Parallel half-block methods for initial value problems

Applied Numerical Mathematics

Volumn 32, Issue 3, 2000, Pages 255-271

  Burrage, Kevin ^a   Tian, Tianhai ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; EXTRAPOLATION; INITIAL VALUE PROBLEMS; ITERATIVE METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; VECTORS;

HALF BLOCK METHODS; PREDICTOR CORRECTOR METHODS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0034159395     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(99)00027-6     Document Type: Article

References (25)

1. [1] M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions: With Formulas, Graphs and Mathematical Tables, Dover Publications, New York, 1965.
2. [2] L.G. Birta, O. Abou-Rabia, Parallel block predictor-corrector methods for ODEs, IEEE Trans. Comput. 36 (1987) 399-311.
3. [3] K. Burrage, The error behaviour of a general class of predictor-corrector methods, Appl. Numer. Math. 8 (1991) 201-216.
4. [4] K. Burrage, Efficient block predictor-corrector methods with a small number of corrections, J. Comput. Appl. Math. 45 (1993) 139-150.
5. [5] K. Burrage, Parallel methods for initial value problems, Appl. Numer. Math. 11 (1993) 5-25.
6. [6] K. Burrage, The search for the Holy-Grail or predictor-corrector methods for solving ODEIVPs, Appl. Numer. Math. 11 (1993) 125-141.
7. [7] K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations, Oxford University Press, Oxford, 1995.
8. [8] K. Burrage, H. Suhartanto, Parallel iterated methods based on multistep Runge-Kutta methods of Radau type, Adv. Comput. Math. 7 (1997) 37-57.
9. [9] J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, Wiley, New York, 1987.
10. [10] J.R. Cash, On the integration of stiff systems of ordinary differential equations using extended backward differentiation formulae, Numer. Math. 34 (1980) 235-246.
11. [11] J.R. Cash, S. Semnani, A new approach to solving nonstiff initial value problems, J. Comput. Appl. Math. 45 (1993) 41-46.
12. [12] M.T. Chu, H. Hamilton, Parallel solution of ODEs by multi-block methods, SIAM J. Sci. Statist. Comput. 8 (1987) 342-353.
13. [13] A.R. Curtis, Tables of Jacobian Elliptic Functions Whose Arguments are Rational Fractions of the Quarter Period, H.M.S.O., London, 1964.
14. [14] C.W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
15. [15] E. Hairer, S.P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems, Springer, Berlin, 1987.
16. [16] T.E. Hull, W.H. Enright, B.M. Fellen, A.E. Sedgwick, Comparing numerical methods for ordinary differential equations, SIAM J. Numer. Anal. 9 (1972) 603-637.
17. [17] K.R. Jackson, S.P. Nørsett, The potential for parallelism in Runge-Kutta methods, Part 1: RK formulas in standard form, SIAM J. Numer. Anal. 32 (1995) 49-82.
18. [18] B.P. Sommeijer, Parallelism in the numerical integration of initial value problems, CWI Tract, Amsterdam, The Netherlands, 1993.
19. [19] H.W. Tam, One-stage parallel methods for the numerical solution of ordinary differential equations, SIAM J. Sci. Statist. Comput. 13 (1992) 1039-1061.
20. [20] H.W. Tam, Two-stage parallel methods for the numerical solution of ordinary differential equations, SIAM J. Sci. Statist. Comput. 13 (1992) 1062-1084.
21. [21] R.A. Usmani, R.P. Agarnal, An A-stable extended trapezoidal rule for the integration of ordinary differential equations, Comput. Math. Appl. 11 (1985) 1183-1191.
22. [22] P.J. van der Houwen, Nguyen Huu Cong, Parallel block predictor-corrector methods of Runge-Kutta type, Appl. Numer. Math. 13 (1993) 109-123.
23. [23] P.J. van der Houwen, B.P. Sommeijer, J.J.B. de Swart, Parallel block predictor-corrector methods, J. Comput. Appl. Math. 66 (1996) 53-71.
24. [24] H.A. Watts, L.F. Shampine, A-stable block implicit one-step methods, BIT 12 (3) (1972) 252-266.
25. [25] Z. Yuan, J. Fei, D. Liu, The Numerical Method for Stiff Systems of Initial Value Problems, Academic Press, Beijing, 1987 (in Chinese).