Skip to main content
Log in

The multiplicity of zeros of algebraic system in eigenvalue method

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

  2. Feng Guochen, Zhang Shugong. Reducing the multivariate polynomial system to eigenvalue problem.Northeastern Math. J., 1992, 8(3): 253–256.

    MATH  MathSciNet  Google Scholar 

  3. 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.

    MATH  MathSciNet  Google Scholar 

  4. Möller H M, Stetter H J. Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems.Numer. Math., 1995, 70(3): 311–329.

    Article  MATH  MathSciNet  Google Scholar 

  5. 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.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhang Shugong.

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948792

Keywords

Navigation