Using Semidefinite Programming to Minimize Polynomials (original) (raw)

A “joint+marginal” algorithm for polynomial optimization

Tung Phan Thanh

49th IEEE Conference on Decision and Control (CDC), 2010

View PDFchevron_right

Optimization over polynomials: Selected topics

Monique Laurent

View PDFchevron_right

Solving polynomial least squares problems via semidefinite programming relaxations

Masakazu Kojima

Journal of Global Optimization, 2010

View PDFchevron_right

Solving polynomial least square problems as polynomial semideflnite programs

Masakazu Kojima

View PDFchevron_right

Inhomogeneous polynomial optimization over a convex set: An approximation approach

Shuzhong Zhang

View PDFchevron_right

The 2013 Newton Institute Programme on polynomial optimization

Jean B. Lasserre

Mathematical Programming, 2015

View PDFchevron_right

Semidefinite programming in combinatorial and polynomial optimization

Monique Laurent

View PDFchevron_right

Bound-Constrained Polynomial Optimization Using Only Elementary Calculations

Jean B. Lasserre

Mathematics of Operations Research

View PDFchevron_right

The empirical performance of a polynomial algorithm for constrained nonlinear optimization

Sridhar Seshadri

Annals of Operations Research, 1993

View PDFchevron_right

Equality Based Contraction of Semidefinite Programming Relaxations in Polynomial Optimization

Masakazu Kojima

Journal of the Operations Research Society of Japan, 2008

View PDFchevron_right

PENNON: A code for convex nonlinear and semidefinite programming

Michael Stingl

Optimization Methods and Software, 2003

View PDFchevron_right

Global minimization of a multivariate polynomial using matrix methods

B. Hanzon

Journal of Global optimization, 2003

View PDFchevron_right

Convexification of box-constrained polynomial optimization problems via monomial patterns

Sebastian Sager

Cornell University - arXiv, 2019

View PDFchevron_right

Global optimization of polynomials using generalized critical values and sums of squares

Lihong Zhi

Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation - ISSAC '10, 2010

View PDFchevron_right

Algebraic Degree of Polynomial Optimization

Kristian Ranestad

SIAM Journal on Optimization, 2009

View PDFchevron_right

4. Semidefinite Programming

Aharon Ben-tal

Lectures on Modern Convex Optimization, 2001

View PDFchevron_right

Perturbed sums-of-squares theorem for polynomial optimization and its applications

Masakazu Muramatsu

Optimization Methods and Software, 2015

View PDFchevron_right

B414 User Manual for SparsePOP: a Sparse Semidefinite Programming Relax ation of Polynomial Optimization Problems

Masakazu Kojima

2007

View PDFchevron_right

Approximation algorithms for homogeneous polynomial optimization with quadratic constraints

Shuzhong Zhang

2010

View PDFchevron_right

Sums of Squares Relaxations of Polynomial Semidefinite Programs

Masakazu Kojima

2003

View PDFchevron_right

PENLAB: A MATLAB solver for nonlinear semidefinite optimization

Michal Kocvara

View PDFchevron_right

Solving polynomial optimization problems via the truncated tangency variety and sums of squares

Ha Vui

Journal of Pure and Applied Algebra, 2009

View PDFchevron_right

Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity

Masakazu Muramatsu, Masakazu Kojima

SIAM Journal on Optimization, 2006

View PDFchevron_right

Moments and sums of squares for polynomial optimization and related problems

Jean B. Lasserre

Journal of Global Optimization, 2009

View PDFchevron_right

A New Strategy For Selecting Subdivision Point In The Bernstein Approach To Polynomial Optimization

PSV Nataraj

View PDFchevron_right

Bilevel Polynomial Programs and Semidefinite Relaxation Methods

Jane J Ye

SIAM Journal on Optimization

View PDFchevron_right

Lagrangian-Conic Relaxations, Part II: Applications to Polynomial Optimization Problems

Masakazu Kojima

View PDFchevron_right

Regularization Methods for Semidefinite Programming

Franz Rendl

SIAM Journal on Optimization, 2009

View PDFchevron_right

Convex Optimization

Rui Yu

View PDFchevron_right

Partitioning procedure for polynomial optimization

B. Rustem

Journal of Global Optimization, 2010

View PDFchevron_right

Approximation Methods for Polynomial Optimization

Shuzhong Zhang

SpringerBriefs in Optimization, 2012

View PDFchevron_right