Runge-Kutta methods revisited for a class of structured strangeness-free differential-algebraic equations. (English) Zbl 1448.65085
Summary: Numerical methods for a class of nonlinear differential-algebraic equations (DAEs) of the strangeness-free form are investigated. Half-explicit and implicit Runge-Kutta methods are revisited as they are applied to a reformulated form of the original DAEs. It is shown that the methods preserve the same convergence order and the same stability properties as if they were applied to ordinary differential equations (ODEs). Thus, a wide range of explicit Runge-Kutta methods and implicit ones, which are not necessarily stiffly accurate, can efficiently solve the class of DAEs under consideration. Implementation issues and a perturbation analysis are also discussed. Numerical experiments are presented to illustrate the theoretical results.
MSC:
| 65L80 | Numerical methods for differential-algebraic equations |
| 65L05 | Numerical methods for initial value problems involving ordinary differential equations |
| 65L06 | Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations |
| 65L20 | Stability and convergence of numerical methods for ordinary differential equations |
Keywords:
differential-algebraic equation; initial-value problem; strangeness-free form; Runge-Kutta method; half-explicit method; convergence; stabilityReferences:
| [1] | M. ARNOLD, K. STREHMEL,ANDR. WEINER, Half-explicit Runge-Kutta methods for semi-explicit differential-algebraic equations of index 1, Numer. Math., 64 (1993), pp. 409-431. · Zbl 0791.65055 |
| [2] | U. ASCHER ANDL. PETZOLD, Computer Methods for Ordinary Differential Equations and DifferentialAlgebraic equations, SIAM, Philadelphia, 1998. · Zbl 0908.65055 |
| [3] | K. E. BRENAN, S. L. CAMPBELL,ANDL. R. PETZOLD, Numerical Solution of Initial-Value Problems in Differential Algebraic Equations, 2nd ed., SIAM, Philadelphia, 1996. · Zbl 0844.65058 |
| [4] | M. V. BULATOV, V. H. LINH,ANDL. S. SOLOVAROVA, On BDF-based multistep schemes for some classes of linear differential-algebraic equations of index at most 2, Acta Math. Vietnam., 41 (2016), pp. 715-730. · Zbl 1361.65052 |
| [5] | Y. CAO, S. LI, L. PETZOLD,ANDR. SERBAN, Adjoint sensitivity analysis for differential-algebraic equations: the adjoint DAE system and its numerical solution, SIAM J. Sci. Comput., 24 (2003), pp. 1076-1089. · Zbl 1034.65066 |
| [6] | L. DIECI ANDT. EIROLA, On smooth decompositions of matrices, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 800-819. · Zbl 0930.15014 |
| [7] | R. DOKCHAN, Numerical Integration of Differential-Algebraic Equations with Harmless Critical Point, PhD. Thesis, Math.-Nat. Fakultät, Humboldt-University of Berlin, Berlin, 2011. |
| [8] | E. HAIRER, CH. LUBICH,ANDM. ROCHE, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Springer, Berlin, 1989. · Zbl 0683.65050 |
| [9] | E. HAIRER, S. P. NØRSETT,ANDG. WANNER, Solving Ordinary Differential Equations. I. Nonstiff Problems, 2nd ed., Springer, Berlin, 1993. · Zbl 0789.65048 |
| [10] | E. HAIRER ANDG. WANNER, Solving Ordinary Differential Equations II—Stiff and Differential-Algebraic Problems, 2nd ed., Springer, Berlin, 1996. · Zbl 0859.65067 |
| [11] | I. HIGUERAS ANDB. GARCIA-CELAYETA, Runge-Kutta methods for DAEs. A new approach, J. Comput. Appl. Math., 111 (1999), pp. 49-61. · Zbl 0948.65081 |
| [12] | I. HIGUERAS, R. MÄRZ,ANDC. TISCHENDORF, Stability preserving integration of index-1 DAEs, Appl. Num. Math., 45 (2003), pp. 175-200. · Zbl 1041.65065 |
| [13] | P. KUNKEL ANDV. MEHRMANN, Differential-Algebraic Equations Analysis and Numerical Solution, European Mathemantical Society, Zürich, 2006. · Zbl 1095.34004 |
| [14] | , Stability properties of differential-algebraic equations and spin-stabilized discretization, Electron. Trans. Numer. Anal., 26 (2007), pp. 385-420. http://etna.mcs.kent.edu/vol.26.2007/pp385-420.dir/pp385-420.pdf · Zbl 1171.65418 |
| [15] | R. LAMOUR, R. MÄRZ,ANDC. TISCHENDORF, Differential-Algebraic Equations: A Projector Based Analysis, Springer, Heidelberg, 2013. · Zbl 1276.65045 |
| [16] | V. H. LINH ANDV. MEHRMANN, Approximation of spectral intervals and associated leading directions for linear differential-algebraic equations via smooth singular value decompositions, SIAM J. Numer. Anal., 49 (2011), pp. 1810-1835. · Zbl 1235.65087 |
| [17] | , Efficient integration of matrix-valued non-stiff DAEs by half-explicit methods, J. Comput. Appl. Math., 262 (2014), pp. 346-360. · Zbl 1301.65089 |
| [18] | V. H. LINH, V. MEHRMANN,ANDE. VANVLECK, QR methods and error analysis for computing Lyapunov and Sacker-Sell spectral intervals for linear differential-algebraic equations, Adv. Comput. Math., 35 (2011), pp. 281-322. · Zbl 1242.65150 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
