Chapter 6: Semidefinite programming: Formulations and primal-dual interior-point methods

Advances in Chemical Physics

Volumn 134, Issue , 2007, Pages 103-118

  Fukuda, Mituhiro ^a   Nakata, Maho ^b   Yamashita, Makoto ^c  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c KANAGAWA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247397127     PISSN: 00652385     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (34)

1. M. Nakata, H. Nakatsuji, M. Ehara, M. Fukuda, K. Nakata, and K. Fujisawa, J. Chem. Phys. 114, 8282 (2001).
2. M. Yamashita, K. Fujisawa, and M. Kojima, Optimization Methods & Software 18, 491 (2003). Available at http://grid.r.dendai.ac.jp/sdpa.
3. L. Vandenberghe and S. Boyd, SIAM Rev. 38, 49 (1996).
4. H. Wolkowicz, R. Saigal, and L. Vandenberghe (eds.), Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, Kluwer Academic, Norwell, MA, 2000.
5. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, SIAM, Philadelphia, 2001.
6. M. J. Todd, Acta Numerica 10, 515 (2001).
7. R. D. C. Monteiro, Math. Programming Ser. B 97, 209 (2003).
8. M. Nakata, M. Ehara, and H. Nakatsuji, J. Chem. Phys. 116, 5432 (2002).
9. D. A. Mazziotti, Phys. Rev. A 65, 062511 (2002).
10. D. A. Mazziotti, Phys. Rev. Lett. 93, 213001 (2004).
11. D. A. Mazziotti, J. Chem. Phys. 121, 10957 (2004).
12. D. A. Mazziotti, Phys. Rev. A 72, 032510 (2005).
13. G. Gidofalvi and D. A. Mazziotti, Phys. Rev. A 72, 052505 (2005).
14. Z. Zhao, B. J. Braams, M. Fukuda, M. L. Overton, and J. K. Percus, J. Chem. Phys. 120, 2095 (2004).
15. M. Fukuda, B. J. Braams, M. Nakata, M. L. Overton, J. K. Percus, M. Yamashita, and Z. Zhao, Math. Programming Ser. B (in press).
16. M. Fukuda, B. J. Braams, M. Nakata, M. L. Overton, J. K. Percus, M. Yamashita, and Z. Zhao, Sūri Kaiseki Kenkyūjyo Koukyūroku 1461, 15 (2005). Also, Research Report B-420, Dept. Mathematical and Computing Sciences, Tokyo Institute of Technology, 2005.
17. A. J. Coleman, Rev. Mod. Phys. 35, 668 (1963).
18. F. Weinhold and E. B. Wilson, Jr., J. Chem. Phys. 47, 2298 (1967).
19. Yu. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM, Philadelphia, 1993.
20. F. Alizadeh, SIAM J. Optimization 5, 13 (1995).
21. K. Fujisawa, M. Kojima, and K. Nakata, Math. Programming Ser. B 79, 235 (1997).
22. M. Yamashita, K. Fujisawa, and M. Kojima, Parallel Computing 29, 1053 (2003). Available at http://grid.r.dendai.ac.jp/sdpa.
23. B. Borchers and J. Young, Implementation of a Primal-Dual Method for SDP on a Parallel Architecture, Research Report, 2005. Available at http://infohost.nmt.\edu/~borchers/csdp.html.
24. M. Kočvara and M. Stingl, Optimization Methods & Software 18, 317 (2003). Available at http://www.penopt.com.
25. J. Nocedal and S. J. Wright, Numerical Optimization, Springer-Verlag, New York, 1999.
26. S. Burer and R. S.J. Monteiro, Math. Programming Ser. B 95, 329 (2003)
27. S. Burer and R.D.C. Monteiro, Math. Programming Ser. A 103 427 (2005)
28. S. Burer and Choi, Optimization Methods & Software 21, 493 (2006). Available at http://dollar.biz.uiowa.edu/~sburer/software /SDPLR.
29. B. Borchers, Optimization Methods & Software 11-12, 597 (1999). Available at http://infohost.nmt.edu/~borchers/csdp.html.
30. J. F. Sturm, Optimization Methods & Software 11-12, 625 (1999). Available at http://sedumi.mcmaster.ca.
31. K.-C. Toh, M. J. Todd, and R. H. Tütüncü, Optimization Methods & Software 11-12, 545 (1999). Available at http://www.math.nus.edu.sg/~mattohkc/sdpt3.html.
32. J. Moré, T. Munson, J. Sarich, et al., NEOS Server. Available at http://www-neos.mcs.anl.gov/neos/solvers.
33. T. Terlaky, O. Romanko, and L. Zhu, CaNEOS Server for Optimization. Available at http://caneos.mcmaster.ca/ server-solvers.html\#SDSOCP.
34. K. Fujisawa, M. Fukuda, Y. Futakata, K. Kobayashi, M. Kojima, K. Nakata, M. Nakata, and M. Yamashita, SDPA Online for Your Future. Available at http://grid.r.dendai.ac.jp/sdpa.