Skip to main content
Log in

An acceleration method for integral equations by using interpolation post-processing

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K.E. Atkinson and A. Bogomolny, The discrete Galerkin method for integral equations, Math. Comp. 48 (1987) 595-616.

    Article  MATH  MathSciNet  Google Scholar 

  2. K.E. Atkinson, I.G. Graham and I.H. Sloan, Piecewise continuous collocation for integral equation, SIAM J. Numer. Anal. 20 (1983) 172-186.

    Article  MATH  MathSciNet  Google Scholar 

  3. H. Brunner, Iterated collocation methods and their discretizations for Volterra integral equations, SIAM J. Numer. Anal 21 (1984) 1132-1145.

    Article  MATH  MathSciNet  Google Scholar 

  4. H. Brunner, On discrete superconvergence properties of spline collocation methods for nonlinear Volterra integral equations, J. Comput. Math. 10 (1992) 348-357.

    MATH  MathSciNet  Google Scholar 

  5. H. Brunner and P.J. van der Houwen, The Numerical Solution of Volterra Equations, CWI Monographs, Vol. 3 (North-Holland, Amsterdam, 1986).

    MATH  Google Scholar 

  6. 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.

    Article  MathSciNet  Google Scholar 

  7. 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.

    Article  MATH  MathSciNet  Google Scholar 

  8. 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.

    MATH  MathSciNet  Google Scholar 

  9. Q. Lin, A new observation in FEM, in: Proc. Syst. Sci. Syst. Engrg.(Great Wall Culture Publish. Co., 1991) pp. 389-391.

  10. Q. Lin and N. Yan, The Construction and Analysis of High Efficiency Finite Element Methods(Heibei University Publishers, 1996).

  11. 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.

    Article  MATH  MathSciNet  Google Scholar 

  12. Q. Lin and S. Zhang, An immediate analysis for global superconvergence for integrodifferential equations, Appl. Math. 1 (1997) 1-22.

    Article  MathSciNet  Google Scholar 

  13. Q. Lin and A. Zhou, Iterative correction algorithms for accelerating spectral approximations of integral equations, Beijing Math. 2 (1997).

  14. I.H. Sloan, Superconvergence, in: Numerical Solution of Integral Equations, ed. M. Golberg (Plenum Press, New York) pp. 35-70.

  15. 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.

    MATH  MathSciNet  Google Scholar 

  16. Y. Xu and Y. Zhao, An extrapolation method for a class of boundary integral equations, Math. Comp. 65 (1996) 587-610.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018925103993

Navigation