A Global Optimization Algorithm for an Type of Homogenous Polynomial Optimization

摘要

For a type of homogenous polynomial optimization defined on the unit ball, encountered in image and signal precessing, we propose a global optimization method by introducing a shift technique and an initialization technique. Compared with the existing power method for the problem, the new method not only converges generally, but also can generate a well approximated global optimal solution of the problem.