{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T05:01:55Z","timestamp":1773032515412,"version":"3.50.1"},"reference-count":55,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1991,3,1]],"date-time":"1991-03-01T00:00:00Z","timestamp":667785600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IMPACT of Computing in Science and Engineering"],"published-print":{"date-parts":[[1991,3]]},"DOI":"10.1016\/0899-8248(91)90015-m","type":"journal-article","created":{"date-parts":[[2004,1,6]],"date-time":"2004-01-06T10:48:13Z","timestamp":1073386093000},"page":"1-75","source":"Crossref","is-referenced-by-count":71,"title":["Multigrid methods on parallel computers\u2014A survey of recent developments"],"prefix":"10.1016","volume":"3","author":[{"given":"Oliver A.","family":"McBryan","sequence":"first","affiliation":[]},{"given":"Paul O.","family":"Frederickson","sequence":"additional","affiliation":[]},{"given":"Johannes","family":"Lindenand","sequence":"additional","affiliation":[]},{"given":"Anton","family":"Sch\u00fcller","sequence":"additional","affiliation":[]},{"given":"Karl","family":"Solchenbach","sequence":"additional","affiliation":[]},{"given":"Klaus","family":"St\u00fcben","sequence":"additional","affiliation":[]},{"given":"Clemens-August","family":"Thole","sequence":"additional","affiliation":[]},{"given":"Ulrich","family":"Trottenberg","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0899-8248(91)90015-M_BIB1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1090\/S0025-5718-1981-0595040-2","article-title":"An optimal process for solving finite element equations","volume":"36","author":"Bank","year":"1981","journal-title":"Math. Comp."},{"key":"10.1016\/0899-8248(91)90015-M_BIB2","article-title":"SUPRENUM Fortran, syntax specifications","author":"Bolduc","year":"1987"},{"key":"10.1016\/0899-8248(91)90015-M_BIB3","series-title":"Arbeitspapiere der GMD Nr. 406","article-title":"The Argonne\/GMD macros in FORTRAN for portable parallel programming and their implementation on the Intel iPSC\/2","author":"Bomans","year":"1989"},{"key":"10.1016\/0899-8248(91)90015-M_BIB4","article-title":"Multigrid bibliography","author":"Brand","year":"1986"},{"key":"10.1016\/0899-8248(91)90015-M_BIB5","doi-asserted-by":"crossref","unstructured":"A. Brandt, Guide to multigrid development. In [24].","DOI":"10.1007\/BFb0069930"},{"key":"10.1016\/0899-8248(91)90015-M_BIB6","article-title":"Multigrid techniques: 1984 guide with applications to fluid dynamics","volume":"85","author":"Brandt","year":"1984","journal-title":"GMDStudie Nr."},{"key":"10.1016\/0899-8248(91)90015-M_BIB7","series-title":"Elliptic Problem Solvers","article-title":"Multigrid solvers on parallel computers","author":"Brandt","year":"1981"},{"key":"10.1016\/0899-8248(91)90015-M_BIB8","series-title":"A Multigrid Tutorial","author":"Briggs","year":"1987"},{"key":"10.1016\/0899-8248(91)90015-M_BIB9","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1109\/TC.1986.1676698","article-title":"Multigrid algorithms on the hypercube multiprocessor","volume":"35","author":"Chan","year":"1986","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0899-8248(91)90015-M_BIB10","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1137\/0906048","article-title":"Parallel networks for multigrid algorithms: Architecture and complexity","volume":"6","author":"Chan","year":"1985","journal-title":"SIAM J Sci. Comput."},{"key":"10.1016\/0899-8248(91)90015-M_BIB11","article-title":"On the parallel efficiency of the Frederickson-McBryan multigrid","author":"Decker","year":"1990","journal-title":"ICASE Report 90-17"},{"key":"10.1016\/0899-8248(91)90015-M_BIB12","doi-asserted-by":"crossref","unstructured":"N. Decker, A note on the parallel efficiency of the Frederickson-McBryan multigrid algorithm. SIAM J. Sci. Statist. Comput. to appear.","DOI":"10.1137\/0912011"},{"key":"10.1016\/0899-8248(91)90015-M_BIB13","series-title":"Multigrid Methods: Theory, Applications and Supercomputing","article-title":"Parallel superconvergent multigrid","author":"Frederickson","year":"1988"},{"key":"10.1016\/0899-8248(91)90015-M_BIB14","article-title":"Superconvergent multigrid methods","author":"Frederickson","year":"1987"},{"key":"10.1016\/0899-8248(91)90015-M_BIB15","doi-asserted-by":"crossref","unstructured":"P. O. Frederickson and O. A. McBryan, Normalized convergence rates for the PSMG Method. SIAM J. Sci. Statist. Comput., to appear.","DOI":"10.1137\/0912012"},{"key":"10.1016\/0899-8248(91)90015-M_BIB16","series-title":"Proceedings of the Third European Conference on Multigrid Methods","article-title":"Recent developments for parallel multigrid","author":"Frederickson","year":"1990"},{"key":"10.1016\/0899-8248(91)90015-M_BIB17","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/0743-7315(86)90030-4","article-title":"On the structure of parallelism in a highly concurrent PDE solver","volume":"3","author":"Gannon","year":"1986","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0899-8248(91)90015-M_BIB18","article-title":"Parallel multigrid solver for 3D anisotropic elliptic problems","author":"G\u00e4rtel","year":"1989","journal-title":"Arbeitspapiere der GMD, Nr. 390"},{"key":"10.1016\/0899-8248(91)90015-M_BIB19","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0096-3003(86)90097-4","article-title":"A multigrid method for multiprocessors","volume":"19","author":"Greenbaum","year":"1986","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/0899-8248(91)90015-M_BIB20","article-title":"Performance analysis of Poisson solvers on array computers","author":"Grosch","year":"1979","journal-title":"Report TR Old Dominion University"},{"key":"10.1016\/0899-8248(91)90015-M_BIB21","series-title":"Proceedings 1978 LANL Workshop on vector and parallel processors","article-title":"Poisson solvers on large array computer","author":"Grosch","year":"1978"},{"key":"10.1016\/0899-8248(91)90015-M_BIB22","unstructured":"W. Hackbusch, Multigrid convergence theory. In [24]."},{"key":"10.1016\/0899-8248(91)90015-M_BIB23","series-title":"Multigrid Methods and Applications","author":"Hackbusch","year":"1985"},{"key":"10.1016\/0899-8248(91)90015-M_BIB24","series-title":"Multigrid Methods. Proceedings of the Conference Held at K\u00f6ln-Port, November 23\u201327, 1981","volume":"Vol. 960","year":"1982"},{"key":"10.1016\/0899-8248(91)90015-M_BIB25","article-title":"The SUPRENUM communications subroutine library for grid-oriented problems","author":"Hempel","year":"1987","journal-title":"Argonne National Laboratory Technical Report ANL-87-23"},{"key":"10.1016\/0899-8248(91)90015-M_BIB26","unstructured":"R. Hempel, M. Lemke, and A. Schuller, First performance results for grid-oriented applications on SUPRENUM. Arbeitspapiere der GMD, to appear."},{"key":"10.1016\/0899-8248(91)90015-M_BIB27","series-title":"Arbeitspapiere der GMD, Nr. 234, GMD, St. Augustin","article-title":"Vereinheitlichung and Portabilit\u00e4t paralleler Anwender soflware durch Vervvendung einer Kommunikalionsbibliothek","author":"Hempel","year":"1986"},{"key":"10.1016\/0899-8248(91)90015-M_BIB28","article-title":"Experiments with parallel multigrid using the SUPRENUM communications lihrarv","author":"Hempel","year":"1988","journal-title":"GMD-Studie Nr. 141"},{"key":"10.1016\/0899-8248(91)90015-M_BIB29","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0096-3003(88)90029-X","article-title":"Parallel implementation of a multigrid method on the experimental ICAP supercomputer","volume":"27","author":"Herbin","year":"1988","journal-title":"Appl. Math. Compta."},{"key":"10.1016\/0899-8248(91)90015-M_BIB30","unstructured":"O. Kolp and H. Mierendorff, Performance estimations for SUPRENUM systems. In [54]."},{"key":"10.1016\/0899-8248(91)90015-M_BIB31","author":"Kr\u00e4mer","year":"1987"},{"key":"10.1016\/0899-8248(91)90015-M_BIB32","article-title":"Erfahrungen mit Mehrgitterverfahrenfar Helmholtz-\u00e4hnliche Probleme auf f Vek torrechnern and Multiprozessor-Vektorrechnern","author":"Lemke","year":"1987","journal-title":"Arbeitspapiere der GMD, Nr. 278, GMD"},{"key":"10.1016\/0899-8248(91)90015-M_BIB33","article-title":"Parallel processing on distributed memory mulliprocessors","volume":"257","author":"Lemke","year":"1990"},{"key":"10.1016\/0899-8248(91)90015-M_BIB34","article-title":"A multigrid method for solving the biharmonic equation on rectangular domains","author":"Linden","year":"1985","journal-title":"Arbeitspapiere der GMD Nr. 143"},{"key":"10.1016\/0899-8248(91)90015-M_BIB35","article-title":"Mehrgitterverfahren f\u00fcr das erste Randwertproblem der biharmonischen Gleichung and Anwendung auf ein inkompressibles Str\u00f6mungsproblem","author":"Linden","year":"1985"},{"key":"10.1016\/0899-8248(91)90015-M_BIB36","unstructured":"J. Linden, G. Lonsdale, and A. Schuller, Parallel and vector aspects of a multigrid Navier Stokes solver, to appear."},{"key":"10.1016\/0899-8248(91)90015-M_BIB37","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/0167-8191(88)90066-X","article-title":"Parallel multigrid solution of the Navier-Stokes equations on general 2D domains","volume":"7","author":"Linden","year":"1988","journal-title":"Parallel Comput."},{"key":"10.1016\/0899-8248(91)90015-M_BIB38","article-title":"Multigrid methods: An overview with emphasis on grid generation processes","author":"Linden","year":"1986"},{"key":"10.1016\/0899-8248(91)90015-M_BIB39","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1137\/0721045","article-title":"Multigrid methods: Convergence theory in a variational framework","volume":"21","author":"Maitre","year":"1984","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/0899-8248(91)90015-M_BIB40","series-title":"Hypercube Multiprocessors 1987","first-page":"706","article-title":"Numerical computation on massively parallel hypercubes","author":"McBryan","year":"1987"},{"key":"10.1016\/0899-8248(91)90015-M_BIB41","article-title":"Sequential and parallel ejjicienc.v of multigrid fast solvers","author":"McBryan","year":"1990"},{"key":"10.1016\/0899-8248(91)90015-M_BIB42","doi-asserted-by":"crossref","first-page":"s227","DOI":"10.1137\/0908023","article-title":"Hypercube algorithms and implementations","volume":"8","author":"McBryan","year":"1987","journal-title":"SIAM J. Sci. Compul."},{"key":"10.1016\/0899-8248(91)90015-M_BIB43","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1137\/0719067","article-title":"Multigrid methods for variational problems","volume":"19","author":"McCormick","year":"1982","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/0899-8248(91)90015-M_BIB44","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1137\/1027055","article-title":"Solution of partial differential equations on vector and parallel computers","volume":"27","author":"Ortega","year":"1985","journal-title":"SIAM Rev."},{"key":"10.1016\/0899-8248(91)90015-M_BIB45","article-title":"Mehrgitterverfahren fur Schalenprobleme","author":"Sch\u00fcller","year":"1988"},{"key":"10.1016\/0899-8248(91)90015-M_BIB46","series-title":"Ultracomputer Note #69","article-title":"A taxonomic table of parallel computers, based on 55 designs","author":"Schwartz","year":"1983"},{"key":"10.1016\/0899-8248(91)90015-M_BIB47","unstructured":"K. Solchenbach, Grid applications on distributed memory architectures: Implementation and evaluation. In [54]."},{"key":"10.1016\/0899-8248(91)90015-M_BIB48","series-title":"Supercomputing. Proceedings of the 1st International Conference on Supercomputing","article-title":"Parallel multigrid methods: Implementation on SUPRENUM-like architectures and applications","volume":"Vol. 297","author":"Solchenbach","year":"1987"},{"key":"10.1016\/0899-8248(91)90015-M_BIB49","unstructured":"K. Solchenbach and U. Trottenberg, SUPRENUM-system essentials and grid applications. In [54]."},{"key":"10.1016\/0899-8248(91)90015-M_BIB50","unstructured":"K. St\u00fcben and U. Trottenberg, Multigrid methods: Fundamental algorithms, model problem analysis and applications. In [241."},{"key":"10.1016\/0899-8248(91)90015-M_BIB51","article-title":"Experiments with multigrid methods on the CalTech-hypercube","author":"Thole","year":"1985"},{"key":"10.1016\/0899-8248(91)90015-M_BIB52","series-title":"Advances in Multigrid Methods. Proceedings of the Conference Held in Oberwolfach, December 8-\u201313, 1984","first-page":"102","article-title":"Basic smoothing procedures for the multigrid treatment of elliptic 3D-operators","volume":"Vol. 11","author":"Thole","year":"1985"},{"key":"10.1016\/0899-8248(91)90015-M_BIB53","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0096-3003(88)90023-9","article-title":"A short note on standard parallel multigrid algorithms for 3D problems","volume":"27","author":"Thole","year":"1988","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/0899-8248(91)90015-M_BIB54","series-title":"Proceedings of the 2nd International SUPRENUM Colloqium","volume":"7","year":"1988"},{"key":"10.1016\/0899-8248(91)90015-M_BIB55","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8191(88)90002-6","article-title":"SUPERB: A tool for semi-automatic MIMD\/ SIMD parallelization","volume":"6","author":"Zima","year":"1988","journal-title":"Parallel Comput."}],"container-title":["IMPACT of Computing in Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:089982489190015M?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:089982489190015M?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T19:24:51Z","timestamp":1550258691000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/089982489190015M"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,3]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,3]]}},"alternative-id":["089982489190015M"],"URL":"https:\/\/doi.org\/10.1016\/0899-8248(91)90015-m","relation":{},"ISSN":["0899-8248"],"issn-type":[{"value":"0899-8248","type":"print"}],"subject":[],"published":{"date-parts":[[1991,3]]}}}