Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Numerical Calculation of the Multiplicity
of a Solution to Algebraic Equations

Authors: Hidetsune Kobayashi, Hideo Suzuki and Yoshihiko Sakai
Journal: Math. Comp. 67 (1998), 257-270
MSC (1991): Primary 14Q99, 65H10; Secondary 14N05, 65H20
MathSciNet review: 1434942
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A method to calculate numerically the multiplicity of a solution to a system of algebraic equations is presented. The method is an application of Zeuthen's rule which gives the multiplicity of a solution as the multiplicity of a united point of an algebraic correspondence defined naturally by the system. The numerical calculation is applicable to a large scale system of algebraic equations which may have a solution that we cannot calculate the multiplicity by a symbolic computation.

References [Enhancements On Off] (What's this?)

  • 1. J. S. Semple and L. Roth : Introduction to Algebraic Geometry, Oxford Science Publications, Clarendon Press, Oxford, 1949. MR 11:535d
  • 2. B. L. van der Waerden : Einführung in die algebraische Geometrie, Springer-Verlag, 1973. MR 49:8984
  • 3. H. Kobayashi, H. Suzuki and Y. Sakai: Separation of close roots by linear fractional transformation, Proc. of ASCM, 1-10, Scientists INC, 1995.
  • 4. W. Fulton: Algebraic Curves, The Benjamin/Cummings Publishing Company, 1969. MR 47:1807
  • 5. A. H. Wright: Finding All Solutions to a System of Polynomial Equations, Mathematics of Computation Vol. 44, No. 169, 1985, 125-133. MR 86i:12001

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 14Q99, 65H10, 14N05, 65H20

Retrieve articles in all journals with MSC (1991): 14Q99, 65H10, 14N05, 65H20

Additional Information

Hidetsune Kobayashi
Affiliation: Department of Mathematics, Nihon University, 1-8 Kanda-surugadai, Tokyo 101, Japan

Hideo Suzuki
Affiliation: Tokyo Polytechnic College, 2-32-1 Ogawa-nishi Kodaira, Tokyo, Japan

Yoshihiko Sakai
Affiliation: Visual Science Laboratory, Inc., 2-21 Kanda-awajicho, Chiyoda, Tokyo, Japan

Keywords: Multiplicity, Zeuthen's rule, homotopy method, system of algebraic equations
Received by editor(s): July 13, 1995
Received by editor(s) in revised form: August 28, 1996
Article copyright: © Copyright 1998 American Mathematical Society

American Mathematical Society