The Implementation of the Primal-dual Interior-point Method for the Semideenite Programs and Its Engineering Applications

@inproceedings{Fujisawa2007TheIO,
  title={The Implementation of the Primal-dual Interior-point Method for the Semideenite Programs and Its Engineering Applications},
  author={Katsuki Fujisawa},
  year={2007}
}
In resent years, semideenite program (SDP) has been intensively studied both in theoretical and practical aspects of various elds including interior-point methods, combinatorial optimization and the control and systems theory. The SDPA (SemiDeenite Programming Algorithm) 4] is a C++ implementation of a Mehrotra-type primal-dual predictor-corrector interior-point method for solving the standard form semideenite program. The SDPA incorporates data structures for handling sparse matrices and an… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

SDPHA { a MATLAB implementation of homogeneous interior-point algorithms for semide nite programming," Department of Mathematics, University of Iowa, Iowa City, IA

  • F. A. Potra, R. Sheng, N. Brixius
  • 1997
Highly Influential
4 Excerpts

M

  • K. Fujisawa
  • Kojima and K. Nakata, \Exploiting sparsity in…
  • 1997
2 Excerpts

S

  • M. Kojima
  • Shindoh and S. Hara, \Interior-point methods for…
  • 1997
3 Excerpts

T ut unc u, \SDPT3 { a MATLAB software package for semide nite programming,

  • K. C. Toh, R.H.M.J. Todd
  • Dept. of Mathematics, National Univer- sity of…
  • 1996
3 Excerpts