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

DOI: 10.1007/BF02149761

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


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.


Regularization ill-posed problems ill-conditioning, Matlab Subject classification AMS(MOS) 65F30 65F20 

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

Personalised recommendations