Minimizing multi-homogeneous Bézout numbers by a local search method

Thejun Li,Fengshan Bai
DOI: https://doi.org/10.1090/S0025-5718-00-01303-X
2001-01-01
Abstract:Consider the multi-homogeneous homotopy continuation method for solving a system of polynomial equations. For any partition of variables, the multi-homogeneous B ezout number bounds the number of isolated solu- tion curves one has to follow in the method. This paper presents a local search method for nding a partition of variables with minimal multi-homogeneous B ezout number. As with any other local search method, it may give a local minimum rather than the minimum over all possible homogenizations. Nu- merical examples show the eciency of this local search method. For a polynomial system one may wish to determine the total number of isolated solutions and then nd all of them. This kind of problem is very common in many elds of science and engineering. Homotopy continuation has been developed to become an ecient method for approximating the full set of isolated solutions of polynomial systems. This method has been used to nd all solutions of polynomial systems by Garcia and Zangwill, Chow, Li and Yorke (3, 1, 6, 8, 10, 11), etc., since the late 1970's. The multi-homogeneous homotopy method (7, 17, 13) can obtain all isolated zeros of a polynomial system with a relatively small amount of computation, and it is parallel in nature. Consider a polynomial system
What problem does this paper attempt to address?