Abstract
In this paper, a multi-parameter error resolution technique is introduced and applied to the collocation method for Volterra integral equations. By using this technique, an approximation of higher accuracy is obtained by using a multi-processor in parallel. Additionally, a correction scheme for approximation of higher accuracy and a global superconvergence result are presented.
Similar content being viewed by others
References
K. E. Atkinson,A Survey of Numerical Methods for the Solution of Fredholm Integral Equations of the Second Kind, Society for Industrial and Applied Mathematics, Philadelphia, 1976.
H. Brunner,Iterated collocation methods and their discretizations for Volterra integral equations, SIAM J. Numer. Anal., 21 (1984), pp. 1132–1145.
H. Brunner,Collocation methods for one-dimensional Fredholm and Volterra integral equations, in The State of the Art in Numerical Analysis, A. Iserles and M. J. D. Powell, eds., Oxford University Press, Oxford, 1987, pp. 563–600.
H. Brunner,Open problems in the discretization of Volterra integral equations, Lecture Notes, Memorial University of Newfoundland, 1993.
H. Brunner and P. J. van der Houwen,The Numerical Solution of Volterra Equations, CWI Monograph 3, North-Holland, Amsterdam, 1986.
F. Chatelin and R. Lebbar,The iterated projection solution for the Fredholm integral equation of second kind, J. Austral. Math. Soc. Ser. B, 22 (1981), pp. 439–451.
I. G. Graham, S. Joe, and I. H. Sloan,Iterated Galerkin versus iterated-collocation for integral equations of the second kind, IMA J. Numer. Anal., 5 (1985), pp. 355–369.
S. Joe,Collocation methods using piecewise polynomials for second kind integral equations, J. Comput. Appl. Math., 12/13 (1985), pp. 391–400.
Q. Lin and J. Shi,Iterative corrections and a posteriori error estimate for integral equations, J. Comput. Math., 11 (1993), pp. 297–300.
Q. Lin, I. H. Sloan, and R. Xie,Extrapolation of the iterated-collocation method for integral equations of the second kind, SIAM J. Numer. Anal., 27 (1990), pp. 1535–1541.
Q. Lin and A. Zhou,Defect correction for finite element gradient, Systems Sci. Math. Sci., 5 (1992), 287–288.
W. McLean,Asymptotic error expansions for numerical solutions of integral equations, IMA J. Numer. Anal., 9 (1989), pp. 373–384.
I. H. Sloan,Superconvergence, in: Numerical Solution of Integral Equations, M. A. Golberg, ed., Plenum Press, New York, 1990, pp. 35–70.
A. Zhou,Extrapolation for collocation method of the first kind Volterra integral equations, Acta Math. Sci., 11 (1991), pp. 471–476.
A. Zhou, C. B. Liem, and T. M. Shih,A parallel algorithm based on multi-parameter asymptotic error expansion, in Proc. of Conference on Scientific Computation, Hong Kong, March 17–19, 1994.
A. Zhou, C. B. Liem, T. M. Shih, and T. Lü,A multi-parameter splitting extrapolation and a parallel algorithm, Research Report IMS-61, Institute of Mathematical Sciences, Academia Sinica, Chengdu, China, 1994, see also Systems Sci. Math. Sci., 10:3 (1997), pp. 253–260.
Author information
Authors and Affiliations
Additional information
Communicated by Åke Björck.
Rights and permissions
About this article
Cite this article
Zhou, A. Multi-parameter error resolution for the collocation method of Volterra integral equations. Bit Numer Math 37, 978–987 (1997). https://doi.org/10.1007/BF02510365
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02510365