1. A fast numerical test of multivariate polynomial positiveness with applications
- Creator:
- Augusta, Petr and Augustová, Petra
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- multidimensional systems, positive polynomials, fast Fourier transforms, stability, and numerical algorithm
- Language:
- English
- Description:
- 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.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public