Acessibilidade / Reportar erro

Generalizations of Aitken's process for accelerating the convergence of sequences

When a sequence or an iterative process is slowly converging, a convergence acceleration process has to be used. It consists in transforming the slowly converging sequence into a new one which, under some assumptions, converges faster to the same limit. In this paper, new scalar sequence transformations having a kernel (the set of sequences transformed into a constant sequence) generalizing the kernel of the Aitken's delta2 process are constructed. Then, these transformations are extended to vector sequences. They also lead to new fixed point methods which are studied.

convergence acceleration; Aitken process; extrapolation; fixed point methods


Sociedade Brasileira de Matemática Aplicada e Computacional Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC, Rua Maestro João Seppe, nº. 900 , 16º. andar - Sala 163, 13561-120 São Carlos - SP Brasil, Tel./Fax: 55 16 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br