An improved algorithm to test copositivity (Q427387): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / review text | |||
This paper deals with testing the copositivity of a matrix. Some previous copositivity conditions presented by \textit{S. Bundfuss} and \textit{M. Dür} [Linear Algebra Appl. 428, No. 7, 1511--1523 (2008; Zbl 1138.15007)] are generalized. These results naturally yield a modified algorithm to test whether a matrix is copositive or not. Then the authors focus on the behavior of the modified algorithm when applied to the maximum clique problem. Theoretical and numerical results demonstrate that the behavior of the new algorithm highly depends on the partitioning strategy. | |||
Property / review text: This paper deals with testing the copositivity of a matrix. Some previous copositivity conditions presented by \textit{S. Bundfuss} and \textit{M. Dür} [Linear Algebra Appl. 428, No. 7, 1511--1523 (2008; Zbl 1138.15007)] are generalized. These results naturally yield a modified algorithm to test whether a matrix is copositive or not. Then the authors focus on the behavior of the modified algorithm when applied to the maximum clique problem. Theoretical and numerical results demonstrate that the behavior of the new algorithm highly depends on the partitioning strategy. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A63 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15B48 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C69 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C09 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C22 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6046180 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
copositivity of a matrix | |||
Property / zbMATH Keywords: copositivity of a matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
testing | |||
Property / zbMATH Keywords: testing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
maximum clique problem | |||
Property / zbMATH Keywords: maximum clique problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
partitioning strategy | |||
Property / zbMATH Keywords: partitioning strategy / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semidefinite programming | |||
Property / zbMATH Keywords: semidefinite programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical results | |||
Property / zbMATH Keywords: numerical results / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Xin-Guo Liu / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: SeDuMi / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: YALMIP / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10898-011-9766-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2070643312 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Copositive optimization -- recent developments and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On standard quadratic optimization problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Evolution towards the maximum clique / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Annealed replication: A new heuristic for the maximum clique problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On copositive programming and standard quadratic optimization problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5321981 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Adaptive Linear Approximation Algorithm for Copositive Programs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithmic copositivity detection by simplicial partition / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the copositive representation of binary and continuous nonconvex quadratic programs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of the Stability Number of a Graph via Copositive Programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3843714 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5340130 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5328177 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On generalized bisection of 𝑛-simplices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Variational Approach to Copositive Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conditionally definite matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maxima for Graphs and a New Proof of a Theorem of Turán / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some NP-complete problems in quadratic and nonlinear programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing the Stability Number of a Graph Via Linear and Semidefinite Programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:56, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved algorithm to test copositivity |
scientific article |
Statements
An improved algorithm to test copositivity (English)
0 references
13 June 2012
0 references
This paper deals with testing the copositivity of a matrix. Some previous copositivity conditions presented by \textit{S. Bundfuss} and \textit{M. Dür} [Linear Algebra Appl. 428, No. 7, 1511--1523 (2008; Zbl 1138.15007)] are generalized. These results naturally yield a modified algorithm to test whether a matrix is copositive or not. Then the authors focus on the behavior of the modified algorithm when applied to the maximum clique problem. Theoretical and numerical results demonstrate that the behavior of the new algorithm highly depends on the partitioning strategy.
0 references
copositivity of a matrix
0 references
testing
0 references
maximum clique problem
0 references
partitioning strategy
0 references
semidefinite programming
0 references
algorithm
0 references
numerical results
0 references
0 references
0 references
0 references