2005 · 147 citations · 17 references
ComputingComputer ScienceMathematicsAlgorithmsComputational PhysicsTheory Of ComputationComputational AlgebraComputational ComplexityMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraDeflation TechniquesPolynomial OptimizationPolynomial System SolvingSystem Zeros
This paper presents algorithms for computing the multiplicity structure of a zero to a polynomial system. The zero can be exact or approximate with the system being intrinsic or empirical. As an application, the dual space theory and methodology are utilized to analyze deflation methods in solving polynomial systems, to establish tighter deflation bound, and to derive special case algorithms.
17
Hilbert functions of graded algebras
Richard P. Stanley · Advances in Mathematics · 1978 · 894 citations