Application of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems (Q4906145)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Application of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems |
scientific article; zbMATH DE number 6135087
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Application of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems |
scientific article; zbMATH DE number 6135087 |
Statements
7 February 2013
0 references
doubly nonnegative relaxation
0 references
semidefinite optimization
0 references
completely positive optimization
0 references
interior-point method
0 references
Krylov subspace method
0 references
facial reduction algorithm
0 references
convergence acceleration
0 references
nonconvex quadratic optimization
0 references
numerical stability
0 references
primal-dual methods
0 references
path-following method
0 references
preconditioned symmetric quasi-minimal residual method
0 references
numerical results
0 references
0.7919840812683105
0 references
0.7913100123405457
0 references
0.7712758779525757
0 references
0.7704983949661255
0 references
0.7589542269706726
0 references
