Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms (Q2482686)
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: Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms |
scientific article; zbMATH DE number 5267008
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms |
scientific article; zbMATH DE number 5267008 |
Statements
Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms (English)
0 references
23 April 2008
0 references
The selective orthonormalization procedure for polyhedral relaxations of the convex feasibility problem of \textit{J.~E.~Mitchell} and \textit{S.~Ramaswamy} [J. Optim. Theory Appl. 125, No. 2, 431--451 (2005; Zbl 1071.90039)] is generalized to conic relaxations. An algorithm and its theoretical analysis, including the convergence, are given. Also the specialization of the algorithm to the cases of semidefinite programming and second order cone programming is present.
0 references
conic programming
0 references
column generation
0 references
cutting plane methods
0 references
0 references
0 references
0 references
0 references
0 references
0.7575311064720154
0 references
0.7256828546524048
0 references
0.7152231335639954
0 references
0.7110051512718201
0 references
