Abstract
EPODE (Expert system for Ordinary Differential Equations) is a problem-solving environment that provides the computational facilities necessary to find a numerical solution of the following class of problems:
where t ε [t0, t0 + T], y0 ε ℝn, f : [t0, t0 + T] x ℝn → ℝn. In the case of a large number of equations EPODE uses numerical codes combined with PVM procedures in the idea to distribute the computations on some processors of a local network.
Preview
Unable to display preview. Download preview PDF.
References
Enright,W.H., Hull,T.E., Lindberg,B., Comparing numerical methods for stiff systems of ODEs, BIT 15 (1975), 10–48
Evans,D.J., Megson,G.M., Construction of extrapolation tables by systolic arrays for solving ordinary differential equations, Parallel Computing 4 (1987), 33–48
Evans,D.J., Sanugi,B.B., A parallel Runge-Kutta integration method, Parallel Computing 11 (1989), 245–251
Ghoshal,S.K., Gupta,M., Rajaraman,V., A parallel multistep predictor-corrector algorithm for solving ordinary differential equations, Journal of Parallel and Distributed Computing 6 (1989), 630–648
E. Hairer, P.P. Norsett, G. Wanner: Solving ordinary differential equations I. Nonstiff problems, 1987 and II. Stiff and Differential-Algebraic Problems, 1991, Springer Verlag.
Hutchinson,D., Khalaf,B.M.S., Parallel algorithms for solving initial value problems: front broadening and embedded parallelism, Parallel Computing 17 (1991), 957–968
Iserles,A., Norsett,S.P., On the theory of parallel Runge-Kutta methods, IMA Journal of Numerical Analysis 10 (1990), 463–488
M.S. Kamel, K.S. Ma, W.H. Enright: ODEXPERT: An expert system to select numerical solvers for initial value ODE systems, ACM Transactions on Mathematical Software 19, no. 1, 1993.
Karakashian,O.A., Rust,W., On the parallel implementation of implicit Runge-Kutta methods, Parallel Computing 5, 20-26
Kerckhoffs,E.J.H., Multiprocessor algorithms for ODEs, in Te Riele,H.J.J., Dekker,T.J., Van der Vorst,H.A., (eds.) Algorithms and Applications on Vector and Parallel Computers, Special Topics in Supercomputing vol. 3, North-Holland, Elsevier Science Publishers, Amsterdam, 1987, 325–346
Miranker,W.L., A survey of parallelism in numerical analysis, SIAM Rev. 13 (1971), 524–547
Petcu,D., A parallel algorithm for stiff ordinary differential equations, Informatica, Vilnius 5 (1994), no. 3-4, 373–384.
Petcu,D.: Multistep methods for stiff initial value problems, Mathematical Monographs 50, Timişoara University Press, 1995.
Petcu,D.: Parallel numerical algorithms, Part I. Solving systems of linear, nonlinear or differential equations, Mathematical Monographs 60, Timişoara University Press, 1996.
Worland,P.B., Parallel methods for ODES with improved absolute stability boundaries, Journal of Parallel and Distributed Computing 18 (1993), 25–32
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petcu, D. (1997). Implementation of some multiprocessor algorithms for ODES using PVM. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_107
Download citation
DOI: https://doi.org/10.1007/3-540-63697-8_107
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63697-7
Online ISBN: 978-3-540-69629-2
eBook Packages: Springer Book Archive