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.
Similar content being viewed by others
References
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)
Bellman, R., Kalaba, R. E., Lockett, J. A.: Numerical inversion of the Laplace transform. New York: American Elsevier 1966
Fox, L., Goodwin, E. T.: The numerical solution of nonsingular linear integral equations. Phil. Trans. Roy. Soc. A.241, 501–534 (1953)
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)
Hanson, R. J.: Integral equations of immunology. Comm. ACM15, 883–890 (1972)
Hildebrand, F. B.: Introduction to numerical analysis (2nd ed.). New York: McGraw-Hill 1974
Lawson, C. L., Hanson, R. J.: Solving least squares problems. Englewood Cliffs, N.J.: Prentice-Hall 1974
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)
Smithies, F.: Integral equations. London: Cambridge University Press 1958
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)
Tihonov, A. N.: Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl.4, 1035–1038 (1963)
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)
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)
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
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)
Reinsch, C.: Smoothing by spline functions. Numer. Math.16, 451–454 (1971)
Hoerl, A., Kennard, R.: Ridge regression: applications to nonorthogonal problems. Technometrics12, 69–82 (1970)
Dodson, D. S.: Optimal order approximation by polynomial spline functions. Ph.D. Thesis, Purdue University, Lafayette, Indiana (1972)
Author information
Authors and Affiliations
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
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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01397370