Articulo
An Accelerated Iterative Method with Diagonally Scaled Oblique Projections for Solving Linear Feasibility Problems
Registro en:
issn:0254-5330
issn:1572-9338
Autor
Echebest, Nélida Ester
Guardarucci, María Teresa
Scolnik, Hugo Daniel
Vacchino, María Cristina
Institución
Resumen
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate xᵏ⁺¹ by projecting the current point xᵏ 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). Facultad de Ciencias Exactas
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Macroprocess 08 Integrated Project Management
Organizational Design Division (Carlos Figueroa Picado, 2022-11-16)A Process Manual. It contains the diagrammed flows of activities, sub processes and processes that make up the Macroprocess 8 Integrated Project Management. -
Alma caribe : Afro Cuban Jazz - Project
Araujo, EnriqueEl programa está dedicado a Perfil: Cuban music group, plays a curious blend of guaracha, bolero, and traditional jazz filtered through some of Cuba's most respected native players. El programa está acompañado de las ... -
A scheduling problem for software project solved with ABC metaheuristic
Crawford B.; Soto R.; Johnson F.; Vargas M.; Misra S.; Paredes F. (Springer Verlag, 2015)