Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 230847, 9 pages
http://dx.doi.org/10.1155/2014/230847
Research Article

Computing Singular Points of Projective Plane Algebraic Curves by Homotopy Continuation Methods

1School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
2School of Software, Dalian University of Technology, Dalian 116620, China

Received 10 April 2014; Accepted 8 May 2014; Published 5 June 2014

Academic Editor: Baodong Zheng

Copyright © 2014 Zhongxuan Luo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Poulakis and E. Voskos, “Solving genus zero Diophantine equations with at most two infinite valuations,” Journal of Symbolic Computation, vol. 33, no. 4, pp. 479–491, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. O. Pretzel, Codes and Algebraic Curves, vol. 8, Oxford University Press, 1998. View at MathSciNet
  3. C. Bajaj, H. Lee, R. Merkert, and V. Pascucci, “NURBS based B-rep models from macromolecules and their properties,” in Proceedings of 4rth Symposium on Solid Modeling and Applications, C. Hoffmann and W. Bronsvort, Eds., pp. 217–228, ACM Press, Atlanta, Ga, USA, 1997.
  4. J. A. Buchmann, Introduction to Cryptography, Springer, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  5. N. Koblitz, “Good and bad uses of elliptic curves in cryptography,” Moscow Mathematical Journal, vol. 2, no. 4, pp. 693–715, 2002. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. T. W. Sederberg, “Applications to computer aided geometric design,” in Proceedings of Symposia in Applied Mathematics. Applications of Computational Algebraic Geometry, vol. 53, pp. 67–89, 1998.
  7. G. Farin, J. Hoschek, and M. S. Kim, Handbook of Computer Aided Geometric Design, North Holland, 2002.
  8. R. J. Walker, Algebraic Curves, Springer, New York, NY, USA, 1978. View at MathSciNet
  9. C. L. Bajaj, C. M. Hoffmann, R. E. Lynch, and J. E. H. Hopcroft, “Tracing surface intersections,” Computer Aided Geometric Design, vol. 5, no. 4, pp. 285–307, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. T. W. Sederberg, D. C. Anderson, and R. N. Goldman, “Implicit representation of parametric curves and surfaces,” Computer Vision, Graphics, and Image Processing, vol. 28, pp. 72–84, 1984. View at Google Scholar
  11. S. S. Abhyankar and C. L. Bajaj, “Automatic parameterization of rational curves and surfaces—III. Algebraic plane curves,” Computer Aided Geometric Design, vol. 5, no. 4, pp. 309–321, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. J. R. Sendra and F. Winkler, “Symbolic parametrization of curves,” Journal of Symbolic Computation, vol. 12, no. 6, pp. 607–631, 1991. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. D. Cox, “Curves, surfaces, and syzygies, topics in algebraic geometry and geometric modeling,” Contemporary Mathematics, vol. 334, pp. 131–149, 2003. View at Google Scholar
  14. Y. Sun and J. Yu, “Implicitization of parametric curves via Lagrange interpolation,” Computing, vol. 77, no. 4, pp. 379–386, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. T. Sakkalis and R. Farouki, “Singular points of algebraic curves,” Journal of Symbolic Computation, vol. 9, no. 4, pp. 405–421, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. D. Cox, J. Little, and D. O'Shea, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Springer, New York, NY, USA, 2nd edition, 1997. View at MathSciNet
  17. Z.-x. Luo, E.-b. Feng, and W.-y. Hu, “Computing numerical singular points of plane algebraic curves,” Communications in Mathematical Research, vol. 28, no. 2, pp. 146–158, 2012. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. T. Y. Li, “Numerical solution of polynomial systems by homotopy continuation methods,” in Handbook of Numerical Analysis, vol. 11, pp. 209–304, North-Holland, Amsterdam, The Netherlands, 2003. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. V. Y. Pan, “Solving a polynomial equation: some history and recent progress,” SIAM Review, vol. 39, no. 2, pp. 187–220, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. M. Igarashi and T. Ypma, “Relationships between order and efficiency of a class of methods for multiple zeros of polynomials,” Journal of Computational and Applied Mathematics, vol. 60, no. 1-2, pp. 101–113, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. Z. Zeng, “Computing multiple roots of inexact polynomials,” Mathematics of Computation, vol. 74, no. 250, pp. 869–903, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. J. R. Sendra, F. Winkler, and S. Pérez-Díazs, Rational Algebraic Cueves, Springer, Berlin, Germany, 2008.
  23. A. J. Sommese and C. W. Wampler, “Numerical algebraic geometry,” in The Mathematics of Numerical Analysis (), J. Renegar, M. Shub, and S. Smale, Eds., vol. 32 of Lectures in Applied Mathematics, pp. 749–763, American Mathematical Society, Park City, Utah, USA, 1996. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. A. P. Morgan and A. J. Sommese, “Coefficient-parameter polynomial continuation,” Applied Mathematics and Computation, vol. 29, no. 2, pp. 123–160, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. M. Shub and S. Smale, “Complexity of Bezout's theorem—V. Polynomial time,” Theoretical Computer Science, vol. 133, no. 1, pp. 141–164, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. M. Shub, “Complexity of Bezout's theorem—VI. Geodesics in the condition (number) metric,” Foundations of Computational Mathematics, vol. 9, no. 2, pp. 171–178, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. R. T. Farouki and V. T. Rajan, “On the numerical condition of algebraic curves and surfaces—I. Implicit equations,” Computer Aided Geometric Design, vol. 5, no. 3, pp. 215–252, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. T. L. Lee, T. Y. Li, and C. H. Tsai, “HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method,” Computing. Archives for Scientific Computing, vol. 83, no. 2-3, pp. 109–133, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet