Contour Integration for Eigenvector Nonlinearities

DOI10.1137/22M1497985MaRDI QIDQ6066097zbMATH OpenOpenAlexFDO

Authors Rob Claes, Karl Meerbergen, Simon Telen

Publication date 15 November 2023

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

contour integrationeigenvector nonlinearitiespolynomial eigenvalue problempolynomial equationstrace

Mathematics Subject Classification ID

Solving polynomial systems; resultants (13P15) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Abstract: Solving polynomial eigenvalue problems with eigenvector nonlinearities (PEPv) is an interesting computational challenge, outside the reach of the well-developed methods for nonlinear eigenvalue problems. We present a natural generalization of these methods which leads to a contour integration approach for computing all eigenvalues of a PEPv in a compact region of the complex plane. Our methods can be used to solve any suitably generic system of polynomial or rational function equations.

Recommendations

• A numerical method for polynomial eigenvalue problems using contour integral
• Nonlinear eigenvalue problems and contour integrals
• An integral method for solving nonlinear eigenvalue problems
• Relationships among contour integral-based methods for solving generalized eigenvalue problems
• Designing rational filter functions for solving eigenvalue problems by contour integration

Cites work

• A linear eigenvalue algorithm for the nonlinear eigenvalue problem
• A numerical method for nonlinear eigenvalue problems using contour integrals
• A Poisson formula for the sparse resultant
• A Polyhedral Method for Solving Sparse Polynomial Systems
• A robust numerical path tracking algorithm for polynomial homotopy continuation
• An integral method for solving nonlinear eigenvalue problems
• Chebyshev interpolation for nonlinear eigenvalue problems
• Compact rational Krylov methods for nonlinear eigenvalue problems
• Heights of varieties in multiprojective spaces and arithmetic nullstellensätze
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• Linearizable eigenvector nonlinearities
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• Mixed precision path tracking for polynomial homotopy continuation
• Nonlinear eigenvalue problems and contour integrals
• On the Newton polytope of the resultant
• Rational formulas for traces in zero-dimensional algebras
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science

Cited in

(5)

• Interpolating self consistent field for eigenvector nonlinearities
• Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach
• The Gross-Pitaevskii equation and eigenvector nonlinearities: numerical methods and algorithms
• From eigenvector nonlinearities with quadratic structure to eigenvalue nonlinearities with algebraic structure
• A Contour Method for Multiparameter Eigenvalue Problems

This page was built for publication: Contour Integration for Eigenvector Nonlinearities

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