Skip to main content
SpringerLink
Log in

Numerical Solution of ODEs with Distributed Maple

  • Conference paper
  • First Online:
Numerical Analysis and Its Applications (NAA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1988))

Included in the following conference series:

Abstract

We describe a Maple package named D-NODE (Distributed Numerical solver for ODEs), implementing a number of difference methods for initial value problems. The distribution of the computational effort follows the idea of parallelism across method. We have benchmark the package in a cluster environment. Distributed Maple ensures the inter-processor communications. Numerical experiments show that parallel implicit Runge-Kutta methods can attain speed-ups close to the ideal values when the initial value problem is sti. and has between ten and hundred equations. The stage equations of the implicit methods are solved on different processors using Maple’s facilities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cong, N., A Parallel DIRKMethod for Stiff Initial-Value Problems. J. Comp. Appl. Math. 54 (1994), 121–127.

    Article  MATH  Google Scholar 

  2. Franco, J. M., Gomez, I., Two Three-Parallel and Three-Processor SDIRK Methods for Sti. Initial-Value Problems, J. Comp. Appl. Math. 87 (1997), 119–134.

    Article  MATH  MathSciNet  Google Scholar 

  3. Lioen, W.M., de Swart, J. J. B., van derVeen, W. A.,Test Set for IVP Solvers, Report NM-R9615, CWI, August 1996, http://www.cwi.nl/cwi/projects/IVPtestest.

  4. Lioen, W. M., On the diagonal approximation of full matrices, J. Comp. Appl. Math. 75 (1996), 35–42.

    Article  MATH  MathSciNet  Google Scholar 

  5. Iserles, A., Nørsett, S. P., On the Theory of Parallel Runge-Kutta Methods. IMA J. Numer. Anal. 10 (1990), 463–488.

    Article  MATH  MathSciNet  Google Scholar 

  6. Jackson, K. R., Nørsett, S. P., The Potential for Parallelism in Runge-Kutta Methods, SIAM J. Numer. Anal. 32, No. 1 (1995), 49–82.

    Article  MATH  MathSciNet  Google Scholar 

  7. Kahaner, D. K., Ng, E., Schiesser, W. E., Thompson, S., Experiments with an ODE Solver in the Parallel Solution of MOL Problems on a Shared-Memory Parallel Computer, J. Comp. Appl. Math. 38 (1991), 231–253.

    Article  MATH  Google Scholar 

  8. Petcu, D., Implementations of Some Multiprocessor Algorithms for ODEs Using PVM. In LNCS 1332 (1997): Recent Advances in PVM and MPI, eds. M. Bubak, J. Dongarra, J. Waśniewski, Springer Verlag, Berlin, 375–382.

    Google Scholar 

  9. Petcu, D., Solving Initial Value Problems with a Multiprocessor Code. In LNCS 1662 (1999): Parallel Computing Technologies, ed. Victor Malyshkin, Springer Verlag, Berlin, 452–466.

    Google Scholar 

  10. Petcu, D., Drăgan, M., Designing an ODE Solving Environment. In LNCSE10 (2000): Advances in Software Tools for Scientific Computing, eds. H. P. Langtangen, A. M. Bruaset, E. Quak, Springer-Verlag, Berlin, 319–338.

    Google Scholar 

  11. Petcu, D., Numerical Solution of ODEs with Distributed Maple, Technical Report 00-09 (2000), Research Institute for Symbolic Computation, Linz, 12 pages.

    Google Scholar 

  12. Schreiner, W., Distributed Maple-User and Reference Manual. Technical Report 98-05 (1998), Research Institute for Symbolic Computation, Linz, and http://www.risc.uni-linz.ac.at/software/distmaple.

  13. Shampine, L. F., Reichelt, M. W., The Matlab ODE Suite. SIAM J. Sci. Comput. 18, No. 1 (1997), 1–22.

    Article  MATH  MathSciNet  Google Scholar 

  14. Sommeijer, B. P., Parallel Iterated Runge-Kutta Methods for Sti. Ordinary Differential Equations. J. Comp. Appl. Math. 45 (1993), 151–168.

    Article  MATH  MathSciNet  Google Scholar 

  15. Van der Houwen, P. J., Parallel Step-by-Step Methods. Appl. Num. Math. 11 (1983), 69–81.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Western University of Timişoara, B-dul V.Pârvan 4, RO-1900, Timişoara, Romania

    Dana Petcu

Authors
  1. Dana Petcu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Rousse, 7000, Rousse, Bulgaria

    Lubin Vulkov  & Plamen Yalamov  & 

  2. UNI-C,Danish Computing Center for Research and Education, DTU,Building 304, 2800, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Petcu, D. (2001). Numerical Solution of ODEs with Distributed Maple. In: Vulkov, L., Yalamov, P., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_79

Download citation

  • DOI: https://doi.org/10.1007/3-540-45262-1_79

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41814-6

  • Online ISBN: 978-3-540-45262-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation