92
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Greedy Tikhonov regularization for large linear ill-posed problems

, &
Pages 1151-1166 | Received 30 Jan 2007, Accepted 13 Feb 2007, Published online: 28 Aug 2007

References

  • Hansen , P. C. 1998 . Rank-Deficient and Discrete Ill-Posed Problems , Philadelphia : SIAM .
  • Engl , H. W. , Hanke , M. and Neubauer , A. 1996 . Regularization of Inverse Problems , Dordrecht : Kluwer .
  • Groetsch , C. W. 1984 . The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind , Boston : Pitman .
  • Hanke , M. 1995 . Conjugate Gradient Type Methods for Ill-Posed Problems , Essex : Longman .
  • Björck , Å. 1988 . A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations . BIT , 28 : 659 – 670 .
  • Björck , Å. 1996 . Numerical Methods for Least Squares Problems , Philadelphia : SIAM .
  • Calvetti , D. , Golub , G. H. and Reichel , L. 1999 . Estimation of the L-curve via Lanczos bidiagonalization . BIT , 39 : 603 – 619 .
  • Calvetti , D. , Morigi , S. , Reichel , L. and Sgallari , F. 2000 . Tikhonov regularization and the L-curve for large, discrete ill-posed problems . Journal of Computational and Applied Mathematics , 123 : 423 – 446 .
  • Calvetti , D. and Reichel , L. 2003 . Tikhonov regularization of large linear problems . BIT , 43 : 263 – 283 .
  • Golub , G. H. and von Matt , U. 1997 . “ Tikhonov regularization for large scale problems ” . In Workshop on Scientific Computing , Edited by: Golub , G. H. , Lui , S. H. , Luk , F. and Plemmons , R. 3 – 26 . New York : Springer .
  • Hanke , M. 2001 . On Lanczos based methods for the regularization of discrete ill-posed problems . BIT , 41 : 1008 – 1018 .
  • O'Leary , D. P. and Simmons , J. A. 1981 . A bidiagonalization-regularization procedure for large-scale discretizations of ill-posed problems . SIAM Journal on Scientific and Statistical Computing , 2 : 474 – 489 .
  • Kilmer , M. E. and O'Leary , D. P. 2001 . Choosing regularization parameters in iterative methods for ill-posed problems . SIAM Journal on Matrix Analysis and Applications , 22 : 1204 – 1221 .
  • Ng , M. K. 2004 . Iterative Methods for Toeplitz Systems , Oxford : Oxford University Press .
  • Paige , C. C. and Saunders , M. A. 1982 . LSQR: An algorithm for sparse linear equations and sparse least squares . ACM Transactions on Mathematical Software , 8 : 43 – 71 .
  • Paige , C. C. and Saunders , M. A. 1982 . Algorithm 583 LSQR: Sparse linear equations and least squares problems . ACM Transactions on Mathematical Software , 8 : 195 – 209 .
  • Eldén , L. 1997 . Algorithms for the regularization of ill-conditioned least squares problems . BIT , 17 : 134 – 145 .
  • Golub , G. H. and Meurant , G. 1994 . “ Matrices, moments and quadrature ” . In Numerical Analysis , Edited by: Griffiths , D. F. and Watson , G. A. 105 – 156 . Essex : Longman .
  • Hanke , M. 2003 . A note on Tikhonov regularization of large linear problems . BIT , 43 : 449 – 451 .
  • Nemirovskii , A. S. 1986 . The regularization properties of the adjoint gradient method in ill-posed problems . USSR Computational Mathematics and Mathematical Physics , 26 : 7 – 16 .
  • Natterer , F. 1977 . Regularisierung schlecht gestellter Probleme durch Projektionsverfahren . Numerische Mathematik , 28 : 329 – 341 .
  • Frommer , A. and Maass , P. 1999 . Fast CG-based methods for Tikhonov-Phillips regularization . SIAM Journal on Scientific Computing , 20 : 1831 – 1850 .
  • Hansen , P. C. 1994 . Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems . Numerical Algorithms , 6 : 1 – 35 . Software is available in Netlib at http://www.netlib.org
  • Shaw , C. B. Jr. 1972 . Improvements of the resolution of an instrument by numerical solution of an integral equation . Journal of Mathematical Analysis and Applications , 37 : 83 – 112 .
  • Morigi , S. , Reichel , L. , Sgallari , F. and Zama , F. 2006 . Iterative methods for ill-posed problems and semiconvergent sequences . Journal of Computational and Applied Mathematics , 193 : 157 – 167 .
  • Phillips , D. L. 1962 . A technique for the numerical solution of certain integral equations of the first kind . Journal of the ACM , 9 : 84 – 97 .
  • Baart , M. L. 1982 . The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems . IMA Journal of Numerical Analysis , 2 : 241 – 247 .
  • Calvetti , D. , Reichel , L. and Shuibi , A. 2005 . Invertible smoothing preconditioners for linear discrete ill-posed problems . Applied Numerical Mathematics , 54 : 135 – 149 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.