SIAM Journal on Matrix Analysis and Applications · 2018 · 79 citations · 22 references
Natural SciencesPhysicsComputational ChemistryComputational MechanicsComputational PhysicsConvergence AnalysisEigenvalue ProblemsIterative SolversMatrix ComputationNumerical AnalysisPerturbation TheoryDiscrete Eigenvalue ProblemsEigenvalue ComputationGlobal Convergence AnalysisLinear Discriminant AnalysisLocal Convergence AnalysisMatrix Perturbation TheoryNonlinear Eigenvalue ProblemsUniqueness Conditions
We first provide existence and uniqueness conditions for the solvability of an algebraic eigenvalue problem with eigenvector nonlinearity. We then present a local and global convergence analysis for a self-consistent field (SCF) iteration for solving the problem. The well-known $\sin\Theta$ theorem in the perturbation theory of Hermitian matrices plays a central role. The near-optimality of the local convergence rate of the SCF iteration revealed in this paper is demonstrated by examples from the discrete Kohn--Sham eigenvalue problem in electronic structure calculations and the maximization of the trace ratio in the linear discriminant analysis for dimension reduction.
22
Mathematics and Computers in Simulation · 1991 · 2.5K citations
Improved <scp>SCF</scp> convergence acceleration
P. Pulay · Journal of Computational Chemistry · 1982 · 1.3K citations
Anderson Acceleration for Fixed-Point Iterations
Homer F. Walker, Peng Ni · SIAM Journal on Numerical Analysis · 2011 · 589 citations