Please wait a minute...
Frontiers of Mathematics in China

ISSN 1673-3452

ISSN 1673-3576(Online)

CN 11-5739/O1

Postal Subscription Code 80-964

2018 Impact Factor: 0.565

Front. Math. China    2019, Vol. 14 Issue (6) : 1077-1116    https://doi.org/10.1007/s11464-019-0799-z
RESEARCH ARTICLE
Improved global algorithms for maximal eigenpair
Mu-Fa CHEN(), Yue-Shuang LI()
School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems (Beijing Normal University), Ministry of Education, Beijing 100875, China
 Download: PDF(1061 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

This paper is a continuation of our previous paper [Front. Math. China, 2017, 12(5): 1023{1043] where global algorithms for computing the maximal eigenpair were introduced in a rather general setup. The efficiency of the global algorithms is improved in this paper in terms of a good use of power iteration and two quasi-symmetric techniques. Finally, the new algorithms are applied to Hua's economic optimization model.

Keywords Maximal eigenpair      global algorithm      power iteration      shifted inverse iteration      quasi-symmetrization     
Corresponding Author(s): Mu-Fa CHEN,Yue-Shuang LI   
Issue Date: 07 January 2020
 Cite this article:   
Mu-Fa CHEN,Yue-Shuang LI. Improved global algorithms for maximal eigenpair[J]. Front. Math. China, 2019, 14(6): 1077-1116.
 URL:  
https://academic.hep.com.cn/fmc/EN/10.1007/s11464-019-0799-z
https://academic.hep.com.cn/fmc/EN/Y2019/V14/I6/1077
1 B K Butler, P H Siegel. Sharp bounds on the spectral radius of nonnegative matrices and digraphs. Linear Algebra Appl, 2013, 439(5): 1468–1478
https://doi.org/10.1016/j.laa.2013.04.029
2 M F Chen. Eigenvalues, Inequalities, and Ergodic Theory. London: Springer, 2005
3 M F Chen. Effcient initials for computing the maximal eigenpair. Front Math China, 2016, 11(6): 1379–1418
https://doi.org/10.1007/s11464-016-0573-4
4 M F Chen. Global algorithms for maximal eigenpair. Front Math China, 2017, 12(5): 1023–1043
https://doi.org/10.1007/s11464-017-0658-8
5 M F Chen. The charming leading eigenpair. Adv Math (China), 2017, 46(4): 281–297
6 M F Chen. Trilogy on computing maximal eigenpair. In: Yue W, Li Q L, Jin S, Ma Z, eds. Queueing Theory and Network Applications (QTNA 2017). Lecture Notes in Comput Sci, Vol 10591. Cham: Springer, 2017, 312–329
https://doi.org/10.1007/978-3-319-68520-5_19
7 M F Chen. The optimal search problem|begins with the loss of Malaysia Airlines. Math Media, 2017, 41(3): 13–25 (in Chinese)
8 M F Chen. Hermitizable, isospectral complex matrices or differential operators. FrontMath China, 2018, 13(6): 1267–1311
https://doi.org/10.1007/s11464-018-0716-x
9 M F Chen, Y S Li. Development of powerful algorithm for maximal eigenpair. Front Math China, 2019, 14(3): 493–519
https://doi.org/10.1007/s11464-019-0769-5
10 M F Chen, Y H Mao. Introduction to Stochastic Processes. Beijing: Higher Education Press, 2007 (in Chinese); Singapore: World Sci, 2019 (English Ed)
https://doi.org/10.1142/9903
11 E B Dynkin. Markov Processes, Vol 1. New York: Springer, 1965
https://doi.org/10.1007/978-3-662-00031-1_1
12 C A Hall, T A Porsching. Bounds for the maximal eigenvalue of a nonnegative irreducible matrix. Duke Math J, 1969, 36(1): 159–164
https://doi.org/10.1215/S0012-7094-69-03621-7
13 Z T Hou, Q F Guo. Time-Homogeneous Markov Processes with Countable State Space. Beijing: Science Press, 1978 (in Chinese); Beijing/Berlin: Science Press/Springer, 1988 (English Ed)
14 L K Hua. Mathematical theory of large-scale optimization of planned economy (I). Chin Sci Bull, 1984, 12: 705–709 (in Chinese)
15 L K Hua. Mathematical theory of large-scale optimization of planned economy (X). Chin Sci Bull, 1985, 9: 641–645 (in Chinese)
16 L K Hua, S Hua. Study on real square matrix with positive left- and right-eigenvectors simultaneous. Mathematics Bull, 1985, 8: 30–33 (in Chinese)
17 7. L K Hua. Mathematical theory on economic optimal balance. In: Yang D Z, ed. Collected Works by L K Hua (Applied Math II). Beijing: Science Press, 2010, 39–53(in Chinese)
18 Z K Wang. General Theory of Stochastic Processes, Vol I. Beijing: Beijing Normal Univ Press, 1996 (in Chinese)
19 L H You, Y J Shu, P Z Yuan. Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications. Linear Multilinear Algebra, 2017, 65(1): 113{128
https://doi.org/10.1080/03081087.2016.1168355
20 Y H Zhang. Criteria on ergodicity and strong ergodicity of single death processes. Front Math China, 2018, 13(5): 1215–1243
https://doi.org/10.1007/s11464-018-0722-z
[1] Mu-Fa CHEN, Yue-Shuang LI. Development of powerful algorithm for maximal eigenpair[J]. Front. Math. China, 2019, 14(3): 493-519.
[2] Mu-Fa CHEN. Efficient algorithm for principal eigenpair of discrete p-Laplacian[J]. Front. Math. China, 2018, 13(3): 509-524.
[3] Mu-Fa CHEN. Global algorithms for maximal eigenpair[J]. Front. Math. China, 2017, 12(5): 1023-1043.
[4] Mu-Fa CHEN. Efficient initials for computing maximal eigenpair[J]. Front. Math. China, 2016, 11(6): 1379-1418.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed