Abstract
This article deals with the structure relations between solutions to algebraic system and matrices in eigenvalue method for solving the algebraic system. The authors first discuss the condition on the ideal generated by the given system under which the eigenspace of matrix has dimension 1 since in this case the zero can be easily found. Then they study the relations between the multiplicity of zeros of the given system and orders of Jordan blocks of matrices formed in eigenvalue method.
Similar content being viewed by others
References
Auzinger W, Stetter H J. An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations. InConference in Numerical Analysis, ISNM 86, 11–30, Birkhauser Verlag, 1988.
Feng Guochen, Zhang Shugong. Reducing the multivariate polynomial system to eigenvalue problem.Northeastern Math. J., 1992, 8(3): 253–256.
Feng Guochen, Wu Wenda and Zhang Shugong. The eigenvalue problem equivalent to multivariate polynomial system.Numerical Mathematics, A J. of Chinese Universities, 1993, 2(2): 234–241.
Möller H M, Stetter H J. Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems.Numer. Math., 1995, 70(3): 311–329.
Marinari M G, Möller H M, Mora T. Gröbner bases of ideals defined by functionals with an application to ideals of projective points.J. of AAECC, 1993, 4: 103–145.
Author information
Authors and Affiliations
Corresponding author
Additional information
ZHANG Shugong was born in 1958. He joined Northeast Institute of Technology (now renamed as Northeast University) in 1978. In 1993, he got his Ph.D. degree from Jilin University. Now he is an Associate Professor of Mathematics Department of Jilin University. His research interests include numerical analysis and computer mathematics.
LIU Ying was born in 1963. He began his study in Mathematics Department of Jilin University in 1984 and got his Ph.D. degree in 1995. He works now as an Associate Professor in Math. Dept. of Tsinghua University, and does researches in field of numerical analysis.
FENG Guochen was born in 1935. He joined Jilin University in 1956. Since 1957 he has been working in Jilin University. He is now a Professor of Math. Dept. His research interests include numerical analysis, computer mathematics, etc.
Rights and permissions
About this article
Cite this article
Zhang, S., Liu, Y. & Feng, G. The multiplicity of zeros of algebraic system in eigenvalue method. J. Comput. Sci. & Technol. 14, 510–517 (1999). https://doi.org/10.1007/BF02948792
Issue Date:
DOI: https://doi.org/10.1007/BF02948792