A GENERAL OUTPUT BOUND RESULT: APPLICATION TO DISCRETIZATION AND ITERATION ERROR ESTIMATION AND CONTROL

DOI10.1142/S0218202501001057zbMath1012.65110MaRDI QIDQ4798881

Einar M. Rønquist, Anthony T. Patera

Publication date: 16 March 2003

Published in: Mathematical Models and Methods in Applied Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218202501001057

zbMATH Keywords

numerical results; Lanczos method; preconditioning; finite element methods; Poisson equation; Schwarz domain decomposition; a posteriori error estimation; output bounds; conjugate gradient iterion

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N15: Error bounds for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

Related Items

A Mathematical and Computational Framework for Reliable Real-Time Solution of Parametrized Partial Differential Equations, Output bounds for reduced-order approximations of elliptic partial differential equations, A posteriori finite-element output bounds for the incompressible Navier-Stokes equations: Application to a natural convection problem, Certified reduced basis methods for parametrized parabolic partial differential equations with non-affine source terms, A posteriori error estimates, stopping criteria, and adaptivity for two-phase flows, A posteriori stopping criteria for space-time domain decomposition for the heat equation in mixed formulations, A stopping criterion for the iterative solution of partial differential equations, Strict bounding of quantities of interest in computations based on domain decomposition, A posteriori stopping criteria for optimized Schwarz domain decomposition algorithms in mixed formulations, Estimating and localizing the algebraic and total numerical errors using flux reconstructions, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems, COMPUTING HIGHLY ACCURATE SOLUTIONS OF A TUMOUR ANGIOGENESIS MODEL

Cites Work

• A posteriori finite element bounds for linear-functional outputs of elliptic partial differential equations
• A unified approach to a posteriori error estimation using element residual methods
• Matrices, moments and quadrature. II: How to compute the norm of the error iterative methods
• The computation of bounds for the norm of the error in the conjugate gradient algorithm
• A hierarchical duality approach to bounds for the outputs of partial differential equations
• Adaptive error control for multigrid finite element methods
• Asymptotic a posteriori finite element bounds for the outputs of noncoercive problems: The Helmholtz and Burgers equations
• A Taxonomy for Conjugate Gradient Methods
• Error Estimate Procedure in the Finite Element Method and Applications
• A general formulation for a posteriori bounds for output functionals of partial differential equations; application to the eigenvalue problem
• Practical Three-Dimensional Aerodynamic Design and Optimization Using Unstructured Meshes
• A posteriori bounds for linear functional outputs of Crouzeix-Raviart finite element discretizations of the incompressible Stokes problem