SBmethod

SBmethod - A C++ Implementation of the Spectral Bundle Method. (no longer supported, please use the ConicBundle callable library instead) SBmethod implements the spectral bundle method of Helmberg and Rendl [2000]; Helmberg and Kiwiel [1999] for minimizing the maximum eigenvalue of an affine matrix function (real and symmetric). The code is intended for large scale problems. It supports sign constraints on the design variables and allows to exploit structural properties of the matrices such as sparsity and low rank structure. The code comes with ABSOLUTELY NO WARRANTY and is free under the terms of the Gnu General Public License, Version 2.


References in zbMATH (referenced in 11 articles , 1 standard article )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Malick, Jér^ome; Roupin, Frédéric: On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods (2013)
  2. Malick, Jér^ome; Roupin, Frédéric: Solving $k$-cluster problems to optimality with semidefinite programming (2012)
  3. Sivaramakrishnan, Kartik Krishnan; Mitchell, John E.: Properties of a cutting plane method for semidefinite programming (2012)
  4. Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine: Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method (2009)
  5. Jansson, Christian: On verified numerical computations in convex programming (2009)
  6. Nayakkankuppam, Madhu V.: Solving large-scale semidefinite programs in parallel (2007)
  7. Braun, Stephen; Mitchell, John E.: A semidefinite programming heuristic for quadratic programming problems with complementarity constraints (2005)
  8. Helmberg, C.: Numerical evaluation of SBmethod (2003)
  9. Krishnan, Kartik; Mitchell, John E.: Semi-infinite linear programming approaches to semidefinite programming problems (2003)
  10. Parrilo, Pablo A.; Lall, Sanjay: Semidefinite programming relaxations and algebraic optimization in control (2003)
  11. Anjos, Miguel F.; Wolkowicz, Henry: Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem (2002)