{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T07:46:03Z","timestamp":1761291963933,"version":"3.40.5"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Operations Research"],"published-print":{"date-parts":[[2001,3]]},"DOI":"10.1023\/a:1012936012660","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T15:14:19Z","timestamp":1040656459000},"page":"351-358","source":"Crossref","is-referenced-by-count":2,"title":["The Successive Over Relaxation Method (SOR) and Markov Chains"],"prefix":"10.1007","volume":"103","author":[{"given":"Wilhelm","family":"Niethammer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"385225_CR1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0024-3795(86)90214-4","volume":"20","author":"P.J. Courtois","year":"1986","unstructured":"P.J. Courtois and P. Semal, Block iterative algorithms for stochastic matrices, Linear Algebra Appl. 20 (1986) 59\u201376.","journal-title":"Linear Algebra Appl."},{"key":"385225_CR2","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01389454","volume":"47","author":"M. Eiermann","year":"1985","unstructured":"M. Eiermann, W. Niethammer and R.S. Varga, A study of semiiterative methods for nonsymmetric systems of linear equations, Numer. Math. 47 (1985) 503\u2013533.","journal-title":"Numer. Math."},{"key":"385225_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-67131-9","volume-title":"Stochastische Matrizen","author":"F.-J. Fritz","year":"1979","unstructured":"F.-J. Fritz, B. Huppert and W. Willems, Stochastische Matrizen (Springer, Berlin, 1979)."},{"key":"385225_CR4","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems","author":"A. Greenbaum","year":"1997","unstructured":"A. Greenbaum, Iterative Methods for Solving Linear Systems (SIAM, Philadelphia, 1997)."},{"key":"385225_CR5","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1137\/0606055","volume":"6","author":"A. Hadjidimos","year":"1985","unstructured":"A. Hadjidimos, On the optimization of the classical iterative schemes for the solution of complex singular linear systems, SIAM J. Algebra Disc. Methods 6 (1985) 555\u2013565.","journal-title":"SIAM J. Algebra Disc. Methods"},{"key":"385225_CR6","unstructured":"W. Kahan, Gauss-Seidel methods of solving large systems of linear equations, Thesis, University of Toronto (1958)."},{"key":"385225_CR7","first-page":"361","volume":"15","author":"F.I. Karpelevich","year":"1951","unstructured":"F.I. Karpelevich, On the characteristic roots of matrices with non-negative elements, Izvestija Akad. Nauk SSSR Ser. Mat. 15 (1951) 361\u2013383 (in Russian).","journal-title":"Izvestija Akad. Nauk SSSR Ser. Mat."},{"key":"385225_CR8","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0024-3795(91)90377-9","volume":"154-156","author":"K. Kontovasalis","year":"1991","unstructured":"K. Kontovasalis, R.J. Plemmons and W.J. Stewart, Block cyclic SOR forMarkov chains with p-cyclic infinitesimal generator, Linear Algebra Appl. 154-156 (1991) 145\u2013223.","journal-title":"Linear Algebra Appl."},{"key":"385225_CR9","series-title":"IMA Volumes in Mathematics and its Applications","first-page":"125","volume-title":"Linear Algebra, Markov Chains and Queuing Models","author":"D.P. O'Leary","year":"1993","unstructured":"D.P. O'Leary, Iterative methods for finding the stationary vector for Markov chains, in: Linear Algebra, Markov Chains and Queuing Models, eds. C.D. Mayer and R.J. Plemmons, IMA Volumes in Mathematics and its Applications, Vol. 48 (Springer, Berlin, 1993) pp. 125\u2013136."},{"key":"385225_CR10","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0024-3795(85)90073-4","volume":"69","author":"T.L. Markham","year":"1985","unstructured":"T.L. Markham, M. Neumann and R.J. Plemmons, Convergence of a direct-iterative method applied to sparse least squares problems, Linear Algebra Appl. 69 (1985) 155\u2013167.","journal-title":"Linear Algebra Appl."},{"key":"385225_CR11","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0024-3795(98)10102-7","volume":"287","author":"W. Niethammer","year":"1999","unstructured":"W. Niethammer, A note on the extended convergence of SOR for two-periodic Markov chains, Linear Algebra Appl. 287 (1999) 315\u2013322.","journal-title":"Linear Algebra Appl."},{"key":"385225_CR12","unstructured":"R.V. Southwell, Relaxation Methods in Engineering Science (Oxford University Press, Oxford, 1940)."},{"key":"385225_CR13","volume-title":"Relaxation Methods in Theoretical Physics","author":"R.V. Southwell","year":"1946","unstructured":"R.V. Southwell, Relaxation Methods in Theoretical Physics (Oxford University Press, Oxford, 1946)."},{"key":"385225_CR14","volume-title":"Introduction to the Numerical Solution of Markov Chains","author":"W.J. Stewart","year":"1994","unstructured":"W.J. Stewart, Introduction to the Numerical Solution of Markov Chains (Princeton University Press, Princeton, 1994)."},{"key":"385225_CR15","doi-asserted-by":"crossref","first-page":"925","DOI":"10.2140\/pjm.1959.9.925","volume":"9","author":"R.S. Varga","year":"1959","unstructured":"R.S. Varga, p-cyclic matrices: a generalization of the Young-Frankel successive overrelaxation scheme, Pacific J. Math. 9 (1959) 925\u2013939.","journal-title":"Pacific J. Math."},{"key":"385225_CR16","volume-title":"Matrix Iterative Analysis","author":"R.S. Varga","year":"1962","unstructured":"R.S. Varga, Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, 1962)."},{"key":"385225_CR17","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0024-3795(87)90058-9","volume":"91","author":"P. Wild","year":"1987","unstructured":"P. Wild and W. Niethammer, Over-and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p, Linear Algebra Appl. 91 (1987) 29\u201352.","journal-title":"Linear Algebra Appl."},{"key":"385225_CR18","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1090\/S0002-9947-1954-0059635-7","volume":"76","author":"D.M. Young","year":"1954","unstructured":"D.M. Young, Iterative methods for solving partial differenced equations of elliptic type, Trans. Amer. Math. Soc. 76 (1954) 92\u2013101.","journal-title":"Trans. Amer. Math. Soc."},{"key":"385225_CR19","volume-title":"Iterative Solution of Large Linear Systems","author":"D.M. Young","year":"1971","unstructured":"D.M. Young, Iterative Solution of Large Linear Systems (Academic Press, New York, 1971)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1012936012660.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1012936012660\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1012936012660.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:54:59Z","timestamp":1747547699000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1012936012660"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":19,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2001,3]]}},"alternative-id":["385225"],"URL":"https:\/\/doi.org\/10.1023\/a:1012936012660","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}