Abstract
A collocation method for initial value problems, parametrized byn + 1, the number of collocation points, and δ, the step size, is shown (using Kantorovich's methods) to produce errors which are uniformlyO[δ/n]p+1 for linear time varying systems of ordinary differential equations whose solutions arepth order continuous. Using Wright's method, the single step error is shown to yield errors which areO[δn+k+2 for anyk, 0 <k <n, by suitable choice of the collocation points.
Similar content being viewed by others
References
R. A. Frazer, W. P. Jones and S. W. Skan,Approximation to Functions and to the Solutions of Differential Equations, R. & M. 1799 (1938).
R. A. Frazer, W. J. Duncan and A. R. Collar,Elementary Matrices, Cambridge University Press, 1938, pp. 224–231.
L. V. Kantorovich,Functional Analysis and Applied Mathematics, Uspekhi Mathematicheskii Nauk, III (1948), pp. 89–185.
L. V. Kantorovich and G. P. Akilov,Functional Analysis in Normed Spaces, Pergamon Press, Oxford, (1964), pp. 542–601, translated fromFunktsional'nyi Analiz V Normirovannykh Prostranstvakh, Fizmatgiz, Moscow, (1959).
P. Hartman,Ordinary Differential Equations, John Wiley and Sons, New York, (1964).
I. P. Natanson,Constructive Function Theory, Frederick Ungar Publishing Co., New York (1965).
H. Greenspan, C. N. Kelber and D. Okrent, Editors,Computing Methods in Reactor Physics, Gordon and Breach Science Publishers, New York, 1968, pp. 466–471.
A. A. Shindler,Some Theorems of the General Theory of Approximate Methods of Analysis and Their Application to the Collocation Moments and Galerkin Method, Sibirskii Mathematicheskii Zhurnal, Vol. 8, (1961) pp. 415–432.
K. Wright,Some Relationships Between Implicit Runge-Kutta, Collocation and Lanczos τ Methods, and Their Stability Properties, BIT, vol. 10, (1970), 217–227.
J. C. Butcher,Implicit Runge-Kutta Processes, Math. Comp., vol. 18, (1964), pp. 50–64.
B. L. Ehle,On Padé Approximations to the Exponential Function and A-stable Methods for the Numerical Solution of Initial Value Problems, Dept. of A. A. C. S., University of Waterloo, Research Report CS pp. 2010 (1969).
G. Birkhoff and R. S. Varga,Discretization Errors for Well-set Cauchy Problems, J. of Math. and Physics (1965), vol. 44, pp. 1–23.
A. Wouk,Collocation for Initial Value Problems: Rates of Convergence and Error Analysis, Department of Computing Science, University of Alberta, Technical Report TR75-7, June 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wouk, A. Collocation for initial value problems. BIT 16, 215–222 (1976). https://doi.org/10.1007/BF01931372
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01931372