Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Gradient method with retards and generalizations
Author: Friedlander, A
Martinez, JM
Molina, B
Raydan, M
Abstract: A generalization of the steepest descent and other methods for solving a large scale symmetric positive definitive system Ax = b is presented. Given a positive integer m, the new iteration is given by x(k+1) = x(k) - lambda(x(nu(k)))(Ax(k) - b), where lambda(x(nu(k))) is the steepest descent step at a previous iteration nu(k) is an element of {k; k - 1 ,..., max {0, k - m}}. The global convergence to the solution of the problem is established under a more general framework, and numerical experiments are performed that suggest that some strategies for the choice of nu(k) give rise to efficient methods for obtaining approximate solutions of the system.
Subject: gradient method
Barzilai-Borwein method
Rayleigh quotient
conjugate gradient method
symmetric successive overrelaxation (SSOR) preconditioning strategy
Country: EUA
Editor: Siam Publications
Rights: aberto
Identifier DOI: 10.1137/S003614299427315X
Date Issue: 1998
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000079011900001.pdf337.8 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.