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

DOI10.1137/0722039MaRDI QIDQ3738484zbMATH OpenOpenAlexFDO

Authors S. 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

Hilbert spacemultigrid methodsrate of convergenceRelaxation methods

Mathematics Subject Classification ID

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

Recommendations

• Multigrid Methods for Variational Problems: Further Results
• V-cycle convergence of some multigrid methods for ill-posed problems
• scientific article; zbMATH DE number 4098627
• Multigrid Methods: Convergence Theory in a Variational Framework
• scientific article; zbMATH DE number 3885221
• A note on convergence of the multigrid V-cycle
• \(\mathcal V\)-cycle Galerkin-multigrid methods for nonconforming methods for nonsymmetric and indefinite problems
• scientific article; zbMATH DE number 4215290
• A multigrid method for solving variational inequalities
• scientific article; zbMATH DE number 220071

Cited in

(36)

• A note on convergence of the multigrid V-cycle
• 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
• Convergence of multigrid methods for nonsymmetric, indefinite problems
• A multilevel variational method for \(Au=\lambda Bu\) on composite grids
• \(\mathcal V\)-cycle Galerkin-multigrid methods for nonconforming methods for nonsymmetric and indefinite problems
• A V-cycle multigrid method for TRUNC plate element
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step
• Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
• A first-order multigrid method for bound-constrained convex optimization
• Algebraic two-level convergence theory for singular systems
• Analysis of the inexact Uzawa algorithms for nonlinear saddle-point problems
• Optimizing the number of multigrid cycles in the full multigrid algorithm
• When does two-grid optimality carry over to the V-cycle?
• The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
• Parallel Multilevel Preconditioners
• Frequency domain behavior of a set of parallel multigrid smoothing operators
• The explicit block relaxation method as a grid smoother in the multigrid v-cycle scheme
• An approximate inverse based multigrid approach to the biharmonic problem
• The Analysis of Smoothers for Multigrid Algorithms
• scientific article; zbMATH DE number 701243 (Why is no real title available?)
• Algebraic multigrid methods
• Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
• Convergence analysis of inexact two-grid methods: a theoretical framework
• Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
• Theoretical bounds for algebraic multigrid performance: review and analysis.
• Low-Order Preconditioning for the High-Order Finite Element de Rham Complex
• Smoothing factor, order of prolongation and actual multigrid convergence
• Convergence of VW-cycle and WV-cycle multigrid methods
• Optimal polynomial smoothers for parallel AMG
• The symmetric V-cycle can diverge under the multigrid axioms for cell-centred discretisations
• On the multigrid F-cycle
• Comparison of bounds for V-cycle multigrid

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

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