Multigrid Methods for Variational Problems: General Theory for the V-Cycle

DOI10.1137/0722039zbMath0602.65038OpenAlexW2001415695MaRDI QIDQ3738484

Stephen F. McCormick

Publication date: 1985

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

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

zbMATH Keywords

rate of convergenceHilbert spacemultigrid methodsRelaxation methods

Mathematics Subject Classification ID

Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items (29)

Low-Order Preconditioning for the High-Order Finite Element de Rham Complex ⋮ A study of some multigrid ideas ⋮ Remarks on multigrid convergence theorems ⋮ Estimates for multigrid methods based on red-black Gauss-Seidel smoothings ⋮ Algebraic study of multigrid methods for symmetric, definite problems ⋮ An approximate inverse based multigrid approach to the biharmonic problem ⋮ Convergence of multigrid methods for nonsymmetric, indefinite problems ⋮ A multilevel variational method for \(Au=\lambda Bu\) on composite grids ⋮ Frequency domain behavior of a set of parallel multigrid smoothing operators ⋮ Algebraic multigrid methods ⋮ Smoothing factor, order of prolongation and actual multigrid convergence ⋮ On the multigrid F-cycle ⋮ Algebraic Error Analysis for Mixed-Precision Multigrid Solvers ⋮ Comparison of bounds for V-cycle multigrid ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems ⋮ ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS ⋮ Parallel Multilevel Preconditioners ⋮ A first-order multigrid method for bound-constrained convex optimization ⋮ Optimizing the number of multigrid cycles in the full multigrid algorithm ⋮ When does two-grid optimality carry over to the V-cycle? ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Algebraic Error Analysis for Mixed-Precision Multigrid Solvers ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework ⋮ A note on convergence of the multigrid V-cycle

This page was built for publication: Multigrid Methods for Variational Problems: General Theory for the V-Cycle