Copositivity tests based on the linear complementarity problem

DOI10.1007/S10589-015-9772-2zbMath1360.90245OpenAlexW2132130706MaRDI QIDQ5963680

Joaquim Joao Júdice, Carmo P. Brás, Gabriele Eichfelder

Publication date: 23 February 2016

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://www.db-thueringen.de/receive/dbt_mods_00024543

zbMATH Keywords

linear programmingcomplementarity problemscopositivityconic optimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Related Items (5)

Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017 ⋮ Solving Quadratic Programming by Cutting Planes ⋮ On sufficient properties of sufficient matrices ⋮ Feasible Corrector-Predictor Interior-Point Algorithm for $P_{*} (\kappa)$-Linear Complementarity Problems Based on a New Search Direction ⋮ Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique

Uses Software

• BARON
• Matlab
• CPLEX
• GAMS
• MINOS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Copositive optimization -- recent developments and applications
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• An improved algorithm to test copositivity
• On the solution of NP-hard linear complementarity problems
• Criteria for copositive matrices
• On standard quadratic optimization problems
• Quadratic-programming criteria for copositive matrices
• Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision
• On copositive matrices with -1, 9, 1 entries
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Algorithmic copositivity detection by simplicial partition
• Approximation of the Stability Number of a Graph via Copositive Programming
• A Variational Approach to Copositive Matrices
• Depth-first simplicial partition for copositivity detection, with an application to MaxClique
• The Linear Complementarity Problem
• Some NP-complete problems in quadratic and nonlinear programming
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Introduction to global optimization.
• A copositivity probe

This page was built for publication: Copositivity tests based on the linear complementarity problem