A class of optimized row projection methods for solving large nonsymmetric linear systems

Authors:
H. Scolnik;N. Echebest;M. T. Guardarucci;M. C. Vacchino
Affiliations:
Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina;Departamento de Matemática, Universidad de La Plata, Buenos Aires, Argentina;Departamento de Matemática, Universidad de La Plata, Buenos Aires, Argentina;Departamento de Matemática, Universidad de La Plata, Buenos Aires, Argentina
Venue:
Applied Numerical Mathematics
Year:
2002

Citing 5
Cited 0

Practical methods of optimization; (2nd ed.)

Practical methods of optimization; (2nd ed.)
Parallel application of block-iterative methods in medical imaging and radiation therapy

Mathematical Programming: Series A and B
BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Row projection methods for large nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing - Special issue on iterative methods in numerical linear algebra
Parallel Optimization: Theory, Algorithms and Applications

Parallel Optimization: Theory, Algorithms and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present in this paper optimal and accelerated row projection algorithms arising from the use of quadratic programming, that allow us to define the iterate xk+1 as the projection of xk onto a hyperplane which minimizes its distance to the solution x*. These algorithms also use a novel partition strategy into blocks based on sequential estimations of their condition numbers.