Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems. (Q2889371)

The authors consider Tikhonov regularization for discrete ill-posed problems of the form NEWLINE\[NEWLINE \min _{x}\{\| Ax-b\| _2^2+\lambda ^2\| Lx \| _2^{2}\}, \quad A\in \mathbb {R}^{m\times n},\quad L\in \mathbb {R}^{p\times n}, NEWLINE\]NEWLINE where the regularization parameter \(\lambda \) controls the weight given to the minimization of \(\| Lx\| _2\) relative to the minimization of the residual \(\| Ax-b\| _2\). The general case, when both the coefficient matrix \(A\) and the right-hand side \(b\) are perturbed, is studied. The authors define the normwise, mixed and componentwise condition numbers of Tikhonov regularization, and present formulas for computing these numbers. New perturbation results corresponding to the componentwise errors in \(A\) and \(b\) are derived. Numerical examples compare the new perturbation bounds with some well-known results by \textit{P. C. Hansen} and \textit{A. N. Malyshev}.