On monotonicity and search strategies in face-based copositivity detection algorithms

DOI10.1007/S10100-021-00737-6MaRDI QIDQ2155140zbMATH OpenOpenAlexFDO

Authors Boglárka G.-Tóth, E. M. T. Hendrix, L. G. Casado

Publication date 15 July 2022

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10100-021-00737-6

zbMATH Keywords

copositive matrixfacemonotonestandard simplex

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Algorithmic copositivity detection by simplicial partition
• Block pivoting and shortcut strategies for detecting copositivity
• An algorithm for determining copositive matrices
• Copositivity aspects of standard quadratic optimization problems
• An improved algorithm to test copositivity

Cites work

• A clique algorithm for standard quadratic programming
• A complete semidefinite algorithm for detecting copositive matrices and tensors
• A Copositive Programming Approach to Graph Partitioning
• A new branch-and-bound algorithm for standard quadratic programming problems
• A new semidefinite programming bound for indefinite quadratic forms over a simplex
• A test for copositive matrices
• Algorithmic copositivity detection by simplicial partition
• Algorithms for determining the copositivity of a given symmetric matrix
• Criteria for copositive matrices
• Depth-first simplicial partition for copositivity detection, with an application to MaxClique
• Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations
• scientific article; zbMATH DE number 3201668 (Why is no real title available?)
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
• Some NP-complete problems in quadratic and nonlinear programming

Cited in

(2)

• (Global) optimization: historical notes and recent developments
• On dealing with minima at the border of a simplicial feasible area in simplicial branch and bound

This page was built for publication: On monotonicity and search strategies in face-based copositivity detection algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2155140)