Geodesic
A fast numerical test of multivariate polynomial positiveness with applications
Kybernetika, Tome 54 (2018) no. 2, pp. 289-303

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.14736/kyb-2018-2-0289
Classification : 12D10, 47N70, 65T50, 65Y20
Keywords: multidimensional systems; positive polynomials; fast Fourier transforms; stability; numerical algorithm 
@article{10_14736_kyb_2018_2_0289,
     author = {Augusta, Petr and Augustov\'a, Petra},
     title = {A fast numerical test of multivariate polynomial positiveness with applications},
     journal = {Kybernetika},
     pages = {289--303},
     publisher = {mathdoc},
     volume = {54},
     number = {2},
     year = {2018},
     doi = {10.14736/kyb-2018-2-0289},
     mrnumber = {3807716},
     zbl = {06890421},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0289/}
}
TY  - JOUR
AU  - Augusta, Petr
AU  - Augustová, Petra
TI  - A fast numerical test of multivariate polynomial positiveness with applications
JO  - Kybernetika
PY  - 2018
SP  - 289
EP  - 303
VL  - 54
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0289/
DO  - 10.14736/kyb-2018-2-0289
LA  - en
ID  - 10_14736_kyb_2018_2_0289
ER  - 
%0 Journal Article
%A Augusta, Petr
%A Augustová, Petra
%T A fast numerical test of multivariate polynomial positiveness with applications
%J Kybernetika
%D 2018
%P 289-303
%V 54
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0289/
%R 10.14736/kyb-2018-2-0289
%G en
%F 10_14736_kyb_2018_2_0289
Augusta, Petr; Augustová, Petra. A fast numerical test of multivariate polynomial positiveness with applications. Kybernetika, Tome 54 (2018) no. 2, pp. 289-303. doi: 10.14736/kyb-2018-2-0289

Cité par Sources :