See this document in CiteSeerX!

SDPA (SemiDefinite Programming Algorithm) User's Manual (1995)  (Make Corrections)  (14 citations)
K. Fujisawa, et al.



  Home/Search   Context   Related

 
View or download:
is.titech.ac.jp/research/...B308.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  is.titech.ac.jp/research/...index (more)
(Enter author homepages)

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

Abstract: The SDPA (SemiDefinite Programming Algorithm) is a software package for solving semidefinite program (SDP). It is based on a Mehrotra-type predictor-corrector infeasible primal-dual interior-point method. The SDPA handles the standard form SDP and its dual. It is implemented in C++ language utilizing the LAPACK [3] for matrix computation. The SDPA incorporates dynamic memory allocation and deallocation. Therefore, the maximum size of an SDP that can be solved depends on the size of... (Update)

Cited by:   More
Research Reports on Mathematical and Computing Sciences - Series Operations Research   (Correct)
Unknown -   (Correct)
A Near Maximum Likelihood Decoding Algorithm for.. - Mobasher.. (2005)   (Correct)

Similar documents (at the sentence level):
33.1%:   SDPA (SemiDefinite Programming Algorithm) User's Manual.. - Fujisawa, Kojima, Nakata (1999)   (Correct)
27.1%:   SDPA (SemiDefinite Programming Algorithm) User's Manual -.. - Fujisawa, al. (1998)   (Correct)
8.1%:   SDPA-M (SemiDefinite Programming Algorithm in MATLAB).. - Matsuyama, Nakamura, al. (2000)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Implementation and Evalluation of SDPA 6.0 (SemiDefinite.. - Yamashita, al. (2002)   (Correct)
0.3:   PHoM - a Polyhedral Homotopy Continuation Method for Polynomial .. - Gunji, al. (2003)   (Correct)
0.2:   Incomplete Cholesky Factorizations With Limited Memory - Chih-Jen Lin (1997)   (Correct)

Similar documents based on text:   More   All
0.1:   Search Directions in the SDP and the Monotone SDLCP.. - Kojima (1997)   (Correct)
0.1:   Moderate Nonconvexity = Convexity + Quadratic Concavity - Kojima, Matsumoto, al. (1999)   (Correct)
0.1:   Complexity Analysis of Successive Convex Relaxation Methods for .. - Kojima, al. (1999)   (Correct)

Related documents from co-citation:   More   All
7:   Primal-dual interior-point methods for semidefinite programming - Alizadeh, Haeberly et al. - 1994
7:   Exploiting sparsity in primaldual interior-point methods for semidefinite progra.. - Fujisawa, Kojima et al. - 1997
6:   Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones (context) - Sturm - 1998

BibTeX entry:   (Update)

K. Fujisawa and M. Kojima, "SDPA(Semidefinite Programming Algorithm) : User's manual", Research Reports on Information Sciences, Ser. B : Operations Research B308, Dept. of Information Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan, December 1995. http://citeseer.ist.psu.edu/article/fujisawa95sdpa.html   More

@techreport{ fujisawa95sdpa,
    author = "K. Fujisawa and M. Kojima",
    title = "{SDPA (Semi--Definite Programming Algorithm) --- User's Manual}",
    number = "B--308",
    address = "Oh--Okayama, Meguro--ku, Tokyo\,152, Japan",
    year = "1995",
    url = "citeseer.ist.psu.edu/article/fujisawa95sdpa.html" }
Citations (may not include all citations):
529   Linear matrix inequalities in system and control theory (context) - Boyd - 1994
173   An interior-point method for semidefinite programming - Helmberg, Rendl et al. - 1996
146   Primal-dual interior-point methods for semidefinite programm.. - Alizadeh, Haeberly et al. - 1994
146   Primal-dual interior point methods for semidefinite programm.. - Alizadeh, Haeberly et al. - 1998
99   Primal-dual path following algorithms for semidefinite progr.. - Monteiro - 1995
98   the implementation of a primal-dual interior point method (context) - Mehrotra - 1992
92   the Nesterov-Todd direction in semidefinite programming - Todd, Toh et al. - 1998
78   Interior-point methods for the monotone semidefinite linear .. (context) - Kojima, Shindoh et al. - 1997
64   Exploiting Sparsity in Primal-Dual Interior-Point Methods fo.. - Fujisawa, Kojima et al. - 1997
25   Self-scaled cones and interior-point methods in nonlinear pr.. - Nesterov, Todd - 1994
5   Proceedings of the Center for Mathematics and Its Applicatio.. (context) - Stewart, leyd et al. - 1994
3   LAPACK Users' Guide Third (context) - Anderson, Bai et al. - 1999



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


Documents on the same site (http://www.is.titech.ac.jp/research/research-report/B/index.html):   More
Monotonicity of Primal-Dual Interior-Point Algorithms for.. - Kojima, Tunçel (1998)   (Correct)
Primal-Dual Potential Reduction Algorithms For Semidefinite.. - Tunçel (1998)   (Correct)
Exploiting Sparsity in Primal-Dual Interior-Point.. - Fujisawa, Kojima, Nakata (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