Proximity of Weighted and Layered Least Squares Solutions

In this paper, the researchers analyze the limiting behavior of the weighted least squares problem ..., where each ... is a positive definite diagonal matrix. they consider the situation where the magnitude of the weights differs drastically from one block to the next so that ... Here max(...) and m...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:SIAM journal on matrix analysis and applications Ročník 31; číslo 3; s. 1172 - 1186
Hlavní autori: Kitahara, Tomonari, Tsuchiya, Takashi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Philadelphia, PA Society for Industrial and Applied Mathematics 01.01.2009
Predmet:
Algebra
Blocking
Constraining
Exact sciences and technology
Infinity
Least squares method
Linear and multilinear algebra, matrix theory
Linear programming
Mathematics
Matrix
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Proximity
Sciences and techniques of general use
Studies
Symbols
Minimum
Proximity
65K05
interior-point methods
Least squares problem
Interior point method
Error bound
Linear programming
layered least squares method
Layer
Bounded solution
Maximum
Numerical analysis
weighted least squares method
Least squares method
93E24
Linear algebra
Positive definite matrix
Condition number
Behavior
65F05
ISSN:0895-4798, 1095-7162
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, the researchers analyze the limiting behavior of the weighted least squares problem ..., where each ... is a positive definite diagonal matrix. they consider the situation where the magnitude of the weights differs drastically from one block to the next so that ... Here max(...) and min(...) represent the maximum and minimum entries of diagonal elements, respectively. Specifically, they consider the case when the gap ... is very large or tends to infinity. Vavasis and Ye proved that the limiting solution exists (when the proportion of diagonal elements within each block ... is unchanged and only the gap g tends to ∞), and showed that the limit is characterized as the solution of a variant of the least squares problem called the layered least squares problem.(ProQuest: ... denotes formulae/symbols omitted.)
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0895-4798
1095-7162
DOI:10.1137/080725787