Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems

DOI10.1002/gamm.201310006zbMath1279.65130OpenAlexW2021587088MaRDI QIDQ2864810

Zdeněk Strakoš, Agnieszka Miedlar, Jörg Liesen, Mario Arioli

Publication date: 26 November 2013

Published in: GAMM-Mitteilungen (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/gamm.201310006

zbMATH Keywords

stopping criteriaboundary value problemsadaptive finite element methodseigenvalue problemsa posteriori error analysisbalancing of errorslinear algebraic solvers

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Estimates of eigenvalues in context of PDEs (35P15) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items

An adaptive \(hp\)-refinement strategy with inexact solvers and computable guaranteed bound on the error reduction factor ⋮ Adaptive solution of linear systems of equations based on a posteriori error estimators ⋮ Estimating and localizing the algebraic and total numerical errors using flux reconstructions ⋮ Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs ⋮ Hierarchical a posteriori error estimation of Bank-Weiser type in the FEniCS project ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ Remarks on continuum theory of mixtures: editorial to special issue on mixture theory ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ Distribution of the discretization and algebraic error in numerical solution of partial differential equations ⋮ Algebraic and discretization error estimation by equilibrated fluxes for discontinuous Galerkin methods on nonmatching grids ⋮ Adaptive BEM with inexact PCG solver yields almost optimal computational costs ⋮ Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem ⋮ Adaptive stopping criterion for iterative linear solvers combined with anisotropic mesh adaptation, application to convection-dominated problems ⋮ Goal-oriented mesh adaptation method for nonlinear problems including algebraic errors ⋮ An adaptive Newton algorithm for optimal control problems with application to optimal electrode design ⋮ Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems ⋮ On efficient numerical solution of linear algebraic systems arising in goal-oriented error estimates ⋮ Quasi-Optimal Mesh Sequence Construction through Smoothed Adaptive Finite Element Methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An oscillation-free adaptive FEM for symmetric eigenvalue problems
• Stopping rules and backward error analysis for bound-constrained optimization
• Fully computable robust a posteriori error bounds for singularly perturbed reaction-diffusion problems
• An adaptive homotopy approach for non-selfadjoint eigenvalue problems
• A unified framework for a posteriori error estimation for the Stokes problem
• A convergent adaptive finite element method with optimal complexity
• Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
• A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs
• An optimally convergent adaptive mixed finite element method
• Residual flux-based a posteriori error estimates for finite volume and related locally conservative methods
• A review of some a posteriori error estimates for adaptive finite element methods
• Convergence of simple adaptive Galerkin schemes based on \(h - h/2\) error estimators
• Explicit a posteriori error estimates for eigenvalue analysis of heterogeneous elastic structures
• Feedback and adaptive finite element solution of one-dimensional boundary value problems
• A posteriori error estimators for second order elliptic systems. II: An optimal order process for calculating self-equilibrating fluxes
• Estimates in quadratic formulas
• Matrices, moments and quadrature. II: How to compute the norm of the error iterative methods
• Local error estimates and adaptive refinement for first-order system least squares (FOSLS)
• A stopping criterion for the conjugate gradient algorithm in a finite element method framework
• A short course on numerical simulation of viscous flow: discretization, optimization and stability analysis
• Complementarity based a posteriori error estimates and their properties
• Stopping criteria for iterations in finite element methods
• On error estimation in the conjugate gradient method and why it works in finite precision computations
• Adaptive finite element methods with convergence rates
• Adaptive error control for multigrid finite element methods
• Approximation variationnelle des problèmes aux limites
• Decay rates of adaptive finite elements with Dörfler marking
• Optimality of a standard adaptive finite element method
• Adaptive finite element algorithms for eigenvalue problems based on local averaging type a posteriori error estimates
• Fast iterative solution of elliptic control problems in wavelet discretization
• Error-bounds for finite element method
• Stopping criteria for iterative methods: applications to PDE's
• The reliability of local error estimators for convection-diffusion equations
• Stopping Criteria for Adaptive Finite Element Solvers
• Adaptive computation of smallest eigenvalues of self-adjoint elliptic partial differential equations
• Finite element approximation of eigenvalue problems
• An Adaptive Finite Element Eigenvalue Solver of Asymptotic Quasi-Optimal Computational Complexity
• An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming from Mixed Approximation
• A Posteriori Error Estimates for the Finite Element Approximation of Eigenvalue Problems
• Adaptive finite element solution of eigenvalue problems: Balancing of discretization and iteration error
• A Convergent Nonconforming Adaptive Finite Element Method with Quasi-Optimal Complexity
• Estimator Competition for Poisson Problems
• A Posteriori Error Estimates Based on Hierarchical Bases
• A Posteriori Error Estimates Including Algebraic Error and Stopping Criteria for Iterative Solvers
• An optimal control approach to a posteriori error estimation in finite element methods
• The Lanczos and conjugate gradient algorithms in finite precision arithmetic
• Parallel Multilevel Preconditioners
• Concepts of an adaptive hierarchical finite element code
• Theory of adaptive finite element methods: An introduction
• Explicit Upper Bounds for Dual Norms of Residuals
• From Functional Analysis to Iterative Methods
• Computable a posteriori error estimates in the finite element method based on its local conservativity: improvements using local minimization
• A stopping criterion for the conjugate gradient algorithm in the framework of anisotropic adaptive finite elements
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• Convergence and quasi-optimal complexity of a simple adaptive finite element method
• Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
• A simple error estimator and adaptive procedure for practical engineerng analysis
• Fully Adaptive Multigrid Methods
• Error Estimates for Adaptive Finite Element Computations
• On the Conditioning of Finite Element Equations with Highly Refined Meshes
• A comparison of a posteriori error estimators for mixed finite element discretizations by Raviart-Thomas elements
• On the Multilevel Adaptive Iterative Method
• New estimates for Ritz vectors
• Some remarks on the history and future of averaging techniques in a posteriori finite element error analysis
• A Posteriori and a Priori Error Analysis for Finite Element Approximations of Self-Adjoint Elliptic Eigenvalue Problems
• Fully Reliable Localized Error Control in the FEM
• On numerical stability in large scale linear algebraic computations
• Convergence of Adaptive Finite Element Methods
• NUMERICAL ANALYSIS OF A POSTERIORI FINITE ELEMENT BOUNDS FOR LINEAR FUNCTIONAL OUTPUTS
• A GENERAL OUTPUT BOUND RESULT: APPLICATION TO DISCRETIZATION AND ITERATION ERROR ESTIMATION AND CONTROL
• Local problems on stars: A posteriori error estimators, convergence, and performance
• Numerics and Hydrodynamic Stability: Toward Error Control in Computational Fluid Dynamics
• A Convergent Adaptive Algorithm for Poisson’s Equation
• The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners
• Goal-oriented error control of the iterative solution of finite element equations
• Preconditioning and convergence in the right norm
• Uniform accuracy of eigenpairs from a shift‐invert Lanczos method
• Analysis and Comparison of Geometric and Algebraic Multigrid for Convection‐Diffusion Equations
• Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs
• New A Priori FEM Error Estimates for Eigenvalues
• Approximations in elasticity based on the concept of function space
• Methods of conjugate gradients for solving linear systems
• Goal-oriented error estimation and adaptivity for the finite element method
• A posteriori error control for finite element approximations of elliptic eigenvalue problems

This page was built for publication: Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems