Multigrid Methods for Variational Problems

DOI10.1137/0719067zbMath0499.65032OpenAlexW2082146198MaRDI QIDQ3965504

Stephen F. McCormick, J. W. Ruge

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/0719067

zbMATH Keywords

relaxationconvergence ratemultigrid methodsmatrix equationssmooth subspaceGalerkin-type variational discretizationoscillatory subspace

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items (24)

A study of some multigrid ideas ⋮ Remarks on multigrid convergence theorems ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ Estimates for multigrid methods based on red-black Gauss-Seidel smoothings ⋮ Algebraic study of multigrid methods for symmetric, definite problems ⋮ Multigrid applied to singular perturbation problems ⋮ Successive overrelaxation, multigrid, and preconditioned conjugate gradients algorithms for solving a diffusion problem on a vector computer ⋮ Frequency domain behavior of a set of parallel multigrid smoothing operators ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Numerical implementation of an iterative method with boundary condition splitting for solving the nonstationary Stokes problem on the basis of an asymptotically stable two-stage difference scheme ⋮ Algebraic multigrid methods ⋮ Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods ⋮ On the convergence rate and optimization of a numerical method with splitting of boundary conditions for the stokes system in a spherical layer in the axisymmetric case: Modification for thick layers ⋮ Algebraic multigrid methods for Laplacians of graphs ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching ⋮ Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations ⋮ Reducing Parallel Communication in Algebraic Multigrid through Sparsification ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Multigrid methods for variation problems: The V-cycle ⋮ A survey of numerical techniques for solving singularly perturbed ordinary differential equations ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

This page was built for publication: Multigrid Methods for Variational Problems