School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems (Beijing Normal University), Ministry of Education, Beijing 100875, China
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.
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
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)
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
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
