Skip to Main content Skip to Navigation
Journal articles

Time-lag Derivative Convergence for Fixed Point Iterations

Abstract : In an earlier study it was proven and experimentally confirmed on a 2D Euler code that fixed point iterations can be differentiated to yield first and second order derivatives of implicit functions that are defined by state equations. It was also asserted that the resulting approximations for reduced gradients and Hessians converge with the same R-factor as the underlying fixed point iteration. A closer look reveals now that nevertheless these derivative values lag behind the functions in that the ratios of the corresponding errors grow proportional to the iteration counter or its square towards infinity. This rather subtle effect is caused mathematically by the occurrence of nontrivial Jordan blocks associated with degenerated eigenvalues. We elaborate the theory and report its confirmation through numerical experiments
Document type :
Journal articles
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01261709
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, January 25, 2016 - 5:13:20 PM
Last modification on : Tuesday, May 4, 2021 - 3:00:01 PM
Long-term archiving on: : Tuesday, April 26, 2016 - 11:31:19 AM

File

CARI04_05.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-01261709, version 1

Collections

Citation

Andreas Griewank, Daniel Kressner. Time-lag Derivative Convergence for Fixed Point Iterations. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2005, 3, pp.87-102. ⟨hal-01261709⟩

Share

Metrics

Record views

340

Files downloads

1178