New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice

The Projected Aggregation Methods generate the new point xk+1 as the projection ofxk onto an "aggregate" hyperplane usually arising from linear combinations of the hyperplanes planes defined by the blocks. In [13] an acceleration scheme was introduced for algorithms in which an optimized s...

Descripción completa

Guardado en:
Detalles Bibliográficos
Publicado: 2001
Materias:
parallel iterative methods
projected aggregation methods
row partition strategies
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_1570579X_v8_nC_p457_Scolnik
http://hdl.handle.net/20.500.12110/paper_1570579X_v8_nC_p457_Scolnik
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_1570579X_v8_nC_p457_Scolnik
record_format dspace
spelling paper:paper_1570579X_v8_nC_p457_Scolnik2023-06-08T16:24:13Z New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice parallel iterative methods projected aggregation methods row partition strategies The Projected Aggregation Methods generate the new point xk+1 as the projection ofxk onto an "aggregate" hyperplane usually arising from linear combinations of the hyperplanes planes defined by the blocks. In [13] an acceleration scheme was introduced for algorithms in which an optimized search direction arises from the solution of small quadratic subproblems. In this paper we extend that theory to classical methods like Cimmino's and to the generalized convex combination as defined in [5]. We prove that the resulting new highly parallel, algorithms improve the original convergence rate and present numerical results which show their outstanding computational efficiency. © 2001 Elsevier B.V. All rights reserved. 2001 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_1570579X_v8_nC_p457_Scolnik http://hdl.handle.net/20.500.12110/paper_1570579X_v8_nC_p457_Scolnik
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic parallel iterative methods
projected aggregation methods
row partition strategies
spellingShingle parallel iterative methods
projected aggregation methods
row partition strategies
New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice
topic_facet parallel iterative methods
projected aggregation methods
row partition strategies
description The Projected Aggregation Methods generate the new point xk+1 as the projection ofxk onto an "aggregate" hyperplane usually arising from linear combinations of the hyperplanes planes defined by the blocks. In [13] an acceleration scheme was introduced for algorithms in which an optimized search direction arises from the solution of small quadratic subproblems. In this paper we extend that theory to classical methods like Cimmino's and to the generalized convex combination as defined in [5]. We prove that the resulting new highly parallel, algorithms improve the original convergence rate and present numerical results which show their outstanding computational efficiency. © 2001 Elsevier B.V. All rights reserved.
title New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice
title_short New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice
title_full New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice
title_fullStr New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice
title_full_unstemmed New optimized and accelerated pam methods for solving large non-symmetric linear systems: Theory and practice
title_sort new optimized and accelerated pam methods for solving large non-symmetric linear systems: theory and practice
publishDate 2001
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_1570579X_v8_nC_p457_Scolnik
http://hdl.handle.net/20.500.12110/paper_1570579X_v8_nC_p457_Scolnik
_version_ 1768543532075712512

Ejemplares similares