• search hit 2 of 2
Back to Result List

Application of AD-based quasi-Newton methods to stiff ODEs.

Please always quote using this URN:urn:nbn:de:0296-matheon-2187
  • Systems of stiff ordinary differential equations (ODEs) can be integrated properly only by implicit methods. For that purpose, one usually has to solve a system of nonlinear equations at each time step. This system of equations may be solved by variants of Newton's method. Here, the main computing effort lies in forming and factoring the Jacobian or a suitable approximation to it. In this paper, we examine a new approach of constructing an appropriate quasi- Newton approximation for solving stiff ODEs. The method makes for the first time explicit use of tangent and adjoint information that can be obtained using the forward and the reverse mode of algorithmic differentiation (AD). We elaborate the conditions for invariance with respect to linear transformations of the state space and thus similarity transformations of the Jacobian. One new updating variant that yields such an invariant method is presented. Numerical results for Runge-Kutta methods and linear multi-step methods are discussed.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Sebastian Schlenkrich, Andrea Walther, Andreas Griewank
URN:urn:nbn:de:0296-matheon-2187
Referee:Caren Tischendorf
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2005/01/27
Release Date:2005/01/27
Preprint Number:211
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.