Skip to main content

2018 | OriginalPaper | Buchkapitel

HomotopyContinuation.jl: A Package for Homotopy Continuation in Julia

verfasst von : Paul Breiding, Sascha Timme

Erschienen in: Mathematical Software – ICMS 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
2
The authors discovered the examples in the excellent database of Jan Verschelde available at http://​homepages.​math.​uic.​edu/​~jan/​.
 
Literatur
1.
Zurück zum Zitat Alizadeh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim. 5(1), 13–51 (1995)MathSciNetCrossRef Alizadeh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim. 5(1), 13–51 (1995)MathSciNetCrossRef
2.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
Zurück zum Zitat Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B.: Julia: a fresh approach to numerical computing. SIAM Rev. 59(1), 65–98 (2017)MathSciNetCrossRef Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B.: Julia: a fresh approach to numerical computing. SIAM Rev. 59(1), 65–98 (2017)MathSciNetCrossRef
5.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Degtyarev, A., Itenberg, I.: On real determinantal quartics. In: Proceedings of the Gökova Geometry Topology Conference 2010 (2011) Degtyarev, A., Itenberg, I.: On real determinantal quartics. In: Proceedings of the Gökova Geometry Topology Conference 2010 (2011)
8.
Zurück zum Zitat Huber, B., Verschelde, J.: Polyhedral end games for polynomial continuation. Numer. Algorithms 18(1), 91–108 (1998)MathSciNetCrossRef Huber, B., Verschelde, J.: Polyhedral end games for polynomial continuation. Numer. Algorithms 18(1), 91–108 (1998)MathSciNetCrossRef
9.
Zurück zum Zitat Katsura, S.: Spin glass problem by the method of integral equation of the effective field. In: New Trends in Magnetism, pp. 110–121 (1990) Katsura, S.: Spin glass problem by the method of integral equation of the effective field. In: New Trends in Magnetism, pp. 110–121 (1990)
10.
Zurück zum Zitat Knuth, D.E.: The Art of Computer Programming, 3rd edn. Seminumerical Algorithms, vol. 2. Addison-Wesley Longman Publishing Co. (1997) Knuth, D.E.: The Art of Computer Programming, 3rd edn. Seminumerical Algorithms, vol. 2. Addison-Wesley Longman Publishing Co. (1997)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Ramana, M., Goldman, A.J.: Some geometric results in semidefinite programming. J. Global Optim. 7, 33–50 (1995)MathSciNetCrossRef Ramana, M., Goldman, A.J.: Some geometric results in semidefinite programming. J. Global Optim. 7, 33–50 (1995)MathSciNetCrossRef
13.
Zurück zum Zitat Sanyal, R.: On the derivative cones of polyhedral cones. Adv. Geometry 13(2), 315–321 (2011)MathSciNetMATH Sanyal, R.: On the derivative cones of polyhedral cones. Adv. Geometry 13(2), 315–321 (2011)MathSciNetMATH
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat Wampler, C., Morgan, A.: Solving the 6R inverse position problem using a generic-case solution methodology. Mech. Mach. Theory 26(1), 91–106 (1991)CrossRef Wampler, C., Morgan, A.: Solving the 6R inverse position problem using a generic-case solution methodology. Mech. Mach. Theory 26(1), 91–106 (1991)CrossRef
18.
Zurück zum Zitat Wampler, I.C.W.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific (2005) Wampler, I.C.W.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific (2005)
Metadaten
Titel
HomotopyContinuation.jl: A Package for Homotopy Continuation in Julia
verfasst von
Paul Breiding
Sascha Timme
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96418-8_54

Premium Partner