Skip to main content

Algorithmic Part

  • Chapter
  • First Online:
Multicomponent and Multiscale Systems
  • 790 Accesses

Abstract

In this chapter, we discuss the algorithmic parts with respect to the different methods we applied in the application part.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. K. Dekker, J.G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations (North-Holland Elsevier Science Publishers, Amsterdam, 1984)

    MATH  Google Scholar 

  2. B. Sportisse, An analysis of operator splitting techniques in the stiff case. J. Comput. Phys. 161, 140–168 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II., SCM, vol. 14 (Springer, Heidelberg, 1996)

    Google Scholar 

  4. S. Vandewalle, Parallel Multigrid Waveform Relaxation for Parabolic Problems (B.G. Teubner Stuttgart, Teubner Skripten zur Numerik, 1993)

    Book  MATH  Google Scholar 

  5. M.J. Gander, A.M. Stuart, Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014–2031 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. P. Vabishchevich, Additive schemes (splitting schemes) for some systems of evolutionary equations. Math. Comput. 83(290), 2787–2797 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. E.J. Davison, A high order Crank-Nicholson technique for solving differential equations. Comput. J. 10(2), 195–197 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Glowinski, in Numerical Methods for Fluids. Handbook of Numerical Analysis, vol. IX, ed. by P.G. Ciarlet, J. Lions (North-Holland Elsevier, Amsterdam, 2003)

    Google Scholar 

  9. J. Kanney, C. Miller, C.T. Kelley, Convergence of iterative split-operator approaches for approximating nonlinear reactive transport problems. Adv. Water Res. 26, 247–261 (2003)

    Article  Google Scholar 

  10. E. Hansen, A. Ostermann, Exponential splitting for unbounded operators. Math. Comput. 78, 1485–1496 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. T. Jahnke, C. Lubich, Error bounds for exponential operator splittings. BIT Numer. Math. 40(4), 735–745 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. M.J. Gander, S. Vanderwalle, Analysis of the parareal time-parallel time-integration method. SIAM J. Sci. Comput. 29(2), 556–578 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. G. Strang, On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5, 506–517 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  14. J.L. Lions, Y. Maday, G. Turincini, A “parareal” in time discretization of PDEs. C. R. Acad. Sci. Paris Sér. I Math. 332, 661–668 (2001)

    Article  MATH  Google Scholar 

  15. J. Geiser, St. Guettel, Coupling methods for heat-transfer and heat-flow: operator splitting and the parareal algorithm. J. Math. Anal. Appl. 388(2), 873–887 (2012)

    Google Scholar 

  16. H.G. Bock, K.J. Plitt, A multiple shooting algorithm for direct solution of optimal control problems, in Proceedings 9th IFAC World Congress Budapest (Pergamon Press, 1984), pp. 243–247

    Google Scholar 

  17. J. Geiser, in Coupled Systems: Theory, Models and Applications in Engineering. Numerical Analysis and Scientific Computing Series, ed. by F. Magoules, C.H. Lai (CRC Press, Boca Raton, 2014)

    Google Scholar 

  18. J. Geiser, in Iterative Splitting Methods for Differential Equations. Numerical Analysis and Scientific Computing Series, ed. by F. Magoules, C.H. Lai (Chapman & Hall/CRC, Boca Raton, 2011)

    Google Scholar 

  19. A.R. Gourlay, Proc. Conf. Univ. York, Splitting methods for time-dependent partial differential equations, The state of art in numerical analysis (Academic Press, London, 1976). Heslington 1997

    Google Scholar 

  20. T. Lu, P. Neittaanmaki, X.-C. Tai, A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations. RAIRO Model. Math. Anal. Numer. 26, 673–708 (1992)

    MathSciNet  MATH  Google Scholar 

  21. P. Csomós, I. Faragó, A. Havasi, Weighted sequential splittings and their analysis. Comput. Math. Appl. 50(7), 1017–1031 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  22. J. Geiser, Computing exponential for iterative splitting methods. J. Appl. Math. Hindawi Publishing Corp., New York, Article ID 193781, 27 pp. (2011)

    Google Scholar 

  23. A. Quarteroni, A. Valli, Domain Decomposition Methods for Partial Differential Equations, Series: Numerical Mathematics and Scientific Computation (Clarendon Press, Oxford, 1999)

    MATH  Google Scholar 

  24. A. Toselli, O. Widlund, Domain Decomposition Methods-Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2004)

    Google Scholar 

  25. C. Farhat, J. Mandel, F.-X. Roux, Optimal convergence properties of the FETI domain decomposition method. Comput. Methods Appl. Mech. Eng. 115, 365–385 (1994)

    Article  MathSciNet  Google Scholar 

  26. M.J. Gander, Y.-L. Jiang, R.-J. Li, Parareal Schwarz Waveform Relaxation methods. Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, New York, 2013), pp. 451–458

    Google Scholar 

  27. M.J. Gander, L. Halpern, Methodes de decomposition de domainess. Lecture Notes, Section de Mathematiques, Universite de Geneve, Switzerland, 26, April 2012

    Google Scholar 

  28. D. Daoud, J. Geiser, Overlapping Schwarz wave form relaxation for the solution of coupled and decoupled system of convection diffusion reaction equation. Appl. Math. Comput. 190(1), 946–964 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juergen Geiser .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Geiser, J. (2016). Algorithmic Part. In: Multicomponent and Multiscale Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-15117-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15117-5_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15116-8

  • Online ISBN: 978-3-319-15117-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics