Abstract:In this paper, we present explicit expressions for the mixed and componentwise condition numbers of the truncated total least squares (TTLS) solution of $A\boldsymbol{x} \approx \boldsymbol{b} $ under the genericity condition, where $A$ is a $m\times n$ real data matrix and $\boldsymbol{b}$ is a real $m$-vector. Moreover, we reveal that normwise, componentwise and mixed condition numbers for the TTLS problem can recover the previous corresponding counterparts for the total least squares (TLS) problem when the truncated level of for the TTLS problem is $n$. When $A$ is a structured matrix, the structured perturbations for the structured truncated TLS (STTLS) problem are investigated and the corresponding explicit expressions for the structured normwise, componentwise and mixed condition numbers for the STTLS problem are obtained. Furthermore, the relationships between the structured and unstructured normwise, componentwise and mixed condition numbers for the STTLS problem are studied. Based on small sample statistical condition estimation (SCE), reliable condition estimation algorithms for both unstructured and structured normwise, mixed and componentwise are devised, which utilize the SVD of the augmented matrix $[A~\boldsymbol{b} ]$. The efficient proposed condition estimation algorithms can be integrated into the SVD-based direct solver for the small and medium size TTLS problem to give the error estimation for the numerical TTLS solution. Numerical experiments are reported to illustrate the reliability of the proposed estimation algorithms, which coincide with our theoretical results.

Condition Numbers of the Multidimensional Total Least Squares Problems Having More Than One Solution

CONDITION NUMBERS OF THE MULTIDIMENSIONAL TOTAL LEAST SQUARES PROBLEM

Condition Numbers of Multidimensional Mixed Least Squares-Total Least Squares Problems

A contribution to the condition number of the total least squares problem

On the Condition Number of the Total Least Squares Problem

Condition numbers for the truncated total least squares problem and their estimations

Condition Numbers for Structured Least Squares Problems

On the partial condition numbers for the indefinite least squares problem

The Solution Set of the Mixed Ls-Tls Problem

A contribution to perturbation analysis for total least squares problems

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

Small Sample Statistical Condition Estimation for the Total Least Squares Problem

Condition numbers for the Moore-Penrose inverse and the least squares problem involving rank-structured matrices

Condition Numbers and Perturbation Analysis for the Tikhonov Regularization of Discrete Ill-Posed Problems.

Lower Bound Theory of Nonzero Entries in Solutions of $\Ell_2$-$\Ell_p$ Minimization

Condition Number of Drazin Inverse and Their Condition Numbers of Singular Linear Systems

Effective Condition Number for Weighted Linear Least Squares Problems and Applications to the Trefftz Method

A Sufficient Condition on Monotonic Increase of the Number of Nonzero Entry in the Optimizer of L1 Norm Penalized Least-Square Problem

An algorithm for solving rank-deficient scaled total least square problems

Multiscale estimates for the condition number of non-harmonic Fourier matrices

On Condition Numbers for Moore-Penrose Inverse and Linear Least Squares Problem Involving Kronecker Products.