A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Group Symmetry in Interior-Point Methods for Semidefinite Program
Abstract 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 frequency constraints can be formulated as a group symmetric SDP. Numerical experiments using an interior-point algorithm demonstrate convergence to strictly group symmetric solutions.
Group Symmetry in Interior-Point Methods for Semidefinite Program
Abstract 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 frequency constraints can be formulated as a group symmetric SDP. Numerical experiments using an interior-point algorithm demonstrate convergence to strictly group symmetric solutions.
Group Symmetry in Interior-Point Methods for Semidefinite Program
Kanno, Yoshihiro (author) / Ohsaki, Makoto (author) / Murota, Kazuo (author) / Katoh, Naoki (author)
2001
Article (Journal)
English
Group Symmetry in Interior-Point Methods for Semidefinite Program
| Springer Verlag | 2001
A feasible direction interior point algorithm for nonlinear semidefinite programming
| British Library Online Contents | 2014
An Interior Method for Nonconvex Semidefinite Programs
| Online Contents | 2000
An Interior Method for Nonconvex Semidefinite Programs
| Springer Verlag | 2000
Interior point multigrid methods for topology optimization
| British Library Online Contents | 2000