A Variational Approach to Copositive Matrices
From MaRDI portal
Publication:3066231
DOI10.1137/090750391zbMath1207.15037OpenAlexW2026856626MaRDI QIDQ3066231
Alberto Seeger, Jean-Baptiste Hiriart-Urruty
Publication date: 10 January 2011
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090750391
surveyquadratic programmingquadratic formconvex conecopositive programmingcopositive matrixPareto eigenvaluescopositivity test
Quadratic programming (90C20) Positive matrices and their generalizations; cones of matrices (15B48) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)
Related Items
Positive-definite tensors to nonlinear complementarity problems, Eigenvalue analysis of constrained minimization problem for homogeneous polynomial, Completely positive rooted matrices, On the spherical quasi-convexity of quadratic functions, Matrix Relaxations in Combinatorial Optimization, Distributionally robust mixed integer linear programs: persistency models with applications, A note on computing the smallest conic singular value, Irreducible elements of the copositive cone, Copositive matrices with circulant zero support set, Moreau's decomposition in Banach spaces, A variational approach of the rank function, Testing copositivity with the help of difference-of-convex optimization, Pointwise second-order necessary optimality conditions and second-order sensitivity relations in optimal control, Interplay of non-convex quadratically constrained problems with adjustable robust optimization, An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix, New results on Pareto spectra, Immobile indices and CQ-free optimality criteria for linear copositive programming problems, Generating irreducible copositive matrices using the stable set problem, Projecting onto the Intersection of a Cone and a Sphere, Strictly semi-positive tensors and the boundedness of tensor complementarity problems, Moment approximations for set-semidefinite polynomials, Symmetric nonnegative tensors and copositive tensors, Minimal zeros of copositive matrices, Inradius and circumradius of various convex cones arising in applications, Localization sets for Pareto eigenvalues with applications, Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras, Global quadratic minimization over bivalent constraints: necessary and sufficient global optimality condition, Sampling rates for \(\ell^1\)-synthesis, Separation and relaxation for cones of quadratic forms, An exact penalty approach for optimization with nonnegative orthogonality constraints, Copositive optimization -- recent developments and applications, Spectrahedral Shadows, Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization, An improved algorithm to test copositivity, The inverse of a symmetric nonnegative matrix can be copositive, Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation, Conic formulation of QPCCs applied to truly sparse QPs, A fresh variational-analysis look at the positive semidefinite matrices world, Factorization and cutting planes for completely positive matrices by copositive projection, Representing quadratically constrained quadratic programs as generalized copositive programs, Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems, A Lanczos Method for Large-Scale Extreme Lorentz Eigenvalue Problems, Open weak CAD and its applications, Inheritance and inverse monotonicity properties of copositive matrices, Centers of sets with symmetry or cyclicity properties, On the computational complexity of membership problems for the completely positive cone and its dual, Unnamed Item, New approximations for the cone of copositive matrices and its dual, Testing copositivity via mixed-integer linear programming, Exceptional family and solvability of copositive complementarity problems, Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017, On the algebraic structure of the copositive cone, Kinetic quasi-velocities in unilaterally constrained Lagrangian mechanics with impacts and friction, Hypergraph characterizations of copositive tensors, Copositivity and sparsity relations using spectral properties, Geometry of the copositive and completely positive cones, The extreme rays of the \(6\times 6\) copositive cone, Gaddum's test for symmetric cones, Inverse eigenvalue problems for linear complementarity systems, A Complete Semidefinite Algorithm for Detecting Copositive Matrices and Tensors, Proximal Distance Algorithms: Theory and Examples, Copositivity tests based on the linear complementarity problem, Considering copositivity locally, Copositive Programming, Optimality conditions for linear copositive programming problems with isolated immobile indices, Reformulation of the Quadratic Multidimensional Knapsack Problem as Copositive/Completely Positive Prorams, Cone-constrained eigenvalue problems: structure of cone spectra, Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability, Copositivity meets D. C. optimization, An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem, On the maximal number of Pareto eigenvalues in a matrix of given order, Linear mappings preserving the copositive cone, \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors, A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem, A gentle, geometric introduction to copositive optimization, Distributionally Robust Chance Constrained Geometric Optimization, Detecting copositivity of a symmetric matrix by an adaptive ellipsoid-based approximation scheme
