Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2012-10-24T14:53:20Z
dc.date.available 2012-10-24T14:53:20Z
dc.date.issued 2003-10
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/22894
dc.description.abstract The Projected Aggregation Methods (PAM) for solving linear systems of equali- ties and/or inequalities, generate a new iterate xk+1 by projecting the current point xk onto a separating hyperplane generated by a given linear combination of the original hyperplanes and/or halfspaces. In [9, 16, 17, 18] we introduced acceleration schemes for solving linear systems within a PAM like framework. The basic idea was to force the next iterate to belong to the convex region de ned by the new separating/or aggregated hyperplane computed in the previous iteration. In this paper we extend the above mentioned methods to the problem of nding the least squares solution to inconsistent systems. In the new algorithm we used a scheme of incomplete alternate projections for minimizing the proximity function, similar to the one of Csisz ar y Tusn ady described in [4] which uses exact projections. The parallel simultaneous projection ACCIM algorithm in [16] is very eÆcient for ob- taining approximations with suitable properties, and is the basis for calculating the incomplete intermediate projections. We discuss the convergence properties of the new algorithm and also present numerical experiences obtained by applying it to image reconstruction problems using the SNARK93 system [3]. en
dc.format.extent 1603-1615 es
dc.language en es
dc.subject Parallel es
dc.subject Projected Aggregation Methods en
dc.subject Incomplete Projections en
dc.subject Inconsistent System en
dc.title Parallel projected aggregation methods for solving large inconsistent systems en
dc.type Objeto de conferencia es
sedici.creator.person Scolnik, Hugo Daniel es
sedici.description.note Eje: Teoría (TEOR) es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 2003-10
sedici.relation.event IX Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es


Download Files

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)