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.

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

An Algorithm for Solving Scaled Total Least Squares Problems.

Perturbation Analysis and Randomized Algorithms for Large-Scale Total Least Squares Problems

Randomized algorithms for total least squares problems.

A Note on the Scaled Total Least Squares Problem

Distributed Sparse Total Least-Squares over Networks

On the Condition Number of the Total Least Squares Problem

Study on the two-stage least square algorithm and its performance for nonstationary stochastic system

On an Iterative Method for Solving the Least Squares Problem of Rank-Deficient Systems

On the Weighting Method for Mixed Least Squares–total Least Squares Problems

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

Small Sample Statistical Condition Estimation for the Total Least Squares Problem

Modified Truncated Randomized Singular Value Decomposition (MTRSVD) Algorithms for Large Scale Discrete Ill-Posed Problems with General-Form Regularization

Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures

Very Large-Scale Singular Value Decomposition Using Tensor Train Networks

Single-pass randomized QLP decomposition for low-rank approximation

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

Regularized and Structured Tensor Total Least Squares Methods with Applications

Regularization Total Least Squares and Randomized Algorithms

An alternating iterative minimisation algorithm for the double-regularised total least square functional

Randomized methods for rank-deficient linear systems