Solutions to systems of binomial equations

Tianran Chen; Tien-Yien Li

Published: 2014-09-30

Vol. 28 (2014)

Solutions to systems of binomial equations

Tianran Chen , Tien-Yien Li

Abstract

Annual Lecture dedicated to the memory of Professor Andrzej Lasota.

Keywords:

binomial system , BKK bound , master space , polyhedral homotopy

Download files

PDF

Citation rules

Chen, T., & Li, T.-Y. (2014). Solutions to systems of binomial equations. Annales Mathematicae Silesianae, 28, 7–34. Retrieved from https://journals.us.edu.pl/index.php/AMSIL/article/view/13987

Similar Articles

Ron Brown, Jonathan L. Merzel, The space of real places on ℝ(x, y) , Annales Mathematicae Silesianae: Vol. 32 (2018)
Maria B. Kania, MHD equations in a bounded domain , Annales Mathematicae Silesianae: Vol. 35 No. 2 (2021)
Karol Baron, Remarks connected with the weak limit of iterates of some random-valued functions and iterative functional equations , Annales Mathematicae Silesianae: Vol. 34 No. 1 (2020)
Brunon Szociński, On spaces with vector structure , Annales Mathematicae Silesianae: Vol. 6 (1992)
Mohammad Asim, Mohammad Imdad, Fixed point and best proximity point results in PIV-S-metric spaces , Annales Mathematicae Silesianae: 2024: Online First
Piotr Biler, Mathematical challenges in the theory of chemotaxis , Annales Mathematicae Silesianae: Vol. 32 (2018)
Piotr Mikusiński, John Paul Ward, On the Radon-Nikodym property for vector measures and extensions of transfunctions , Annales Mathematicae Silesianae: Vol. 35 No. 1 (2021)
Tomasz Łukasz Żynda, Reproducing kernels of weight square-summable sequences Hilbert spaces , Annales Mathematicae Silesianae: Vol. 33 (2019)
Marta Dobosz-Smela, Marek Cezary Zdun, On involutions satisfying a system of functional equations , Annales Mathematicae Silesianae: Vol. 14 (2000)
Łukasz Dawidowski, An application of the theory of scale of Banach spaces , Annales Mathematicae Silesianae: Vol. 29 (2015)

1 2 3 4 5 6 7 8 9 10 > >>

You may also start an advanced similarity search for this article.

References

1. Allgower E., Georg K., Introduction to numerical continuation methods, Society for Industrial and Applied Mathematics, Philadelphia, 2003.
2. Barber C.B., Dobkin D.P., Huhdanpaa H., The quickhull algorithm for convex hulls, ACM Trans. Math. Software 22 (1996), 469–483.
3. Bates D.J., Hauenstein J.D., Sommese A.J., Wampler C.W., Numerically Solving Polynomial Systems with Bertini, Society for Industrial and Applied Mathematics, Philadelphia, 2013.
4. Bernshtein D.N., The number of roots of a system of equations, Funct. Anal. Appl. 9 (1975), 183–185.
5. Büeler B., Enge A., Fukuda K., Exact volume computation for polytopes: A practical study, 1998.
6. Chen T.R., Lee T.L., Li T.Y., Mixed volume computation in parallel, Taiwanese J. Math. 18 (2014), 93–114.
7. Cohen H., A course in computational algebraic number theory, Springer-Verlag, Berlin, 1993.
8. Cox D.A., Little J.B., Schenck H.K., Toric varieties, American Mathematical Society, Providence, 2011.
9. Donfack S., Dongarra J., Faverge M., Gates M., Kurzak J., Luszczek P., Yamazaki I., On algorithmic variants of parallel Gaussian elimination: Comparison of implementations in terms of performance and numerical properties, Tech. Rep. 280, LAPACK Working Note (2013). Available at http://www.netlib.org/lapack/lawnspdf/lawn280.pdf.
10. Drexler F.J., Eine methode zur berechnung sämtlicher lösungen von polynomgleichungssystemen, Numer. Math. 29 (1977), 45–58.
11. Eisenbud D., Sturmfels B., Binomial ideals, Duke Math. J. 84 (1996), 1–46.
12. Emiris I.Z., Canny J.F., Efficient incremental algorithms for the sparse resultant and the mixed volume, J. Symbolic Comput. 20 (1995), 117–149.
13. Fulton W., Introduction to toric varieties, Princeton University Press, Princeton, 1993.
14. Gao T., Li T.Y., Wu M., Algorithm 846: MixedVol: a software package for mixed-volume computation, ACM Trans. Math. Software 31 (2005), 555–560.
15. Garcia C.B., Zangwill W.I., Finding all solutions to polynomial systems and other systems of equations, Math. Program. 16 (1979), 159–176.
16. Gockenbach M.S., Finite-dimensional linear algebra, CRC Press, Boca Raton, 2011.
17. Gunji T., Kim S., Kojima M., Takeda A., Fujisawa K., Mizutani T., PHoM–a polyhedral homotopy continuation method for polynomial systems, Computing 73 (2004), 57–77.
18. Hartshorne R., Algebraic geometry, Springer-Verlag, Berlin, 1977.
19. He Y.H., Candelas P., Hanany A., Lukas A., Ovrut B., Computational algebraic geometry in string and gauge theory, Adv. High Energy Phys. 2012, Art. ID 431898, 4 pp.
20. Huber B., Sturmfels B., A polyhedral method for solving sparse polynomial systems, Math. Comp. 64 (1995), 1541–1555.
21. Kahle T., Decompositions of binomial ideals, Ann. Inst. Statist. Math. 62 (2010), 727–745.
22. Kushnirenko A.G., A Newton polyhedron and the number of solutions of a system of k equations in k unknowns, Usp. Math. Nauk 30 (1975), 66–267.
23. Lee T.L., Li T.Y., Mixed volume computation in solving polynomial systems, Contemp. Math 556 (2011), 97–112.
24. Lee T.L., Li T.Y., Tsai C.H., HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method, Computing 83 (2008), 109–133.
25. Lee T.L., Li T.Y., Tsai C.H., HOM4PS-2.0 para: Parallelization of HOM4PS-2.0 for solving polynomial systems, Parallel Comput. 35 (2009), 226–238.
26. Li T.Y., Numerical solution of polynomial systems by homotopy continuation methods, in: Handbook of Numerical Analysis, ed. P.G. Ciarlet, vol. 11, North-Holland, Amsterdam, 2003, pp. 209–304.
27. Li T.Y., Sauer T., Yorke J., The cheater’s homotopy: an efficient procedure for solving systems of polynomial equations, SIAM J. Numer. Anal. (1989), 1241–1251.
28. Li T.Y., Wang X., The BKK root count in Cn, Math. Comput. 65 (1996), 1477–1484.
29. Mehta D., He Y.H., Hauenstein J., Numerical algebraic geometry: a new perspective on gauge and string theories, J. High Energy Phys. 18 (2012), 1–32.
30. Miller E., Sturmfels B., Combinatorial commutative algebra, Springer-Verlag, New York, 2005.
31. Mizutani T., Takeda A., DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cells, in: Software for Algebraic Geometry, Springer, New York, 2008, pp. 59–79.
32. Morgan A.P., Sommese A.J., Coefficient-parameter polynomial continuation, Appl. Math. Comput. 29 (1989), 123–160.
33. Sommese A.J., Wampler C.W., The numerical solution of systems of polynomials arising in engineering and science, World Scientific Press, Singapore, 2005.
34. Verschelde J., Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation, ACM Trans. Math. Software 25 (1999), 251–276.
35. Zhuang Y., Parallel Implementation of Polyhedral Homotopy Methods, Ph.D. thesis, University of Illinois at Chicago, 2007. Google Scholar

Tianran Chen

chentia1@msu.edu

Affiliation:

Department of Mathematics, Michigan State University, USA United States

Tien-Yien Li

Affiliation:

Department of Mathematics, Michigan State University, USA United States

Vol. 28 (2014)
Published: 2014-09-30

ISSN: 0860-2107

eISSN: 2391-4238

10.1515/amsil

Publisher

University of Silesia Press

Submit