Extremal psd forms with few terms
From MaRDI portal
Publication:1252886
DOI10.1215/S0012-7094-78-04519-2zbMath0395.10037OpenAlexW2085729541WikidataQ93518206 ScholiaQ93518206MaRDI QIDQ1252886
Publication date: 1978
Published in: Duke Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1215/s0012-7094-78-04519-2
Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Forms of degree higher than two (11E76) Minima of forms (11H50) Real and complex fields (12D99)
Related Items
Lattice point simplices, The Algebraic Boundary of the Sonc-Cone, Finding efficient solutions in robust multiple objective optimization with SOS-convex polynomial data, Extremal cubics on the circle and the 2-sphere, Sum of squares method for sensor network localization, Approximate gcds of polynomials and sparse SOS relaxations, Computing sum of squares decompositions with rational coefficients, Sparse noncommutative polynomial optimization, Semidefinite programming and sums of Hermitian squares of noncommutative polynomials, Forms derived from the arithmetic-geometric inequality, Even symmetric sextics, Certifying the global optimality of quartic minimization over the sphere, Correlative sparsity structures and semidefinite relaxations for concave cost transportation problems with change of variables, Nonnegative Polynomials and Circuit Polynomials, Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials, Real zeros for positive semidefinite forms. I, Multi-objective optimization problems with SOS-convex polynomials over an LMI constraint, A facial reduction algorithm for finding sparse SOS representations, Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools, Geometric control of hybrid systems, Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023, Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks, Sum-of-squares chordal decomposition of polynomial matrix inequalities, A Positivstellensatz for Sums of Nonnegative Circuit Polynomials, Convergent upper bounds of peak response of LTI and polytopic LTV systems through LMIs, Coercive polynomials: stability, order of growth, and Newton polytopes, Certifying Unstability of Switched Systems Using Sum of Squares Programming, Systems of polynomials with at least one positive real zero, Hilbert's 17th problem and best dual bounds in quadratic minimization, Exploiting term sparsity in noncommutative polynomial optimization, TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity, Chordal-TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity with Chordal Extension, Solving fractional multicriteria optimization problems with sum of squares convex polynomial data, On globally diffeomorphic polynomial maps via Newton polytopes and circuit numbers, Sums of squares of trigonometric polynomials, On minimizing difference of a SOS-convex polynomial and a support function over a SOS-concave matrix polynomial constraint, Multihomogeneous nonnegative polynomials and sums of squares, An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming, A note on mediated simplices, On the estimation of the equilibrium points of uncertain nonlinear systems, Sparsity in sums of squares of polynomials, A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming, Finding efficient solutions for multicriteria optimization problems with SOS-convex polynomials, On exact Reznick, Hilbert-Artin and Putinar's representations, Estimates of the Pythagoras number of \(\mathbb R_m[x_1, \ldots , x_n\) through lattice points and polytopes], Facial reduction for exact polynomial sum of squares decomposition, Integral solution of Hilbert's seventeenth problem, Fault-tolerant control synthesis for a class of nonlinear systems: Sum of squares optimization approach, Smaller SDP for SOS decomposition, On the Generation of Positivstellensatz Witnesses in Degenerate Cases, Numerical approaches for collaborative data processing, Newton polytopes and relative entropy optimization, A linear algebra method to decompose forms whose length is lower than the number of variables into weighted sum of squares, Coercive Polynomials and Their Newton Polytopes, Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization