Skip to main content
SpringerLink
Log in

Algorithms for range restricted iterative methods for linear discrete ill-posed problems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Range restricted iterative methods based on the Arnoldi process are attractive for the solution of large nonsymmetric linear discrete ill-posed problems with error-contaminated data (right-hand side). Several derivations of this type of iterative methods are compared in Neuman et al. (Linear Algebra Appl. in press). We describe MATLAB codes for the best of these implementations. MATLAB codes for range restricted iterative methods for symmetric linear discrete ill-posed problems are also presented.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baart, M.L.: The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems. IMA J. Numer. Anal. 2, 241–247 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  2. Calvetti, D., Lewis, B., Reichel, L.: On the choice of subspace for iterative methods for linear discrete ill-posed problems. Int. J. Appl. Math. Comput. Sci. 11, 1069–1092 (2001)

    MATH  MathSciNet  Google Scholar 

  3. Calvetti, D., Lewis, B., Reichel, L.: On the regularizing properties of the GMRES method. Numer. Math. 91, 605–625 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  4. Delves, L.M., Mohamed, J.L.: Computational Methods for Integral Equations, p. 310. Cambridge University Press (1985)

  5. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)

    Book  MATH  Google Scholar 

  6. Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems. SIAM, Philadelphia (1998)

    Book  Google Scholar 

  7. Hansen, P.C.: Regularization tools version 4.0 for Matlab 7.3. Numer. Algorithms 46, 189–194 (2007)

    Article  MATH  Google Scholar 

  8. Hansen, P.C., Jensen, T.K.: Noise propagation in regularizing iterations for image deblurring. Electron. Trans. Numer. Anal. 31, 204–220 (2008)

    MATH  MathSciNet  Google Scholar 

  9. Louis, A.K., Maass, P.: A mollifier method for linear operator equations of the first kind. Inverse Problems 6, 427–440 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  10. Neuman, A., Reichel, L., Sadok, H.: Implementations of range restricted iterative methods for linear discrete ill-posed problems. Linear Algebra Appl. (in press)

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

    Article  MATH  Google Scholar 

  12. Reichel, L., Ye, Q.: Breakdown-free GMRES for singular systems. SIAM J. Matrix Anal. Appl. 26, 1001–1021 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  13. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd ed. SIAM, Philadelphia (2003)

  14. Shaw, Jr., C.B.: Improvements of the resolution of an instrument by numerical solution of an integral equation. J. Math. Anal. Appl. 37, 83–112 (1972)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Kent State University, Kent, OH, 44242, USA

    Arthur Neuman & Lothar Reichel

  2. Laboratoire de Mathématiques Pures et Appliquées, Université du Littoral, Batiment H. Poincarré, 50 Rue F. Buisson, BP 699, 62228, Calais cedex, France

    Hassane Sadok

Authors
  1. Arthur Neuman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lothar Reichel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hassane Sadok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lothar Reichel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Neuman, A., Reichel, L. & Sadok, H. Algorithms for range restricted iterative methods for linear discrete ill-posed problems. Numer Algor 59, 325–331 (2012). https://doi.org/10.1007/s11075-011-9491-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-011-9491-4

Keywords

Search

Navigation