{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:30:21Z","timestamp":1787337021965,"version":"build-2736575974"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[1996,3]]},"abstract":"<jats:p>A new multigrid algorithm is constructed for the solution of linear systems of equations which arise from the discretization of elliptic PDEs. It is defined in terms of the difference scheme on the fine grid only, and no rediscretization of the PDE is required. Numerical experiments show that this algorithm gives high convergence rates for several classes of problems: symmetric, nonsymmetric and problems with discontinuous coefficients, nonuniform grids, and itonrectangular domains. When supplemented with an acceleration method, good convergence is achieved also for pure convection problems and indefinite Helmholtz equations.<\/jats:p>","DOI":"10.1137\/s1064827593258838","type":"journal-article","created":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T03:43:46Z","timestamp":1109648626000},"page":"439-453","source":"Crossref","is-referenced-by-count":11,"title":["Towards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems"],"prefix":"10.1137","volume":"17","author":[{"given":"Yair","family":"Shapira","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Moshe","family":"Israeli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Avram","family":"Sidi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,2,17]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0902035"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1994-1208836-X"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1993-1146834-4"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0069930"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(86)90095-0"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0072643"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(91)90076-W"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(92)90049-5"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/0914039"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(82)90057-2"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(83)90016-4"},{"key":"R13","unstructured":"B. Engquist, E. Luo,  N. D. Melson, S. F. McCormick, T. A. Manteuffel,  Multigrid methods for differential equations with highly oscillating coefficients,  Sixth Copper Mountain Conference on Multigrid Methods, NASA Langley Research Center, Hampton, VA,  1993,  175\u2013190"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/0913023"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/0914029"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0069941"},{"key":"R17","volume-title":"A Multigrid Method and a Combined Multigrid-Conjugate Gradient Method for Elliptic Problems with Strongly Discontinuous Coefficients in General Domains","author":"Kettler R.","year":"1981"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90041-3"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/0729056"},{"key":"R20","series-title":"Inst. Math. Appl. Conf. Ser. New Ser.","first-page":"169","volume-title":"Multigrid methods for integral and differential equations (Bristol, 1983)","volume":"3","author":"Ruge J. W.","year":"1985"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"R22","unstructured":"Y. Shapira,  Two-Level Analysis of Automatic Multigrid for SPD, Non-Normal and Indefinite Problems,  1994, Tech. Rep. #824, Computer Science Department, Technion\u2014Israel Institute of Technology, July; Numer. Math., submitted"},{"key":"R23","unstructured":"Y. Shapira,  Multigrid Techniques for  3-D Definite and Indefinite Problems with Discontinuous Coefficients,  1994, Tech. Rep. #834, Computer Science Department, Technion\u2014Israel Institute of Technology, Oct.; Math. Comp., submitted"},{"key":"R24","unstructured":"Y. Shapira,  Multigrid Techniques for Highly Indefinite Equations,  1995, 8th Copper Mountain Conference on Multigrid Methods, S. F. McCormick and T. A. Manteuffel, eds., NASA Langley Research Center, Hampton, VA, in press"},{"key":"R25","unstructured":"Y. Shapira, M. Israeli, A. Sidi,  N. D. Melson, S. F. McCormick, T. A. Manteuffel,  An automatic multigrid method for the solution of sparse linear systems,  Sixth Copper Mountain Conference on Multigrid Methods, NASA Langley Research Center, Hampton, VA,  1993,  567\u2013582"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/0913074"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/0910004"},{"key":"R28","series-title":"Inst. Math. Appl. Conf. Ser. New Ser.","first-page":"117","volume-title":"Multigrid methods for integral and differential equations (Bristol, 1983)","volume":"3","author":"Sonneveld P.","year":"1985"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90034-6"},{"key":"R30","volume-title":"Matrix iterative analysis","author":"Varga R.","year":"1962"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0069947"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1137\/0917013"},{"key":"R33","volume-title":"Iterative solution of large linear systems","author":"Young D.","year":"1971"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90252-U"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827593258838","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:41:15Z","timestamp":1787334075000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827593258838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["10.1137\/S1064827593258838"],"URL":"https:\/\/doi.org\/10.1137\/s1064827593258838","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}