Optimization problem in multi-homogeneous homotopy method

Heng Liang,Xiaoyan Liu,Fengshan Bai
DOI: https://doi.org/10.1080/10556780310001639744
2007-01-01
Abstract:Multi-homogeneous homotopy continuation method is one of the most efficient approaches in solving all isolated solutions of a polynomial system of equations. Finding the optimal partition of variables with the minimal multihomogeneous Bezout number is clearly an optimization problem. Multi-homogeneous continuation using the optimal partition of variables reduces the computational cost in path tracking to the minimum. In this article, a heuristic method for finding the optimal variable partition is constructed based on backward greedy idea. Numerical examples show the efficiency of the method.
What problem does this paper attempt to address?