High performance grid and cluster computing for some optimization problems

Proceedings - International Symposium on Applications and the Internet Workshops

Volumn , Issue , 2004, Pages 612-615

  Fujisawa, Katsuki ^a   Kojima, Masakazu ^b   Takeda, Akiko ^b   Yamashita, Makoto ^b  

^a TOKYO DENKI UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INTERNET; INTEROPERABILITY; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

COMPUTATIONAL RESOURCES; QUADRATIC OPTIMIZATION PROBLEM (QOP); SOFTWARE PACKAGES;

COMPUTER SCIENCE;

EID: 2642534636     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/saintw.2004.1268696     Document Type: Conference Paper

References (9)

1. K. Fujisawa, M. Kojima and K. Nakata, "Exploiting sparsity in primal-dual interior-point methods for semidefinite programming," Mathematical Programming 79 (1977) pp. 235-253.
2. T. Gunji, S. Kim, M. Kojima, A. Takeda, K. Fujisawa and T. Mizutani, "PHoM - a Polyhedral Homotopy Continuation Method." December 2002, revised January 2003. To appear in Computing.
3. M. Kojima and L. Tuncel, "Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets," SIAM Journal on Optimization 10 (2000) pp.750-778. completion II:
4. M. Sato, H. Nakada, S. Sekiguchi, S. Matsuoka, U. Nagashima and H. Takagi, "Ninf: A Network based Information Library for a Global World-Wide Computing Infrastructure," HPCN'97LNCS-1225 (1997) pp.491-502.
5. A. Takeda, K. Fujisawa, Y. Fukaya and M. Kojima, "Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems," J. of Global Optimization 24 (2002) pp237-260.
6. A. Takeda, M. Kojima and K. Fujisawa, "Enumeration of All Solutions of a Combinatorial Linear Inequality System Arising from the Polyhedral Homotopy Continuation Method," Journal of the Operations Research Society of Japan 45 (2002) pp. 64-82.
7. Y. Tanaka, H. Nakada, S. Sekiguchi, T. Suzumura and S. Matsuoka, "Ninf-G : A Reference Implementation of RPC-based Programming Middleware for Grid Computing," J. of Grid Computing 1 (2003) pp.41-51.
8. M. Yamashita, K. Fujisawa and M. Kojima, "Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)," Journal of Optimization Methods and Software 18 (2003) pp.491-505.
9. M. Yamashita, K. Fujisawa and M. Kojima, "SDPARA : SemiDefinite Programming Algorithm PARAllel Version," Journal of Parallel Computing 29 (2003) pp. 1053-1067.