Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Accurate solution of polynomial equations using Macaulay resultant matrices
HTML articles powered by AMS MathViewer

by Guðbjörn F. Jónsson and Stephen A. Vavasis PDF
Math. Comp. 74 (2005), 221-262 Request permission


We propose an algorithm for solving two polynomial equations in two variables. Our algorithm is based on the Macaulay resultant approach combined with new techniques, including randomization, to make the algorithm accurate in the presence of roundoff error. The ultimate computation is the solution of a generalized eigenvalue problem via the QZ method. We analyze the error due to roundoff of the method, showing that with high probability the roots are computed accurately, assuming that the input data (that is, the two polynomials) are well conditioned. Our analysis requires a novel combination of algebraic and numerical techniques.
Similar Articles
Additional Information
  • Guðbjörn F. Jónsson
  • Affiliation: Center for Applied Mathematics, Rhodes Hall, Cornell University, Ithaca, New York 14853
  • Address at time of publication: deCODE Genetics, Lynghals 1, IS-110 Reykjavik, Iceland
  • Email:
  • Stephen A. Vavasis
  • Affiliation: Department of Computer Science, Upson Hall, Cornell University, Ithaca, New York 14853
  • Email:
  • Received by editor(s): March 7, 2001
  • Received by editor(s) in revised form: December 30, 2002
  • Published electronically: July 22, 2004
  • Additional Notes: This work was supported in part by NSF grants CCR-9619489 and EIA-9726388. Research also supported in part by NSF through grant DMS-9505155 and ONR through grant N00014-96-1-0050.
  • © Copyright 2004 American Mathematical Society
  • Journal: Math. Comp. 74 (2005), 221-262
  • MSC (2000): Primary :, 13P10, 65F15; Secondary :, 68W30
  • DOI:
  • MathSciNet review: 2085409