A brief introduction to convergence acceleration algorithms

Time：Oct.20, 14:00-15:00

Venue：A3-1a-204 ZOOM: 638 227 8222（PW: BIMSA）

Organizer：Xinxing Tang, Li Wang

Speaker：刘亚杰（AMSS, CAS)

Abstract

In this talk, I will give a brief introduction to convergence acceleration algorithms. First, I will provide a concise overview of the research context and the current state of convergence acceleration algorithms. Subsequently, I will present a method known as the kernel methodology for constructing convergence acceleration algorithms, based on which I propose a novel acceleration algorithm. Lastly, I will illustrate the effectiveness of the algorithm for linearly convergent sequences through numerical examples.

DATEOctober 20, 2023

Related News

0
A brief introduction to convergence acceleration algorithms
AbstractIn this talk, I will give a brief introduction to convergence acceleration algorithms. First, I will provide a concise overview of the research context and the current state of convergence acceleration algorithms. Subsequently, I will present a method known as the kernel methodology for constructing convergence acceleration algorithms, based on which I propose a novel acceleration algor...
1
Recent advance on Nesterov acceleration
AbstractNesterov's accelerated gradient descent (NAG) is one of the milestones in the history of first-order algorithms. Until recently, it was not successfully uncovered by the high-resolution differential equation framework in [Shi et al., 2021] that the mechanism behind the acceleration phenomenon is due to the gradient correction term. Along this way, I present some recent advances about th...