UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
Status已發表Published
A geometric nonlinear conjugate gradient method for stochastic inverse eigenvalue problems
Zhao Z.3; Jin X.-Q.2; Bai Z.-J.1
2016
Source PublicationSIAM Journal on Numerical Analysis
ISSN00361429
Volume54Issue:4Pages:2015-2035
Abstract

In this paper, we focus on the stochastic inverse eigenvalue problem of reconstructing a stochastic matrix from the prescribed spectrum. We directly reformulate the stochastic inverse eigenvalue problem as a constrained optimization problem over several matrix manifolds to minimize the distance between isospectral matrices and stochastic matrices. Then we propose a geometric Polak-Ribière-Polyak-based nonlinear conjugate gradient method for solving the constrained optimization problem. The global convergence of the proposed method is established. Our method can also be extended to the stochastic inverse eigenvalue problem with prescribed entries. An extra advantage is that our models yield new isospectral flow methods. Finally, we report some numerical tests to illustrate the efficiency of the proposed method for solving the stochastic inverse eigenvalue problem and the case of prescribed entries.

KeywordGeometric Nonlinear Conjugate Gradient Method Inverse Eigenvalue Problem Isospectral Flow Method Oblique Manifold Stochastic Matrix
DOI10.1137/140992576
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000385274300001
PublisherSIAM PUBLICATIONS
Scopus ID2-s2.0-84984944728
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Affiliation1.Xiamen University
2.Universidade de Macau
3.Hangzhou Dianzi University
Recommended Citation
GB/T 7714
Zhao Z.,Jin X.-Q.,Bai Z.-J.. A geometric nonlinear conjugate gradient method for stochastic inverse eigenvalue problems[J]. SIAM Journal on Numerical Analysis, 2016, 54(4), 2015-2035.
APA Zhao Z.., Jin X.-Q.., & Bai Z.-J. (2016). A geometric nonlinear conjugate gradient method for stochastic inverse eigenvalue problems. SIAM Journal on Numerical Analysis, 54(4), 2015-2035.
MLA Zhao Z.,et al."A geometric nonlinear conjugate gradient method for stochastic inverse eigenvalue problems".SIAM Journal on Numerical Analysis 54.4(2016):2015-2035.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhao Z.]'s Articles
[Jin X.-Q.]'s Articles
[Bai Z.-J.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao Z.]'s Articles
[Jin X.-Q.]'s Articles
[Bai Z.-J.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao Z.]'s Articles
[Jin X.-Q.]'s Articles
[Bai Z.-J.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.