{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T03:53:12Z","timestamp":1759117992048},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,8,26]],"date-time":"2008-08-26T00:00:00Z","timestamp":1219708800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,8,26]],"date-time":"2008-08-26T00:00:00Z","timestamp":1219708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s00211-008-0172-8","type":"journal-article","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T12:43:53Z","timestamp":1219668233000},"page":"521-537","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["On optimal condition numbers for Markov chains"],"prefix":"10.1007","volume":"110","author":[{"given":"Stephen J.","family":"Kirkland","sequence":"first","affiliation":[]},{"given":"Michael","family":"Neumann","sequence":"additional","affiliation":[]},{"given":"Nung-Sing","family":"Sze","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,8,26]]},"reference":[{"key":"172_CR1","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0024-3795(87)90219-9","volume":"85","author":"K. Anstreicher","year":"1987","unstructured":"Anstreicher K., Rothblum U.: Using Gauss\u2013Jordan elimination to compute the index, generalized nullspace, and Drazin inverse. Lin. Alg. Appl. 85, 221\u2013239 (1987)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR2","volume-title":"Generalized Inverses: Theory and Applications, 2nd edn","author":"A. Ben-Israel","year":"2003","unstructured":"Ben-Israel A., Greville T.N.E.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, New York (2003)"},{"key":"172_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative Matrices in the Mathematical Sciences","author":"A. Berman","year":"1994","unstructured":"Berman A., Plemmons R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM Publications, Philadelphia (1994)"},{"key":"172_CR4","volume-title":"Generalized Inverses of Linear Transformations","author":"S.L. Campbell","year":"1991","unstructured":"Campbell S.L., Meyer C.D.: Generalized Inverses of Linear Transformations. Dover Publications, New York (1991)"},{"key":"172_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0024-3795(99)00263-3","volume":"316","author":"G.E. Cho","year":"2000","unstructured":"Cho G.E., Meyer C.D.: Markov chain sensitivity measured by mean first passage times. Lin. Alg. Appl. 316, 21\u201328 (2000)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR6","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0024-3795(01)00320-2","volume":"335","author":"G.E. Cho","year":"2001","unstructured":"Cho G.E., Meyer C.D.: Comparison of perturbation bounds for the stationary distribution of a Markov chain. Lin. Alg. Appl. 335, 137\u2013150 (2001)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR7","first-page":"65","volume":"1","author":"R.L. Dobrushin","year":"1956","unstructured":"Dobrushin, R.L.: Central limit theorem for non-stationary Markov chains, I, II. Theory Probab. Appl. 1, 65\u201380, 329\u2013383 (1956)","journal-title":"Appl."},{"key":"172_CR8","volume-title":"An Introduction to Probability Theory and its Applications, vol. I","author":"W. Feller","year":"1960","unstructured":"Feller W.: An Introduction to Probability Theory and its Applications, vol. I. Wiley, New York (1960)"},{"key":"172_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(86)90210-7","volume":"76","author":"R. Funderlic","year":"1986","unstructured":"Funderlic R., Meyer C.: Sensitivity of the stationary distribution vector for an ergodic Markov chain. Lin. Alg. Appl. 76, 1\u201317 (1986)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR10","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/0607031","volume":"7","author":"G.H. Golub","year":"1986","unstructured":"Golub G.H., Meyer C.D.: Using the QR-factorization and group inversion to compute, differentiate, and estimate the sensitivity of stationary probabilities for Markov chains. SIAM J. Alg. Discrete Meth. 7, 273\u2013281 (1986)","journal-title":"SIAM J. Alg. Discrete Meth."},{"key":"172_CR11","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(97)00333-9","volume":"272","author":"D.J. Hartfiel","year":"1998","unstructured":"Hartfiel D.J., Meyer C.D.: On the structure of stochastic matrices with a subdominant eigenvalue near 1. Lin. Alg. Appl. 272, 193\u2013203 (1998)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR12","first-page":"37","volume":"26","author":"R. Hartwig","year":"1981","unstructured":"Hartwig R.: A method for calculating A\n                           \n                    d\n                  . Math. Japon. 26, 37\u201343 (1981)","journal-title":"Math. Japon."},{"key":"172_CR13","doi-asserted-by":"publisher","first-page":"804","DOI":"10.2307\/1427341","volume":"16","author":"M. Haviv","year":"1984","unstructured":"Haviv M., Vander Heyden L.: Perturbation bounds for the stationary probabilities of a finite Markov chain. Adv. Appl. Prob. 16, 804\u2013818 (1984)","journal-title":"Adv. Appl. Prob."},{"key":"172_CR14","first-page":"29","volume":"48","author":"N.J. Higham","year":"1993","unstructured":"Higham N.J., Night P.A.: Componentwise error analysis for stationary iterative methods, in Linear algebra, Markov chains, and queueing models. Inst. Math. Appl. Minnieap. 48, 29\u201346 (1993)","journal-title":"Inst. Math. Appl. Minnieap."},{"key":"172_CR15","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1137\/S0895479892237562","volume":"15","author":"I. Ipsen","year":"1994","unstructured":"Ipsen I., Meyer C.: Uniform stability of Markov chains. SIAM J. Matrix Anal. Appl. 15, 1061\u20131074 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"172_CR16","volume-title":"Finite Markov Chains","author":"J.G. Kemeny","year":"1960","unstructured":"Kemeny J.G., Snell J.L.: Finite Markov Chains. Van Nostrand, Princeton (1960)"},{"key":"172_CR17","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1137\/S0895479801390947","volume":"23","author":"S.J. Kirkland","year":"2002","unstructured":"Kirkland S.J.: On a question concerning condition numbers for Markov chains. SIAM J. Matrix Anal. Appl. 23, 1109\u20131119 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"172_CR18","doi-asserted-by":"crossref","unstructured":"Kirkland, S.J., Neumann, M.: The case of equality in the Dobrushin\u2013Deutsch\u2013Zenger bound. Lin. Alg. Appl. (2008) (submitted)","DOI":"10.1016\/j.laa.2009.03.028"},{"key":"172_CR19","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/S0024-3795(97)00042-6","volume":"268","author":"S. Kirkland","year":"1998","unstructured":"Kirkland S., Neumann M., Shader B.: Applications of Pazs inequality to perturbation bounds for Markov chains. Lin. Alg. Appl. 268, 183\u2013196 (1998)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR20","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.laa.2006.06.003","volume":"424","author":"S. Kirkland","year":"2007","unstructured":"Kirkland S., Neumann M., Xu J.: Transition matrices for well-conditioned Markov chains. Lin. Alg. Appl. 424, 118\u2013131 (2007)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR21","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1137\/1017044","volume":"17","author":"C.D. Meyer","year":"1975","unstructured":"Meyer C.D.: The role of the group generalized inverse in the theory of finite Markov chains. SIAM Rev. 17, 443\u2013464 (1975)","journal-title":"SIAM Rev."},{"key":"172_CR22","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/0601031","volume":"1","author":"C.D. Meyer","year":"1980","unstructured":"Meyer C.D.: The condition of a finite Markov chain and perturbation bounds for the limiting probabilities. SIAM J. Alg. Discrete Meth. 1, 273\u2013283 (1980)","journal-title":"SIAM J. Alg. Discrete Meth."},{"key":"172_CR23","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1137\/S0895479892228900","volume":"15","author":"C.D. Meyer","year":"1994","unstructured":"Meyer C.D.: Sensitivity of the stationary distribution of a Markov chain. SIAM J. Matrix Anal. Appl. 15, 715\u2013728 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"172_CR24","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719512","volume-title":"Matrix Analysis and Applied Linear Algebra","author":"C.D. Meyer","year":"2000","unstructured":"Meyer C.D.: Matrix Analysis and Applied Linear Algebra. SIAM Publications, Philadelphia (2000)"},{"key":"172_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/00949658008810405","volume":"11","author":"C.D. Meyer","year":"1980","unstructured":"Meyer C.D., Shoaf J.M.: Updating finite Markov chains by using techniques of group matrix inversion. J. Stat. Comput. Simul. 11, 163\u2013181 (1980)","journal-title":"J. Stat. Comput. Simul."},{"key":"172_CR26","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0024-3795(85)90125-9","volume":"66","author":"U. Rothblum","year":"1985","unstructured":"Rothblum U., Tan C.-P.: Upper bounds on the maximum modulus of subdominant eigenvlaues. of nonnegative matrices. Lin. Alg. Appl. 66, 45\u201386 (1985)","journal-title":"Lin. Alg. Appl."},{"key":"172_CR27","doi-asserted-by":"publisher","first-page":"410","DOI":"10.2307\/3212261","volume":"5","author":"P. Schweitzer","year":"1968","unstructured":"Schweitzer P.: Perturbation theory and finite Markov chains. J. Appl. Probab. 5, 410\u2013413 (1968)","journal-title":"J. Appl. Probab."},{"key":"172_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-32792-4","volume-title":"Non-Negative Matrices and Markov Chains","author":"E. Seneta","year":"1981","unstructured":"Seneta E.: Non-Negative Matrices and Markov Chains. Springer, New York (1981)"},{"key":"172_CR29","doi-asserted-by":"publisher","first-page":"228","DOI":"10.2307\/1427277","volume":"20","author":"E. Seneta","year":"1988","unstructured":"Seneta E.: Perturbation of the stationary distribution measured by ergodicity coefficients. Adv. Appl. Probab. 20, 228\u2013230 (1988)","journal-title":"Adv. Appl. Probab."},{"key":"172_CR30","volume-title":"Numerical Solution of Markov Chains","author":"E. Seneta","year":"1991","unstructured":"Seneta E.: Sensitivity analysis, ergodicity coefficients, and rank-one updates for finite Markov chains. In: Stewart, W.J.(eds) Numerical Solution of Markov Chains, Marcel Dekker, New York (1991)"},{"key":"172_CR31","first-page":"59","volume":"48","author":"G.W. Stewart","year":"1993","unstructured":"Stewart G.W.: Gaussian elimination, perturbation theory, and Markov chains, in Linear algebra, Markov chains, and queueing models. Inst. Math. Appl. Minneap. 48, 59\u201369 (1993)","journal-title":"Inst. Math. Appl. Minneap."},{"key":"172_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-05156-2","volume-title":"Matrix Iterative Analysis, Second Revised and Expanded Edition","author":"R.S. Varga","year":"2000","unstructured":"Varga R.S.: Matrix Iterative Analysis, Second Revised and Expanded Edition. Springer, Heidelberg (2000)"},{"key":"172_CR33","first-page":"82","volume":"66","author":"J.H. Wilkinson","year":"1982","unstructured":"Wilkinson J.H.: Note on the practical significance of the Drazin inverse, in Recent applications of generalized inverses. Res. Notes Math. 66, 82\u201399 (1982)","journal-title":"Res. Notes Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0172-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-008-0172-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0172-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0172-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T05:03:21Z","timestamp":1652677401000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-008-0172-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,26]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["172"],"URL":"https:\/\/doi.org\/10.1007\/s00211-008-0172-8","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8,26]]},"assertion":[{"value":"16 October 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2008","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}