On orthogonal linear \(\ell_1\) approximation (Q1096313)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On orthogonal linear \(\ell_1\) approximation |
scientific article |
Statements
On orthogonal linear \(\ell_1\) approximation (English)
0 references
1987
0 references
By using a special approach to a given data fitting problem the authors arrive at a minimization problem of the following form: minimize \(\| Zv\|_ 1\) subject to \(v\in {\mathbb{R}}^ n\) and \(\| v\|_ 2=1\), where Z is a given \(m\times n\)-matrix. This problem is equivalent to a concave quadratic programming problem. A characterization of local solutions and a result on the stability of these solutions under small perturbations of the matrix Z is given. Moreover, an algorithm for solving the minimization problem is presentd and its convergence to a special solution is shown. Finally, the performance of the algorithm is illustrated by applying the method to some examples known in the literature.
0 references
orthogonal \(\ell _ 1\)-fitting
0 references
orthogonal \(\ell _ 1\)-approximation
0 references
algorithm
0 references
data fitting
0 references
minimization problem
0 references
concave quadratic programming problem
0 references
local solutions
0 references
stability
0 references
convergence
0 references
0 references
0 references