Optimal Multilevel Iterative Methods for Adaptive Grids

DOI10.1137/0913009zbMath0746.65087OpenAlexW2042491177MaRDI QIDQ3990909

William F. Mitchell

Publication date: 28 June 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0913009

zbMATH Keywords

algorithmfinite elementmultigrid iterationNumerical experimentsadaptive gridsadaptive refinementerror reductionoptimal convergencered-black Gauss-Seidel relaxationmultilevel iterative methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (26)

Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations ⋮ Space-filling curves for 2-simplicial meshes created with bisections and reflections. ⋮ Mesh quality improvement and other properties in the four-triangles longest-edge partition ⋮ Data structures and concepts for adaptive finite element methods ⋮ Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems ⋮ Iterative methods for \(p\)-version finite elements: Preconditioning thin solids ⋮ Non-equivalent partitions of \(d\)-triangles with Steiner points ⋮ An algorithm for adaptive mesh refinement in \(n\) dimensions ⋮ The full domain partition approach to distributing adaptive grids ⋮ A finite volume spectral element method for solving magnetohydrodynamic (MHD) equations ⋮ Convergence of an adaptive mixed finite element method for convection-diffusion-reaction equations ⋮ POINTERLESS IMPLEMENTATION OF HIERARCHICAL SIMPLICIAL MESHES AND EFFICIENT NEIGHBOR FINDING IN ARBITRARY DIMENSIONS ⋮ Local Multilevel Methods with Rectangular Finite Elements for the Biharmonic Problem ⋮ Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients ⋮ The finite volume spectral element method to solve Turing models in the biological pattern formation ⋮ Optimal multilevel methods for graded bisection grids ⋮ The eight-tetrahedra longest-edge partition and Kuhn triangulations ⋮ 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 ⋮ A posteriori error estimates of edge residual type of finite element method for nonmonotone quasi‐linear elliptic problems ⋮ Error estimates and adaptive finite element methods ⋮ Convergence and optimality of adaptive mixed finite element methods ⋮ Uniform convergence of multigrid methods for adaptive meshes ⋮ A finite element approximation for a class of degenerate elliptic equations ⋮ Quasi‐optimality of the adaptive finite element method for the eigenvalue problem arising from the vibration frequencies of the cavity flow ⋮ A comparative study between some bisection based partitions in 3D

Uses Software

• ELLPACK

This page was built for publication: Optimal Multilevel Iterative Methods for Adaptive Grids