Skip to main content
Erschienen in: Numerical Algorithms 1/2020

12.11.2019 | Original Paper

On convergence of continuous half-explicit Runge-Kutta methods for a class of delay differential-algebraic equations

verfasst von: Vu Hoang Linh, Nguyen Duy Truong

Erschienen in: Numerical Algorithms | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose and investigate continuous Runge-Kutta methods for solving a class of nonlinear differential-algebraic equations (DAEs) with constant delay. Real-life processes that involve simultaneously time-delay effect and constraints are usually described by delay DAEs. Solving delay DAEs is more complicated than solving non-delay ones since we should focus on both the time-delay and DAE aspects. Recently, we have revisited linear multistep methods and Runge-Kutta methods for a class of nonlinear DAEs (without delay) and shown the advantages of appropriately modified discretizations. In this work, we extend the use of half-explicit Runge-Kutta methods to a similar class of structured strangeness-free DAEs with constant delay. Approximation of solutions at delayed time is obtained by continuous extensions of discrete solution, i.e., continuous output formulas. Convergence analysis for continuous Runge-Kutta methods is presented. It is shown that order reduction that may happen with DAEs is avoided if we discretize an appropriately reformulated delay DAE (DDAE) instead of the original one. Difficulties arising in the implementation are discussed as well. Finally, numerical experiments are given for illustration.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ascher, U., Petzold, L.: The numerical solution of delay-differential-algebraic equations of retarded and neutral type. SIAM J. Numer. Anal. 32, 1635–1657 (1995)MathSciNetCrossRef Ascher, U., Petzold, L.: The numerical solution of delay-differential-algebraic equations of retarded and neutral type. SIAM J. Numer. Anal. 32, 1635–1657 (1995)MathSciNetCrossRef
2.
Zurück zum Zitat Baker, C. T. H., Paul, C. A. H., Tian, H.: Differential algebraic equations with after-effect. J. Comput. Appl. Math. 140, 63–80 (2002)MathSciNetCrossRef Baker, C. T. H., Paul, C. A. H., Tian, H.: Differential algebraic equations with after-effect. J. Comput. Appl. Math. 140, 63–80 (2002)MathSciNetCrossRef
3.
Zurück zum Zitat Bellen, A., Zennaro, M.: Numerical Methods for Delay Fifferential Equations. Oxford University Press, Oxford (2003)CrossRef Bellen, A., Zennaro, M.: Numerical Methods for Delay Fifferential Equations. Oxford University Press, Oxford (2003)CrossRef
4.
Zurück zum Zitat Bellen, A., Maset, S., Zennaro, M.: Guglielmi.: Recent trends in the numerical solution of retarded functional differential equations. Acta Numerica 18, 1–110 (2009)MathSciNetCrossRef Bellen, A., Maset, S., Zennaro, M.: Guglielmi.: Recent trends in the numerical solution of retarded functional differential equations. Acta Numerica 18, 1–110 (2009)MathSciNetCrossRef
5.
Zurück zum Zitat Bellman, R., Cooke, K. L.: Differential-difference equations. Academic Press, New York (1963)MATH Bellman, R., Cooke, K. L.: Differential-difference equations. Academic Press, New York (1963)MATH
6.
Zurück zum Zitat Brenan, K. E., Campbell, S. L., Petzold, L. R.: Numerical Solution of Initial-Value Problems in Differential Algebraic Equations, 2nd edn. SIAM Publications, Philadelphia (1996)MATH Brenan, K. E., Campbell, S. L., Petzold, L. R.: Numerical Solution of Initial-Value Problems in Differential Algebraic Equations, 2nd edn. SIAM Publications, Philadelphia (1996)MATH
7.
Zurück zum Zitat Campbell, S. L.: Singular linear systems of differential equations with delays. Appl. Anal. 11, 129–136 (1980)MathSciNetCrossRef Campbell, S. L.: Singular linear systems of differential equations with delays. Appl. Anal. 11, 129–136 (1980)MathSciNetCrossRef
8.
9.
Zurück zum Zitat Guglielmi, N., Hairer, E.: Implementing Radau IIA methods for stiff delay differential equations. Computing 67, 1–12 (2001)MathSciNetCrossRef Guglielmi, N., Hairer, E.: Implementing Radau IIA methods for stiff delay differential equations. Computing 67, 1–12 (2001)MathSciNetCrossRef
10.
Zurück zum Zitat Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equation I – nonstiff problems, 2nd edn. Springer-Verlag, Berlin (1993)MATH Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equation I – nonstiff problems, 2nd edn. Springer-Verlag, Berlin (1993)MATH
11.
Zurück zum Zitat Hairer, E., Wanner, G.: Solving ordinary differential equation II – Stiff and differential-algebraic problems, 2nd edn. Springer-Verlag, Berlin (1996)MATH Hairer, E., Wanner, G.: Solving ordinary differential equation II – Stiff and differential-algebraic problems, 2nd edn. Springer-Verlag, Berlin (1996)MATH
12.
Zurück zum Zitat Hauber, R.: Numerical treatment of retarded differential-algebraic equations by collocation methods. Adv. Comput. Math. 7, 573–592 (1997)MathSciNetCrossRef Hauber, R.: Numerical treatment of retarded differential-algebraic equations by collocation methods. Adv. Comput. Math. 7, 573–592 (1997)MathSciNetCrossRef
13.
Zurück zum Zitat Kunkel, P., Mehrmann, V.: Differential-Algebraic Equations Analysis and Numerical Solution. EMS Publishing House, Zürich (2006)CrossRef Kunkel, P., Mehrmann, V.: Differential-Algebraic Equations Analysis and Numerical Solution. EMS Publishing House, Zürich (2006)CrossRef
14.
Zurück zum Zitat Ha, P.: Analysis and Numerical Solution of Delay Differential-Algebraic Equations. PhD thesis, TU Berlin, Berlin Germany (2015) Ha, P.: Analysis and Numerical Solution of Delay Differential-Algebraic Equations. PhD thesis, TU Berlin, Berlin Germany (2015)
15.
Zurück zum Zitat Ha, P., Mehrmann, V., Steinbrecher, A.: Analysis of linear variable coefficient delay differential-algebraic equations. J. Dynam. Differential Equations. 1–26 (2014) Ha, P., Mehrmann, V., Steinbrecher, A.: Analysis of linear variable coefficient delay differential-algebraic equations. J. Dynam. Differential Equations. 1–26 (2014)
16.
Zurück zum Zitat Linh, V. H., Mehrmann, V.: Efficient integration of matrix-valued non-stiff DAEs by half-explicit methods. J. Comput. Appl. Math. 262, 346–360 (2014)MathSciNetCrossRef Linh, V. H., Mehrmann, V.: Efficient integration of matrix-valued non-stiff DAEs by half-explicit methods. J. Comput. Appl. Math. 262, 346–360 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Linh, V. H., Truong, N. D.: Runge-Kutta methods revisited for a class of structured strangeness-free DAEs. Electr. Trans. Num. Anal. 48, 131–155 (2018)CrossRef Linh, V. H., Truong, N. D.: Runge-Kutta methods revisited for a class of structured strangeness-free DAEs. Electr. Trans. Num. Anal. 48, 131–155 (2018)CrossRef
18.
Zurück zum Zitat Linh V.H., Truong N.D.: Stable numerical solution for a class of structured differential-algebraic equations by linear multistep methods. Acta Math Vietnamica 44, 955–976 (2019)MathSciNetCrossRef Linh V.H., Truong N.D.: Stable numerical solution for a class of structured differential-algebraic equations by linear multistep methods. Acta Math Vietnamica 44, 955–976 (2019)MathSciNetCrossRef
19.
Zurück zum Zitat Linh, V. H., Truong, N. D., Bulatov, M. V.: Convergence analysis of linear multistep methods for a class of delay differential-algebraic equations. Bulletin SUSU MMCS 11, 78–93 (2018)CrossRef Linh, V. H., Truong, N. D., Bulatov, M. V.: Convergence analysis of linear multistep methods for a class of delay differential-algebraic equations. Bulletin SUSU MMCS 11, 78–93 (2018)CrossRef
20.
Zurück zum Zitat Liu, H., Xiao, A.: Convergence of linear multistep methods and one-leg methods for index-2 differential-algebraic equations with a variable delay. Adv. AppL. Math. Mech. 4, 636–646 (2012)MathSciNetCrossRef Liu, H., Xiao, A.: Convergence of linear multistep methods and one-leg methods for index-2 differential-algebraic equations with a variable delay. Adv. AppL. Math. Mech. 4, 636–646 (2012)MathSciNetCrossRef
21.
Zurück zum Zitat Shampine, L. F., Gahinet, P.: Delay-differential-algebraic equations in control theory. Appl. Num. Math. 56, 574–588 (2006)MathSciNetCrossRef Shampine, L. F., Gahinet, P.: Delay-differential-algebraic equations in control theory. Appl. Num. Math. 56, 574–588 (2006)MathSciNetCrossRef
22.
Zurück zum Zitat Unger, B.: Discontinuity propagation in delay differential-algebraic equations. Elect. J. Linear Algebra 34, 582–601 (2018)MathSciNetCrossRef Unger, B.: Discontinuity propagation in delay differential-algebraic equations. Elect. J. Linear Algebra 34, 582–601 (2018)MathSciNetCrossRef
Metadaten
Titel
On convergence of continuous half-explicit Runge-Kutta methods for a class of delay differential-algebraic equations
verfasst von
Vu Hoang Linh
Nguyen Duy Truong
Publikationsdatum
12.11.2019
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 1/2020
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00813-8

Weitere Artikel der Ausgabe 1/2020

Numerical Algorithms 1/2020 Zur Ausgabe