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.
This is a preview of subscription content, log in via an institution to check access.
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