Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A stopping criterion for the conjugate gradient algorithm in the framework of anisotropic adaptive finite elements
 
research article

A stopping criterion for the conjugate gradient algorithm in the framework of anisotropic adaptive finite elements

Picasso, M.  
2009
Communications In Numerical Methods In Engineering

We propose a simple stopping criterion for the conjugate gradient (CG) algorithm in the framework of anisotropic, adaptive finite elements for elliptic problems. The goal of the adaptive algorithm is to find a triangulation such that the estimated relative error is close to a given tolerance TOL. We propose to stop the CG algorithm whenever the residual vector has Euclidian norm less than a small fraction of the estimated error. This stopping criterion is based on a posteriori error estimates between the true solution u and the computed solution u(h)(n) (the superscript n stands for the CG iteration number, the subscript It for the typical mesh size) and on heuristics to relate the error between u(h) and u(h)(n) to the residual vector.

  • Details
  • Metrics
Type
research article
DOI
10.1002/cnm.1120
Web of Science ID

WOS:000265311100002

Author(s)
Picasso, M.  
Date Issued

2009

Published in
Communications In Numerical Methods In Engineering
Volume

25

Start page

339

End page

355

Subjects

conjugate gradient algorithm

•

stopping criterion

•

a posteriori error estimates

•

anisotropic adaptive finite elements

•

Posteriori Error Estimator

•

High-Aspect-Ratio

•

Mesh Adaptation

•

Elliptic Problems

•

Computations

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASN  
Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/60312
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés