An acceleration method for integral equations by using interpolation post-processing (original) (raw)

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.

Access this article

Log in via an institution

Subscribe and save

Buy Now

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

Instant access to the full article PDF.

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

  1. Institute of Systems Science, Academia Sinica, Beijing, PR China
    Qun Lin, Shuhua Zhang & Ningning Yan

Authors

  1. Qun Lin
  2. Shuhua Zhang
  3. Ningning Yan

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

Download citation