| Abstract: | This paper deals with the frame topology optimization under the frequency constraint and proposes an algorithm that solves a sequence of relaxation problems to obtain a local optimal solution with high quality. It is known that an optimal solution of this problem often has multiple eigenvalues and the feasible set is disconnected. Due to these two difficulties, conventional nonlinear programming approaches often converge to a local optimal solution that is unacceptable from a practical point of view. In this paper, we formulate the frequency constraint as a positive semidefinite constraint of a certain symmetric matrix, and then relax this constraint to make the feasible set connected. The proposed algorithm solves a sequence of the relaxation problems with gradually decreasing the relaxation parameter. The positive semidefinite constraint is treated with the logarithmic barrier function and, hence, the algorithm finds no difficulty in multiple eigenvalues of a solution. Numerical experiments show that global optimal solutions, or at least local optimal solutions with high qualities, can be obtained with the proposed algorithm. |
