Adaptive finite element methods with convergence rates
From MaRDI portal
adaptive finite element methodcomplexityconjugate gradient methodconvergenceerror boundsmesh refinementnewest vertex bisectionPoisson equationpreconditioning
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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) Complexity and performance of numerical algorithms (65Y20)
The authors present estimates of the convergence rate for an adaptive finite element method applied to the two-dimensional Poisson equation on a two-dimensional polygonal domain. The adaptive method is based on that of \textit{P. Morin, R. Nochetto} and \textit{K. Siebert} [SIAM J. Numer. Anal. 38, 466--488 (2000; Zbl 0970.65113)] using piecewise linear elements and newest vertex bisection. The current work introduces a coarsening step that is important for limiting growth in the number of elements. It is proved that the mesh refinement required to acheive accuracy \(\epsilon\) is constructed from available quantities and that the number of nodes in the refined mesh is bounded by an expression involving the number of nodes in the original mesh, norms of the forcing term and the solution, and a fractional power of \(\epsilon\). Further, a preconditioned conjugate gradient method is shown to require a bounded number of iterations independent of mesh refinement so that the solution process requires total time proportional to the number of nodes in the refined mesh. The proofs rely heavily on the deterministic nature of newest vertex bisection, the existence of a local error estimator whose sum over elements bounds the global energy norm of the error, and results of \textit{P. Binev} and \textit{R. DeVore} [``Fast computation in tree approximation, Numer. Math. 97, No. 2, 193--217 (2004; Zbl 1075.65158)] on adaptive nonlinear interpolation.
Recommendations
- Convergence rates of AFEM with \(H^{-1}\) data
- Optimality of a standard adaptive finite element method
- Convergence of Adaptive Finite Element Methods
- Adaptive finite element-boundary element solution of boundary value problems
- On the solution of nonlinear two-point boundary value problems on successively refined grids
- A WAVE EQUATION MODEL TO SOLVE THE MULTIDIMENSIONAL TRANSPORT EQUATION
- How to prove the discrete reliability for nonconforming finite element methods
- hp-finite element procedures on non-uniform geometric meshes: Adaptivity and constrained approximation
- On the convergence of adaptive feedback loops
- Greedy bisection generates optimally adapted triangulations
Cited in
(only showing first 100 items - show all)- Convergence of adaptive finite element methods in computational mechanics
- A posteriori error analysis for the scattering by obstacles in a homogeneous chiral environment
- Complexity of hierarchical refinement for a class of admissible mesh configurations
- Convergence and quasi-optimality of an adaptive finite element method for optimal control problems with integral control constraint
- Quasi-optimal convergence rate for an adaptive hybridizable \(C^0\) discontinuous Galerkin method for Kirchhoff plates
- A posteriori error estimation for the Laplace-Beltrami equation on spheres with spherical splines
- \(h\)-adaptive least-squares finite element methods for the 2D Stokes equations of any order with optimal convergence rates
- Adaptive multilevel correction method for finite element approximations of elliptic optimal control problems
- Saturation estimates for \(hp\)-finite element methods
- Convergence of goal-oriented adaptive finite element methods for semilinear problems
- Convergence and quasi-optimality of an adaptive finite element method for optimal control problems on \(L^{2}\) errors
- Local coarsening of simplicial finite element meshes generated by bisections
- Error reduction, convergence and optimality of an adaptive mixed finite element method
- Ten remarks on nonconvex minimisation for phase transition simulations
- An adaptive finite element method for the diffraction grating problem with PML and few-mode DtN truncations
- Convergent adaptive finite elements for the nonlinear Laplacian
- Convergence rates of AFEM with \(H^{-1}\) data
- Convergence and complexity of arbitrary order adaptive mixed element methods for the Poisson equation
- Optimal adaptive nonconforming FEM for the Stokes problem
- A posteriori error estimator for eigenvalue problems by mixed finite element method
- Adaptive BEM with optimal convergence rates for the Helmholtz equation
- Optimal adaptivity for the SUPG finite element method
- An adaptive mesh refinement strategy for finite element solution of the elliptic problem
- Convergence of adaptive finite element methods with error-dominated oscillation
- Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation
- Computable interpolation error constants for the geometric simplex finite elements
- Adaptive finite element method for nonmonotone quasi-linear elliptic problems
- A posteriori error estimates of finite element methods by preconditioning
- Multilevel correction adaptive finite element method for solving nonsymmetric eigenvalue problems
- Convergence of adaptive weak Galerkin finite element methods for second order elliptic problems
- Collective marking for arbitrary order adaptive least-squares finite element methods with optimal rates
- A coarsening algorithm on adaptive red-green-blue refined meshes
- Recurrent neural networks as optimal mesh refinement strategies
- Optimal convergence rates for goal-oriented FEM with quadratic goal functional
- Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems
- Energy contraction and optimal convergence of adaptive iterative linearized finite element methods
- Multilevel correction goal-oriented adaptive finite element method for semilinear elliptic equations
- Projection in negative norms and the regularization of rough linear functionals
- Convergence of an adaptive modified WG method for second-order elliptic problem
- Convergence of adaptive nonconforming finite element method for Stokes optimal control problems
- A posteriori error estimates of goal-oriented adaptive finite element methods for nonlinear reaction-diffusion problems
- Rate-optimal goal-oriented adaptive FEM for semilinear elliptic PDEs
- A priori and a posteriori error analysis of the lowest-order NCVEM for second-order linear indefinite elliptic problems
- Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems
- Adaptive finite element approximation for steady-state Poisson-Nernst-Planck equations
- A new perspective on hierarchical spline spaces for adaptivity
- Adaptive IGAFEM with optimal convergence rates: T-splines
- A posteriori error estimates for hypersingular integral equation on spheres with spherical splines
- A short note on plain convergence of adaptive least-squares finite element methods
- Adaptive mesh refinement in 2D -- an efficient implementation in \textsc{Matlab}
- Convergence and quasi-optimality of L^2-norms based an adaptive finite element method for nonlinear optimal control problems
- Less is often more: applied inverse problems using \(hp\)-forward models
- Hierarchical Argyris finite element method for adaptive and multigrid algorithms
- On the threshold condition for Dörfler marking
- An optimal multilevel method with one smoothing step for the Morley element
- Instance-optimal goal-oriented adaptivity
- Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data
- Convergence analysis of an adaptive continuous interior penalty finite element method for the Helmholtz equation
- Adaptive edge element approximation of \(H(\mathrm{curl}\)-elliptic optimal control problems with control constraints
- The saturation assumption yields optimal convergence of two-level adaptive BEM
- Refinement algorithms for adaptive isogeometric methods with hierarchical splines
- Adaptive mesh refinement strategies in isogeometric analysis -- a computational comparison
- Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
- A priori and a posteriori estimates of stabilized mixed finite volume methods for the incompressible flow arising in arteriosclerosis
- Quasi-optimality of adaptive mixed FEMs for non-selfadjoint indefinite second-order linear elliptic problems
- Adaptive strategies for transport equations
- An optimal adaptive FEM for eigenvalue clusters
- Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case
- The adaptive composite trapezoidal rule for Hadamard finite-part integrals on an interval
- Adaptive boundary element methods with convergence rates
- Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem
- A discrete Helmholtz decomposition with morley finite element functions and the optimality of adaptive finite element schemes
- On p-robust saturation for hp-AFEM
- Convergence of natural adaptive least squares finite element methods
- Convergence rates of adaptive methods, Besov spaces, and multilevel approximation
- Analysis-suitable adaptive T-mesh refinement with linear complexity
- Convergence and quasi-optimality of an adaptive finite element method for elliptic Robin boundary control problem
- Convergence of adaptive boundary element methods
- Decay rates of adaptive finite elements with Dörfler marking
- On adaptive Eulerian-Lagrangian method for linear convection-diffusion problems
- A posterior error analysis for the nonconforming discretization of Stokes eigenvalue problem
- Convergence analysis of a conforming adaptive finite element method for an obstacle problem
- Remeshing criteria and proper error representations for goal oriented \(h\)-adaptivity
- Convergence of an adaptive semi-Lagrangian scheme for the Vlasov-Poisson system
- A convergent adaptive finite element method for an optimal design problem
- Adaptive frame methods for nonlinear variational problems
- Convergence analysis of an adaptive nonconforming finite element method
- Convergence rates for an adaptive dual weighted residual finite element algorithm
- A posterior error estimator and lower bound of a nonconforming finite element method
- Residual-based a posteriori error estimates of nonconforming finite element method for elliptic problems with Dirac delta source terms
- The uniform saturation property for a singularly perturbed reaction-diffusion equation
- Convergence of an adaptive \( hp\) finite element strategy in one space dimension
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- Polynomial approximation of anisotropic analytic functions of several variables
- Goal-oriented adaptive finite element methods with optimal computational complexity
- How to prove optimal convergence rates for adaptive least-squares finite element methods
- Analysis of a stabilised finite element method for power-law fluids
- Near-best adaptive approximation on conforming meshes
- Constructive approximation on graded meshes for the integral fractional Laplacian
- Adaptive isogeometric methods with hierarchical splines: error estimator and convergence
This page was built for publication: Adaptive finite element methods with convergence rates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1889905)
