• search hit 38 of 1103
Back to Result List

Time-lag in Derivative Convergence Time-lag in Derivative Convergence for Fixed Point Iterations

Please always quote using this URN:urn:nbn:de:0296-matheon-1488
  • 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 values 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 degenerate eigenvalues. We elaborate the theory and report its confirmation through numerical experiments.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Andreas Griewank, Andrej Ponomarenko
URN:urn:nbn:de:0296-matheon-1488
Referee:Fredi Tröltzsch
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2004/12/07
Release Date:2004/09/07
Institute:Humboldt-Universität zu Berlin
Preprint Number:138
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.