Group Symmetry in Interior-point Methods for Semidefinite Program

  title={Group Symmetry in Interior-point Methods for Semidefinite Program},
  author={Mikio Ohsaki and Kazuaki Murota and Norio Katoh},
A class of group symmetric Semi-Definite Program (SDP) is introduced by using the framework of group representation theory. It is proved that the central path and several search directions of primal-dual interior-point methods are group symmetric. Preservation of group symmetry along the search direction theoretically guarantees that the numerically obtained optimal solution is group symmetric. As an illustrative example, we show that the optimization problem of a symmetric truss under… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 20 extracted citations

Group symmetry and covariance regularization

2012 46th Annual Conference on Information Sciences and Systems (CISS) • 2012
View 1 Excerpt


Publications referenced by this paper.
Showing 1-2 of 2 references

Symmetry Groups and Their Applications

W. Miller, Jr.
View 2 Excerpts

On random imperfections for structures of regular-polygonal symmetry

K. Murota, K. Ikeda
SIAM J. Appl. Math., vol. 52, pp. 1780–1803, 1992. • 1803

Similar Papers

Loading similar papers…