TY - GEN A1 - Helmberg, Christoph A1 - Kiwiel, K.C. T1 - A Spectral Bundle Method with Bounds N2 - Semidefinite relaxations of quadratic 0-1 programming or graph partitioning problems are well known to be of high quality. However, solving them by primal-dual interior point methods can take much time even for problems of moderate size. The recent spectral bundle method of Helmberg and Rendl can solve quite efficiently large structured equality-constrained semidefinite programs if the trace of the primal matrix variable is fixed, as happens in many applications. We extend the method so that it can handle inequality constraints without seriously increasing computation time. Encouraging preliminary computational results are reported. T3 - ZIB-Report - SC-99-37 KW - Eigenvalue optimization KW - convex optimization Y1 - 1999 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/425 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-4256 ER -