See this document in CiteSeerX!

Simple Ecient Solutions for Semidefinite Programming Henry Wolkowicz  (Make Corrections)  
October 4, 2001 University of Waterloo Department of Combinatorics...



  Home/Search   Context   Related

 
View or download:
orion.math.uwaterloo....simpleSDP.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  orion.math.uwaterloo.ca/~hwolk... (more)
(Enter author homepages)

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

Abstract: This paper provides a simple approach for solving a semidefinite program, SDP. (Update)


Similar documents (at the sentence level):
31.8%:   Solving Semidefinite Programs using Preconditioned Conjugate.. - Wolkowicz (2003)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Semidefinite and Cone Programming Bibliography/Comments - Wolkowicz (2004)   (Correct)
0.6:   A Stable Iterative Method for Linear - Programming Maria Gonzalez-Lima   (Correct)
0.4:   Approximate and Exact Completion Problems for Euclidean.. - Suliman Al-Homidan Henry   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ of-simple,
  author = "October University Of",
  title = "Simple Ecient Solutions for Semidefinite Programming Henry Wolkowicz",
  url = "citeseer.ist.psu.edu/765164.html" }
Citations (may not include all citations):
650   Numerical methods for unconstrained optimization and nonline.. (context) - Jr, SCHNABEL - 1996
176   Inexact Newton methods (context) - DEMBO, EISENSTAT et al. - 1982
134   Iterative methods for solving linear systems (context) - GREENBAUM - 1997
122   Iterative methods for linear and nonlinear equations (context) - KELLEY - 1995
104   LSQR: an algorithm for sparse linear equations and sparse le.. (context) - PAIGE, SAUNDERS - 1982
71   Solving large-scale sparse semidefinite programs for combina.. - BENSON, YE et al. - 2000
55   A spectral bundle method for semidefinite programming - HELMBERG, RENDL - 2000
53   Geometry of cuts and metrics (context) - DEZA, LAURENT - 1997
30   Strong duality for semidefinite programming - RAMANA, TUNCEL et al. - 1997
29   Condition numbers and equilibration of matrices (context) - VAN der SLUIS - 1969
19   A study of search directions in primal-dual interior-point m.. - TODD - 1999
18   HANDBOOK OF SEMIDEFINITE PROGRAMMING: Theory (context) - WOLKOWICZ, SAIGAL et al. - 2000
16   A projected gradient algorithm for solving the maxcut SDP re.. (context) - BURER, MONTEIRO - 2001
16   erentiation of pseudoinverses and nonlinear least squares pr.. (context) - GOLUB, PEREYRA - 1973
15   Sparse QR factorization in MATLAB (context) - MATSTOMS - 1994
15   A strengthened SDP relaxation via a second lifting for the M.. - ANJOS, WOLKOWICZ
13   Sizing and least-change secant methods - Jr, WOLKOWICZ - 1993
13   Combinatorial optimization (context) - GOEMANS, RENDL - 2000
13   The Multifrontal Solution of Sparse Linear Least Squares Pro.. (context) - MATSTOMS - 1991
12   The Gauss-Newton direction in linear and semidefinite progra.. (context) - KRUK, MURAMATSU et al. - 2001
10   Society for Industrial and Applied Mathematics (context) - FIACCO, McCORMICK - 1968
8   Initialization in semidefinite programming via a self-dual s.. - de KLERK, ROOS et al. - 1997
6   Interior point methods for semidefinite programming (context) - de KLERK - 1997
4   A semidefinite programming approach for the closest correlat.. (context) - ANJOS, HIGHAM et al. - 2001
3   Methods for sparse least squares problems (context) - ORCK - 1976
1   Exploiting sparsity in interior point methods: applications .. (context) - RENDL, SOTIROV et al. - 2001
1   Primal-dual methods using least squares for linear programmi.. (context) - GONZALEZ-LIMA, WOLKOWICZ - 2001

Documents on the same site (http://orion.math.uwaterloo.ca/~hwolkowi/henry/reports/):   More
Regularization Using a - Parameterized Trust Region   (Correct)
A Matrix-lifting Semidefinite Relaxation for the Quadratic.. - Yichuan Ding Henry   (Correct)
Semidefinite Programming - Henry Wolkowicz October   (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