Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms

DOI10.1007/S00186-007-0177-6zbMATH Open1149.90150OpenAlexW1984447777MaRDI QIDQ2482686FDOQ2482686

Authors: Vasile L. Basescu, John E. Mitchell 

Publication date: 23 April 2008

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-007-0177-6

Recommendations

• Using selective orthonormalization to update the analytic center after addition of multiple cuts
• A second-order cone cutting surface method: Complexity and application
• Cone-LP's and semidefinite programs: geometry and a simplex-type method
• An analytic center cutting plane approach for conic programming
• Projection methods for conic feasibility problems: applications to polynomial sum-of-squares decompositions

zbMATH Keywords

column generationconic programmingcutting plane methods

Mathematics Subject Classification ID

Nonlinear programming (90C30) Interior-point methods (90C51) Semidefinite programming (90C22)

Cites Work

• A Spectral Bundle Method for Semidefinite Programming
• A mathematical view of interior-point methods in convex optimization
• Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
• Implementation of a primal-dual method for SDP on a shared memory parallel architecture
• A unifying framework for several cutting plane methods for semidefinite programming
• Multiple cuts in the analytic center cutting plane method
• Complexity estimates of some cutting plane methods based on the analytic barrier
• Complexity analysis of the analytic center cutting plane method that uses multiple cuts
• The Analytic Center Cutting Plane Method with Semidefinite Cuts
• An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
• A Multiple-Cut Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
• An Interior Point Cutting Plane Method for the Convex Feasibility Problem with Second-Order Cone Inequalities
• Using selective orthonormalization to update the analytic center after addition of multiple cuts

Cited In (2)

• A second-order cone cutting surface method: Complexity and application
• Using selective orthonormalization to update the analytic center after addition of multiple cuts

Uses Software

• CSDP

This page was built for publication: Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482686)