An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate x k+1 by projecting the current point x k onto a separating hyperplane generated by a given linear combination of the original hyperplanes or halfspaces. In Scolnik et al. (20...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | JOUR |
Materias: | |
Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_02545330_v138_n1_p235_Echebest |
Aporte de: |
id |
todo:paper_02545330_v138_n1_p235_Echebest |
---|---|
record_format |
dspace |
spelling |
todo:paper_02545330_v138_n1_p235_Echebest2023-10-03T15:11:33Z An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems Echebest, N. Guardarucci, M.T. Scolnik, H.D. Vacchino, M.C. Exact projection Incomplete projections Oblique projections Projected aggregation methods The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate x k+1 by projecting the current point x k onto a separating hyperplane generated by a given linear combination of the original hyperplanes or halfspaces. In Scolnik et al. (2001, 2002a) and Echebest et al. (2004) acceleration schemes for solving systems of linear equations and inequalities respectively were introduced, within a PAM like framework. In this paper we apply those schemes in an algorithm based on oblique projections reflecting the sparsity of the matrix of the linear system to be solved. We present the corresponding theoretical convergence results which are a generalization of those given in Echebest et al. (2004). We also present the numerical results obtained applying the new scheme to two algorithms introduced by Garcí a-Palomares and González-Castaño (1998) and also the comparison of its efficiency with that of Censor and Elfving (2002). © 2005 Springer Science + Business Media, Inc. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_02545330_v138_n1_p235_Echebest |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
Exact projection Incomplete projections Oblique projections Projected aggregation methods |
spellingShingle |
Exact projection Incomplete projections Oblique projections Projected aggregation methods Echebest, N. Guardarucci, M.T. Scolnik, H.D. Vacchino, M.C. An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
topic_facet |
Exact projection Incomplete projections Oblique projections Projected aggregation methods |
description |
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate x k+1 by projecting the current point x k onto a separating hyperplane generated by a given linear combination of the original hyperplanes or halfspaces. In Scolnik et al. (2001, 2002a) and Echebest et al. (2004) acceleration schemes for solving systems of linear equations and inequalities respectively were introduced, within a PAM like framework. In this paper we apply those schemes in an algorithm based on oblique projections reflecting the sparsity of the matrix of the linear system to be solved. We present the corresponding theoretical convergence results which are a generalization of those given in Echebest et al. (2004). We also present the numerical results obtained applying the new scheme to two algorithms introduced by Garcí a-Palomares and González-Castaño (1998) and also the comparison of its efficiency with that of Censor and Elfving (2002). © 2005 Springer Science + Business Media, Inc. |
format |
JOUR |
author |
Echebest, N. Guardarucci, M.T. Scolnik, H.D. Vacchino, M.C. |
author_facet |
Echebest, N. Guardarucci, M.T. Scolnik, H.D. Vacchino, M.C. |
author_sort |
Echebest, N. |
title |
An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
title_short |
An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
title_full |
An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
title_fullStr |
An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
title_full_unstemmed |
An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
title_sort |
accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems |
url |
http://hdl.handle.net/20.500.12110/paper_02545330_v138_n1_p235_Echebest |
work_keys_str_mv |
AT echebestn anacceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT guardaruccimt anacceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT scolnikhd anacceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT vacchinomc anacceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT echebestn acceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT guardaruccimt acceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT scolnikhd acceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems AT vacchinomc acceleratediterativemethodwithdiagonallyscaledobliqueprojectionsforsolvinglinearfeasibilityproblems |
_version_ |
1782030333528506368 |