Abstract:In this paper we consider the generalized inverse iteration for computing ground states of the Gross-Pitaevskii eigenvector problem (GPE). For that we prove explicit linear convergence rates that depend on the maximum eigenvalue in magnitude of a weighted linear eigenvalue problem. Furthermore, we show that this eigenvalue can be bounded by the first spectral gap of a linearized Gross-Pitaevskii operator, recovering the same rates as for linear eigenvector problems. With this we establish the first local convergence result for the basic inverse iteration for the GPE without damping. We also show how our findings directly generalize to extended inverse iterations, such as the Gradient Flow Discrete Normalized (GFDN) proposed in [W. Bao, Q. Du, SIAM J. Sci. Comput., 25 (2004)] or the damped inverse iteration suggested in [P. Henning, D. Peterseim, SIAM J. Numer. Anal., 53 (2020)]. Our analysis also reveals why the inverse iteration for the GPE does not react favourably to spectral shifts. This empirical observation can now be explained with a blow-up of a weighting function that crucially contributes to the convergence rates. Our findings are illustrated by numerical experiments.

An Ulm-like algorithm for generalized inverse eigenvalue problems

A Ulm-like Method for Inverse Eigenvalue Problems

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

GENERALIZED INCREMENTAL ALGORITHM FOR NONLINEAR STRUCTURAL ANALYSIS

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

An Improved Two‐Step Method for Inverse Eigenvalue Problems

Improved gene expression programming algorithm for solving inverse problems in partial differential equations

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Convergence of a Ulm-like Method for Square Inverse Singular Value Problems with Multiple and Zero Singular Values.

A general alternating direction implicit iteration method for solving complex symmetric linear systems

The Non-negative Inverse Eigenvalue Problem for Tridiagonal Matrix, Circulant Matrix and Symmetric Matrix

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations

A Novel Iterative Method for Computing Generalized Inverse

A Refined Shift-And-Invert Arnoldi Algorithm for Large Unsymmetric Generalized Eigenproblems

The dependency of spectral gaps on the convergence of the inverse iteration for a nonlinear eigenvector problem

Solutions to a Quadratic Inverse Eigenvalue Problem

Penalized Orthogonal Iteration for Sparse Estimation of Generalized Eigenvalue Problem

The relaxed gradient based iterative algorithm for solving the generalized coupled complex conjugate and transpose Sylvester matrix equations