Copositivity tests based on the linear complementarity problem
DOI10.1007/S10589-015-9772-2zbMATH Open1360.90245OpenAlexW2132130706MaRDI QIDQ5963680FDOQ5963680
Joaquim J. 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
Recommendations
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)
Cites Work
- Some NP-complete problems in quadratic and nonlinear programming
- Title not available (Why is that?)
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Approximation of the stability number of a graph via copositive programming
- The Linear Complementarity Problem
- On copositive matrices with -1, 9, 1 entries
- A Variational Approach to Copositive Matrices
- Criteria for copositive matrices
- Introduction to global optimization.
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Copositive optimization -- recent developments and applications
- Algorithmic copositivity detection by simplicial partition
- On standard quadratic optimization problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision
- Title not available (Why is that?)
- Quadratic-programming criteria for copositive matrices
- On the solution of NP-hard linear complementarity problems
- Depth-first simplicial partition for copositivity detection, with an application to MaxClique
- An improved algorithm to test copositivity
- Title not available (Why is that?)
- A copositivity probe
Cited In (9)
- Feasible Corrector-Predictor Interior-Point Algorithm for $P_{*} (\kappa)$-Linear Complementarity Problems Based on a New Search Direction
- Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
- Gradient projection method on the sphere, complementarity problems and copositivity
- Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
- Solving Quadratic Programming by Cutting Planes
- On sufficient properties of sufficient matrices
- Large-step predictor-corrector interior point method for sufficient linear complementarity problems based on the algebraic equivalent transformation
- A copositive framework for analysis of hybrid Ising-classical algorithms
- A boosted-DCA with power-sum-DC decomposition for linearly constrained polynomial programs
Uses Software
This page was built for publication: Copositivity tests based on the linear complementarity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963680)
