Optimal multilevel methods for graded bisection grids
From MaRDI portal
Publication:663266
DOI10.1007/s00211-011-0401-4zbMath1235.65144OpenAlexW2000675710MaRDI QIDQ663266
Long Chen, Ricardo H. Nochetto, Jin-Chao Xu
Publication date: 14 February 2012
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-011-0401-4
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
Quasi-optimal complexity of adaptive finite element method for linear elasticity problems in two dimensions, Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition, Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems, A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates, A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid, Adaptive multigrid method for quantum eigenvalue problems, Goal-oriented adaptive finite element methods with optimal computational complexity, Plain convergence of goal-oriented adaptive FEM, Algebraic multigrid methods, Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains, Multilevel Quasi-Monte Carlo Uncertainty Quantification for Advection-Diffusion-Reaction, A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior, Hierarchical Argyris finite element method for adaptive and multigrid algorithms, An optimally convergent adaptive mixed finite element method, Optimal multilevel preconditioners for isogeometric collocation methods, Unnamed Item, 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, A nearly optimal multigrid method for general unstructured grids, Uniform convergence of multigrid methods for adaptive meshes, Optimal Finite Element Methods for Interface Problems, Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered \(p\)-robust multigrid solvers, A Cascadic Adaptive Finite Element Method for Nonlinear Eigenvalue Problems in Quantum Physics, Rate optimality of adaptive finite element methods with respect to overall computational costs, On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion, An efficient adaptive multigrid method for the elasticity eigenvalue problem, Multilevel decompositions and norms for negative order Sobolev spaces
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
- Two preconditioners based on the multi-level splitting of finite element spaces
- On the multi-level splitting of finite element spaces
- The hierarchical basis multigrid method
- Multilevel preconditioning
- Stable three-point wavelet bases on general meshes
- A basic norm equivalence for the theory of multilevel methods
- On additive Schwarz preconditioners for sparse grid discretizations
- An algorithm for adaptive mesh refinement in \(n\) dimensions
- Parallel adaptive subspace correction schemes with applications to elasticity
- Design of adaptive finite element software. The finite element toolbox ALBERTA. With CD-ROM
- Adaptive finite element methods with convergence rates
- A recursive approach to local mesh refinement in two and three dimensions
- On the abstract theory of additive and multiplicative Schwarz algorithms
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- Local refinement of simplicial grids based on the skeleton
- Optimality of a standard adaptive finite element method
- A Coarsening Algorithm on Adaptive Grids by Newest Vertex Bisection and Its Applications
- Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Parallel Multilevel Preconditioners
- Theory of adaptive finite element methods: An introduction
- Local Multigrid in H(Curl)
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- Mesh Refinement Processes Based on the Generalized Bisection of Simplices
- Design and data structure of fully adaptive, multigrid, finite-element software
- The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
- Local Mesh Refinement Multilevel Techniques
- Local mesh refinement in 2 and 3 dimensions
- An adaptive multilevel approach to parabolic equations III. 2D error estimation and multilevel preconditioning
- Optimal Multilevel Iterative Methods for Adaptive Grids
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Stabilizing the Hierarchical Basis by Approximate Wavelets II: Implementation and Numerical Results
- Adaptive multivlevel methods in three space dimensions
- Local Bisection Refinement for N-Simplicial Grids Generated by Reflection
- The method of alternating projections and the method of subspace corrections in Hilbert space
- A comparison of adaptive refinement techniques for elliptic problems
- An Odyssey into Local Refinement and Multilevel Preconditioning III: Implementation and Numerical Experiments
- Data Oscillation and Convergence of Adaptive FEM
- Locally Adapted Tetrahedral Meshes Using Bisection
- Convergence of Adaptive Finite Element Methods
- A Convergent Adaptive Algorithm for Poisson’s Equation
- New Estimates for Multilevel Algorithms Including the V-Cycle
- The completion of locally refined simplicial partitions created by bisection
- Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs