Discrete ill-posed least-squares problems with a solution norm constraint

M.E. Hochstenbach, N. McNinch, L. Reichel

Research output: Book/ReportReportAcademic

121 Downloads (Pure)


Straightforward solution of discrete ill-posed least-squares problems with error-contaminated data does not, in general, give meaningful results, because propagated error destroys the computed solution. Error propagation can be reduced by imposing constraints on the computed solution. A commonly used constraint is the discrepancy principle, which bounds the norm of the computed solution when applied in conjunction with Tikhonov regularization. Another approach, which recently has received considerable attention, is to explicitly impose a constraint on the norm of the computed solution. For instance, the computed solution may be required to have the same Euclidean norm as the unknown solution of the error-free least-squares problem. We compare these approaches and discuss numerical methods for their implementation, among them a new implementation of the Arnoldi-Tikhonov method. Also solution methods which use both the discrepancy principle and a solution norm constraint are considered. Key words: Ill-posed problem, regularization, solution norm constraint, Arnoldi-Tikhonov, discrepancy principle
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages19
Publication statusPublished - 2011

Publication series

ISSN (Print)0926-4507


Dive into the research topics of 'Discrete ill-posed least-squares problems with a solution norm constraint'. Together they form a unique fingerprint.

Cite this