See this document in CiteSeerX!

A Spectral Bundle Method for Semidefinite Programming (1997)  (Make Corrections)  (55 citations)
Christoph Helmberg, Franz Rendl
SIAM Journal on Optimization



  Home/Search   Context   Related

 
View or download:
webdoc.sub.gwdg.de/eboo...sc9737.ps.z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  webdoc.sub.gwdg...=1997&pubtype=1 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A central drawback of primal-dual interior point methods for semidefinite programs is their lack of ability to exploit problem structure in cost and coefficient matrices. This restricts applicability to problems of small dimension. (Update)

Cited by:   More
Simple Ecient Solutions for Semidefinite Programming Henry.. - October University Of   (Correct)
Unknown - Strengthenedsemidefiniteprogramming..   (Correct)
Unknown -   (Correct)

Similar documents (at the sentence level):
45.3%:   A Spectral Bundle Method for Semidefinite Programming - Helmberg, Rendl (1997)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Semidefinite and Cone Programming Bibliography/Comments - Wolkowicz (2004)   (Correct)
0.1:   Algorithms and Software for LMI Problems in Control - Vandenberghe, Balakrishnan (1997)   (Correct)
0.1:   Search Directions And Convergence Analysis Of Some Infeasible.. - Tseng (1996)   (Correct)

Similar documents based on text:   More   All
1.3:   Incorporating Inequality Constraints in the Spectral Bundle.. - Helmberg Kiwiel (1998)   (Correct)
0.8:   A Spectral Bundle Method with Bounds - Helmberg, Kiwiel (1999)   (Correct)
0.8:   A Linear Programming Approach to Semidefinite Programming.. - Krishnan, Mitchell (2001)   (Correct)

Related documents from co-citation:   More   All
36:   Solving large-scale sparse semidefinite programs for combinatorial optimization - BENSON, YE et al. - 1997
32:   Improved approximation algorithms for maximum cut and satisfiability problems us.. - GOEMANS, WILLIAMSON - 1995
28:   Solving Semidefinite Programs via Nonlinear Programming - Burer, Monteiro et al. - 1999

BibTeX entry:   (Update)

C. Helmberg and F. Rendl. A spectral bundle method for semidefinite programming. Technical Report SC-97-37, Konrad-Zuse-Zentrum fuer Informationstechnik, Berlin, August 1997. Revised: October 1997. http://citeseer.ist.psu.edu/helmberg97spectral.html   More

@article{ helmberg00spectral,
    author = "C. Helmberg and F. Rendl",
    title = "A spectral bundle method for semidefinite programming",
    journal = "SIAM Journal on Optimization",
    volume = "10(3)",
    pages = "673--696",
    year = "2000",
    url = "citeseer.ist.psu.edu/helmberg97spectral.html" }
Citations (may not include all citations):
2441   The Johns Hopkins University Press (context) - Golub, van Loan - 1989
415   Improved approximation algorithms for maximum cut and satisf.. - Goemans, Williamson - 1995
230   Interior point methods in semidefinite programming with appl.. - Alizadeh - 1995
146   Primal-dual interior-point methods for semidefinite programm.. - Alizadeh, Haeberly et al. - 1996
71   Solving large-scale sparse semidefinite programs for combina.. - Benson, Ye et al. - 1997
47   Complementarity and nondegeneracy in semidefinite programmin.. - Alizadeh, Haeberly et al. - 1997
37   An implicitly restarted Lanczos method for large symmetric e.. - Calvetti, Reichel et al. - 1994
29   The minimization of certain nondifferentiable sums of eigenv.. (context) - Cullum, Donath et al. - 1975
18   Iterative methods for the computation of a few eigenvalues o.. (context) - Baglama, Calvetti et al. - 1996
10   Semidefinite programming: a path-following algorithm for a l.. (context) - Faybusovich - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://webdoc.sub.gwdg.de/ebook/ah/2001/zib-webdoc/paperweb/paperweb@language=de&year=1997&pubtype=1.htm):   More
Massively Parallel Linearly-Implicit Extrapolation.. - Ehrig, Nowak, Deuflhard (2001)   (Correct)
Domain Decomposition with Subdomain CCG for Material Jump.. - Lipnikov, Deuflhard (2001)   (Correct)
Fast LIC with Higher Order Filter Kernels - Hege, Stalling (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC