|
This article is cited in 1 scientific paper (total in 1 paper)
Maslov Dequantization and the Homotopy Method for Solving Systems of Nonlinear Algebraic Equations
B. Kh. Kirshtein Delphin-Informatika Scientific and Production Company
Abstract:
The Maslov dequantization allows one to interpret the classical Gräffe–Lobachevski method for calculating the roots of polynomials in dimension one as a homotopy procedure for solving a certain system of tropical equations. As an extension of this analogy to systems of $n$ algebraic equations in dimension $n$, we introduce a tropical system of equations whose solution defines the structure and initial iterations of the homotopy method for calculating all complex roots of a given algebraic system. This method combines the completeness and the rigor of the algebraic-geometrical analysis of roots with the simplicity and the convenience of its implementation, which is typical of local numerical algorithms.
Keywords:
Maslov's dequantization, Gräffe–Lobachevski method, tropical equations, complex roots, tropical surface, amoeba of a surface, spine of an amoeba.
Received: 04.04.2007 Revised: 06.06.2007
Citation:
B. Kh. Kirshtein, “Maslov Dequantization and the Homotopy Method for Solving Systems of Nonlinear Algebraic Equations”, Mat. Zametki, 83:2 (2008), 221–231; Math. Notes, 83:2 (2008), 201–210
Linking options:
https://www.mathnet.ru/eng/mzm3777https://doi.org/10.4213/mzm3777 https://www.mathnet.ru/eng/mzm/v83/i2/p221
|
|