An Algebraic Interpretation of Multigrid Methods

DOI10.1137/0719036MaRDI QIDQ3942339zbMATH OpenOpenAlexFDO

Authors S. F. McCormick

Publication date 1982

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0719036

zbMATH Keywords

relaxationmultigrid methodscoarse grid correctionalgebraic interpretationcorrection cycle

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cited in

(15)

• Theoretical bounds for algebraic multigrid performance: review and analysis.
• Algebraic multilevel method with application to the Maxwell equations
• Multigrid methods and data assimilation -- convergence study and first experiments on non-linear equations
• Nonsymmetric algebraic multigrid based on local approximate ideal restriction (AIR)
• Algebraic multigrid methods
• Experiments in orbit determination using numerical methods
• Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• An efficient block parallel AMR method for two phase interfacial flow simulations
• Model case analysis of an algebraic multilevel method
• Algebraic multigrid for complex symmetric matrices and applications
• The method of subspace corrections
• A multigrid solver for two-dimensional stochastic diffusion equations.
• An algebraic two-level preconditioner for asymmetric, positive-definite systems
• Note on the multigrid \(W\)-cycle

This page was built for publication: An Algebraic Interpretation of Multigrid Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3942339)