Advertisement

Designing an ODE Solving Environment

  • Dana Petcu
  • Mircea Drăgan
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 10)

Abstract

The volume and diversity of the available numerical software for initial value ordinary differential equations have become a problem for the common users. Designing a new solving environment is justified only if it answers some critical user needs, like that of deciding the type of problems to which a specific software can be optimally applied (thus enabling the choice of appropriate software for a specific problem). Such critical user needs will be discussed here, and some ideas will be suggested. Special attention is paid to the class of parallel numerical methods for ordinary differential equations. A proposal for a dedicated solving environment is described, and the facilities of a prototype are presented.

Keywords

Multistep Method Critical User Iterative Formula Stiff Problem General Problem Solver 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R.C. Aiken. Stiff packages. In R.C. Aiken, editor, Stiff Computations, pages 155–170, Oxford, 1985. Oxford University Press.Google Scholar
  2. 2.
    R.F. Boisvert, S.E. Howe, and D.J. Kahaner. GAMS: A framework for the management of scientific software. ACM Transactions on Mathematical Software, 11(4):313–356, 1985.Google Scholar
  3. 3.
    K. Briggs. ODE-a program for interactive solution of systems of ordinary differential equations. http://archives.math.utk.edu/topics/ordinaryDiffEq.html
  4. 4.
    W.H. Enright, T.E. Hull, and B. Lindberg. Comparing numerical methods for stiff systems of ODEs. BIT, 15: 10-48, 1975.zbMATHCrossRefGoogle Scholar
  5. 5.
    M. Gaetano, C. Huchet, and W. Neun. The realization of an OpenMath server for Reduce. In V. Gerdt and E. Mayr, editors, Computer Algebra in Scientific Computing, pages 48–55, St. Petersburg, 1998. Euler International Mathematical Institute.Google Scholar
  6. 6.
    A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine. A users’ guide and tutorial for networked parallel computing. MIT Press, Cambridge, 1994.zbMATHGoogle Scholar
  7. 7.
    E. Hairer, S.P. NOrsett, and G. Wanner. Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, volume 14 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, Heidelberg, New York, 1991.Google Scholar
  8. 8.
    A.C. Hindmarsh Brief description of ODEPACK - a systemized collection of ODE solvers. http://netlib.org/odepack
  9. 9.
    D. Hutchinson and B.M.S. Khalaf. Parallel algorithms for solving initial value problems: front broadening and embedded parallelism. Parallel Computing, 17:957–968, 1991.MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    A. Iserles and S.P. Nørsett. On the theory of parallel Runge-Kutta methods. IMA Journal of Numerical Analysis, 10:463–488, 1990.MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    K.R. Jackson and S.P. Norsett. The potential for parallelism in Runge-Kutta methods. Part I: Runge-Kutta formulas in standard form. SIAM Journal of Numerical Analysis, 32(1):49–82, 1995.zbMATHCrossRefGoogle Scholar
  12. 12.
    M.S. Kamel and K.S. Ma. An expert system to select numerical solvers for initial value ODE systems. ACM Transactions on Mathematical Software, 19(1):44–61, 1993.zbMATHCrossRefGoogle Scholar
  13. 13.
    E.J.H. Kerckhoffs. Multiprocessor algorithms for ODEs. In H.J.J. to Riele, T.J. Dekker, and H.A. van der Vorst, editors, Algorithms and Applications on Vector and Parallel Computers, number 3 in Special Topics in Supercomputing, pages 325–346, Amsterdam, 1987. North-Holland, Elsevier Science Publishers.Google Scholar
  14. 14.
    H. Olsson. Object-oriented solvers for initial value problems. In E. Arge, A.M. Bruaset, and H.P. Langtangen, editors, Modern Software Tools for Scientific Software. Birkhäuser, 1997.Google Scholar
  15. 15.
    D. Petcu. Multistep methods for stiff initial value problems, volume 50 of Mathematical Monographs. Printing House of Western University of Timiisoara, Romania, 1995.Google Scholar
  16. 16.
    D. Petcu. Implementation of some multiprocessor algorithms for ODEs using PVM. In M. Bubak, J. Dongarra, and J. Wasniewski, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, number 1332 in Lectures Notes in Computer Science, pages 375–383, Berlin, Heidelberg, New York, 1997. Springer-Verlag.CrossRefGoogle Scholar
  17. 17.
    D. Petcu. Parallelism in solving ordinary differential equations, volume 64 of Mathematical Monographs. Printing House of Western University of Timisoara, Romania, 1998.Google Scholar
  18. 18.
    B.P. Sommeijer. Parallel iterated Runge-Kutta methods for stiff ordinary differential equations. Journal of Computational and Applied Mathematics, 45:151–168, 1993.MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    S. Vanderwalle and R. Piessens. Numerical experiments with nonlinear multi-grid waveform relaxation on a parallel processor. Applied Numerical Mathematics, 8:149–161, 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Dana Petcu
    • 1
  • Mircea Drăgan
    • 1
  1. 1.Department of MathematicsWestern University of TimişoaraRomania

Personalised recommendations