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 for the Outer Inverse and Constrained Singular Linear System

Condition number related with generalized inverse AT,S(2) and constrained linear systems

Condition Number for the Drazin Inverse and the Drazin-Inverse Solution of Singular Linear System with Their Condition Numbers

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

Condition Numbers and Perturbation of the Weighted Moore-Penrose Inverse and Weighted Linear Least Squares Problem.

The condition numbers for weighted Moore-Penrose inverse and weighted linear least squares problem

On the Condition Number of the Total Least Squares Problem

Condition numbers for the nonlinear matrix equation and their statistical estimation

On the condition number of equality constrained indefinite least squares problem

On mixed and componentwise condition numbers for indefinite least squares problem

On Condition Numbers for the Weighted Moore-Penrose Inverse and the Weighted Least Squares Problem Involving Kronecker Products

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

A SENSITIVITY ANALYSIS OF INVERSE SINGULAR VALUE PROBLEMS

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

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

On Level-2 Condition Number for Moore-Penrose Inverse

Estimation of a condition number related to A(2)T,S

On the partial condition numbers for the indefinite least squares problem

Perturbation Bounds For The Generalized Inverses At,S-(2) With Application To Constrained Linear System

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems