Abstract
Application of the method of computing the location of all types of level lines of a real polynomial on the real plane is demonstrated. The theory underlying this method is based on methods of local and global analysis by the means of power geometry and computer algebra. Three nontrivial examples of computing level lines of real polynomials on the real plane are discussed in detail. The following computer algebra algorithms are used: factorization of polynomials, computation of the Gröbner basis, construction of the Newton polygon, and representation of an algebraic curve on a plane. It is shown how computational difficulties can be overcome.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.REFERENCES
Bruno, A.D. and Batkhin, A.B., Algorithms and programs for calculating the roots of polynomial of one or two variables, Program. Comput. Software, 2021, vol. 47, no. 5, pp. 353–373.
Bruno, A.D. and Batkhin, A.B., Level Lines of a polynomial on a plane, Program. Comput. Software, 2022, vol. 48, no. 1, pp. 19–29.
Batkhin, A.B., Bruno, A.D., and Varin, V.P., Stability sets of multiparameter Hamiltonian systems, J. Appl. Math. Mech., 2012, vol. 76, no. 1, pp. 56–92.
Bruno, A.D., Local Methods in Nonlinear Differential Equations, Berlin: Springer, 1989.
Kollár, J. Lectures on Resolution of Singularities, Princeton: Princeton Univ. Press, 2007.
Milnor, J.W., Morse theory. Based on lecture notes by M. Spivak and R. Wells, Princeton, N.J.: Princeton Univ. Press, 1963.
Cox, D., Little, J., and O’Shea, D., Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, Heidelberg: Springer, 2015, 4th ed.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Bruno, A.D., Batkhin, A.B. & Khaidarov, Z.K. Computing Level Lines of a Polynomial on the Plane. Program Comput Soft 49, 69–85 (2023). https://doi.org/10.1134/S0361768823020068
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768823020068