Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms (Q2482686)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms |
scientific article |
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