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 number related with generalized inverse AT,S(2) and constrained linear systems

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

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

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

Perturbation Theory for the Generalized Inverse A(2)T,S

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

On the perturbation and subproper splittings for the generalized inverse AT,S(2) of rectangular matrix A

On the partial condition numbers for the indefinite least squares problem

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

COMPONENTWISE CONDITION NUMBERS FOR GENERALIZED MATRIX INVERSION AND LINEAR LEAST SQUARES

On continuity of the generalized inverse AT,S(2)

The Generalized Condition Numbers of Bounded Linear Operators in Banach Spaces

Condition Number of Singular Value: Zero-Structured and Patterned Case

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

A Note on Computing the Generalized Inverse A T,S (2) of a Matrix A

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

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

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

A SENSITIVITY ANALYSIS OF INVERSE SINGULAR VALUE PROBLEMS

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