Copositive optimization -- recent developments and applications (Q421783): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejor.2011.04.026 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2025776604 / rank | |||
Normal rank |
Revision as of 21:36, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Copositive optimization -- recent developments and applications |
scientific article |
Statements
Copositive optimization -- recent developments and applications (English)
0 references
14 May 2012
0 references
An interesting overview on the copositive optimization is presented pointing the diversity of its formulations: continuous, discrete, deterministic, stochastic. Some ideas of approximation hierarchies are sketched, together with some complexity issues. The study of the role of copositivity for local and global optimality conditions reveal new particular results in the case of quadratic optimization. The author pays attention to recursive procedures and to decomposition and adaptive approaches to the copositivity detection. The presentation of the copositive optimization concludes with some interesting success applications: the role of copositivity in the convex underestimation in quadratic optimization problems, finding Lyapunov functions for switched dynamical systems in optimal control, strengthening bounds for a maximum clique problem, finding the best known asymptotic bound for crossing numbers.
0 references
clique number
0 references
completely positive matrix
0 references
convexity gap
0 references
robust optimization
0 references
standard quadratic optimization
0 references