Skip to main content
Log in

An adaptive numerical method for solving linear Fredholm integral equations of the first kind

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

A general procedure is presented for numerically solving linear Fredholm integral equations of the first kind. The approximate solution is expressed as a continuous piecewise linear (spline) function. The method involves collocation followed by the solution of an appropriately scaled stabilized linear algebraic system. The procedure may be used iteratively to improve the accuracy of the approximate solution. Several numerical examples are given.

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.

Similar content being viewed by others

References

  1. Baker, C. T. H., Fox, L., Mayers, D. F., Wright, K.: Numerical solution of Fredholm integral equations of first kind. Comput. J.7, 141–148 (1964)

    Google Scholar 

  2. Bellman, R., Kalaba, R. E., Lockett, J. A.: Numerical inversion of the Laplace transform. New York: American Elsevier 1966

    Google Scholar 

  3. Fox, L., Goodwin, E. T.: The numerical solution of nonsingular linear integral equations. Phil. Trans. Roy. Soc. A.241, 501–534 (1953)

    Google Scholar 

  4. Hanson, R. J.: A numerical method for solving Fredholm integral equations of the first kind using singular values. SIAM J. Numer. Anal.8, 616–622 (1971)

    Google Scholar 

  5. Hanson, R. J.: Integral equations of immunology. Comm. ACM15, 883–890 (1972)

    Google Scholar 

  6. Hildebrand, F. B.: Introduction to numerical analysis (2nd ed.). New York: McGraw-Hill 1974

    Google Scholar 

  7. Lawson, C. L., Hanson, R. J.: Solving least squares problems. Englewood Cliffs, N.J.: Prentice-Hall 1974

    Google Scholar 

  8. Phillips, D. L.: A technique for the numerical solution of certain integral equations of the first kind. J. Assoc. Comput. Mach.9, 84–97 (1962)

    Google Scholar 

  9. Smithies, F.: Integral equations. London: Cambridge University Press 1958

    Google Scholar 

  10. Strand, O. N.: Theory and methods related to the singular function expansion and Landweber's iteration for integral equations of the first kind. SIAM J. Numer. Anal.11, 798–825 (1974)

    Google Scholar 

  11. Tihonov, A. N.: Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl.4, 1035–1038 (1963)

    Google Scholar 

  12. Twomey, S.: On the numerical solution of Fredholm integral equations of the first kind by the inversion of the linear system produced by quadrature. J. Assoc. Comput. Mach.10, 79–101 (1963)

    Google Scholar 

  13. Varah, J. M.: On the numerical solution of ill-conditioned linear systems with applications to ill-posed problems. SIAM J. Numer. Anal.10, 257–267 (1973)

    Google Scholar 

  14. Cannon, J. R.: Some numerical results for the solution of the heat equation backwards in time. Numerical solutions of nonlinear differential equations, D. Greenspan, ed. New York: John Wiley 1966

    Google Scholar 

  15. Strand, O. N., Westwater, E. R.: Statistical estimation of the numerical solution of a Fredholm integral equation of the first kind. J. Assoc. Comput. Mach.15, 100–114 (1968)

    Google Scholar 

  16. Reinsch, C.: Smoothing by spline functions. Numer. Math.16, 451–454 (1971)

    Google Scholar 

  17. Hoerl, A., Kennard, R.: Ridge regression: applications to nonorthogonal problems. Technometrics12, 69–82 (1970)

    Google Scholar 

  18. Dodson, D. S.: Optimal order approximation by polynomial spline functions. Ph.D. Thesis, Purdue University, Lafayette, Indiana (1972)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Supported in part by the Office of Naval Research under Contract No. NR 044-457.

Supported in part by the National Science Foundation under Grant No. GJ-31827.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hanson, R.J., Phillips, J.L. An adaptive numerical method for solving linear Fredholm integral equations of the first kind. Numer. Math. 24, 291–307 (1975). https://doi.org/10.1007/BF01397370

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01397370

Keywords

Navigation