An Algebraic Interpretation of Multigrid Methods

DOI10.1137/0719036zbMath0483.65061OpenAlexW1972584972MaRDI QIDQ3942339

Stephen 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

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

Related Items (14)

Experiments in orbit determination using numerical methods ⋮ Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Note on the multigrid \(W\)-cycle ⋮ An efficient block parallel AMR method for two phase interfacial flow simulations ⋮ Unnamed Item ⋮ Algebraic multigrid methods ⋮ An algebraic two-level preconditioner for asymmetric, positive-definite systems ⋮ A multigrid solver for two-dimensional stochastic diffusion equations. ⋮ Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values ⋮ The method of subspace corrections ⋮ Algebraic multilevel method with application to the Maxwell equations ⋮ Algebraic multigrid for complex symmetric matrices and applications ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis

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