Residential College | false |
Status | 已發表Published |
Noda iterations for generalized eigenproblems following Perron-Frobenius theory | |
Chen,Xiao Shan1; Vong,Seak Weng2; Li,Wen1; Xu,Hongguo3 | |
2019-03-05 | |
Source Publication | Numerical Algorithms |
ISSN | 1017-1398 |
Volume | 80Issue:3Pages:937-955 |
Abstract | In this paper, we investigate the generalized eigenvalue problem Ax = λBx arising from economic models. Under certain conditions, there is a simple generalized eigenvalue ρ(A, B) in the interval (0, 1) with a positive eigenvector. Based on the Noda iteration, a modified Noda iteration (MNI) and a generalized Noda iteration (GNI) are proposed for finding the generalized eigenvalue ρ(A, B) and the associated unit positive eigenvector. It is proved that the GNI method always converges and has a quadratic asymptotic convergence rate. So GNI has a similar convergence behavior as MNI. The efficiency of these algorithms is illustrated by numerical examples. |
Keyword | Generalized Eigenproblem Generalized Noda Iteration M-matrix Nonnegative Irreducible Matrix Perron-frobenius Theory Quadratic Convergence |
DOI | 10.1007/s11075-018-0512-4 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000461382900011 |
Scopus ID | 2-s2.0-85044181465 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Corresponding Author | Chen,Xiao Shan |
Affiliation | 1.School of Mathematical Sciences,South China Normal University,Guangzhou,510631,China 2.Department of Mathematics,University of Macau,Macao 3.Department of Mathematics,University of Kansas,Lawrence,66045,United States |
Recommended Citation GB/T 7714 | Chen,Xiao Shan,Vong,Seak Weng,Li,Wen,et al. Noda iterations for generalized eigenproblems following Perron-Frobenius theory[J]. Numerical Algorithms, 2019, 80(3), 937-955. |
APA | Chen,Xiao Shan., Vong,Seak Weng., Li,Wen., & Xu,Hongguo (2019). Noda iterations for generalized eigenproblems following Perron-Frobenius theory. Numerical Algorithms, 80(3), 937-955. |
MLA | Chen,Xiao Shan,et al."Noda iterations for generalized eigenproblems following Perron-Frobenius theory".Numerical Algorithms 80.3(2019):937-955. |
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