Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems

DOI10.1007/S11425-006-2005-5zbMATH Open1112.65104OpenAlexW1592589766MaRDI QIDQ867786FDOQ867786

Authors: Zhiming Chen, Haijun Wu 

Publication date: 16 February 2007

Published in: Science in China. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-006-2005-5

Recommendations

• Uniform Convergence of Adaptive Multigrid Methods for Elliptic Problems and Maxwell's Equations
• Uniform convergence of multigrid methods for adaptive meshes
• Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
• Multigrid Methods for Variational Problems: Further Results
• Uniform convergence of the multigrid V-cycle for an anisotropic problem

zbMATH Keywords

convergencenumerical examplesfinite elementlocal mesh refinementlocal relaxationmultigrid V-cycle algorithmScott-Zhang interpolation

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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Cites Work

• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Data Oscillation and Convergence of Adaptive FEM
• Iterative Methods by Space Decomposition and Subspace Correction
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Local mesh refinement in 2 and 3 dimensions
• Error Estimates for Adaptive Finite Element Computations
• Title not available (Why is that?)
• An Optimal Order Process for Solving Finite Element Equations
• Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems
• Multilevel preconditioning
• On the Efficiency of Adaptive Finite Element Methods for Elliptic Problems with Discontinuous Coefficients
• Title not available (Why is that?)
• Local Mesh Refinement Multilevel Techniques
• An Adaptive Finite Element Method with Perfectly Matched Absorbing Layers for the Wave Scattering by Periodic Structures
• New Estimates for Multilevel Algorithms Including the V-Cycle
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• The hierarchical basis multigrid method
• Adaptive Galerkin methods with error control for a dynamical Ginzburg--Landau model in superconductivity
• Optimal Multilevel Iterative Methods for Adaptive Grids
• A preconditioning technique for the efficient solution of problems with local grid refinement
• A basic norm equivalence for the theory of multilevel methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
• A characteristic Galerkin method with adaptive error control for the continuous casting problem

Cited In (37)

• Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation
• Interplay between discretization and algebraic computation in adaptive numerical solution of elliptic PDE problems
• An efficient adaptive multigrid method for the elasticity eigenvalue problem
• A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems
• Stable multilevel splittings of boundary edge element spaces
• Convergence and quasi-optimal complexity of a simple adaptive finite element method
• An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
• Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes
• Hierarchical Argyris finite element method for adaptive and multigrid algorithms
• Numerical Methods for a Multicomponent Two-Phase Interface Model with Geometric Mean Influence Parameters
• A posteriori error estimators, gradient recovery by averaging, and superconvergence
• Sparsifiable spectral equivalence of DtN mapping and its application to elliptic problems
• An optimal multilevel method with one smoothing step for the Morley element
• Optimal multilevel methods for graded bisection grids
• Uniform convergence of the multigrid V‐cycle on graded meshes for corner singularities
• Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
• Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems
• BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines
• Convergence and optimal complexity of adaptive finite element eigenvalue computations
• A note on multilevel based error estimation
• Title not available (Why is that?)
• A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates
• Multilevel decompositions and norms for negative order Sobolev spaces
• Adaptive multigrid method for quantum eigenvalue problems
• Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems
• Preconditioning a class of fourth order problems by operator splitting
• An adaptive finite element method for simulating surface tension with the gradient theory of fluid interfaces
• A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems
• Optimal multilevel adaptive FEM for the Argyris element
• Title not available (Why is that?)
• An optimally convergent adaptive mixed finite element method
• Local Multilevel Methods with Rectangular Finite Elements for the Biharmonic Problem
• Uniform convergence of the multigrid V-cycle for an anisotropic problem
• Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements
• Title not available (Why is that?)
• A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior
• Rate optimality of adaptive finite element methods with respect to overall computational costs

Uses Software

• ALBERT

This page was built for publication: Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems

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