Topics in matrix analysis
Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
On a subproblem of trust region algorithms for constrained optimization
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
On the identification of local minimizers in inertia-controlling methods for quadratic programming
SIAM Journal on Matrix Analysis and Applications
Nonnegativity of bivariate quadratic functions on a triangle
Computer Aided Geometric Design
Detecting all evolutionarily stable strategies
Journal of Optimization Theory and Applications
Characterization of completely positive graphs
Discrete Mathematics - Special issue on combinatorics and algorithms
Role of copositivity in optimality criteria for nonconvex optimization problems
Journal of Optimization Theory and Applications
A general framework of continuation methods for complementarity problems
Mathematics of Operations Research
A copositive Q-matrix which is not R0
Mathematical Programming: Series A and B
Using copositivity for global optimality criteria in concave quadratic programming problems
Mathematical Programming: Series A and B
SIAM Review
SIAM Journal on Control and Optimization
On generalized bisection of n-simplices
Mathematics of Computation
Stationary points of bound constrained minimization reformulations of complementarity problems
Journal of Optimization Theory and Applications
Mathematics of Operations Research
Mathematical Programming: Series A and B
New linear program performance bounds for queueing networks
Journal of Optimization Theory and Applications - Special issue in honor of Yu-Chi Ho
Some Optimization Reformulations of the Extended Linear Complementarity Problem
Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part II
Graph Partitioning and Continuous Quadratic Programming
SIAM Journal on Discrete Mathematics
Bilinearity and complementarity in robust control
Advances in linear matrix inequality methods in control
Linear-Time Copositivity Detection for Tridiagonal Matrices and Extension to Block-Tridiagonality
SIAM Journal on Matrix Analysis and Applications
Positive Subdefinite Matrices, Generalized Monotonicity, and Linear Complementarity Problems
SIAM Journal on Matrix Analysis and Applications
Approximation of the Stability Number of a Graph via Copositive Programming
SIAM Journal on Optimization
Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
New Linear Program Performance Bounds for Closed QueueingNetworks
Discrete Event Dynamic Systems
Evolution towards the Maximum Clique
Journal of Global Optimization
Global Escape Strategies for Maximizing QuadraticForms over a Simplex
Journal of Global Optimization
On Standard Quadratic Optimization Problems
Journal of Global Optimization
On Copositive Programming and Standard Quadratic Optimization Problems
Journal of Global Optimization
Branch-and-bound approaches to standard quadratic optimization problems
Journal of Global Optimization
Optimal Hoffman-Type Estimates in Eigenvalue and Semidefinite Inequality Constraints
Journal of Global Optimization
Solving Standard Quadratic Optimization Problems via Linear, Semidefinite and Copositive Programming
Journal of Global Optimization
Permitted and forbidden sets in symmetric threshold-linear networks
Neural Computation
Computing Stationary Nash Equilibria of Undiscounted Single-Controller Stochastic Games
Mathematics of Operations Research
On cones of nonnegative quadratic functions
Mathematics of Operations Research
A Class of Linear Positive Maps in Matrix Algebras
Open Systems & Information Dynamics
Convex Optimization
Global optimization of mixed-integer nonlinear programs: A theoretical and computational study
Mathematical Programming: Series A and B
Optimal Inequalities in Probability Theory: A Convex Optimization Approach
SIAM Journal on Optimization
A Class of Linear Positive Maps in Matrix Algebras II
Open Systems & Information Dynamics
Quartic Formulation of Standard Quadratic Optimization Problems
Journal of Global Optimization
On pairs of vectors achieving the maximal angle of a convex cone
Mathematical Programming: Series A and B
D.C. Versus Copositive Bounds for Standard QP
Journal of Global Optimization
LMI Approximations for Cones of Positive Semidefinite Forms
SIAM Journal on Optimization
Improved Bounds for the Crossing Numbers of Km,n and Kn
SIAM Journal on Discrete Mathematics
A linear programming reformulation of the standard quadratic optimization problem
Journal of Global Optimization
Reduction of symmetric semidefinite programs using the regular $$\ast$$-representation
Mathematical Programming: Series A and B
The eigenvalue complementarity problem
Computational Optimization and Applications
A Copositive Programming Approach to Graph Partitioning
SIAM Journal on Optimization
Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
SIAM Journal on Optimization
New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability
Mathematical Programming: Series A and B
The Operator $\Psi$ for the Chromatic Number of a Graph
SIAM Journal on Optimization
Local minima of quadratic forms on convex cones
Journal of Global Optimization
Searching for critical angles in a convex cone
Mathematical Programming: Series A and B - Series B - Special Issue: Nonsmooth Optimization and Applications
A Conic Duality Frank--Wolfe-Type Theorem via Exact Penalization in Quadratic Optimization
Mathematics of Operations Research
On the copositive representation of binary and continuous nonconvex quadratic programs
Mathematical Programming: Series A and B
Copositive programming motivated bounds on the stability and the chromatic numbers
Mathematical Programming: Series A and B
On the computation of C* certificates
Journal of Global Optimization
An Adaptive Linear Approximation Algorithm for Copositive Programs
SIAM Journal on Optimization
SIAM Review
Critical angles in polyhedral convex cones: numerical and statistical considerations
Mathematical Programming: Series A and B - Series B - Special Issue: Well-posedness, stability and related topics
A matrix-splitting method for symmetric affine second-order cone complementarity problems
Journal of Computational and Applied Mathematics
Cone-constrained eigenvalue problems: theory and algorithms
Computational Optimization and Applications
Multi-Standard Quadratic Optimization: interior point methods and cone programming reformulation
Computational Optimization and Applications
A field guide to the matrix classes found in the literature of the linear complementarity problem
Journal of Global Optimization
Computable representations for convex hulls of low-dimensional quadratic forms
Mathematical Programming: Series A and B - Series B - Special Issue: Combinatorial Optimization and Integer Programming
Copositivity cuts for improving SDP bounds on the clique number
Mathematical Programming: Series A and B - Series B - Special Issue: Combinatorial Optimization and Integer Programming
A Variational Approach to Copositive Matrices
SIAM Review
Depth-first simplicial partition for copositivity detection, with an application to MaxClique
Optimization Methods & Software
Numerical block diagonalization of matrix *-algebras with application to semidefinite programming
Mathematical Programming: Series A and B - Special Issue on Cone Programming and its Applications
An LPCC approach to nonconvex quadratic programs
Mathematical Programming: Series A and B
Copositive and semidefinite relaxations of the quadratic assignment problem
Discrete Optimization
A tutorial on some new methods for performance evaluation of queueing networks
IEEE Journal on Selected Areas in Communications
On the computational complexity of membership problems for the completely positive cone and its dual
Computational Optimization and Applications
Hi-index | 0.00 |
Copositive optimization is a quickly expanding scientific research domain with wide-spread applications ranging from global nonconvex problems in engineering to NP-hard combinatorial optimization. It falls into the category of conic programming (optimizing a linear functional over a convex cone subject to linear constraints), namely the cone $${\mathcal{C}}$$ of all completely positive symmetric n 脳 n matrices (which can be factorized into $${FF^\top}$$ , where F is a rectangular matrix with no negative entry), and its dual cone $${\mathcal{C}^*}$$ , which coincides with the cone of all copositive matrices (those which generate a quadratic form taking no negative value over the positive orthant). We provide structural algebraic properties of these cones, and numerous (counter-)examples which demonstrate that many relations familiar from semidefinite optimization may fail in the copositive context, illustrating the transition from polynomial-time to NP-hard worst-case behaviour. In course of this development we also present a systematic construction principle for non-attainability phenomena, which apparently has not been noted before in an explicit way. Last but not least, also seemingly for the first time, a somehow systematic clustering of the vast and scattered literature is attempted in this paper.