Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems
The aim of this paper is to extend the applicability of an algorithm for solving inconsistent linear systems to the rank-deficient case, by employing incomplete projections onto the set of solutions of the augmented system Ax-r = b. The extended algorithm converges to the unique minimal norm solutio...
Guardado en:
| Publicado: |
2009
|
|---|---|
| Materias: | |
| Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15475816_v5_n2_p175_Scolnik http://hdl.handle.net/20.500.12110/paper_15475816_v5_n2_p175_Scolnik |
| Aporte de: |
| id |
paper:paper_15475816_v5_n2_p175_Scolnik |
|---|---|
| record_format |
dspace |
| spelling |
paper:paper_15475816_v5_n2_p175_Scolnik2023-06-08T16:21:19Z Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems Incomplete oblique projections Minimal norm solution Rank-deficient least-squares problems The aim of this paper is to extend the applicability of an algorithm for solving inconsistent linear systems to the rank-deficient case, by employing incomplete projections onto the set of solutions of the augmented system Ax-r = b. The extended algorithm converges to the unique minimal norm solution of the least squares solutions. For that purpose, incomplete oblique projections are used, defined by means of matrices that penalize the norm of the residuals. The theoretical properties of the new algorithm are analyzed, and numerical experiences are presented comparing its performance with some well-known projection methods. 2009 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15475816_v5_n2_p175_Scolnik http://hdl.handle.net/20.500.12110/paper_15475816_v5_n2_p175_Scolnik |
| institution |
Universidad de Buenos Aires |
| institution_str |
I-28 |
| repository_str |
R-134 |
| collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
| topic |
Incomplete oblique projections Minimal norm solution Rank-deficient least-squares problems |
| spellingShingle |
Incomplete oblique projections Minimal norm solution Rank-deficient least-squares problems Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| topic_facet |
Incomplete oblique projections Minimal norm solution Rank-deficient least-squares problems |
| description |
The aim of this paper is to extend the applicability of an algorithm for solving inconsistent linear systems to the rank-deficient case, by employing incomplete projections onto the set of solutions of the augmented system Ax-r = b. The extended algorithm converges to the unique minimal norm solution of the least squares solutions. For that purpose, incomplete oblique projections are used, defined by means of matrices that penalize the norm of the residuals. The theoretical properties of the new algorithm are analyzed, and numerical experiences are presented comparing its performance with some well-known projection methods. |
| title |
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| title_short |
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| title_full |
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| title_fullStr |
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| title_full_unstemmed |
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| title_sort |
extensions of incomplete oblique projections method for solving rank-deficient least-squares problems |
| publishDate |
2009 |
| url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15475816_v5_n2_p175_Scolnik http://hdl.handle.net/20.500.12110/paper_15475816_v5_n2_p175_Scolnik |
| _version_ |
1768543101466443776 |