POS3POLY—a MATLAB preprocessor for optimization with positive polynomials
Positive polynomials, relaxed to sum-of-squares in the multivariate case, are a powerful instrument having applications in signal processing, control and other engineering fields. Hence, appeared the need of a library which can work with positive polynomials as variables in a convex optimization problem. We present here the POS3POLY library, which transforms polynomial positivity into positive semidefinite constraints, thus enabling the user to solve such problems without the need of knowing the parameterization for each type of polynomial. POS3POLY is able to handle three types of polynomials: trigonometric, real and hybrid. The positivity of the polynomials can be global or only on a semialgebraic domain. POS3POLY allows also to define Bounded Real Lemma constraints. The library is written in MATLAB and uses SeDuMi for solving the convex optimization problems. POS3POLY can also work inside CVX. To show the usage of our library we give several examples of 2-D FIR filter design.
KeywordsLibrary Convex optimization Positive polynomials Trigonometric/real/hybrid polynomials Filter design
This work was supported by the Romanian National Authority for Scientific Research, CNCS-UEFISCDI, projects PNII-ID 1033/2007 and PN-II-ID-PCE-2011-3-0400 and the Sectoral Operational Programme Human Resources Development 2007-2013 of the Romanian Ministry of Labour, Family and Social Protection through the Financial Agreement POSDRU/6/1.5/S/16.
- Dumitrescu B (2009) Bouded real lemma for multivariate trigonometric matrix polynomials and FIR filter design applications. In: Proc European sign proc conf (EUSIPCO), Glasgow, Scotland, pp 676–680 Google Scholar
- Grant M, Boyd S (2010) CVX: MATLAB software for disciplined convex programming, version 1.21. http://cvxr.com/cvx, May
- Löfberg J (2004) YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD conference, Taipei, Taiwan Google Scholar
- Prajna S, Papachristodoulou A (2004) SOSTOOLS: Sum of squares optimization toolbox for Matlab Google Scholar
- Şicleru BC, Dumitrescu B (2011) FIR filter optimization with POS3POLY in CVX. In: Proc European sign proc conf (EUSIPCO), Barcelona, Spain, August–September, pp 1405–1409 Google Scholar