Article Outline
Introduction
Applications
Complexity of Copositive Programming
Models
Approximating \( \mathcal{C}_n \) with Linear Matrix Inequalities
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bomze IM, de Klerk E (2002) Solving standard quadratic optimization problems via linear, semidefinite and copositive programming. J Glob Optim 24:163–185
Bomze IM, Dür M, de Klerk E, Roos C, Quist AJ, Terlaky T (2000) On copositive programming and standard quadratic optimization problems. J Glob Optim 18:301–320
de Klerk E, Pasechnik D (2001) Approximation of the stability number of a graph via copositive programming. SIAM J Optim 12(4):875–892
Johansson M (1999) Piecewise linear control systems. PhD thesis, Lund Institute of Technology, Lund
Murty KG, Kabadi SN (1987) Some NP-complete problems in quadratic and nonlinear programming. Math Prog 39:117–129
Parrilo PA (2000) Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, Pasadena, CA, http://www.mit.edu/~parrilo/pubs
Pólya G (1928) Über positive Darstellung von Polynomen, Vierteljschr. Naturforsch Ges Zürich 73:141–145 (Collected Papers, vol 2, MIT Press, Cambridge, MA, London, 1974, 309–313)
Quist AJ, de Klerk E, Roos C, Terlaky T (1998) Copositive relaxation for general quadratic programming. Optim Method Softw 9:185–208
Renegar J (2001) A Mathematical View of Interior-Point Methods in Convex Optimization. SIAM, Philadelphia
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Busygin, S. (2008). Copositive Programming . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_100
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_100
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering