A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming
From MaRDI portal
(Redirected from Publication:984697)
Abstract: A method for computing global minima of real multivariate polynomials based on semidefinite programming was developed by N. Z. Shor, J. B. Lasserre and P. A. Parrilo. The aim of this article is to extend a variant of their method to noncommutative symmetric polynomials in variables and satisfying and , . Global minima of such polynomials are defined and showed to be equal to minima of the spectra of the corresponding differential operators. We also discuss how to exploit sparsity and symmetry. Several numerical experiments are included. The last section explains how our theory fits into the framework of noncommutative real algebraic geometry.
Recommendations
- Sparse noncommutative polynomial optimization
- SDP relaxations for non-commutative polynomial optimization
- Constrained polynomial optimization problems with noncommuting variables
- scientific article; zbMATH DE number 1984325
- Convergent relaxations of polynomial optimization problems with noncommuting variables
Cites work
- scientific article; zbMATH DE number 3902783 (Why is no real title available?)
- A strict Positivstellensatz for enveloping algebras
- A strict Positivstellensatz for the Weyl algebra
- Algebras of fractions and strict Positivstellensätze for \(*\)-algebras
- Bounds on Schrödinger eigenvalues for polynomial potentials in N dimensions
- Computing sum of squares decompositions with rational coefficients
- Convergent relaxations of polynomial optimization problems with noncommuting variables
- Extremal psd forms with few terms
- Generation of invariants
- Global optimization with polynomials and the problem of moments
- GloptiPoly
- Non-commutative Real Algebraic Geometry - Some Basic Concepts and First Ideas
- On the positivstellensatz in Weyl’s algebra
- Operator-theoretic Positivstellensätze
- Positive elements in the algebra of the quantum moment problem
- Positive polynomials and sums of squares
- Precise numerical solutions of potential problems using the Crank-Nicolson method
- Role of redundant constraints for improving dual bounds in polynomial optimization problems
- SOSTOOLS and Its Control Applications
- Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
- Semidefinite programming relaxations for semialgebraic problems
- Solving semidefinite-quadratic-linear programs using SDPT3
- Sums of squares, moment matrices and optimization over polynomials
- Symmetry groups, semidefinite programs, and sums of squares
- The Friedrichs extension of singular differential operators
- The truncated tracial moment problem
- Unbounded induced representations of \(\ast \)-algebras
- Uniform denominators in Hilbert's seventeenth problem
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- ``Positive noncommutative polynomials are sums of squares.
Cited in
(12)- A paradox in bosonic energy computations via semidefinite programming relaxations
- The tracial moment problem and trace-optimization of polynomials
- Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools
- Optimizations of free polynomials
- Algorithm 950: Ncpol2sdpa -- sparse semidefinite programming relaxations for polynomial optimization problems of noncommuting variables
- Polynomial optimization and a Jacobi-Davidson type method for commuting matrices
- Minimizer Extraction in Polynomial Optimization Is Robust
- Minimizing trigonometric matrix polynomials over semi-algebraic sets
- Constrained trace-optimization of polynomials in freely noncommuting variables
- SDP relaxations for non-commutative polynomial optimization
- On \(q\)-normal operators and the quantum complex plane
- Invariant Semidefinite Programs
This page was built for publication: A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984697)
