The dependency of spectral gaps on the convergence of the inverse iteration for a nonlinear eigenvector problem
From MaRDI portal
Publication:6133476
NLS equations (nonlinear Schrödinger equations) (35Q55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05)
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.
Recommendations
- An Inverse Iteration Method for Eigenvalue Problems with Eigenvector Nonlinearities
- Inverse iteration for \(p\)-ground states
- The \(J\)-method for the Gross-Pitaevskii eigenvalue problem
- Cubic convergence of the inverse iteration method for solving the nonlinear spectral problem
- Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem: global convergence and computational efficiency
Cites work
- scientific article; zbMATH DE number 6803232 (Why is no real title available?)
- scientific article; zbMATH DE number 3352737 (Why is no real title available?)
- scientific article; zbMATH DE number 2214428 (Why is no real title available?)
- A New Sobolev Gradient Method for Direct Minimization of the Gross–Pitaevskii Energy with Rotation
- A density matrix approach to the convergence of the self-consistent field iteration
- A further generalization of the Ostrowski theorem in Banach spaces
- An Inverse Iteration Method for Eigenvalue Problems with Eigenvector Nonlinearities
- Computable error estimates for ground state solution of Bose-Einstein condensates
- Computation of ground states of the Gross-Pitaevskii functional via Riemannian optimization
- Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
- Computing the least action ground state of the nonlinear Schrödinger equation by a normalized gradient flow
- Convergence analysis of direct minimization and self-consistent iterations
- Convergence of a normalized gradient algorithm for computing ground states
- Efficient spectral computation of the stationary states of rotating Bose-Einstein condensates by preconditioned nonlinear conjugate gradient methods
- Energy-adaptive Riemannian optimization on the Stiefel manifold
- Exponential convergence of Sobolev gradient descent for a class of nonlinear eigenproblems
- Gradient flow finite element discretizations with energy-based adaptivity for the Gross-Pitaevskii equation
- Ground state of the time-independent Gross-Pitaevskii equation
- Ground, symmetric and central vortex states in rotating Bose-Einstein condensates
- Mathematical theory and numerical methods for Bose-Einstein condensation
- Minimizing the Gross-Pitaevskii energy functional with the Sobolev gradient -- analytical and numerical results
- Normalized gradient flow with Lagrange multiplier for computing ground states of Bose-Einstein condensates
- Numerical analysis of nonlinear eigenvalue problems
- On the convergence of SCF algorithms for the Hartree-Fock equations
- Robust and efficient preconditioned Krylov spectral solvers for computing the ground states of fast rotating and strongly interacting Bose-Einstein condensates
- Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem: global convergence and computational efficiency
- Structure of a quantized vortex in boson systems
- The \(J\)-method for the Gross-Pitaevskii eigenvalue problem
- Two-grid methods for a class of nonlinear elliptic eigenvalue problems
- Two-level discretization techniques for ground state computations of Bose-Einstein condensates
Cited in
(6)- A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
- An eigenvalue problem for self-similar patterns in Hele-Shaw flows
- On the Convergence of Sobolev Gradient Flow for the Gross–Pitaevskii Eigenvalue Problem
- The \(J\)-method for the Gross-Pitaevskii eigenvalue problem
- Riemannian Newton methods for energy minimization problems of Kohn-Sham type
- Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem
This page was built for publication: The dependency of spectral gaps on the convergence of the inverse iteration for a nonlinear eigenvector problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133476)
