A fast numerical test of multivariate polynomial positiveness with applications

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F18%3A00489266" target="_blank" >RIV/67985556:_____/18:00489266 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.14736/kyb-2018-2-0289" target="_blank" >http://dx.doi.org/10.14736/kyb-2018-2-0289</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.14736/kyb-2018-2-0289" target="_blank" >10.14736/kyb-2018-2-0289</a>

Jazyk výsledku
angličtina
Název v původním jazyce
A fast numerical test of multivariate polynomial positiveness with applications
Popis výsledku v původním jazyce
The paper presents a simple method to check a positiveness of symmetric multivariate polynomials on the unit multi-circle. The method is based on the sampling polynomials using the fast Fourier transform. The algorithm is described and its possible applications are proposed. One of the aims of the paper is to show that presented algorithm is significantly faster than commonly used method based on the semi-definite programming expression.
Název v anglickém jazyce
A fast numerical test of multivariate polynomial positiveness with applications
Popis výsledku anglicky
The paper presents a simple method to check a positiveness of symmetric multivariate polynomials on the unit multi-circle. The method is based on the sampling polynomials using the fast Fourier transform. The algorithm is described and its possible applications are proposed. One of the aims of the paper is to show that presented algorithm is significantly faster than commonly used method based on the semi-definite programming expression.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2018
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ů

Podobné výsledky(10)