The aim of this paper is to extend the applicability of the incomplete oblique projections method (IOP) previously introduced by the authors for solving inconsistent linear systems to the box constrained case. The new algorithm employs incomplete projections onto the set of solutions of the augmented system Ax - r = b, together with the box constraints, based on a scheme similar to the one of IOP, adding the conditions for accepting an approximate solution in the box. The theoretical properties of the new algorithm are analyzed, and numerical experiences are presented comparing its performance with some well-known methods. © 2013 Springer Science+Business Media New York.
Documento: | Artículo |
Título: | On the incomplete oblique projections method for solving box constrained least squares problems |
Autor: | Scolnik, H.; Echebest, N.; Guardarucci, M.T. |
Filiación: | Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina Departamento de Matemática, Facultad de Ciencias Exactas, Universidad Nacional de La Plata, CP 152, 50 y 115, La Plata, 1900, Argentina Departamento de Ciencias Básicas, Facultad de Ingeniería, Universidad Nacional de La Plata, La Plata, Argentina |
Idioma: | Inglés |
Palabras clave: | Box constrained; Incomplete projections; Inconsistent systems |
Año: | 2013 |
Página de inicio: | 1 |
Página de fin: | 16 |
DOI: | http://dx.doi.org/10.1007/s11075-013-9721-z |
Título revista: | Numerical Algorithms |
Título revista abreviado: | Numer. Algorithms |
ISSN: | 10171398 |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_10171398_v_n_p1_Scolnik |