Advertisement

HomotopyContinuation.jl: A Package for Homotopy Continuation in Julia

  • Paul BreidingEmail author
  • Sascha TimmeEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10931)

Abstract

We present the Julia package HomotopyContinuation.jl, which provides an algorithmic framework for solving polynomial systems by numerical homotopy continuation. We introduce the basic capabilities of the package and demonstrate the software on an illustrative example. We motivate our choice of Julia and how its features allow us to improve upon existing software packages with respect to usability, modularity and performance. Furthermore, we compare the performance of HomotopyContinuation.jl to the existing packages Bertini and PHCpack.

Keywords

Numerical algebraic geometry Solving polynomial equations Homotopy continuation Julia 

References

  1. 1.
    Alizadeh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim. 5(1), 13–51 (1995)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Adaptive multiprecision path tracking. SIAM J. Numer. Anal. 46(2), 722–746 (2008)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Bertini: Software for Numerical Algebraic Geometry. bertini.nd.edu,  https://doi.org/10.7274/R0H41PB5
  4. 4.
    Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B.: Julia: a fresh approach to numerical computing. SIAM Rev. 59(1), 65–98 (2017)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Björck, G., Fröberg, R.: A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic n-roots. J. Symbolic Comput. 12(3), 329–336 (1991)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cayley, A.: A memoir on quartic surfaces. Proc. London Math. Soc. 3, 19–69 (1869/1871). (Collected Papers, VII, 133–181; see also the sequels on pages 256–260, 264–297)Google Scholar
  7. 7.
    Degtyarev, A., Itenberg, I.: On real determinantal quartics. In: Proceedings of the Gökova Geometry Topology Conference 2010 (2011)Google Scholar
  8. 8.
    Huber, B., Verschelde, J.: Polyhedral end games for polynomial continuation. Numer. Algorithms 18(1), 91–108 (1998)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Katsura, S.: Spin glass problem by the method of integral equation of the effective field. In: New Trends in Magnetism, pp. 110–121 (1990)Google Scholar
  10. 10.
    Knuth, D.E.: The Art of Computer Programming, 3rd edn. Seminumerical Algorithms, vol. 2. Addison-Wesley Longman Publishing Co. (1997)Google Scholar
  11. 11.
    Nelson, C.V., Hodgkin, B.C.: Determination of magnitudes, directions, and locations of two independent dipoles in a circular conducting region from boundary potential measurements. IEEE Trans. Biomed. Eng. 12, 817–823 (1981)CrossRefGoogle Scholar
  12. 12.
    Ramana, M., Goldman, A.J.: Some geometric results in semidefinite programming. J. Global Optim. 7, 33–50 (1995)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Sanyal, R.: On the derivative cones of polyhedral cones. Adv. Geometry 13(2), 315–321 (2011)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Sturmfels, B.: Spectrahedra and their shadows. Talk at the Simons Institute Workshop on Semidefinite Optimization, Approximation and Applications (2014). https://simons.berkeley.edu/sites/default/files/docs/2039/slidessturmfels.pdf
  15. 15.
    Verschelde, J.: Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Software (TOMS) 25(2), 251–276 (1999)CrossRefGoogle Scholar
  16. 16.
    Vinzant, C.: What is... a Spectrahedron? Not. AMS 61(5), 492–494 (2014)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Wampler, C., Morgan, A.: Solving the 6R inverse position problem using a generic-case solution methodology. Mech. Mach. Theory 26(1), 91–106 (1991)CrossRefGoogle Scholar
  18. 18.
    Wampler, I.C.W.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific (2005)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Max Planck Institute for Mathematics in the SciencesLeipzigGermany
  2. 2.Technische Universität BerlinBerlinGermany

Personalised recommendations