Numerical Algorithms

, Volume 6, Issue 1, pp 1–35

REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problems

  • Per Christian Hansen
Article

DOI: 10.1007/BF02149761

Cite this article as:
Hansen, P.C. Numer Algor (1994) 6: 1. doi:10.1007/BF02149761

Abstract

The package REGULARIZATION TOOLS consists of 54 Matlab routines for analysis and solution of discrete ill-posed problems, i.e., systems of linear equations whose coefficient matrix has the properties that its condition number is very large, and its singular values decay gradually to zero. Such problems typically arise in connection with discretization of Fredholm integral equations of the first kind, and similar ill-posed problems. Some form of regularization is always required in order to compute a stabilized solution to discrete ill-posed problems. The purpose of REGULARIZATION TOOLS is to provide the user with easy-to-use routines, based on numerical robust and efficient algorithms, for doing experiments with regularization of discrete ill-posed problems. By means of this package, the user can experiment with different regularization strategies, compare them, and draw conclusions from these experiments that would otherwise require a major programming effert. For discrete ill-posed problems, which are indeed difficult to treat numerically, such an approach is certainly superior to a single black-box routine. This paper describes the underlying theory gives an overview of the package; a complete manual is also available.

Keywords

Regularizationill-posed problemsill-conditioning, MatlabSubject classificationAMS(MOS) 65F3065F20

Copyright information

© J.C. Baltzer AG, Science Publishers 1994

Authors and Affiliations

  • Per Christian Hansen
    • 1
  1. 1.UNI.C (Danish Computing Center for Research and Education)Technical University of DenmarkLyngbyDenmark