Convergence acceleration of alternating series

02/23/2017
by   Rafał Nowak, et al.
0

A new simple convergence acceleration method is proposed for a certain wide range class of convergent alternating series. The method has some common features with Smith's and Ford's modification of Levin's and Weniger's sequence transformations, but it leads to less computational and memory cost. The similarities and differences between all three methods are analyzed and some common theoretical results are given. Numerical examples confirm a similar performance of all three methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2023

A convergence analysis of a structure-preserving gradient flow method for the all-electron Kohn-Sham model

In [Dai et al, Multi. Model. Simul., 2020], a structure-preserving gradi...
research
08/26/2020

Anderson Acceleration for Seismic Inversion

The state-of-art seismic imaging techniques treat inversion tasks such a...
research
02/14/2022

Superlinear convergence of Anderson accelerated Newton's method for solving stationary Navier-Stokes equations

This paper studies the performance Newton's iteration applied with Ander...
research
10/29/2020

Convergence of Constrained Anderson Acceleration

We prove non asymptotic linear convergence rates for the constrained And...
research
01/23/2021

Acceleration Methods

This monograph covers some recent advances on a range of acceleration te...
research
04/11/2021

Alternating cyclic extrapolation methods for optimization algorithms

This article introduces new acceleration methods for fixed point iterati...
research
01/23/2013

Accelerating EM: An Empirical Study

Many applications require that we learn the parameters of a model from d...

Please sign up or login with your details

Forgot password? Click here to reset