Back to Results
First PageMeta Content
Homogeneous polynomials / Polynomials / Monomial basis / Monomial / Sum-of-squares optimization / Positive polynomial / Multivariate division algorithm / Elementary symmetric polynomial / Mathematics / Algebra / Abstract algebra


Basis selection for SOS programs via facial reduction and polyhedral approximations Frank Permenter1 Abstract— We develop a monomial basis selection procedure for sum-of-squares (SOS) programs based on facial reduction
Add to Reading List

Document Date: 2014-09-20 19:47:55

Open Document

File Size: 283,69 KB

Share Result on Facebook

City

Berlin / Taipei / /

Company

SIAM Journal / Artificial Intelligence Laboratory / nonas LP / /

Country

Taiwan / /

Currency

SOS / /

/

Facility

Massachusetts Institute of Technology / Laboratory For Information / /

IndustryTerm

Pre-and post-processing / reduction algorithm / selection algorithm / search step / basis selection algorithms / reduction algorithms / basis selection algorithm / facial reduction algorithms / monomial selection algorithm / facial reduction algorithm / polytope-based algorithm / monomial selection algorithms / /

Organization

Australian Mathematical Society / American Mathematical Society / Laboratory For Information / Massachusetts Institute of Technology / Laboratory For Information and Decision Systems / /

Person

Rekha R. Thomas / Van Der Pol / Jiawang Nie / Henry Wolkowicz / Frank Permenter / Bruce Reznick / Hayato Waki / Johan Löfberg / Masakazu Muramatsu / Jonathan M Borwein / Jean-Jacques E. Slotine / Pablo A. Parrilo / Positive Polynomials / Masakazu Kojima / Qian Zheng / James Demmel / Karin Gatermann / Sunyoung Kim / Tsit Yuen Lam / Peter Seiler / Andrea Garulli / Grigoriy Blekherman / Ian R. Manchester / Man-Duen Choi / Van Der Pol Oscillator Consider / Gary Balas / /

/

Position

Prime Minister / Moore Greitzer model / a simplified model / General / /

Product

Lemma 1 / /

ProgrammingLanguage

MATLAB / K / /

ProvinceOrState

Minnesota / Massachusetts / /

PublishedMedium

Symposia / Duke Mathematical Journal / /

Technology

basis selection algorithms / proposed algorithm / facial reduction algorithms / example comparing Algorithm / parsing algorithms / basis selection algorithm / modified algorithm / polytope-based algorithm / Monomial selection algorithm / monomial selection algorithms / facial reduction algorithm / /

URL

http /

SocialTag