Convergence Estimates for Multigrid Algorithms without Regularity Assumptions

DOI10.2307/2938661zbMath0727.65101OpenAlexW4234386603MaRDI QIDQ3349920

Joseph E. Pasciak, James H. Bramble, Junping Wang, Jin-Chao Xu

Publication date: 1991

Full work available at URL: https://doi.org/10.2307/2938661

zbMATH Keywords

multigrid algorithmsNumerical resultssymmetric positive definite problemsrate of convergence estimatesregularity-free assumption

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10)

Related Items (89)

On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ A basic norm equivalence for the theory of multilevel methods ⋮ Multilevel iterative methods for mixed finite element discretizations of elliptic problems ⋮ Adaptive large eddy simulation ⋮ New convergence estimates for multilevel algorithms for finite-element approximations ⋮ On the robustness of the damped \(V\)-cycle of the wavelet frequency decomposition multigrid method ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition ⋮ Analysis of multilevel methods for eddy current problems ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs ⋮ Tetrahedral grid refinement ⋮ Randomized Newton's method for solving differential equations based on the neural network discretization ⋮ An asymptotic solution approach for elliptic equations with discontinuous coefficients ⋮ Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ Adaptive mesh refinement and multilevel iteration for flow in porous media ⋮ An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity ⋮ The analysis of multigrid algorithms for cell centered finite difference methods ⋮ A \(p\)-cycle analysis of multigrid method ⋮ Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient ⋮ Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids ⋮ Convergence estimates for multigrid algorithms ⋮ Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing ⋮ Analysis of the Schwarz algorithm for mixed finite elements methods ⋮ Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing. ⋮ Improvement of the rate of convergence estimates for multigrid algorithm ⋮ Parallel finite difference schemes for heat equation based upon overlapping domain decomposition ⋮ Geometric multigrid algorithms for elliptic interface problems using structured grids ⋮ Algebraic multigrid methods ⋮ Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients ⋮ Smoothed prolongation multigrid with rapid coarsening and massive smoothing. ⋮ An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media ⋮ Multigrid solvers for isogeometric discretizations of the second biharmonic problem ⋮ Multigrid methods for an elliptic optimal control problem with pointwise state constraints ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ Uniform convergence of the multigrid {V}-cycle for an anisotropic problem ⋮ Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations ⋮ Domain decomposition algorithms for mixed methods for second-order elliptic problems ⋮ Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ A Study of Prolongation Operators Between Non-nested Meshes ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ Nodal auxiliary space preconditioning for the surface de Rham complex ⋮ Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values ⋮ Model analysis of BPX preconditioner based on smoothed aggregation. ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ Downwind numbering: Robust multigrid for convection-diffusion problems ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ Frequency Principle: Fourier Analysis Sheds Light on Deep Neural Networks ⋮ Algebraic multigrid methods for elastic structures with highly discontinuous coefficients ⋮ Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems ⋮ An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother ⋮ The method of subspace corrections ⋮ An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching ⋮ Smoothed aggregation solvers for anisotropic diffusion ⋮ Norm estimates of product operators with application to domain decomposition ⋮ Solving singularity problems in unbounded domains by coupling of natural BEM and composite grid FEM ⋮ Multigrid methods for saddle point systems using constrained smoothers ⋮ Comparison of bounds for V-cycle multigrid ⋮ Multilevel methods for nonuniformly elliptic operators and fractional diffusion ⋮ Regularity and multigrid analysis for Laplace-type axisymmetric equations ⋮ Analysis of a Stokes interface problem ⋮ Optimal multigrid methods with new transfer operators based on finite difference approximations ⋮ An algebraic multigrid method for finite element systems on criss-cross grids ⋮ Goal-oriented error control of the iterative solution of finite element equations ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ V-cycle convergence of some multigrid methods for ill-posed problems ⋮ An efficient multiscale preconditioner for large-scale highly heterogeneous flow ⋮ The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One ⋮ Neural and spectral operator surrogates: unified construction and expression rate bounds ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ Adaptive and highly accurate numerical treatment for a gradient-enhanced brittle damage model ⋮ Analysis of multilevel decomposition iterative methods for mixed finite element methods ⋮ Additive and multiplicative multi-grid -- a comparison ⋮ A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. ⋮ Nested Grid Iteration for Incompressible Viscous Flow and Transport ⋮ When does two-grid optimality carry over to the V-cycle? ⋮ A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling ⋮ Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels ⋮ Effective multigrid algorithms for algebraic system arising from static peridynamic systems ⋮ Balancing Discretization and Iteration Error in Finite Element A Posteriori Error Analysis ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ Commuting projections on graphs ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems

This page was built for publication: Convergence Estimates for Multigrid Algorithms without Regularity Assumptions