On the condition number of the total least squares problem

@article{Jia2011OnTC,
  title={On the condition number of the total least squares problem},
  author={Zhongxiao Jia and Bingyu Li},
  journal={Numerische Mathematik},
  year={2011},
  volume={125},
  pages={61-87}
}
This paper concerns singular value decomposition (SVD)-based computable formulas and bounds for the condition number of the total least squares (TLS) problem. For the TLS problem with the coefficient matrix $$A$$ and the right-hand side $$b$$, a new closed formula is presented for the condition number. Unlike an important result in the literature that uses the SVDs of both $$A$$ and $$[A,\ b]$$, our formula only requires the SVD of $$[A,\ b]$$. Based on the closed formula, both lower and upper… 

On the condition number theory of the equality constrained indefinite least squares problem

In this paper, within a unified framework of the condition number theory we present the explicit expression of the projected condition number of the equality constrained indefinite least squares

Condition numbers of the mixed least squares-total least squares problem: revisited

It is shown that the condition numbers and perturbation bound of the TLS problem are unified in the ones of the MTLS problem.

On the condition number of equality constrained indefinite least squares problem

In this paper, based on a novel definition of the condition number, the expression of the relative condition number of equality constrained indefinite least squares problem is first presented when

On condition numbers of the total least squares problem with linear equality constraint

This paper is devoted to condition numbers of the total least squares problem with linear equality constraint (TLSE). With novel limit techniques, closed formulae for normwise, mixed and

On condition numbers of the total least squares problem with linear equality constraint

For TLSE problems with equilibratory input data, numerical experiments illustrate that normwise condition number-based estimate is sharp to evaluate the forward error of the solution, while for sparse and badly scaled matrices, mixed and componentwise condition numbers-based estimations are much tighter.

Sensitivity and Conditioning of the Truncated Total Least Squares Solution

An explicit expression for the condition number of the truncated total least squares (TLS) solution of $Ax \approx b$ is presented using the notion of the Frechet derivative, and upper bounds are given, which are simple to compute and interpret.

A contribution to condition numbers of the multidimensional total least squares problem with linear equality constraint

Konecker-product-based formulae for normwise, mixed and componentwise condition numbers of the minimum Frobenius norm TLSE solution are given and Compact upper bounds of these condition numbers are provided to reduce the storage and computation cost.

A note on the condition number of the scaled total least squares problem

In this paper, we show that the normwise condition number of the scaled total least squares problem can be transformed into a new and compact form. Considering the relationship between the scaled

A note on the condition number of the scaled total least squares problem

In this paper, we show that the normwise condition number of the scaled total least squares problem can be transformed into a new and compact form. Considering the relationship between the scaled

References

SHOWING 1-10 OF 42 REFERENCES

Methods for Large Scale Total Least Squares Problems

The RQI-PCGTLS method is further developed, the choice of initial approximation and termination criteria are discussed, andumerical results confirm that the given algorithm achieves rapid convergence and good accuracy.

Scaled total least squares fundamentals

The theory reveals the necessary and sufficient condition for preserving the smallest singular value of a matrix while appending (or deleting) a column, which represents a basic matrix theory result for updating the singular value decomposition.

A Contribution to the Conditioning of the Total Least-Squares Problem

Close formulas are derived for the condition number of a linear function of the total least-squares solution that can be computed using the singular values and the right singular vectors of [A,b] and A and an upper bound is provided that requires the computation of the largest and the smallest singular value of A.

An analysis of the total least squares problem

An algorithm for solving the TLS problem is proposed that utilizes the singular value decomposition and which provides a measure of the underlying problem''s sensitivity.

Perturbation analysis and condition numbers of scaled total least squares problems

A perturbation analysis of the STLS problem, which is a generalization of the TLS problem, is presented, and a normwise condition number for theSTLS problem is given, which follows immediately from the authors' STLS results.

Upper Perturbation Bounds of Weighted Projections, Weighted and Constrained Least Squares Problems

Upper perturbation bounds of weighted projections associated with the WLS and WLSE problems when W ranges over the set $\cal D$ of positive diagonal matrices are derived and applied to the cases whenW ranges over a subset of real symmetric positive semidefinite matrices.

The Total Least Squares Problem in AX ≈ B: A New Classification with the Relationship to the Classical Works

This paper revisits the analysis of the total least squares (TLS) problem AX≈B with multiple right-hand sides given by Van Huffel and Vandewalle in the monograph and proposes a new classification based on properties of the singular value decomposition of the extended matrix [B|A].