On Implementation of Vector Gauss Method for Solving Large-Scale Systems of Index 1 Differential-Algebraic Equations

  • Gennady Yu. Kulikov
  • Galina Ya. Benderskaya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2330)


In the paper we further develop the idea of parallel factorization of nonzero blocks of sparse coefficient matrices of the linear systems arising from discretization of large-scale index 1 differential-algebraic problems by Runge-Kutta methods and their following solving by Newton-type iterations. We formulate a number of theorems that give estimates for the local fill-in of such matrices on some stages of Gaussian elimination. As the result, we derive that only the suggested modification of Gauss method appeared to be effective and economical one from the standpoint of CPU time and RAM.


  1. 1.
    Ascher, U.M., Petzold, L.P.: Computer methods for ordinary differential equations and differential-algebraic equations. SIAM, Philadelphia, 1998zbMATHGoogle Scholar
  2. 2.
    Brenan K.E., Campbell S.L., Petzold L.R.: Numerical solution of initial-value problems in differential-algebraic equations. North-Holland, N.Y., Amsterdam, L., 1989Google Scholar
  3. 3.
    Gear, C.W.: Differential-algebraic equations index transformations. SIAM J. Sci. Stat. Comput., 9 (1988) 39–47zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Hairer, E., Wanner, G: Solving ordinary differential equations II: Stiff and differential-algebraic problems. Springer-Verlag, Berlin, 1996zbMATHGoogle Scholar
  5. 5.
    Ikeda, N., Marumo, F., Shiratare, M., Sato, T.: A model of overall regulation of body fluids. Ann. Biomed. Eng. 7 (1979) 135–166CrossRefGoogle Scholar
  6. 6.
    Kulikov, G.Yu.: The numerical solution of the autonomous Cauchy problem with an algebraic relation between the phase variables (non-degenerate case). (in Russian) Vestnik Moskov. Univ. Ser. 1 Mat. Mekh. (1993) No. 3, 6–10; translation in Moscow Univ. Math. Bull. 48 (1993) No. 3, 8–12Google Scholar
  7. 7.
    Kulikov, G.Yu., Thomsen, P.G.: Convergence and implementation of implicit Runge-Kutta methods for DAEs. Technical report 7/1996, IMM, Technical University of Denmark, Lyngby, 1996Google Scholar
  8. 8.
    Kulikov, G.Yu.: Convergence theorems for iterative Runge-Kutta methods with a constant integration step. (in Russian) Zh. Vychisl. Mat. Mat. Fiz. 36 (1996) No. 8, 73–89; translation in Comp. Maths Math. Phys. 36 (1996) No. 8, 1041–1054MathSciNetGoogle Scholar
  9. 9.
    Kulikov, G.Yu., Korneva, A.A.: On effective implementation of iterative Runge-Kutta methods for differential-algebraic equations of index 1. (in Russian) In: Melnikov, B.F. (ed.): Basic problems of mathematics and mechanics. 3 (1997). Ulyanovsk State University, Ulyanovsk, 103–112Google Scholar
  10. 10.
    Kulikov, G.Yu.: Numerical solution of the Cauchy problem for a system of differential-algebraic equations with the use of implicit Runge-Kutta methods with nontrivial predictor. (in Russian) Zh. Vychisl. Mat. Mat. Fiz. 38 (1998) No. 1, 68–84; translation in Comp. Maths Math. Phys. 38 (1998) No. 1, 64–80MathSciNetGoogle Scholar
  11. 11.
    Kulikov, G.Yu., Korneva, A.A.:On efficient application of implicit Runge-Kutta methods to large-scale systems of index 1 differential-algebraic equations. In: Alexandrov, V.N. et all (eds.): Computational Science — ICCS 2001. International Conference, San Francisco, CA, USA, May 28-30, 2001. Proceedings, Part I. Lecture Notes in Computer Science, 2073 (2001), 832–841CrossRefGoogle Scholar
  12. 12.
    Kulikov, G.Yu.: On effective implementation of implicit Runge-Kutta methods for systems of differential and differential-algebraic equations of index 1. (in Russian) In: Andreev, A.C. (ed.): Basic problems of mathematics and mechanics. Ulyanovsk State University, Ulyanovsk. (to appear)Google Scholar
  13. 13.
    Kulikov, G.Yu., Korneva, A.A., Benderskaya G.Ya.: On numerical solution of large-scale systems of index 1 differential-algebraic equations. (in Russian) Fundam. Prikl. Mat. (to appear)Google Scholar
  14. 14.
    Kværnø, A.: The order of Runge-Kutta methods applied to semi-explicit DAEs of index 1, using Newton-type iterations to compute the internal stage values. Technical report 2/1992, Mathematical Sciences Div., Norwegian Institute of Technology, Trondheim, 1992Google Scholar
  15. 15.
    Tewarson R.P.: Sparse matrices. Academic Press, New York and London, 1973zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Gennady Yu. Kulikov
    • 1
  • Galina Ya. Benderskaya
    • 1
  1. 1.Ulyanovsk State UniversityUlyanovskRussia

Personalised recommendations