Skip to main content
SpringerLink
Log in

A Class of Explicit Two-Step Runge-Kutta Methods with Enlarged Stability Regions for Parallel Computers

  • Conference paper
  • First Online:
Parallel Computation (ACPC 1999)

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

Abstract

In this paper we study a class of explicit pseudo two-step Runge-Kutta (EPTRK) methods for first-order ODEs for parallel computers. We investigate linear stability and derive methods with enlarged stability regions. In numerical experiments on a shared memory computer we compare a parallel variable step size EPTRK implementation with the effcient sequential Runge-Kutta method dopri5.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. N.H. Cong, A general family of pseudo two-step Runge-Kutta methods, submitted for publication, 1997.

    Google Scholar 

  2. N.H. Cong, H. Podhaisky, and R. Weiner, Numerical experiments with some explicit pseudo two-step RK methods on a shared memory computer, Computers and Mathematics with Applications 36 (1998), no. 2, 107–116.

    Article  MATH  MathSciNet  Google Scholar 

  3. J.G. Fei, A class of parallel explicit Runge-Kutta formulas, Chinese Journal of Numerical Mathematics and Applications 16 (1994), 23–36.

    MathSciNet  Google Scholar 

  4. E. Hairer, S.P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Springer, 1993.

    Google Scholar 

  5. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Springer, 1996.

    Google Scholar 

  6. M. Hochbruck, C. Lubich, and H. Selhofer, Exponential integrators for large systems of di_erential equation, SIAM J. Sci. Comput. 19 (1997), no. 5, 1552–1574.

    Article  MathSciNet  Google Scholar 

  7. Helmut Podhaisky, Parallele explizite Zweischritt Runge-Kutta-Methoden, Diplom-Thesis, Universität Halle, 1998.

    Google Scholar 

  8. B.A. Schmitt and R. Weiner, Matrix-free W-methods using a multiple Arnoldi iteration, Appl. Numer. Math. 18 (1995), 307–320.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Numerische Mathematik, UniversitätHalle-Wittenberg, Theodor-Lieser-Straße 5, D-06120, Halle, Germany

    Helmut Podhaisky & Rüdiger Weiner

Authors
  1. Helmut Podhaisky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rüdiger Weiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Forschungsinstitut für Softwaretechnologie, Hellbrunnerstr. 34, A-5020, Salzburg, Austria

    Peter Zinterhof

  2. Slovac Academy of Sciences, Institute of Mathematics, Laboratory for Informatics, Dubravska 9, P.O.Box 56, 840 00, Bratislava, Slovakia

    Marian Vajteršic

  3. Universität Salzburg, RIST++, Hellbrunnerstr. 34, A-5020, Salzburg, Austria

    Andreas Uhl

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Podhaisky, H., Weiner, R. (1999). A Class of Explicit Two-Step Runge-Kutta Methods with Enlarged Stability Regions for Parallel Computers. In: Zinterhof, P., Vajteršic, M., Uhl, A. (eds) Parallel Computation. ACPC 1999. Lecture Notes in Computer Science, vol 1557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49164-3_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-49164-3_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65641-8

  • Online ISBN: 978-3-540-49164-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation