AN EXTENSION OF THE ELIMINATION METHOD FOR A SPARSE SOS POLYNOMIAL(<Special Issue>SCOPE (Seminar on Computation and OPtimization for new Extensions))

DOI Web Site Web Site 1 Citations 41 References Open Access

Bibliographic Information

Other Title
  • AN EXTENSION OF THE ELIMINATION METHOD FOR A SPARSE SOS POLYNOMIAL

Search this article

Description

We propose a method to reduce the sizes of SDP relaxation problems for a given polynomial optimization problem (POP). This method is an extension of the elimination method for a sparse SOS polynomial in [8] and exploits sparsity of polynomials involved in a given POP. In addition, we show that this method is a partial application of a facial reduction algorithm, which generates a smaller SDP problem with an interior feasible solution. In general, SDP relaxation problems for POPs often become highly degenerate because of a lack of interior feasible solutions. As a result, the resulting SDP relaxation problems obtained by this method may have an interior feasible solution, and one may be able to solve the SDP relaxation problems effectively. Numerical results in this paper show that the resulting SDP relaxation problems obtained by this method can be solved fast and accurately.

Journal

Citations (1)*help

See more

References(41)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top