About Speakers Schedule Contact Us INS
Workshop on Computation of Kinetic Transport and Related Problems

A Globally Convergent BB-type Local Minimax Method for Finding Multiple Saddle Points

Speaker

Ziqing Xie(谢资清) , Hunan Normal University

Time

22 Jun, 10:40 - 11:20

Abstract

Saddle points, which are unstable critical points, have a widely range of applications in many fields of nonlinear science, such as nonlinear optics, condensed matter physics, chemical reactions, and materials science etc.. Owning to the nonlinearity of model problems, the multiplicity and instability of saddle points, it is extremely challenging to design a stable, efficient and globally convergent numerical algorithm for finding saddle points. In this talk, a globally convergent Barzilai-Borwein-type local minimax method (GBB-LMM) is proposed for finding multiple saddle points of nonconvex functionals in Hilbert space, where the idea of the Barzilai-Borwein gradient method combining with the nonmonotone line search strategy in optimization in Euclidean space is applied to solve a two-level local optimization problem. Actually, the Barzilai-Borwein-type step-size is explicitly constructed as a trial step-size at each iteration step of the local minimax method, and the nonmonotone step-size search rule is introduced to guarantee the global convergence. The feasibility and global convergence of the GBB-LMM are rigorously verified. The GBB-LMM is then implemented to solve several typical nonlinear boundary value problems with variational structures for multiple unstable solutions. The numerical results indicate that our approach may greatly speed up the convergence of traditional local minimax methods.