Abstract
The paper studies multidimensional optimization problems with a polynomial objective function and constraints in the form of polynomial matrix inequalities. The author suggests a transformation of the solution method based on the theory of moments. This transformation allows to reduce appreciably the computational complexity of the method, still preserving its applicability to optimization problems of the above class.
Similar content being viewed by others
References
Pozdyayev, V.V., Atomic Optimization. I. Search Space Transformation and One-dimensional Problems, Autom. Remote Control, 2013, vol. 74, no. 12, pp. 2069–2092.
Blondel, V. and Tsitsiklis, J., NP-hardness of Some Linear Control Design Problems, SIAM J. Control Optimiz., 1997, vol. 35, no. 6, pp. 2118–2127.
Galeani, S., Henrion, D., Jacquemard, A., and Zaccarian, L., Design of Marx Generators as a Structured Eigenvalue Assignment, LAAS-CNRS Research Report, 2013, URL: http://homepages.laas.fr/henrion/Papers/marx.pdf (Cited May 15, 2013).
Henrion, D. and Lasserre, J.-B., Detecting Global Optimality and Extracting Solutions in GloptiPoly, in Positive Polynomials in Control, Berlin: Springer-Verlag, 2005, pp. 1–18.
Henrion, D. and Lasserre, J.-B., Convergent Relaxations of Polynomial Matrix Inequalities and Static Output Feedback, IEEE Trans. Autom. Control, 2006, vol. 51, no. 2, pp. 192–202.
Korda, M., Henrion, D., and Jones, C.N., Inner Approximations of the Region of Attraction for Polynomial Dynamical Systems, LAAS-CNRS Research Report, 2012, URL: http://homepages.laas.fr/henrion/Papers/roainner.pdf (Cited December 1, 2012).
Lasserre, J.-B., Global Optimization with Polynomials and the Problem of Moments, SIAM J. Optimiz., 2001, vol. 11, no. 3, pp. 796–817.
Lasserre, J.-B., A New Look at Nonnegativity on Closed Sets and Polynomial Optimization, SIAM J. Optimiz., 2011, vol. 21, pp. 864–885.
Laurent, M., A Comparison of the Sherali-Adams, Lovász-Schrijver and Lasserre Relaxations for 0–1 Programming, Math. Oper. Res., 2001, vol. 28, pp. 470–496.
Leibfritz, F., COMPleib: Constraint Matrix-Optimization Problem library—A Collection of Test Examples for Nonlinear Semidefinite Programs, Control System Design and Related Problems, 2004, URL: http://www.compleib.de/ (Cited December 1, 2012).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.V. Pozdyayev, 2013, published in Upravlenie Bol’shimi Sistemami, 2013, No. 43, pp. 217–239.
Rights and permissions
About this article
Cite this article
Pozdyayev, V.V. Atomic optimization. II. Multidimensional problems and polynomial matrix inequalities. Autom Remote Control 75, 1155–1171 (2014). https://doi.org/10.1134/S0005117914060150
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117914060150