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.

Mixed, Componentwise Condition Numbers and Small Sample Statistical Condition Estimation for Generalized Spectral Projections and Matrix Sign Functions

Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations.

Mixed and Componentwise Condition Numbers for Matrix Decompositions

Condition Numbers for the K-weighted Pseudoinverse and Their Statistical Estimation

COMPONENTWISE CONDITION NUMBERS FOR GENERALIZED MATRIX INVERSION AND LINEAR LEAST SQUARES

Structured mixed and componentwise condition numbers of some structured matrices

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

Effective Condition Numbers and Small Sample Statistical Condition Estimation for the Generalized Sylvester Equation

On the partial condition numbers for the indefinite least squares problem

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

Spectral Condition-Number Estimation of Large Sparse Matrices

Structured Condition Numbers of Structured Tikhonov Regularization Problem and Their Estimations

Condition Numbers of the Generalized Sylvester Equation

Generalized spectral testing for multivariate continuous-time models

Estimates of the spectral condition number

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

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

Condition Numbers of Random Toeplitz and Circulant Matrices

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

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

The Generalized Condition Numbers of Bounded Linear Operators in Banach Spaces