New Estimates for Multilevel Algorithms Including the V-Cycle
DOI10.2307/2153097zbMATH Open0783.65081OpenAlexW4240260302MaRDI QIDQ5288215FDOQ5288215
Authors: James H. Bramble, Joseph E. Pasciak
Publication date: 15 August 1993
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2153097
Recommendations
- scientific article; zbMATH DE number 554604
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- New Convergence Estimates for Multigrid Algorithms
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- scientific article; zbMATH DE number 434797
multigrid methodslocal smoothingLocal mesh refinementQuasi-uniform finite element approximationrate estimatessymmetric multigrid \(V\)-cycle method
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cited In (58)
- Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients
- Multigrid method and multilevel additive preconditioner for mixed element method for non-self-adjoint and indefinite problems
- Parallel adaptive subspace correction schemes with applications to elasticity
- Convergence of the multigrid \(V\)-cycle algorithm for second-order boundary value problems without full elliptic regularity
- A simplified new multigrid algorithm of lattice Boltzmann method for steady states
- Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities
- Construction of \(H\)-refined continuous finite element spaces with arbitrary hanging node configurations and applications to multigrid algorithms
- Stable multilevel splittings of boundary edge element spaces
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- Convergence and quasi-optimal complexity of a simple adaptive finite element method
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Convergence analysis of a multigrid algorithm for the acoustic single layer equation
- Convergence of nonconforming multigrid methods without full elliptic regularity
- Preconditioned GMRES methods for discretization equation of nonsymmetric and indefinite elliptic problem
- Least-squares methods for Stokes equations based on a discrete minus one inner product
- Strong convergence analysis of iterative solvers for random operator equations
- Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling.
- BPX preconditioner for hypersingular integral equations
- Optimal multilevel methods for graded bisection grids
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- Goal-oriented error control of the iterative solution of finite element equations
- Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
- Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems
- A preconditioned GMRES method
- Title not available (Why is that?)
- Smoothers, mesh dependent norms, interpolation and multigrid
- Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
- Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
- A \(p\)-cycle analysis of multigrid method
- The analysis of multigrid algorithms for cell centered finite difference methods
- Balancing discretization and iteration error in finite element a posteriori error analysis
- \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- Least-squares methods for linear elasticity based on a discrete minus one inner product
- Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
- A generalized BPX multigrid framework covering nonnested V-cycle methods
- A basic norm equivalence for the theory of multilevel methods
- Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation
- Convergence estimates for multigrid algorithms
- A subspace preconditioning algorithm for eigenvector/eigenvalue computation
- A multilevel additive Schwarz method for a hypersingular integral equation on an open curve with graded meshes
- An optimally convergent adaptive mixed finite element method
- On the use of inexact subdomain solvers for BDDC algorithms
- Optimal order multilevel preconditioners for regularized ill-posed problems
- Uniform convergence of the multigrid V-cycle for an anisotropic problem
- The method of subspace corrections
- V-cycle convergence of some multigrid methods for ill-posed problems
- Regularity and multigrid analysis for Laplace-type axisymmetric equations
- A weighted least squares finite element method for elliptic problems with degenerate and singular coefficients
- A two-level algorithm for the weak Galerkin discretization of diffusion problems
- A Robust Finite Element Method for Nonhomogeneous Dirichlet Problems in Domains with Curved Boundaries
- Some multilevel methods on graded meshes
- Computational scales of Sobolev norms with application to preconditioning
- A domain embedding method for Dirichlet problems in arbitrary space dimension
- Multigrid methods for saddle point systems using constrained smoothers
- BPX preconditioner for nonstandard finite element methods for diffusion problems
- Interpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory
- The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One
- Multilevel approximation of Gaussian random fields: fast simulation
This page was built for publication: New Estimates for Multilevel Algorithms Including the V-Cycle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5288215)