An Algebraic Interpretation of Multigrid Methods

DOI10.1137/0719036zbMath0483.65061MaRDI 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

relaxation; multigrid methods; coarse grid correction; algebraic interpretation; correction cycle

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

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