How AD can help solve differential-algebraic equations

被引:5
作者
Pryce, John D. [1 ]
Nedialkov, Nedialko S. [2 ]
Tan, Guangning [3 ]
Li, Xiao [4 ]
机构
[1] Cardiff Univ, Sch Math, Cardiff, S Glam, Wales
[2] McMaster Univ, Dept Comp & Software, Hamilton, ON, Canada
[3] MIT, Proc Syst Engn Lab, Boston, MA USA
[4] McMaster Univ, Sch Computat Sci & Engn, Hamilton, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
algorithmic differentiation; differential-algebraic equations; dummy derivatives; Lagrangians; SYSTEM; DAES;
D O I
10.1080/10556788.2018.1428605
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A characteristic feature of differential-algebraic equations is that one needs to find derivatives of some of their equations with respect to time, as part of the so-called index reduction or regularization, to prepare them for numerical solution. This is often done with the help of a computer algebra system. We show in two significant cases that it can be done efficiently by pure algorithmic differentiation. The first is the Dummy Derivatives method; here we give a mainly theoretical description, with tutorial examples. The second is the solution of a mechanical system directly from its Lagrangian formulation. Here, we outline the theory and show several non-trivial examples of using the 'Lagrangian facility' of the Nedialkov-Pryce initial-value solver DAETS, namely a spring-mass-multi-pendulum system; a prescribed-trajectory control problem; and long-time integration of a model of the outer planets of the solar system, taken from the DETEST testing package for ODE solvers.
引用
收藏
页码:729 / 749
页数:21
相关论文
共 23 条
[1]  
[Anonymous], ART DIFFERENTIATING
[2]  
[Anonymous], 2017, TEACH RIG BOD DYN
[3]  
Brenan K.E., 1996, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations
[4]   2 FORTRAN PACKAGES FOR ASSESSING INITIAL-VALUE METHODS [J].
ENRIGHT, WH ;
PRYCE, JD .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (01) :1-27
[5]  
Germer T.A., 2015, VEC3D H C VECTOR 3D
[6]  
Griewank A, 2006, LECT NOTES COMPUT SC, V3732, P1089
[7]   Algorithm 755: ADOL-C: A package for the automatic differentiation of algorithms written in C/C++ [J].
Griewank, A ;
Juedes, D ;
Utke, J .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (02) :131-167
[8]   Surfing on the edge: chaos versus near-integrability in the system of Jovian planets [J].
Hayes, Wayne B. .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2008, 386 (01) :295-306
[9]   SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers [J].
Hindmarsh, AC ;
Brown, PN ;
Grant, KE ;
Lee, SL ;
Serban, R ;
Shumaker, DE ;
Woodward, CS .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2005, 31 (03) :363-396
[10]   INDEX REDUCTION IN DIFFERENTIAL-ALGEBRAIC EQUATIONS USING DUMMY DERIVATIVES [J].
MATTSSON, SE ;
SODERLIND, G .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (03) :677-692