Andreas Griewank ; Daniel Kressner
-
Time-lag Derivative Convergence for Fixed Point Iterations
arima:1837 -
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées,
September 29, 2005,
Volume 3, Special Issue CARI'04, november 2005
-
https://doi.org/10.46298/arima.1837
Time-lag Derivative Convergence for Fixed Point IterationsArticle
Authors: Andreas Griewank 1; Daniel Kressner 2
NULL##NULL
Andreas Griewank;Daniel Kressner
1 Institut für Mathematik [Humboldt]
2 Department of Mathematics [Zagreb]
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
Volume: Volume 3, Special Issue CARI'04, november 2005
Published on: September 29, 2005
Submitted on: March 17, 2005
Keywords: convergence, Jordan block,Fixed point iteration, derivative,Méthode itérative de type point fixe,dérivatif,convergence,bloc de Jordan,[INFO] Computer Science [cs],[MATH] Mathematics [math]
Funding:
Source : OpenAIRE Graph
Embeding & Securing Commercial Viral Vector Production within a CDMO environment; Code: 104206
Bibliographic References
3 Documents citing this article
Stefanie Günther;Nicolas R. Gauger;Qiqi Wang, Computational methods in applied sciences, Extension of the One-Shot Method for Optimal Control with Unsteady PDEs, pp. 127-142, 2014, 10.1007/978-3-319-11541-2_8.
Thomas Slawig;Malte Prieß;Claudia Kratzenstein, Springer proceedings in mathematics & statistics, Surrogate-Based and One-Shot Optimization Methods for PDE-Constrained Problems with an Application in Climate Models, pp. 1-24, 2014, 10.1007/978-3-319-08985-0_1.