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

DOI10.1142/S0218202523500343zbMATH Open1517.65103arXiv2202.07593MaRDI QIDQ6133476FDOQ6133476

Patrick Henning

Publication date: 24 July 2023

Published in: M\(^3\)AS. Mathematical Models \& Methods in Applied Sciences (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2202.07593

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

zbMATH Keywords

ground statesinverse iterationGross-Pitaevskii equationnonlinear eigenvector problem

Mathematics Subject Classification ID

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)

Cites Work

• Mathematical theory and numerical methods for Bose-Einstein condensation
• Structure of a quantized vortex in boson systems
• Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ground, symmetric and central vortex states in rotating Bose-Einstein condensates
• Robust and efficient preconditioned Krylov spectral solvers for computing the ground states of fast rotating and strongly interacting Bose-Einstein condensates
• A New Sobolev Gradient Method for Direct Minimization of the Gross–Pitaevskii Energy with Rotation
• Numerical analysis of nonlinear eigenvalue problems
• Two-level discretization techniques for ground state computations of Bose-Einstein condensates
• Ground state of the time-independent Gross-Pitaevskii equation
• Two-grid methods for a class of nonlinear elliptic eigenvalue problems
• Title not available (Why is that?)
• Efficient spectral computation of the stationary states of rotating Bose-Einstein condensates by preconditioned nonlinear conjugate gradient methods
• An Inverse Iteration Method for Eigenvalue Problems with Eigenvector Nonlinearities
• On the convergence of SCF algorithms for the Hartree-Fock equations
• The \(J\)-method for the Gross-Pitaevskii eigenvalue problem
• Sobolev Gradient Flow for the Gross--Pitaevskii Eigenvalue Problem: Global Convergence and Computational Efficiency
• Minimizing the Gross-Pitaevskii energy functional with the Sobolev gradient -- analytical and numerical results
• A density matrix approach to the convergence of the self-consistent field iteration
• Convergence Analysis of Direct Minimization and Self-Consistent Iterations
• A further generalization of the Ostrowski theorem in Banach spaces
• Gradient flow finite element discretizations with energy-based adaptivity for the Gross-Pitaevskii equation
• Computable error estimates for ground state solution of Bose-Einstein condensates
• Computation of Ground States of the Gross--Pitaevskii Functional via Riemannian Optimization
• Exponential convergence of Sobolev gradient descent for a class of nonlinear eigenproblems
• Computing the least action ground state of the nonlinear Schrödinger equation by a normalized gradient flow
• Convergence of a normalized gradient algorithm for computing ground states
• Normalized Gradient Flow with Lagrange Multiplier for Computing Ground States of Bose--Einstein Condensates
• Energy-adaptive Riemannian optimization on the Stiefel manifold

Cited In (5)

• Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem
• Riemannian Newton methods for energy minimization problems of Kohn-Sham type
• 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

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)