Abstract
In this work, we consider the actual problem of separating the roots of nonlinear systems of equations in the case of many variables. The known method of reducing the problem of solving the system to an equivalent extremal problem, which is supposed to be solved by one of the stochastic optimization methods, is used. As the latter, the modeling method of annealing simulation and its modification, which are especially interesting because they allow effective implementation on quantum computers, are chosen. Since quantum computers based on simulated annealing demonstrate quantum superiority, the obtained results can be useful in solving systems of equations on these computers.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
E. Polak, Computational Methods in Optimization: A Unified Approach (Academic, New York, 1971; Mir, Moscow, 1974).
S. Kirkpatrick, C. D. Gelatt, and M. Vecchi, “Optimization by simulated annealing,” Science 220, 671–680 (1983).
L. Stella, Studies of Classical and Quantum Annealing, PhD Thesis (SISSA, Trieste, 2005). https://web.archive.org/web/20060516151710/.
W. K. Hastings, “Monte Carlo sampling methods using Markov chains and their applications,” Biometrika 57, 97–109 (1970).
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equations of state calculations by fast computing machines,” J. Chem. Phys. 21, 1087–1091 (1953).
S. M. Ermakov, D. V. Kulikov, and S. N. Leora, “Towards the analysis of the simulated annealing method in the multiextremal case,” Vestn. St. Petersburg Univ.: Math. 50, 132–137 (2017). https://doi.org/10.3103/S1063454117020042
S. Gubian, Y. Xiang, B. Suomela, and J. Hoeng, Pakage GenSA (2022). https://ran.rprojet.org/web/pakages/GenSA/GenSA.pdf. Accessed February 21, 2023.
M. Maehler, P. Rousseeuw, A. Struyf, M. Hubert, K. Hornik, M. Studer, P. Roudier, J. Gonzalez, K. Kozlowski, E. Shubert, and K. Murphy, Pakage Luster (2022). https://ran.rprojet.org/web/pakages/luster/luster.pdfluster.pdf. Accessed February 21, 2023.
L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis (Wiley, New York, 2009).
ACKNOWLEDGMENTS
We are grateful to He Ping, undergraduate of the Department of Statistical Modeling, who took part in certain stages of the work.
Funding
The work was supported by St. Petersburg State University, project no. 93024916.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by A. Ivanov
About this article
Cite this article
Ermakov, S.M., Leora, S.N. Separation of Roots of Systems of Nonlinear Equations. Stochastic Approach. Vestnik St.Petersb. Univ.Math. 56, 164–171 (2023). https://doi.org/10.1134/S1063454123020061
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1063454123020061