A brief introduction to convergence acceleration algorithms

Time：0ct.18 14:00-15:00

Venue：A3-2a-302 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 18, 2023

Related News

0
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...
1
A brief introduction to Toric Topology and polyhedral products III
AbstractKey spaces in Toric Topology refer to a family of spaces that carry torus actions. They include moment-angle complexes, toric manifolds and orbifolds, partial quotients, and their real analogs. The study of toric spaces also stimulates the development of polyhedral products. In three talks, we aim to cover the following topics: 1) the fundamental properties of these key spaces, 2) tools...