Skip to main content
SpringerLink
Log in

Numerical iterative filters applied to first kind Fredholm integral equations

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

A numerical study of Strand iterative filters and generalizations thereof applied to linear first kind Fredholm integral equations

$$Kx\left( s \right) = \int\limits_a^b {k\left( {s, t} \right)x\left( t \right)dt = y\left( s \right)} $$

is carried out. Comparisons are made with inversion using singular value decompositions and direct methods.

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

Access this article

Log in via an institution

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. Anselone, P.M.: Collectively compact operator approximation theory. Englewood Cliffs, N.J.: Prentice Hall 1971

    Google Scholar 

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

    Google Scholar 

  3. Childers, D.S., Varga, R.S., Perry, N.W.: Composite signal decomposition. IEEE Trans.AU-18, No. 4, 471–477 (1970)

    Google Scholar 

  4. Golub, G., Kahan, W.: Computing the singular values and pseudo inverse of a matrix. SIAM J. Numer. Anal. 403–420 (1970)

  5. Golub, G., Reinsch, C.: Singular value decomposition and least squares solutions. SIAM J. Numer. Anal.10, 799–807 (1973)

    Google Scholar 

  6. Gordon, R., Herman, G.T.: Three dimensional reconstructions from projections. International Rev. Cytol.38, No. 111 (1974)

    Google Scholar 

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

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

    Google Scholar 

  9. Herman, G.T., Rowland, S.W.: Three methods for reconstructing objects fromx-rays: A comparative study. Comp. Graphics and Image Processing2, 151–178 (1973)

    Google Scholar 

  10. Hunt, B.R.: The inverse problem of radiography. Math. Biosci.8, 161–179 (1970)

    Google Scholar 

  11. Kammerer, W.J., Nashed, M.Z.: Iterative methods for best approximate solutions of integral equations of the first and second kinds. Univ. of Wisconsin, M.R.C. Technical Summary Report No. 1117, January, 1971

  12. Landweber, L.: An iteration formula for Fredholm integral equations of the first kind. Amer. J. Math.73, 615–624 (1951)

    Google Scholar 

  13. Lee, J., Prenter, P.M.: An analysis of the numerical solution of Fredholm integral equations of the first kind. Numer. Math.30, 1–23 (1978)

    Google Scholar 

  14. MacAdam, D.P.: Digital image restoration by constrained deconvolution.60, 1617–1627 (1970)

    Google Scholar 

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

  16. Robinson, A.L.: Image reconstruction (I): Computerized x-ray scanners. Science190, 89–97 (1975)

    Google Scholar 

  17. Robinson, A.L.: Image reconstruction (II): Computerized scanner explosion. Science150, 458–472 (1975)

    Google Scholar 

  18. Strand, O.N.: Theory and methods related to singular-function expansion and Landweber's iteration for integral equations of first kind. SIAM J. Numer. Anal.43, 823–828 (1973)

    Google Scholar 

  19. Strand, O.N., Westwater, E.R.: Minimum-RMS estimation of the numerical solution of a Fredholm integral equation of the first kind. SIAM J. Numer. Anal.5, 287–295 (1968)

    Google Scholar 

  20. Stroud, A.H., Secrest, D.: Gaussian quadrature formulas. Englewood Cliffs, N.J.: Prentice-Hall 1966

    Google Scholar 

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

    Google Scholar 

  22. Twomey, S.: The determination of aerosol size distributions from diffusional decay measurements. J. Franklin Institute275, 121–138 (1963)

    Google Scholar 

  23. Twomey, S.: The application of numerical filtering to the solution of integral equations encountered in indirect sensing measurements. J. Franklin Inst.279, 95–109 (1965)

    Article  Google Scholar 

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

    Google Scholar 

  25. Vermuri, V., Chen, F.P.: An initial value method for solving Fredholm integral equations of the first kind. J. Franklin Inst.297, 187–200 (1974)

    Google Scholar 

  26. Wahba, G.: Convergence rates of certain approximate solutions to Fredholm integral equations of the first kind. J. Approximation Theory7, 167–185 (1973)

    Google Scholar 

  27. Wahba, G.: A class of approximate solutions to linear operator equations. J. Approximation Theory9, 61–73 (1973)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Colorado State University, 80523, Fort Collins, CO, USA

    Jack Graves & P. M. Prenter

Authors
  1. Jack Graves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. M. Prenter
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Graves, J., Prenter, P.M. Numerical iterative filters applied to first kind Fredholm integral equations. Numer. Math. 30, 281–299 (1978). https://doi.org/10.1007/BF01411844

Download citation

  • Received:

  • Issue Date:

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

Subject Classifications

Search

Navigation