Paperlane

no. 17 · Wednesday 18 November 2026

Anderson Acceleration of SCF Iteration and Newton's Method for Solving Nonlinear Eigenvector Problems

Ding Lu, Tom Werner and Zhaojun Bai

math.NA

Abstract

The self-consistent field (SCF) iteration is a gateway method for solving nonlinear eigenvector problems, also known as nonlinear eigenvalue problems with eigenvector dependency (NEPv). However, the convergence of SCF can be slow in practice. In this paper, we study two local acceleration techniques for SCF applied to unitarily invariant NEPv: Anderson acceleration and Newton acceleration. A central difficulty in developing these techniques is the non-uniqueness of the eigenvector basis, which complicates direct application of standard Anderson acceleration and introduces singularity into the correction equation of the standard Newton formulation. For Anderson acceleration, we present three formulations based on unitarily invariant parameterization, basis alignment, and Grassmannian geometry, and establish regularity properties of the associated SCF maps. For Newton acceleration, we introduce basis-aligned updates and derive a correction equation whose operator is nonsingular under suitable assumptions, and prove local quadratic convergence. Numerical experiments on NEPv arising from computational physics and data analysis confirm the theoretical findings and demonstrate the effectiveness of the proposed acceleration techniques.

fields
Numerical Analysis
pdf ↗ page arXiv:2611.22819 ↗