Optimal Convergence Rate of Self-Consistent Field Iteration for Solving Eigenvector-dependent Nonlinear Eigenvalue Problems

09/18/2020
by   Zhaojun Bai, et al.
0

We present a comprehensive convergence analysis for Self-Consistent Field (SCF) iteration to solve a class of nonlinear eigenvalue problems with eigenvector-dependency (NEPv). Using a tangent-angle matrix as an intermediate measure for approximation error, we establish new formulas for two fundamental quantities that optimally characterize the local convergence of the plain SCF: the local contraction factor and the local average contraction factor. In comparison with previously established results, new convergence rate estimates provide much sharper bounds on the convergence speed. As an application, we extend the convergence analysis to a popular SCF variant – the level-shifted SCF. The effectiveness of the convergence rate estimates is demonstrated numerically for NEPv arising from solving the Kohn-Sham equation in electronic structure calculation and the Gross-Pitaevskii equation in the modeling of Bose-Einstein condensation.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

01/05/2021

On the convergence rate of the Kačanov scheme for shear-thinning fluids

We explore the convergence rate of the Kačanov iteration scheme for diff...
06/08/2022

An hp-version interior penalty discontinuous Galerkin method for the quad-curl eigenvalue problem

An hp-version interior penalty discontinuous Galerkin (IPDG) method unde...
02/28/2020

Implicit algorithms for eigenvector nonlinearities

We study and derive algorithms for nonlinear eigenvalue problems, where ...
03/09/2021

Quantitative CLT for linear eigenvalue statistics of Wigner matrices

In this article, we establish a near-optimal convergence rate for the CL...
03/12/2022

A Two-Level Block Preconditioned Jacobi-Davidson Method for Computing Multiple and Clustered Eigenvalues

In this paper, we propose a two-level block preconditioned Jacobi-Davids...
04/07/2022

First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems

We consider the problem of computing an equilibrium in a class of nonlin...
05/28/2021

Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions

Generalized self-concordance is a key property present in the objective ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.