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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Scolnik, Hugo Daniel, Echebest, Nélida Ester, Guardarucci, María Teresa
Formato: Articulo
Lenguaje:Inglés
Publicado: 2009
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/82673
Aporte de:
id I19-R120-10915-82673
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Exactas
Incomplete oblique projections
Minimal norm solution
Rank-deficient least-squares problems
spellingShingle Ciencias Exactas
Incomplete oblique projections
Minimal norm solution
Rank-deficient least-squares problems
Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems
topic_facet Ciencias Exactas
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 Articulo
Articulo
author Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
author_facet Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
author_sort Scolnik, Hugo Daniel
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 http://sedici.unlp.edu.ar/handle/10915/82673
work_keys_str_mv AT scolnikhugodaniel extensionsofincompleteobliqueprojectionsmethodforsolvingrankdeficientleastsquaresproblems
AT echebestnelidaester extensionsofincompleteobliqueprojectionsmethodforsolvingrankdeficientleastsquaresproblems
AT guardaruccimariateresa extensionsofincompleteobliqueprojectionsmethodforsolvingrankdeficientleastsquaresproblems
bdutipo_str Repositorios
_version_ 1764820488511553543