skip to main content
10.1145/309831.309846acmconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
Article
Free access

On multiple zeros of systems of algebraic equations

Published: 01 July 1999 Publication History
First page of PDF

References

[1]
AUZINGER, W. AND STETTER, H. J. An Elimination Algorithnl for the Computation of All Zeros of a System of Multivariate Polynomial Equations. In Numerical Mathematics Singapore 1988 (1988), vol. 86 of Intern, ational Series of Numerical Mathematics, Pl). 11--30.
[2]
BUCHBERGER, B. Ein Algorithmus zum Auffinden dcr Basiselemertte des Restklassenringes nach einem nulldimensionalen Polynomideal. PAD thesis. Universitfit hmsbruck, 1965.
[3]
BUCHBEr{GER, B. Ein Algorithmisches Kriterium fiir (tie LSsbarkeit eines algebraischen Gleichungssystems. Acquationcs Mathematicae 4, 3 (1970), 374-383.
[4]
C',Om,ESS, R. M. Editor's Corner" GrStmer Bases and Matrix Eigenproblems. A CM SIGSAM Bull. 30, 4 (1996), 26-32.
[5]
C, ORI~E.SS. R. h:I. GIANNI, P., AND TRAGER, B. M. A Reordered Schur Factorizat.ion Method ibl' Zerodimensional Polynomial Systems with Multiple Roots. In ISSAC '97 (1997), pp. 133 140.
[6]
C,c)x, D., LITTLE, Z., AND O'SIIEA: D. Using Algebraic Geometry. Springer, 1998.
[7]
FAUGbZRE, J. C., GIANNI, P., LAZARI), D. AND Ik'IORA. T. Efficient Computation of Zero-Dimensional GrSbner Basis by Cha.nge of Ordering. J.Symbolic Computation 16, 4 (1993), 329-344.
[8]
GEI.FAND, I. M., KAPRANOV, 1~,I. ~':I., AND ZELEVIN- SKY. A. V. Discriminants, Resultants and Multidimensional Determinants. Birklrgltser, 1994.
[9]
KiN. T. ANI) IRl, M. Jordan Normal Form. Unix:. of Tokyo Press, 1982. (in Japanese').
[10]
KOBAYASHI, H., FUJISE. T., AND FUIIUKAWA. A. Solving Systems of Algebraic Equations by a General Eliminat.ion Method.,l.Symbolic Comput, ation 5, 3 (1988), 303-320.
[11]
LAZARI), D. Alg~bre lin~aire sur K{x~,x.2,.,x,} et c~limination. Bull.Sot.Math.France 105, 2 (1977), 165. 190.
[12]
LAZARD, D. R~solution des syst~mes d'dquations a.lg~.briques. Theor. Comp.Sci. 15 (1981), 77-110.
[13]
MARINARI, M. G., _-~C)LLER, H. M., AND ~'.~()RA, W. GSbner Bases of Ideals Given by Dual Bases. In ISSAC '91 (1991), pp. 55 63.
[14]
M6LLER. H. M. Systems of Algebraic Equations Solved by Means of Endomorphisms. In AAECC 10 (1993), vol. 673 of Leer. Notes in Comp. Sci., pp. 43--56.
[15]
MOLLER, H. M., AND STE.TTER, H. J. Multiw~riate Polynomial Equations with Mldtiple Zeros Solved by Matrix Eigenproblems. Numer.Math. 70, 3 (1995), 311- 329.
[16]
MORI'VSUGU, S., AND KUll.IYAMA, K. A Linear Algebra Mettlod tbr Solving Sy.,stelns of Algebraic E.q~lations. RISC-Linz Report Series 97-35, RISC-Linz, 1997. (ht t t)://www, l'isc, uni-linz, ac. a t/library/).
[17]
STWr:I'ER, H. J. Multivariate Polynomial Equations as Ma.trix Eigenproblems. In Contributions in Numerical Math, ematics (1993), vol. 2 of Worhl Scientific Series in Applicable Analysis, pp. 355-371.
[18]
S'rE'rTER, H. J. Matrix Eigenproblem are at tile Heart of Polynomial System Solving. A CM SIGSAM Bull. 30, 4 (1996), 22-25.
[19]
TAKESHIIVIA: T., AND YOKOYAMA, K. A Solution of Systems of' Algebraic Equations - Application of Eigenvectol's of Linear Mal)s on Residue Class Rings. Comm.Symb.Alge.b.Manip. 6, 4 (1990), 27-36. (in Japanese).
[20]
VAN DE.I~, ~VAERDEN: S. L. Moderne Algebra, v()l. II. Springer, 1931.
[21]
YOK()YAMA. K., NORO. :'VI., AND TAKESHIMA, T. Solutions of Syst.ems of Algebraic Equations and Li~mar Maps on Residue Class Rings. J.Symbolic Computation 14, 4 (1992), 399 .417.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISSAC '99: Proceedings of the 1999 international symposium on Symbolic and algebraic computation
July 1999
314 pages
ISBN:1581130732
DOI:10.1145/309831
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1999

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ISSAC99
Sponsor:
ISSAC99: International Symposium on Symbolic and Algebraic Computation
July 28 - 31, 1999
British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 395 of 838 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)49
  • Downloads (Last 6 weeks)9
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Overdetermined Weierstrass iteration and the nearest consistent systemTheoretical Computer Science10.1016/j.tcs.2014.10.008562:C(346-364)Online publication date: 11-Jan-2015
  • (2015)Verified error bounds for singular solutions of nonlinear systemsNumerical Algorithms10.1007/s11075-014-9948-370:2(309-331)Online publication date: 1-Oct-2015
  • (2013)Algorithm 931ACM Transactions on Mathematical Software10.1145/2513109.251311440:1(1-16)Online publication date: 3-Oct-2013
  • (2006)Approximate radical of ideals with clusters of rootsProceedings of the 2006 international symposium on Symbolic and algebraic computation10.1145/1145768.1145796(146-153)Online publication date: 9-Jul-2006
  • (2006)Newton's method with deflation for isolated singularities of polynomial systemsTheoretical Computer Science10.1016/j.tcs.2006.02.018359:1(111-122)Online publication date: 14-Aug-2006
  • (2005)Computing the multiplicity structure in solving polynomial systemsProceedings of the 2005 international symposium on Symbolic and algebraic computation10.1145/1073884.1073902(116-123)Online publication date: 24-Jul-2005
  • (2005)RESOLUTION OF MULTIPLE ROOTS OF NONLINEAR POLYNOMIAL SYSTEMSInternational Journal of Shape Modeling10.1142/S021865430500075X11:01(121-147)Online publication date: Jun-2005
  • (2004)Nonlinear polynomial systems: multiple roots and their multiplicitiesProceedings Shape Modeling Applications, 2004.10.1109/SMI.2004.1314496(87-98)Online publication date: 2004
  • (2003)The Big Mother of all Dualities: Möller AlgorithmCommunications in Algebra10.1081/AGB-12001734331:2(783-818)Online publication date: 4-Jan-2003

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media