Projection methods for conic feasibility problems: applications to polynomial sum-of-squares decompositions

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F11%3A00160979" target="_blank" >RIV/68407700:21230/11:00160979 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.informaworld.com" target="_blank" >http://www.informaworld.com</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1080/10556780903191165" target="_blank" >10.1080/10556780903191165</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Projection methods for conic feasibility problems: applications to polynomial sum-of-squares decompositions

Popis výsledku v původním jazyce

This paper presents a projection-based approach for solving conic feasibility problems. To find a point at the intersection of a cone and an affine subspace, we simply project a point onto this intersection. This projection is computed by dual algorithmsoperating a sequence of projections onto the cone and generalizing the alternating projection method. We release an easy-to-use Matlab package implementing an elementary dual-projection algorithm. Numerical experiments show that, for solving some semidefinite feasibility problems, the package is competitive with sophisticated conic programming software.We also provide a particular treatment for semidefinite feasibility problems modelling polynomial sum-of-squares decomposition problems.

Název v anglickém jazyce

Projection methods for conic feasibility problems: applications to polynomial sum-of-squares decompositions

Popis výsledku anglicky

This paper presents a projection-based approach for solving conic feasibility problems. To find a point at the intersection of a cone and an affine subspace, we simply project a point onto this intersection. This projection is computed by dual algorithmsoperating a sequence of projections onto the cone and generalizing the alternating projection method. We release an easy-to-use Matlab package implementing an elementary dual-projection algorithm. Numerical experiments show that, for solving some semidefinite feasibility problems, the package is competitive with sophisticated conic programming software.We also provide a particular treatment for semidefinite feasibility problems modelling polynomial sum-of-squares decomposition problems.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA102%2F08%2F0186" target="_blank" >GA102/08/0186: Algoritmy pro analýzu a návrh řízení složitých systémů</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Optimization Methods and Software

ISSN

1055-6788

e-ISSN

—

Svazek periodika

26

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

24

Strana od-do

23-46

Kód UT WoS článku

000282171700002

EID výsledku v databázi Scopus

—