|
Midwest Algebra, Geometry and their Interactions Conference MAGIC05 University of Notre Dame, Notre Dame October 7-11, 2005 Computing the Multiplicity Structure via Duality by Zhonggang ZENG, Northeastern Illinois University Abstract: This talk presents a numerical algorithm for computing the multiplicity structure of a polynomial system at an isolated zero by calculating the dual space of the ideal. The algorithm identifies the multiplicity, the Hilbert function, a basis of differential functionals for the dual space along with its depth and breadth. Using numerical rank-revealing, the algorithm allows the zero to be either exact or approximate while the polynomial system can be intrinsic or empirical. As an application, the duality analysis and methodology are used to analyze deflation methods in solving singular polynomial systems and to establish deflation bounds. |