# Sampling Algebraic Varieties for Sum of Squares Programs

@article{Cifuentes2017SamplingAV, title={Sampling Algebraic Varieties for Sum of Squares Programs}, author={Diego Cifuentes and Pablo A. Parrilo}, journal={SIAM Journal on Optimization}, year={2017}, volume={27}, pages={2381-2404} }

- Published in SIAM Journal on Optimization 2017
DOI:10.1137/15M1052548

We study sum of squares (SOS) relaxations to optimize polynomial functions over a set ${\mathcal V}\cap {\mathbb R}^n$, where ${\mathcal V}$ is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents ${\mathcal V}$ with a generic set of complex samples. This approach depends only on the geometry of ${\mathcal V}$, avoiding representation issues such as multiplicity and choice of generators. It also takes advantage of the… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-6 OF 6 CITATIONS

## Sampling Algebraic Varieties for Robust Camera Autocalibration

VIEW 5 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## A convex relaxation to compute the nearest structured rank deficient matrix

VIEW 1 EXCERPT

CITES METHODS

## Learning algebraic varieties from samples

VIEW 1 EXCERPT

CITES METHODS

## Polynomial systems: graphical structure, geometry, and applications

VIEW 1 EXCERPT

CITES BACKGROUND

## On the local stability of semidefinite relaxations

VIEW 1 EXCERPT

CITES BACKGROUND

## Validating the Completeness of the Real Solution Set of a System of Polynomial Equations

VIEW 1 EXCERPT

CITES BACKGROUND