Skip to main content
SpringerLink
Log in

BertiniLab: A MATLAB interface for solving systems of polynomial equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

A MATLAB interface to the numerical homotopy continuation package Bertini is described. Bertini solves systems of polynomial equations. BertiniLab can be used to create input files for Bertini, run Bertini and process the solutions. All features of Bertini 1.5 are supported. The user can define the system of equations using a MATLAB numerical function, and vector and matrix operations are allowed. An object-oriented design allows the user to separate the statement of the problem from the details of the solution; the user can create subclasses to provide shortcuts or to tailor BertiniLab to a specific kind of problem. A complete example of an application to ferromagnetism is presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bates, D.J., Brake, D.A., Niemerg, M.E.: Paramotopy: Parameter homotopies in parallel (2015)

  2. Bates, D.J., Davis, B., Eklund, D., Hanson, E., Peterson, C.: Perturbed homotopies for finding all isolated solutions of polynomial systems. Appl. Math. Comput. 247, 301–311 (2014)

    Article  MathSciNet  Google Scholar 

  3. Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Bertini: Software for numerical algebraic geometry. Available at http://www.nd.edu/~sommese/bertini (2010)

  4. Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Bertini: Software for numerical algebraic geometry. Web page. http://www.bertini.nd.edu/ (2010)

  5. Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Numerically Solving Polynomial Systems with Bertin. SIAM (2013)

  6. Guan, Y., Verschelde, J.: PHClab: A MATLAB/Octave interface to PHCpack. In: Software for Algebraic Geometry, The IMA Volumes in Mathematics and its Applications, vol. 148, pp. 15–32. Springer, New York (2008). doi:10.1007/978-0-387-78133-4_2

  7. Hao, W., Hauenstein, J.D., Hu, B., McCoy, T., Sommese, A.J.: Computing steady-state solutions for a free boundary problem modeling tumor growth by stokes equation. J. Comput. Appl. Math. 237(1), 326–334 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hauenstein, J., Sommese, A., Wampler, C.: Regeneration homotopies for solving systems of polynomials. Math. Comput. 80(273), 345–377 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lee, T., Li, T., Tsai, C.: Hom4ps–2.0: Homotopy method for solving polynomial systems. Web page. http://www.math.nsysu.edu.tw/leetsung/works/HOM4PS_soft.htm (2008)

  10. Nam, K.M., Gyori, B.M., Brake, D., Bates, D.J., Gunawardena, J.: The parameter geography of multistability in protein post-translational modification (2014)

  11. Newell, A.J.: Superparamagnetic relaxation times for mixed anisotropy and high energy barriers with intermediate to high damping: I. Uniaxial axis in a <001> direction. Geochem. Geophys. Geosyst. 7(3), Q03,016 (2006). doi:10.1029/2005GC001146

    Google Scholar 

  12. Newell, A.J.: Transition to superparamagnetism in chains of magnetosome crystals. Geochem. Geophys. Geosyst. 10(Q11Z08) (2009). doi:10.1029/2009GC002538

  13. Rostalski, P., Fotiou, I.A., Bates, D.J., Beccuti, A.G., Morari, M.: Numerical algebraic geometry for optimal control applications. SIAM J. Optim. 21(2), 417–437 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sommese, A.J., Wampler II, C.W.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific, 401 (2005)

  15. Verschelde, J.: Algorithm 795: PHCpack: a general–purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Softw. 25(2), 251–276 (1999). doi:10.1145/317275.317286

    Article  MATH  Google Scholar 

  16. Wampler, C.W., Sommese, A.J.: Numerical algebraic geometry and algebraic kinematics. Acta Numerica 20, 469–567 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Author notes

  1. Matthew Niemerg

    Present address: Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, 100084, China

Authors and Affiliations

  1. Department of Mathematics, Colorado State University, Fort Collins, CO, USA

    Daniel J. Bates

  2. Department of Marine, Earth and Atmospheric Sciences, Campus Box 8208, North Carolina State University, Raleigh, NC, 27695-8208, USA

    Andrew J. Newell

  3. Simons Institute for the Theory of Computing, UC Berkeley, Berkeley, CA, 94720-2190, USA

    Matthew Niemerg

Authors
  1. Daniel J. Bates
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew J. Newell
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matthew Niemerg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrew J. Newell.

Additional information

Partially supported by NSF grants DMS-1025544, DMS-1025564 and EAR-1417095.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bates, D.J., Newell, A.J. & Niemerg, M. BertiniLab: A MATLAB interface for solving systems of polynomial equations. Numer Algor 71, 229–244 (2016). https://doi.org/10.1007/s11075-015-0014-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-015-0014-6

Keywords

Search

Navigation