Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms (Q2482686): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 08:18, 5 March 2024
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