{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:34:36Z","timestamp":1787330076503,"version":"build-2736575974"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Numer. Anal."],"published-print":{"date-parts":[[1999,1]]},"abstract":"<jats:p>Stair matrices and their generalizations are introduced. Some properties of the matrices are presented. Like triangular matrices this class of matrices provides bases of matrix splittings for iterative methods. A remarkable feature of iterative methods based on the new class of matrices is that the methods are easily implemented for parallel computation. In particular, a generalization of the successive overrelaxation (SOR) method is introduced. The SOR theory on determination of the optimal parameter is extended to the generalized method to include a wide class of matrices. The asymptotic rate of convergence of the new method is derived for Hermitian positive definite matrices using bounds of the eigenvalues of Jacobi matrices and numerical radius. Finally, numerical tests are presented to corroborate the obtained results.<\/jats:p>","DOI":"10.1137\/s0036142998343294","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1-17","source":"Crossref","is-referenced-by-count":15,"title":["Stair Matrices and Their Generalizations with Applications to Iterative Methods I: A Generalization of the Successive Overrelaxation Method"],"prefix":"10.1137","volume":"37","author":[{"given":"Hao","family":"Lu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"O. Axelsson,\n                      Iterative Solution Methods\n                      , Cambridge University Press, New York, 1994.","DOI":"10.1017\/CBO9780511624100"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1080\/03081089408818325"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"A. Berman and R. J. Plemmons,\n                      Nonnegative Matrices in Mathematical Sciences\n                      , Academic Press, New York, 1979.","DOI":"10.1016\/B978-0-12-092250-5.50009-6"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90530-2"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(82)90155-0"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(75)90042-7"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4288-8"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"R. A. Horn and C. R. Johnson,\n                      Matrix Analysis\n                      , Cambridge University Press, New York, 1985.","DOI":"10.1017\/CBO9780511810817"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0715039"},{"key":"R10","unstructured":"W. Kahan,\n                      Gauss\u2013Seidel Methods of Solving Large Systems of Linear Equations\n                      , Ph.D. thesis, University of Toronto, Canada, 1958."},{"key":"R11","unstructured":"H. Lu,\n                      Forward\u2010Backward Heat Equations and Analysis of Iterative Methods\n                      , Ph.D. thesis, Department of Mathematics, University of Nijmegen, The Netherlands, 1995."},{"key":"R12","first-page":"140","volume":"14","author":"Ostrowski A.","year":"1954","journal-title":"Rend. Mat. e Appl. (5)"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1031732779"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90531-R"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-23.2.111"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1959.9.925"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1959.9.617"},{"key":"R18","volume-title":"Matrix iterative analysis","author":"Varga Richard","year":"1962"},{"key":"R19","unstructured":"Richard Varga, Extensions of the successive overrelaxation theory with applications to finite element approximations, Academic Press, London, 1973, 329\u201334350:1480"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1954-0059635-7"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1954-0059635-7"},{"key":"R22","unstructured":"D. M. Young,\n                      Iterative Solution for Large Systems\n                      , Academic Press, New York, 1971."}],"container-title":["SIAM Journal on Numerical Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0036142998343294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:46:51Z","timestamp":1787327211000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0036142998343294"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["10.1137\/S0036142998343294"],"URL":"https:\/\/doi.org\/10.1137\/s0036142998343294","relation":{},"ISSN":["0036-1429","1095-7170"],"issn-type":[{"value":"0036-1429","type":"print"},{"value":"1095-7170","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}