Unifying Least Squares, Total Least Squares and Data Least Squares

Christopher C. Paige () and Zdeněk Strakoš ()
Additional contact information
Christopher C. Paige: McGill University, School of Computer Science
Zdeněk Strakoš: Academy of Sciences of the Czech Republic, Institute of Computer Science

A chapter in Total Least Squares and Errors-in-Variables Modeling, 2002, pp 25-34 from Springer

Abstract: Abstract The standard approaches to solving overdetermined linear systems A x ≈ b construct minimal corrections to the vector b and/or the matrix A such that the corrected system is compatible. In ordinary least squares (LS) the correction is restricted to b, while in data least squares (DLS) it is restricted to A. In scaled total least squares (Scaled TLS) [15], corrections to both b and A are allowed, and their relative sizes depend on a parameter γ. Scaled TLS becomes total least squares (TLS) when γ = 1, and in the limit corresponds to LS when γ → 0, and DLS when γ → ∞. In [13] we presented a particularly useful formulation of the Scaled TLS problem, as well as a new assumption that guarantees the existence and uniqueness of meaningful Scaled TLS solutions for all parameters γ > 0, making the whole Scaled TLS theory consistent. This paper refers to results in [13] and is mainly historical, but it also gives some simpler derivations and some new theory. Here it is shown how any linear system Ax ≈ b can be reduced to a minimally dimensioned core system satisfying our assumption. The basics of practical algorithms for both the Scaled TLS and DLS problems are indicated for either dense or large sparse systems.

Keywords: scaled total least squares; ordinary least squares; data least squares; core problem; orthogonal reduction; singular value decomposition. (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-017-3552-0_3

Ordering information: This item can be ordered from
http://www.springer.com/9789401735520

DOI: 10.1007/978-94-017-3552-0_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().