Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms (Q2482686): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q181226 |
Changed an Item |
||
| Property / author | |||
| Property / author: John E. Mitchell / rank | |||
Normal rank | |||
Revision as of 09:19, 10 February 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
