article

Black box multigrid for systems

Author:

J. E. Dendy, Jr.Authors Info & Claims

Applied Mathematics and Computation, Volume 19, Issue 1-4

Pages 57 - 74

https://doi.org/10.1016/0096-3003(86)90096-2

Published: 01 July 1986 Publication History

Abstract

This paper extends to systems the black box multigrid method, in which one provides a (logically rectangular) matrix problem and in which the coarser problems necessary to achieve a multigrid solution are automatically derived. The extension is straightforward if the components of the vector solution of the system are defined at the same grid locations. Otherwise, as in the case of staggered grids, the situation is less satisfactory.

References

[1]

The multi-grid method for the diffusion equation with strongly discontinuous coefficients. SIAM J. Sci. Statist. Comput. v2. 430-454.

Digital Library

Google Scholar

[2]

A. Brandt, Multigrid solutions to steady-state compressible Navier-Stokesequations. I, in Proceedings of the 5th International Symposium on Computing Methods in Applied Science and Engineering, pp. 1-16.

Google Scholar

[3]

Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. In: lecture notes for the Computational Fluid Dynamics Lecture Series, von Kármán Institute for Fluid Dynamics, Rhode-Saint-Genèse, Belgium.

Google Scholar

[4]

Multigrid solutions to elliptic flow problems. In: Parter, S. (Ed.), Numerical Methods for Partial Differential Equations, Academic. pp. 53-147.

Google Scholar

[5]

Multigrid solution of three-dimensional problems with discontinuous coefficients. Appl. Math. Comput. v13. 229-240.

Google Scholar

[6]

A. Brandt, S. McCormick, and J. Ruge, Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, SIAM J. Sci. Statist. Comput., submitted for publication.

Google Scholar

[7]

Black box multigrid. J. Comput. Phys. v48. 366-386.

Crossref

Google Scholar

[8]

Black box multigrid for nonsymmetric problems. Appl. Math. Comput. v13. 261-283.

Crossref

Google Scholar

[9]

Solving the biharmonic equation as coupled finite difference equations. SIAM J. Numer. Anal. v8. 278-303.

Google Scholar

Cited By

View all

Jones JLee B(2006)A Multigrid Method for Variable Coefficient Maxwell's EquationsSIAM Journal on Scientific Computing10.1137/04060828327:5(1689-1708)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1137/040608283
Glowinski RToivanen J(2005)A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problemsJournal of Computational Physics10.1016/j.jcp.2005.01.032207:1(354-374)Online publication date: 20-Jul-2005
https://dl.acm.org/doi/10.1016/j.jcp.2005.01.032
Jin GMellor-Crummey JEbcioglu KPingali KNicolau A(2002)Experiences tuning SMG98Proceedings of the 16th international conference on Supercomputing10.1145/514191.514233(305-314)Online publication date: 22-Jun-2002
https://dl.acm.org/doi/10.1145/514191.514233
Show More Cited By

Recommendations

Black-box learning of multigrid parameters
Abstract
This paper studies the optimality of the restriction and prolongation operators in the geometric multigrid method (GMG). GMG is used in solving discretized partial differential equation (PDE) and it relies greatly on the restriction ...
Black box multigrid for convection-diffusion equations on advanced computers
An Algebraic Multigrid Method for a Class of Elliptic Differential Systems

The development, numerical investigation, and analysis of an algebraic multigrid (AMG) method for the numerical solution of a representative class of elliptic differential systems are presented. Our AMG scheme is based on the AMG strategy of Brandt, Ruge, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Applied Mathematics and Computation

Applied Mathematics and Computation Volume 19, Issue 1-4

Second Copper Mountain conference on Multigrid methods Copper Mountain, Colorado

July 1986

366 pages

ISSN:0096-3003

Editor:
Steve McCormick

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 July 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jones JLee B(2006)A Multigrid Method for Variable Coefficient Maxwell's EquationsSIAM Journal on Scientific Computing10.1137/04060828327:5(1689-1708)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1137/040608283
Glowinski RToivanen J(2005)A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problemsJournal of Computational Physics10.1016/j.jcp.2005.01.032207:1(354-374)Online publication date: 20-Jul-2005
https://dl.acm.org/doi/10.1016/j.jcp.2005.01.032
Jin GMellor-Crummey JEbcioglu KPingali KNicolau A(2002)Experiences tuning SMG98Proceedings of the 16th international conference on Supercomputing10.1145/514191.514233(305-314)Online publication date: 22-Jun-2002
https://dl.acm.org/doi/10.1145/514191.514233
Schaffer S(1998)A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic CoefficientsSIAM Journal on Scientific Computing10.1137/S106482759528158720:1(228-242)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.1137/S1064827595281587

Abstract

References

Cited By

Index Terms

Recommendations

Black-box learning of multigrid parameters

Black box multigrid for convection-diffusion equations on advanced computers

An Algebraic Multigrid Method for a Class of Elliptic Differential Systems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations