An Inverse Iteration Method for Eigenvalue Problems with Eigenvector Nonlinearities

DOI10.1137/130910014MaRDI QIDQ2930019OpenAlexarXivFDO

Authors Elias Jarlebring, Simen Kvaal, Wim Michiels

Publication date 17 November 2014

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.0417, https://lirias.kuleuven.be/handle/123456789/370131

zbMATH Keywords

convergence factorsGross-Pitaevskii equationinverse iterationnonlinear eigenvalue problemsnumerical examplesSchrödinger equation

Mathematics Subject Classification ID

Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs (35P30) NLS equations (nonlinear Schrödinger equations) (35Q55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Abstract: Consider a symmetric matrix $A(v)inR{R}^{nimesn}$ depending on a vector $vinR{R}^n$ and satisfying the property $A(alphav)=A(v)$ for any $$. We will here study the problem of finding $$ such that $(lambda,v)$ is an eigenpair of the matrix $A(v)$ and we propose a generalization of inverse iteration for eigenvalue problems with this type of eigenvector nonlinearity. The convergence of the proposed method is studied and several convergence properties are shown to be analogous to inverse iteration for standard eigenvalue problems, including local convergence properties. The algorithm is also shown to be equivalent to a particular discretization of an associated ordinary differential equation, if the shift is chosen in a particular way. The algorithm is adapted to a variant of the Schr"odinger equation known as the Gross-Pitaevskii equation. We use numerical simulations toillustrate the convergence properties, as well as the efficiency of the algorithm and the adaption.

Recommendations

• Solving an abstract nonlinear eigenvalue problem by the inverse iteration method
• Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
• A two-sided analogue of the method of inverse iterations for solving nonlinear eigenvalue problems.
• scientific article; zbMATH DE number 3976203
• Iterative method for a class of nonlinear eigenvalue problems
• Numerical Methods for Solving Inverse Eigenvalue Problems for Nonnegative Matrices
• Inexact inverse iteration for generalized eigenvalue problems
• scientific article; zbMATH DE number 4030834
• On the iterative solutions of some nonlinear eigenvalue problems
• The inexact Newton-like method for inverse eigenvalue problem

Cited in

(31)

• Global monotone convergence of Newton iteration for a nonlinear eigen-problem
• On an eigenvector-dependent nonlinear eigenvalue problem from the perspective of relative perturbation theory
• The J-method for the Gross-Pitaevskii eigenvalue problem
• Interpolating self consistent field for eigenvector nonlinearities
• Implicit algorithms for eigenvector nonlinearities
• Gradient flow finite element discretizations with energy-based adaptivity for the Gross-Pitaevskii equation
• Accelerating the Sinkhorn-Knopp iteration by Arnoldi-type methods
• Higher order composite DG approximations of Gross-Pitaevskii ground state: benchmark results and experiments
• Perturbation analysis of an eigenvector-dependent nonlinear eigenvalue problem with applications
• scientific article; zbMATH DE number 1694905 (Why is no real title available?)
• On the iterative solutions of some nonlinear eigenvalue problems
• Robust Rayleigh quotient minimization and nonlinear eigenvalue problems
• On an Eigenvector-Dependent Nonlinear Eigenvalue Problem
• Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem: global convergence and computational efficiency
• Anderson acceleration of nonlinear solvers for the stationary Gross-Pitaevskii equation
• Crank-Nicolson Galerkin approximations to nonlinear Schrödinger equations with rough potentials
• Isospectral flow method for nonnegative inverse eigenvalue problem with prescribed structure
• Sharp estimation of convergence rate for self-consistent field iteration to solve eigenvector-dependent nonlinear eigenvalue problems
• Linearizable eigenvector nonlinearities
• 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
• Variational Characterization of Monotone Nonlinear Eigenvector Problems and Geometry of Self-Consistent Field Iteration
• A novel self-adaptive SIS model based on the mutual interaction between a graph and its line graph
• A new preconditioned nonlinear conjugate gradient method in real arithmetic for computing the ground states of rotational Bose-Einstein condensate
• Locally unitarily invariantizable NEPv and convergence analysis of SCF
• Regularized and structured tensor total least squares methods with applications
• On discrete ground states of rotating Bose-Einstein condensates
• A two level approach for simulating Bose-Einstein condensates by localized orthogonal decomposition
• Global convergence of an efficient splitting method for the defocusing Gross--Pitaevskii ground state problem
• Shadow Lagrangian dynamics for superfluidity

This page was built for publication: An Inverse Iteration Method for Eigenvalue Problems with Eigenvector Nonlinearities

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