A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems

DOI10.1137/140967994zbMath1317.65122OpenAlexW578918596WikidataQ115246983 ScholiaQ115246983MaRDI QIDQ5256538

Zheng-Jian Bai, Zhi Zhao, Xiao-qing Jin

Publication date: 18 June 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140967994

zbMATH Keywords

convergenceStiefel manifoldnonlinear eigenvalue problemGrassmann manifoldnumerical testRiemannian Newton algorithm

Mathematics Subject Classification ID

Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (28)

A Riemannian inexact Newton-CG method for constructing a nonnegative matrix with prescribed realizable spectrum ⋮ Convergent and Orthogonality Preserving Schemes for Approximating the Kohn-Sham Orbitals ⋮ Implicit algorithms for eigenvector nonlinearities ⋮ Geometric Inexact Newton Method for Generalized Singular Values of Grassmann Matrix Pair ⋮ Approximate Cayley transform methods for inverse eigenvalue problems and convergence analysis ⋮ Nonmonotone inexact restoration approach for minimization with orthogonality constraints ⋮ A Riemannian optimization approach for solving the generalized eigenvalue problem for nonsquare matrix pencils ⋮ Damped Newton's method on Riemannian manifolds ⋮ Implicit steepest descent algorithm for optimization with orthogonality constraints ⋮ Nonmonotone feasible arc search algorithm for minimization on Stiefel manifold ⋮ A geometric Gauss-Newton method for least squares inverse eigenvalue problems ⋮ Riemannian Modified Polak--Ribière--Polyak Conjugate Gradient Order Reduced Model by Tensor Techniques ⋮ Mathematical Analysis and Numerical Approximations of Density Functional Theory Models for Metallic Systems ⋮ Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature ⋮ Generalized left-localized Cayley parametrization for optimization with orthogonality constraints ⋮ A Riemannian Gradient Sampling Algorithm for Nonsmooth Optimization on Manifolds ⋮ A brief introduction to manifold optimization ⋮ A non-monotone linear search algorithm with mixed direction on Stiefel manifold ⋮ A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field ⋮ Gradient Flow Based Kohn--Sham Density Functional Theory Model ⋮ Projected nonmonotone search methods for optimization with orthogonality constraints ⋮ A Geometric Nonlinear Conjugate Gradient Method for Stochastic Inverse Eigenvalue Problems ⋮ Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems ⋮ On an Eigenvector-Dependent Nonlinear Eigenvalue Problem ⋮ A Riemannian Fletcher--Reeves Conjugate Gradient Method for Doubly Stochastic Inverse Eigenvalue Problems ⋮ The Riemannian two-step perturbed Gauss-Newton method for least squares inverse eigenvalue problems ⋮ Convergence Analysis of Direct Minimization and Self-Consistent Iterations ⋮ Sharp Estimation of Convergence Rate for Self-Consistent Field Iteration to Solve Eigenvector-Dependent Nonlinear Eigenvalue Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A feasible method for optimization with orthogonality constraints
• Nonnegative inverse eigenvalue problems with partial eigendata
• Density-based globally convergent trust-region methods for self-consistent field electronic structure calculations
• Unconstrained energy functionals for electronic structure calculations
• Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Trust-region methods on Riemannian manifolds
• A constrained optimization algorithm for total energy minimization in electronic structure calculations
• Projection-like Retractions on Matrix Manifolds
• Optimization Methods on Riemannian Manifolds and Their Application to Shape Space
• On the Convergence of the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Computational chemistry from the perspective of numerical analysis
• A Trust Region Direct Constrained Minimization Algorithm for the Kohn–Sham Equation
• On the Convergence of the Self-Consistent Field Iteration for a Class of Nonlinear Eigenvalue Problems
• Differential Topology
• The Geometry of Algorithms with Orthogonality Constraints
• Numerical Optimization
• On the convergence of SCF algorithms for the Hartree-Fock equations
• An Interior Point Algorithm for Large-Scale Nonlinear Programming
• Optimization algorithms exploiting unitary constraints
• The geometry of weighted low-rank approximations
• An Introduction to Iterative Toeplitz Solvers
• Electronic Structure

This page was built for publication: A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems