Abstract
The semidicretization of a time-dependent nonlinear partial differential equation leads to a large-scale initial value problem for ordi- nary differential equations which often cannot be solved in a reasonable time on a sequential computer. We investigate in what extent can be practically exploited the idea of parallelism across method in the case of such large problems, and using a distributed computational system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellen, A.: Introduction, International Conference on Parallel Methods for ODEs. The State of the Art, Grado (Italy), 10-13 September 1991. Appl. Numer. Math. 11 (1983) 3–5.
Burrage, K.: Parallel methods for initial value problems, Appl. Num. Math. 11 (1993) 5–45
De Meyer, H., Van Daele, M., Vanden Berghe, G.: On the implementation of parallel iterated Runge-Kutta methods on a transputer network. Appl. Numer. Math. 13 (1993) 155–163
Iserles, A., NØrsett, S. P.: On the Theory of Parallel Runge-Kutta Methods. IMA J. of Numer. Anal. 10 (1990) 463–488.
Geist, A., et al., PVM: Parallel Virtual Machine. A Users’ Guide and Tutorial for Networked Parallel Computing (1994), MIT Press.
Ghoshal, S. K., Gupta, M., Rajaraman, V.: A parallel multistep predictor-corrector algorithm for solving ODEs, J. Par. Distr. Comput. 6 (1989) 630–648
Hairer, E., Wanner, G., Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems (1991), Springer Verlag.
Jackson, K. R., NØrsett, S. P.: The potential for parallelism in Runge-Kutta methods. SIAM J. Numer. Anal. 32 (1995) 49–82
Kahaner, D. K., Ng, E., Schiesser, W. E., Thompson, S.: Experiments with an ODE solver in the parallel solution of method of lines problems on a shared-memory parallel computer. J. Comput. & Appl. Math. 38 (1991) 231–253
Lioen, W. M., De Swart, J. J. B., Van der Veen, W. A.: Test Set for IVP Solvers, 1996, Report NM-R9615, CWI Amsterdam, http://dbs.cwi.nl:8080/cwwwi/owa/cwwwi.printreports2?ID=9.
Petcu, D.: Implementation of Some Multiprocessor Algorithms for ODEs using PVM, LNCS 1332: Recent Advances in PVM and MPI, eds. M. Bubak, J. Dongarra, J. Wasniewski, Springer-Verlag, Berlin (1997) 375–383.
Petcu, D.: Parallelism in solving ODEs. Mathematical Monographs 64, Printing House of Western University of Timişoara (1998).
Petcu, D., Drăgan, M.: Designing an ODE solving environment. Proceedings of SciTools’98, LNCS (to appear).
Tam, H. W.: Two-stage parallel methods for the numerical solution of ODEs, SIAM J. Sci. Stat. Comput. 13 (1992) 1062–1084
Van der Houwen, P. J.: Parallel step-by-step methods, Appl. Num. Math. 11 (1983) 69–81.
Van der Houwen, P. J., Sommeijer, B. P.: Iterated Runge-Kutta methods on parallel computers. SIAM J. Sci. Stat. Comput. 12 (1991) 1000–1028
Vanderwalle, S., Piessens, R.: Numerical experiments with nonlinear waveform relaxation on a parallel processor. Appl. Num. Math. 8 (1991) 149–161
Xiao-Qiu, S., De-Gui, L., Zhao-Ding, Y.: Some kinds of parallel Runge-Kutta methods, J. Comput. Math., Suppl. Issue (1992) 79–85.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petcu, D. (1999). Solving Initial Value Problems with a Multiprocessor Code. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_47
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive