Quasi-optimal mesh sequence construction through smoothed adaptive finite element methods
From MaRDI portal
a posteriori error analysisadaptive mesh refinementfinite element methodgrid constructioninexact algebraic solutioniterative solverssecond-order elliptic PDEssmoothing iterations
Error bounds for boundary value problems involving PDEs (65N15) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: We propose a new algorithm for Adaptive Finite Element Methods (AFEMs) based on smoothing iterations (S-AFEM), for linear, second-order, elliptic partial differential equations (PDEs). The algorithm is inspired by the ascending phase of the V-cycle multigrid method: we replace accurate algebraic solutions in intermediate cycles of the classical AFEM with the application of a prolongation step, followed by the application of a smoother. Even though these intermediate solutions are far from the exact algebraic solutions, their a-posteriori error estimation produces a refinement pattern that is substantially equivalent to the one that would be generated by classical AFEM, at a considerable fraction of the computational cost. We provide a qualitative analysis of how the error propagates throughout the algorithm, and we present a series of numerical experiments that highlight the efficiency and the computational speedup of S-AFEM.
Recommendations
- An Optimal Adaptive Finite Element Method
- Convergence of Adaptive Finite Element Methods
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- A note on the design of \(hp\)-adaptive finite element methods for elliptic partial differential equations
- Quasi-optimal complexity of adaptive finite element method for linear elasticity problems in two dimensions
Cites work
- A‐posteriori error estimates for the finite element method
- A Convergent Adaptive Algorithm for Poisson’s Equation
- A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with p-Robust Behavior
- A posteriori error estimates including algebraic error and stopping criteria for iterative solvers
- A posteriori error estimation in finite element analysis
- Adaptive error control for multigrid finite element methods
- Adaptive multilevel methods with local smoothing for \(H^1\)- and \(H^{\text{curl}}\)-conforming high order finite element methods
- An adaptive \(hp\)-refinement strategy with inexact solvers and computable guaranteed bound on the error reduction factor
- Convergence and quasi-optimal complexity of a simple adaptive finite element method
- deal.II—A general-purpose object-oriented finite element library
- Distribution of the discretization and algebraic error in numerical solution of partial differential equations
- Estimating and localizing the algebraic and total numerical errors using flux reconstructions
- Goal-oriented a posteriori error estimation for conforming and nonconforming approximations with inexact solvers
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 911319 (Why is no real title available?)
- scientific article; zbMATH DE number 2208228 (Why is no real title available?)
- Interplay between discretization and algebraic computation in adaptive numerical solution of elliptic PDE problems
- Iterative Methods by Space Decomposition and Subspace Correction
- Iterative solution of large sparse systems of equations. Transl. from the German
- Krylov subspace methods. Principles and analysis.
- On a residual-based \textit{a posteriori} error estimator for the total error
- On the abstract theory of additive and multiplicative Schwarz algorithms
- Quasi-Interpolation and A Posteriori Error Analysis in Finite Element Methods
- Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation
- Stopping criteria for adaptive finite element solvers
- The \textsc{deal.II} finite element library: design, features, and insights
- The analysis of multigrid methods
- The deal.II library, version 9.0
- The deal.II library, Version 9.1
- The finite element methods for elliptic problems.
Cited in
(2)
This page was built for publication: Quasi-optimal mesh sequence construction through smoothed adaptive finite element methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997400)
