skip to main content
abstract

ApaTools: a software toolbox for approximate polynomial algebra

Published:06 February 2009Publication History
First page image

References

  1. D.J. BATES, C. PETERSON AND A.J. SOMMESE, A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set, IEEE Trans. Signal Processing, 52 (2003), pp. 3394--3402.Google ScholarGoogle Scholar
  2. D.J. BATES, J.D. HAUENSTEIN, A.J. SOMMESE AND C.W. WAMPLER II, Software for numerical algebraic geometry: A paradigm and progress towards its implementation, in Software for Algebraic Geometry, IMA Volume 148, M. Stillman, N. Takayama, and J. Verschelde, eds., Springer, 2008, pp. 1--14.Google ScholarGoogle Scholar
  3. R. M. CORLESS, S. M. WATT, AND L. ZHI, QR factoring to compute the GCD of univariate approximate polynomials, IEEE Trans. Signal Processing, 52 (2003), pp. 3394--3402. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. B. DAYTON AND Z. ZENG, Computing the multiplicity structure in solving polynomial systems. Proceedings of ISSAC '05, ACM Press, pp 116--123, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. GAO, E. KALTOFEN, J. MAY, Z. YANG, AND L. ZHI, Approximate factorization of multivariate polynomials via differential equations. Proc. ISSAC '04, ACM Press, pp 167--174, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C.-P. JEANNEROD AND G. LABAHN, The SNAP package for arithemetic with numeric polynomials. In International Congress of Mathematical Software, World Scientific, pages 61--71, 2002.Google ScholarGoogle Scholar
  7. A.J. SOMMESE AND C.W. WAMPLER II, The Numerical Solution of Systems of Polynomials, World Scientific Pub., Hackensack, NJ. 2005.Google ScholarGoogle Scholar
  8. H. J. STETTER, Numerical Polynomial Algebra, SIAM, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. VERSCHELDE, Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation, ACM Trans. on Math. Software, 25(1999), pp. 251--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Z. ZENG, A polynomial elimination method for symbolic and numerical computation. to appear, 2008.Google ScholarGoogle Scholar
  11. Z. ZENG, Computing multiple roots of inexact polynomials, Math. Comp., 74 (2005), pp. 869--903.Google ScholarGoogle Scholar
  12. Z. ZENG, ApaTools: A Maple and Matlab toolbox for approximate polynomial algebra, in Software for Algebraic Geometry, IMA Volume 148, M. Stillman, N. Takayama, and J. Verschelde, eds., Springer, 2008, pp. 149--167.Google ScholarGoogle Scholar
  13. Z. ZENG AND B. DAYTON, The approximate GCD of inexact polynomials. II: A multivariate algorithm. Proceedings of ISSAC'04, ACM Press, pp 320--327. (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. ApaTools: a software toolbox for approximate polynomial algebra

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Communications in Computer Algebra
              ACM Communications in Computer Algebra  Volume 42, Issue 3
              September 2008
              80 pages
              ISSN:1932-2240
              DOI:10.1145/1504347
              Issue’s Table of Contents

              Copyright © 2009 Author

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 6 February 2009

              Check for updates

              Qualifiers

              • abstract

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader