Exponential convergence of Sobolev gradient descent for a class of nonlinear eigenproblems

DOI10.4310/CMS.2022.V20.N2.A4MaRDI QIDQ2076202zbMATH OpenOpenAlexWikidataFDO

Authors Zi-Yun Zhang

Publication date 16 February 2022

Published in Communications in Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

Gross-Pitaevskii eigenprobleminfinite dimensional Hilbert manifoldSchrödinger equationSobolev gradient descentŁojasiewicz inequality

Mathematics Subject Classification ID

Theoretical approximation in context of PDEs (35A35) Boundary value problems for second-order elliptic equations (35J25) Semilinear elliptic equations (35J61) Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs (35P30) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Numerical optimization and variational techniques (65K10) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05)

Abstract: We propose to use the {L}ojasiewicz inequality as a general tool for analyzing the convergence rate of gradient descent on a Hilbert manifold, without resorting to the continuous gradient flow. Using this tool, we show that a Sobolev gradient descent method with adaptive inner product converges exponentially fast to the ground state for the Gross-Pitaevskii eigenproblem. This method can be extended to a class of general high-degree optimizations or nonlinear eigenproblems under certain conditions. We demonstrate this generalization by several examples, in particular a nonlinear Schr"odinger eigenproblem with an extra high-order interaction term. Numerical experiments are presented for these problems.

Recommendations

• A gradient descent method for solving of one class of nonlinear multiparameter eigenvalue problems
• Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem: global convergence and computational efficiency
• Nonlinear least squares and Sobolev gradients
• Convergence analysis of gradient iterations for the symmetric eigenvalue problem
• Convergence of Methods for Nonlinear Eigenvalue Problems
• On the convergence of gradient-type methods for nonlinear equations
• Linear convergence of proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth minimization problems
• Convergence properties of nonmonotone spectral projected gradient methods
• Sufficient descent nonlinear conjugate gradient methods with conjugacy condition
• scientific article; zbMATH DE number 4011778

Cited in

(18)

• Energy-adaptive Riemannian optimization on the Stiefel manifold
• Gradient flows and nonlinear power methods for the computation of nonlinear eigenfunctions
• Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem: global convergence and computational efficiency
• An overview of \textit{a posteriori} error estimation and post-processing methods for nonlinear eigenvalue problems
• On the Convergence of Sobolev Gradient Flow for the Gross–Pitaevskii Eigenvalue Problem
• The dependency of spectral gaps on the convergence of the inverse iteration for a nonlinear eigenvector problem
• On Optimal Convergence Rates for Discrete Minimizers of the Gross–Pitaevskii Energy in Localized Orthogonal Decomposition Spaces
• Second-order Sobolev gradient flows for computing ground state of ultracold Fermi gases
• Riemannian Newton methods for energy minimization problems of Kohn-Sham type
• Projected Sobolev gradient flows for computing ground state of ultracold dipolar Fermi gas based on density functional theory
• Mixed finite elements for the Gross-Pitaevskii eigenvalue problem: \textit{a priori} error analysis and guaranteed lower energy bound
• Riemannian conjugate Sobolev gradients and their application to compute ground states of BECs
• Normalized flows based on Sobolev gradients for computing ground states of spinor Bose-Einstein condensates
• Fully discretized Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem
• The Gross-Pitaevskii equation and eigenvector nonlinearities: numerical methods and algorithms
• Convergence of a Riemannian gradient method for the Gross-Pitaevskii energy functional in a rotating frame
• Positivity preserving finite element method for the Gross-Pitaevskii ground state: discrete uniqueness and global convergence
• Global convergence of an efficient splitting method for the defocusing Gross--Pitaevskii ground state problem

This page was built for publication: Exponential convergence of Sobolev gradient descent for a class of nonlinear eigenproblems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2076202)