Computer Science Technical Reports
CS at VT

FATODE: A Library for Forward, Adjoint, and Tangent Linear Integration of ODEs

Zhang, Hong and Sandu, Adrian (2011) FATODE: A Library for Forward, Adjoint, and Tangent Linear Integration of ODEs. Technical Report TR-11-22, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
fatode_technical_report.pdf (358533)

Abstract

FATODE is a FORTRAN library for the integration of ordinary differential equations with direct and adjoint sensitivity analysis capabilities. The paper describes the capabilities, implementation, code organization, and usage of this package. FATODE implements four families of methods -- explicit Runge-Kutta for nonstiff problems and fully implicit Runge-Kutta, singly diagonally implicit Runge-Kutta, and Rosenbrock for stiff problems. Each family contains several methods with different orders of accuracy; users can add new methods by simply providing their coefficients. For each family the forward, adjoint, and tangent linear models are implemented. General purpose solvers for dense and sparse linear algebra are used; users can easily incorporate problem-tailored linear algebra routines. The performance of the package is demonstrated on several test problems. To the best of our knowledge FATODE is the first publicly available general purpose package that offers forward and adjoint sensitivity analysis capabilities in the context of Runge Kutta methods. A wide range of applications are expected to benefit from its use; examples include parameter estimation, data assimilation, optimal control, and uncertainty quantification.

Item Type:Departmental Technical Report
Keywords:Runge Kutta methods, tangent linear model, adjoint model, sensitivity analysis.
Subjects:Computer Science > Mathematical Software
ID Code:1170
Deposited By:Zhang, Hong
Deposited On:31 January 2013