Residual iterative schemes for large-scale nonsymmetric positive definite linear systems

• Autor(a) principal: La Cruz,William
• Data de Publicação: 2008
• Outros Autores: Raydan,Marcos
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Computational & Applied Mathematics
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022008000200003
• topic: linear systems; Richardson's method; Krylov subspace methods; spectral gradient method

A new iterative scheme that uses the residual vector as search direction is proposed and analyzed for solving large-scale nonsymmetric linear systems, whose matrix has a positive (or negative) definite symmetric part. It is closely related to Richardson's method, although the stepsize and some other new features are inspired by the success of recently proposed residual methods for nonlinear systems. Numerical experiments are included to show that, without preconditioning, the proposed scheme outperforms some recently proposed variations on Richardson's method, and competes with well-known and well-established Krylov subspace methods: GMRES and BiCGSTAB. Our computational experiments also show that, in the presence of suitable preconditioning strategies, residual iterative methods can be competitive, and sometimes advantageous, when compared with Krylov subspace methods.