{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:08:11Z","timestamp":1759838891952},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T00:00:00Z","timestamp":1416528000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s00211-014-0677-2","type":"journal-article","created":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T11:42:56Z","timestamp":1416570176000},"page":"645-679","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible $$M$$ M -matrix"],"prefix":"10.1007","volume":"130","author":[{"given":"Zhongxiao","family":"Jia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Wei","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ching-Sung","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,21]]},"reference":[{"key":"677_CR1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1080\/15326349408807290","volume":"1","author":"J Abate","year":"1994","unstructured":"Abate, J., Choudhury, L., Whitt, W.: Asymptotics for steady-state tail probabilities in structured Markov queueing models. Commun. Stat. Stoch. Models 1, 99\u2013143 (1994)","journal-title":"Commun. Stat. Stoch. Models"},{"key":"677_CR2","unstructured":"AIM@SHAPE: Advanced and innovative models and tools for the development of semantic-based systems for handling, acquiring, and processing knowledge embedded in multidimensional digital objects. http:\/\/shapes.aim-at-shape.net"},{"key":"677_CR3","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/S0025-5718-01-01325-4","volume":"71","author":"AS Alfa","year":"2002","unstructured":"Alfa, A.S., Xue, J., Ye, Q.: Accurate computation of the smallest eigenvalue of a diagonally dominant $$M$$ M -matrix. Math. Comput. 71, 217\u2013236 (2002)","journal-title":"Math. Comput."},{"key":"677_CR4","doi-asserted-by":"crossref","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. In: Classics in Applied Mathematics, Vol. 9. SIAM, Philadelphia (1994)","DOI":"10.1137\/1.9781611971262"},{"key":"677_CR5","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.laa.2005.11.019","volume":"416","author":"J Berns-M\u00fcller","year":"2006","unstructured":"Berns-M\u00fcller, J., Graham, I.G., Spence, A.: Inexact inverse iteration for symmetric matrices. Linear Algebra Appl. 416, 389\u2013413 (2006)","journal-title":"Linear Algebra Appl."},{"key":"677_CR6","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF01180013","volume":"48","author":"L Collatz","year":"1942","unstructured":"Collatz, L.: Einchliessungenssatz f\u00fcr die characteristischen Zahlen von Matrizen. Math. Z. 48, 221\u2013226 (1942)","journal-title":"Math. Z."},{"key":"677_CR7","unstructured":"DIMACS10: DIMACS10 test set and the University of Florida Sparse Matrix Collection. http:\/\/www.cise.ufl.edu\/research\/sparse\/dimacs10\/"},{"key":"677_CR8","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0024-3795(76)90029-X","volume":"15","author":"L Elsner","year":"1976","unstructured":"Elsner, L.: Inverse iteration for calculating the spectral radius of a nonnegative irreducible matrix. Linear Algebra Appl. 15, 235\u2013242 (1976)","journal-title":"Linear Algebra Appl."},{"key":"677_CR9","volume-title":"Matrix Computations","author":"GH Golub","year":"2012","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The John Hopkins University Press, Baltimore (2012)","edition":"4"},{"key":"677_CR10","unstructured":"Gu, X.D., Huang, T.-M., Huang, W.-Q., Lin, S.-S., Lin, W.-W., Yau, S.-T.: High performance computing for spherical conformal and Riemann mappings. In: Technical Report, Department of Applied Mathematics, National Chiao Tung University, Taiwan (2013)"},{"key":"677_CR11","unstructured":"Hern\u00e1ndez, V., Rom\u00e1n, J.E., Tom\u00e1s, A., Vidal, V.: Krylov\u2013Schur methods in SLEPc. In: SLEPc Technical Report STR-7 (2007). http:\/\/www.grycap.upv.es\/slepc"},{"key":"677_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"RA Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. The Cambridge University Press, Cambridge (1985)"},{"key":"677_CR13","doi-asserted-by":"crossref","first-page":"4276","DOI":"10.1016\/j.cam.2012.05.016","volume":"236","author":"Z Jia","year":"2012","unstructured":"Jia, Z.: On convergence of the inexact Rayleigh quotient iteration with MINRES. J. Comput. Appl. Math. 236, 4276\u20134295 (2012)","journal-title":"J. Comput. Appl. Math."},{"key":"677_CR14","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1007\/s11425-013-4571-7","volume":"56","author":"Z Jia","year":"2013","unstructured":"Jia, Z.: On convergence of the inexact Rayleigh quotient iteration with the Lanczos method used for solving linear systems. Sci. China Math. 56, 2145\u20132160 (2013)","journal-title":"Sci. China Math."},{"key":"677_CR15","doi-asserted-by":"crossref","first-page":"1733","DOI":"10.1007\/s11425-014-4791-5","volume":"57","author":"Z Jia","year":"2014","unstructured":"Jia, Z., Li, C.: On inner iterations in the shift-invert residual Arnoldi method and the Jacobi\u2013Davidson method. Sci. China Math. 57, 1733\u20131752 (2014)","journal-title":"Sci. China Math."},{"key":"677_CR16","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google\u2019s PageRank and Beyond: The Science of Search Engine Rankings","author":"A Langville","year":"2006","unstructured":"Langville, A., Meyer, C.: Google\u2019s PageRank and Beyond: The Science of Search Engine Rankings. The Princeton University Press, Princeton (2006)"},{"key":"677_CR17","unstructured":"Lee, C.: Residual Arnoldi method: theory, package and experiments. Ph.D. thesis, TR-4515, Department of Computer Science, University of Maryland at College Park (2007)"},{"key":"677_CR18","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1002\/(SICI)1099-1506(199709\/10)4:5<425::AID-NLA117>3.0.CO;2-G","volume":"4","author":"Y-L Lai","year":"1997","unstructured":"Lai, Y.-L., Lin, K.-Y., Lin, W.-W.: An inexact inverse iteration for large sparse eigenvalue problems. Numer. Linear Algebra Appl. 4, 425\u2013437 (1997)","journal-title":"Numer. Linear Algebra Appl."},{"key":"677_CR19","unstructured":"Liu, C.-S.: Inexact iterative methods for solving eigenvalue problems. Ph.D. thesis, Department of Mathematics, National Tsinghua University, Hsinchu (2012)"},{"key":"677_CR20","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0024-3795(69)90023-8","volume":"2","author":"MS Lynn","year":"1969","unstructured":"Lynn, M.S., Timlake, W.P.: Bounds for Perron eigenvectors and subdominant eigenvalues of positive matrices. Linear Algebra Appl. 2, 143\u2013152 (1969)","journal-title":"Linear Algebra Appl."},{"key":"677_CR21","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1007\/BF01436087","volume":"17","author":"T Noda","year":"1971","unstructured":"Noda, T.: Note on the computation of the maximal eigenvalue of a non-negative irreducible matrix. Numer. Math. 17, 382\u2013386 (1971)","journal-title":"Numer. Math."},{"key":"677_CR22","unstructured":"Notay, Y.: JDCG and JDRPCG codes. http:\/\/homepages.ulb.ac.be\/ynotay\/"},{"key":"677_CR23","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1007\/BF00284194","volume":"3","author":"AM Ostrowski","year":"1959","unstructured":"Ostrowski, A.M.: On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. V. (Usual Rayleigh quotient for non-Hermitian matrices and linear elementary divisors). Arch. Ration. Mech. Anal. 3, 472\u2013481 (1959)","journal-title":"Arch. Ration. Mech. Anal."},{"key":"677_CR24","doi-asserted-by":"crossref","unstructured":"Parlett, B.N.: The symmetric eigenvalue problem. In: Classics in Applied Mathematics, Vol. 20. SIAM, Philadelphia (1998)","DOI":"10.1137\/1.9781611971163"},{"key":"677_CR25","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1137\/060673795","volume":"31","author":"M Robb\u00e9","year":"2009","unstructured":"Robb\u00e9, M., Sadkane, M., Spence, A.: Inexact inverse subspace iteration with preconditioning applied to non-Hermitian eigenvalue problems. SIAM J. Matrix Anal. Appl. 31, 92\u2013113 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"677_CR26","doi-asserted-by":"crossref","unstructured":"Robertazzi, G.: Computer Networks and Systems: Queueing Theory and Performance Evaluation. Springer-Verlag, New York (1990)","DOI":"10.1007\/978-1-4684-0385-5"},{"key":"677_CR27","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Numerical methods for large eigenvalue problems, revised version. In: Classics in Applied Mathematics, Vol. 66. SIAM, Philadelphia (2011)","DOI":"10.1137\/1.9781611970739"},{"key":"677_CR28","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"DC Sorensen","year":"1992","unstructured":"Sorensen, D.C.: Implicit application of polynomial filters in a $$k$$ k -step Arnoldi method. SIAM J. Matrix Anal. Appl. 13, 357\u2013385 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"677_CR29","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/S0895479894276370","volume":"17","author":"P Shivakumar","year":"1996","unstructured":"Shivakumar, P., Williams, J., Ye, Q., Marinov, C.: On two-sided bounds related to weakly diagonally dominant $$M$$ M -matrices with applications to digital circuit dynamics. SIAM J. Matrix Anal. Appl. 17, 298\u2013312 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"677_CR30","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/A:1021930421106","volume":"42","author":"V Simoncini","year":"2002","unstructured":"Simoncini, V., Elden, L.: Inexact Rayleigh quotient-type methods for eigenvalue computations. BIT 42, 159\u2013182 (2002)","journal-title":"BIT"},{"key":"677_CR31","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1137\/S0895479894270427","volume":"17","author":"GLG Sleijpen","year":"1996","unstructured":"Sleijpen, G.L.G., van der Vorst, H.A.: A Jacobi\u2013Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17, 401\u2013425 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"677_CR32","unstructured":"Sleijpen, G.L.G.: JDQR and JDQZ codes. http:\/\/www.math.uu.nl\/people\/sleijpen"},{"key":"677_CR33","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718058","volume-title":"Matrix Algorithms","author":"GW Stewart","year":"2001","unstructured":"Stewart, G.W.: Matrix Algorithms, vol. II. SIAM, Philadelphia (2001)"},{"key":"677_CR34","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1137\/S0895479800371529","volume":"23","author":"GW Stewart","year":"2001","unstructured":"Stewart, G.W.: A Krylov\u2013Schur algorithm for large eigenproblems. SIAM J. Matrix Anal. Appl. 23, 601\u2013614 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"677_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-05156-2","volume-title":"Matrix Iterative Analysis","author":"RS Varga","year":"2000","unstructured":"Varga, R.S.: Matrix Iterative Analysis, 2nd edn. Spinger-Verlag, Berlin (2000)","edition":"2"},{"key":"677_CR36","doi-asserted-by":"crossref","unstructured":"Wei, M.Q., Pang, M.Y., Fan, C.L.: Survey on planar parameterization of triangular meshes. In: Proceedings of the 2010 International Conference on Measuring Technology and Mechatronics Automation, pp. 702\u2013705 (2010)","DOI":"10.1109\/ICMTMA.2010.627"},{"key":"677_CR37","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1007\/BF02230720","volume":"52","author":"H Wielandt","year":"1950","unstructured":"Wielandt, H.: Unzerelegbare, nicht negativen Matrizen. Math. Z. 52, 642\u2013648 (1950)","journal-title":"Math. Z."},{"key":"677_CR38","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)"},{"key":"677_CR39","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1137\/100807922","volume":"32","author":"F Xue","year":"2011","unstructured":"Xue, F., Szyld, D.B.: Efficient preconditioned inner solves for inexact Rayleigh quotient iteration and their connections to the single-vector Jacobi\u2013Davidson method. SIAM J. Matrix Anal. Appl. 32, 993\u20131018 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"677_CR40","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1137\/S0895479894276953","volume":"17","author":"J Xue","year":"1996","unstructured":"Xue, J.: Computing the smallest eigenvalue of an $$M$$ M -matrix. SIAM J. Matrix Anal. Appl. 17, 748\u2013762 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0677-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-014-0677-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0677-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,17]],"date-time":"2019-08-17T14:09:27Z","timestamp":1566050967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-014-0677-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,21]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["677"],"URL":"https:\/\/doi.org\/10.1007\/s00211-014-0677-2","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,21]]}}}