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:
| Autores principales: | , , |
|---|---|
| Formato: | JOUR |
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_15475816_v5_n2_p175_Scolnik |
| Aporte de: |
| id |
todo:paper_15475816_v5_n2_p175_Scolnik |
|---|---|
| record_format |
dspace |
| spelling |
todo:paper_15475816_v5_n2_p175_Scolnik2023-10-03T16:23:10Z Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems Scolnik, H.D. Echebest, N.E. Guardarucci, M.T. 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. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar 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 Scolnik, H.D. Echebest, N.E. Guardarucci, M.T. 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. |
| format |
JOUR |
| author |
Scolnik, H.D. Echebest, N.E. Guardarucci, M.T. |
| author_facet |
Scolnik, H.D. Echebest, N.E. Guardarucci, M.T. |
| author_sort |
Scolnik, H.D. |
| 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 |
| url |
http://hdl.handle.net/20.500.12110/paper_15475816_v5_n2_p175_Scolnik |
| work_keys_str_mv |
AT scolnikhd extensionsofincompleteobliqueprojectionsmethodforsolvingrankdeficientleastsquaresproblems AT echebestne extensionsofincompleteobliqueprojectionsmethodforsolvingrankdeficientleastsquaresproblems AT guardaruccimt extensionsofincompleteobliqueprojectionsmethodforsolvingrankdeficientleastsquaresproblems |
| _version_ |
1807320148982366208 |