Abstract
For the numerical solution of the initial value problem a parallel, global integration method is derived and studied. It is a collocation method. If f(x,y)≡f(x) the method coincides with the Filippi's modified Clenshaw–Curtis quadrature [11]. Two numerical algorithms are considered and implemented, one of which is the application of the new method to Picard iterations, so it is a waveform relaxation technique [3]. Numerical experiments are favourably compared with the ones given by the known GAM [2], GBS [14] and Sarafyan [18] methods.
Similar content being viewed by others
References
A. Bellen and M. Zennaro, The use of Runge–Kutta formulae in waweform relaxation methods, Appl. Numer. Math. 11 (1993) 95–114.
L. Brugnano and D. Trigiante, Solving Differential Problems by Multistep Initial Value Methods (Gordon and Breach, Amsterdam, 1998).
K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations (Clarendon Press, Oxford, 1995).
J.C. Buthcher, The Numerical Analysis of Ordinary Differential Equations: Runge–Kutta and General Linear Methods (Wiley, Chichester, 1987).
C.W. Clenshaw and A.R. Curtis, A method for numerical integration on an automatic computer, Numer. Math. 2 (1960) 197–205.
C.W. Clenshaw and H.J. Norton, The solution of ordinary differential equations in Chebyshev series, Comput. J. 6 (1963) 88–92.
F. Costabile, R. Luceri and M.I. Gualtieri, An operator of Bernstein type with applications to the indefinite integral and differential Cauchy problem, Suppl. Rend. Circolo Mat. Di Palermo Serie II 40 (1996).
F. Costabile and A. Napoli, A method for global approximation of the Cauchy differential problem by Chebyshev polynomilas of the first kind, in: XVI Congresso UMI, Napoli, 1999.
F. Costabile and A. Napoli, A method for global approximation of the Cauchy differential problem by Chebyshev polynomials of the second kind, LAN, Technical Report No. 37, Unical, Rende (1999).
P. Davis, Interpolation and Approximation (Blaisdell, New York, 1975).
H. Engels, Numerical Quadrature and Cubature (Academic Press, London, 1980).
W.H. Enright et al., Interpolants for Runge–Kutta formulas, ACMTrans. Math. Software 12(3) (1986).
L. Fox and I.B. Parker, Chebyshev Polynomials in Numerical Analysis (Oxford Univ. Press, Oxford, 1968).
E. Hairer, S.P. Norsett and G. Wanner, Solving Ordinary Differential Equations I (Springer, Berlin, 1992).
G. Hall, W.M. Enright and T.E. Hull, Detest: A program for comparing numerical methods for ordinary differential equations, Technical Report No. 60, University of Toronto (1973).
P. Henrici, Discrete-Variable Methods for Ordinary Differential Equations (Wiley, New York, 1962).
M. Nakashima, On pseudo-Runge–Kutta methods with 2 and 3 stages, RIMS, Kyoto University 18(3) (1982) 895–909.
D. Sarafyan, Families of continuous approximate processes for the solution of ordinary differential equations, Comput. Math. Appl. 19 (1988) 887–894.
K. Wright, Chebyshev collocation methods for ordinary differential equations, Comput. J. 6 (1964) 358–363.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Costabile, F., Napoli, A. A Method for Global Approximation of the Initial Value Problem. Numerical Algorithms 27, 119–130 (2001). https://doi.org/10.1023/A:1011866317159
Issue Date:
DOI: https://doi.org/10.1023/A:1011866317159