Abstract
Two post-processing techniques are widely used in the literature in the context of convergence acceleration. One of them is an interpolation technique, used for partial differential equations and integral differential equations, and the other is an iteration technique used for integral equations. These two techniques, interpolation and iteration, are quite different, and the former is simpler. Can we use the interpolation technique for integral equations instead of using the second iteration technique? This report gives a positive answer.
Similar content being viewed by others
References
K.E. Atkinson and A. Bogomolny, The discrete Galerkin method for integral equations, Math. Comp. 48 (1987) 595-616.
K.E. Atkinson, I.G. Graham and I.H. Sloan, Piecewise continuous collocation for integral equation, SIAM J. Numer. Anal. 20 (1983) 172-186.
H. Brunner, Iterated collocation methods and their discretizations for Volterra integral equations, SIAM J. Numer. Anal 21 (1984) 1132-1145.
H. Brunner, On discrete superconvergence properties of spline collocation methods for nonlinear Volterra integral equations, J. Comput. Math. 10 (1992) 348-357.
H. Brunner and P.J. van der Houwen, The Numerical Solution of Volterra Equations, CWI Monographs, Vol. 3 (North-Holland, Amsterdam, 1986).
H. Brunner and Y. Yan, On global superconvergence of iterated collocation solutions to linear second-kind Volterra integral equations, J. Comput. Appl. Math. 67 (1996) 187-189.
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) 439-451.
F. Chatelin and R. Lebbar, Supercongence results for the iterated projection method applied to a Fredholm integral equation of the second kind and the corresponding eigenvalue problem, J. Integral Equations Appl. 6 (1984) 71-91.
Q. Lin, A new observation in FEM, in: Proc. Syst. Sci. Syst. Engrg.(Great Wall Culture Publish. Co., 1991) pp. 389-391.
Q. Lin and N. Yan, The Construction and Analysis of High Efficiency Finite Element Methods(Heibei University Publishers, 1996).
Q. Lin, I.H. Sloan and R. Xie, Extrapolation of the iteration-collocation method for integral equations of the second kind, SIAM J. Numer. Anal. 27(6) (1990) 1535-1541.
Q. Lin and S. Zhang, An immediate analysis for global superconvergence for integrodifferential equations, Appl. Math. 1 (1997) 1-22.
Q. Lin and A. Zhou, Iterative correction algorithms for accelerating spectral approximations of integral equations, Beijing Math. 2 (1997).
I.H. Sloan, Superconvergence, in: Numerical Solution of Integral Equations, ed. M. Golberg (Plenum Press, New York) pp. 35-70.
I.H. Sloan and V. Thomee, Superconvergence of the Galerkin iterates for integral equations of the second kind, J. Integral Equations Appl. 9 (1985) 1-23.
Y. Xu and Y. Zhao, An extrapolation method for a class of boundary integral equations, Math. Comp. 65 (1996) 587-610.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, Q., Zhang, S. & Yan, N. An acceleration method for integral equations by using interpolation post-processing. Advances in Computational Mathematics 9, 117–129 (1998). https://doi.org/10.1023/A:1018925103993
Issue Date:
DOI: https://doi.org/10.1023/A:1018925103993