New Convergence Estimates for Multigrid Algorithms
From MaRDI portal
Publication:3809175
DOI10.2307/2008314zbMath0659.65098OpenAlexW4242248336MaRDI QIDQ3809175
James H. Bramble, Joseph E. Pasciak
Publication date: 1987
Full work available at URL: https://doi.org/10.2307/2008314
multigrid algorithmsmultigrid iterationsconvergence estimatesrelaxationsNumerical examplesmultigrid operatorssymmetric smoothing operator
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
A full multigrid method for the Steklov eigenvalue problem ⋮ RECENT DEVELOPMENT OF IMMERSED FEM FOR ELLIPTIC AND ELASTIC INTERFACE PROBLEMS ⋮ Local defect-correction method based on multilevel discretization for Steklov eigenvalue problem ⋮ Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method ⋮ Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ A full multigrid method for nonlinear eigenvalue problems ⋮ The approximation of the Maxwell eigenvalue problem using a least-squares method ⋮ A \(p\)-cycle analysis of multigrid method ⋮ Convergence estimates for multigrid algorithms ⋮ Multigrid methods for Hellan-Herrmann-Johnson mixed method of Kirchhoff plate bending problems ⋮ Improvement of the rate of convergence estimates for multigrid algorithm ⋮ Geometric multigrid algorithms for elliptic interface problems using structured grids ⋮ Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations ⋮ Algebraic multigrid methods ⋮ Local and parallel multigrid method for semilinear Neumann problem with nonlinear boundary condition ⋮ Convergence Analysis of a Multigrid Method for a Nonlocal Model ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ A survey of multilevel preconditioned iterative methods ⋮ Preconditioned iterative methods for convection diffusion and related boundary value problems ⋮ A least-squares approach based on a discrete minus one inner product for first order systems ⋮ Uniform convergence of the multigrid {V}-cycle for an anisotropic problem ⋮ On the multigrid F-cycle ⋮ A Parallel Augmented Subspace Method for Eigenvalue Problems ⋮ Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ Multigrid Methods for Discrete Fractional Sobolev Spaces ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ A subspace preconditioning algorithm for eigenvector/eigenvalue computation ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ A Type of Cascadic Adaptive Finite Element Method for Eigenvalue Problem ⋮ A semi-uniform multigrid algorithm for solving elliptic interface problems ⋮ A type of full multigrid method for non-selfadjoint Steklov eigenvalue problems in inverse scattering ⋮ Multilevel algorithms for ill-posed problems ⋮ An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother ⋮ Iterative Schemes for Nonsymmetric and Indefinite Elliptic Boundary Value Problems ⋮ A negative-norm least squares method for Reissner-Mindlin plates ⋮ Multilevel methods for nonuniformly elliptic operators and fractional diffusion ⋮ Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity ⋮ Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ A multigrid method for the ground state solution of Bose-Einstein condensates based on Newton iteration ⋮ The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One ⋮ Least-squares methods for linear elasticity based on a discrete minus one inner product ⋮ A full multigrid method for eigenvalue problems ⋮ The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ A multigrid method for eigenvalue problem ⋮ Parallel Multilevel Preconditioners ⋮ A type of cascadic multigrid method for coupled semilinear elliptic equations ⋮ Local and parallel multigrid method for nonlinear eigenvalue problems ⋮ Cascadic adaptive finite element method for nonlinear eigenvalue problem based on complementary approach ⋮ Multigrid algorithm for cell centered finite difference on triangular meshes ⋮ On the construction of preconditioners by subspace decomposition ⋮ BPX preconditioner for hypersingular integral equations ⋮ Effective multigrid algorithms for algebraic system arising from static peridynamic systems ⋮ The multigrid method for the combined hybrid elements of elasticity mechanical problem ⋮ Multigrid on the interface for mortar mixed finite element methods for elliptic problems ⋮ Bounds for eigenvalues and condition numbers in the 𝑝-version of the finite element method ⋮ Least-squares methods for Stokes equations based on a discrete minus one inner product ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Symmetry breaking and the generation of spin ordered magnetic states in density functional theory due to Dirac exchange for a hydrogen molecule ⋮ Analysis of a class of parallel multigrid smoothers ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Incomplete Iterations in Multistep Backward Difference Methods for Parabolic Problems with Smooth and Nonsmooth Data ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems ⋮ Smoothers, mesh dependent norms, interpolation and multigrid
