Abstract:We present the Kronecker-product-based formulae for the normwise, mixed, and componentwise condition numbers of the multidimensional total least squares (TLS) problem. For easy estimation, we also exhibit Kronecker-product-free upper bounds for these condition numbers. The upper bound for the normwise condition number is proved to be optimal, greatly improving the results by Gratton et al. for the truncated solution of the ill-conditioned basic TLS problem. As a special case, we also provide a lower bound for the normwise condition number of the classic TLS problem when having a unique solution. These bounds are analyzed in detail. Furthermore, we prove that the tight estimates of mixed and componentwise condition numbers recently given by other authors for the basic TLS problem are exact. Some numerical experiments are performed to illustrate our results.

Condition Numbers for Linear Systems and Kronecker Product Linear Systems with Multiple Right-Hand Sides

On Perturbation Bounds of Kronecker Product Linear Systems and Their Level-2 Condition Numbers

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

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

Structured mixed and componentwise condition numbers of some structured matrices

CONDITION NUMBERS OF THE MULTIDIMENSIONAL TOTAL LEAST SQUARES PROBLEM

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

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

Condition Numbers of the Generalized Sylvester Equation

Condition Numbers for Structured Least Squares Problems

The Generalized Condition Numbers of Bounded Linear Operators in Banach Spaces

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

COMPONENTWISE CONDITION NUMBERS FOR GENERALIZED MATRIX INVERSION AND LINEAR LEAST SQUARES

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

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

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

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

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

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

Structured Perturbations of Group Inverse and Singular Linear System with Index One

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