Abstract:This paper concerns cheaply computable formulas and bounds for the condition number of the TLS problem. For a TLS problem with data $A$, $b$, two formulas are derived that are simpler and more compact than the known results in the literature. One is derived by exploiting the properties of Kronecker products of matrices. The other is obtained by making use of the singular value decomposition (SVD) of $[A \,\,b]$, which allows us to compute the condition number cheaply and accurately. We present lower and upper bounds for the condition number that involve the singular values of $[A \,\, b]$ and the last entries of the right singular vectors of $[A \,\, b]$. We prove that they are always sharp and can estimate the condition number accurately by no more than four times. Furthermore, we establish a few other lower and upper bounds that involve only a few singular values of $A$ and $[A \,\, b]$. We discuss how tight the bounds are. These bounds are particularly useful for large scale TLS problems since for them any formulas and bounds for the condition number involving all the singular values of $A$ and/or $[A \ b]$ are too costly to be computed. Numerical experiments illustrate that our bounds are sharper than a known approximate condition number in the literature.

On the condition number of equality constrained indefinite least squares problem

On the partial condition numbers for the indefinite least squares problem

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

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

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

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

Condition Numbers for Structured Least Squares Problems

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

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

On Frobenius Normwise Condition Numbers For Moore-Penrose Inverse And Linear Least-Squares Problems

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

CONDITION NUMBERS OF THE MULTIDIMENSIONAL TOTAL LEAST SQUARES PROBLEM

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

On the Condition Number of the Total Least Squares Problem

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

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

Estimates of the spectral condition number

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

Efficient Algorithms for Solving Condition Number-Constrained Matrix Minimization Problems

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