Semidefinite Programming Relaxation vs Polyhedral Homotopy ...
Semidefinite Programming Relaxation vs Polyhedral Homotopy ...
Semidefinite Programming Relaxation vs Polyhedral Homotopy ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Some essential differences between <strong>Homotopy</strong>Continuation and (sparse) SDP <strong>Relaxation</strong> — 2:(d) SDPR is sensitive to degrees of polynomials of a POPbecause the SDP relaxed problem becomes larger rapidlyas they increase.⇒ SDPR can be applied to POPs with lower degreepolynomials such as degree ≤ 4 in practice.(e) HC fits parallel computation more than SDPR.(f) The effectiveness of sparse SDPR depends on thec-sparsity; for example, discretization of ODE, DAE,Optimal control problem and PDE.Workshop on Advances in Optimization, April 19-21, 2007 – p.24/24