A Discretization-Accurate Stopping Criterion for Iterative Solvers for Finite Element Approximation

arXiv1611.08967MaRDI QIDQ6280201FDOQ6280201

Authors: Zhiqiang Cai, Shuhao Cao, Robert D. Falgout 

Publication date: 27 November 2016

Abstract: This paper introduces a discretization-accurate stopping criterion of symmetric iterative methods for solving systems of algebraic equations resulting from the finite element approximation. The stopping criterion consists of the evaluations of the discretization and the algebraic error estimators, that are based on the respective duality error estimator and the difference of two consecutive iterates. Iterations are terminated when the algebraic estimator is of the same magnitude as the discretization estimator. Numerical results for multigrid $V(1,1)$-cycle and symmetric Gauss-Seidel iterative methods are presented for the linear finite element approximation to the Poisson equations. A large reduction in computational cost is observed compared to the standard residual-based stopping criterion.

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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)

This page was built for publication: A Discretization-Accurate Stopping Criterion for Iterative Solvers for Finite Element Approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6280201)