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

DOI10.1007/s11425-006-2005-5zbMath1112.65104OpenAlexW1592589766MaRDI QIDQ867786

Zhiming Chen, Hai-jun 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

zbMATH Keywords

convergencenumerical examplesfinite elementScott-Zhang interpolationlocal mesh refinementlocal relaxationmultigrid V-cycle algorithm

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)

Related Items (32)

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

Uses Software

• ALBERT

Cites Work

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

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