Residential College | false |
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 Publication | SIAM Journal on Numerical Analysis |
ISSN | 00361429 |
Volume | 54Issue: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. |
Keyword | Geometric Nonlinear Conjugate Gradient Method Inverse Eigenvalue Problem Isospectral Flow Method Oblique Manifold Stochastic Matrix |
DOI | 10.1137/140992576 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000385274300001 |
Publisher | SIAM PUBLICATIONS |
Scopus ID | 2-s2.0-84984944728 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment