A fast numerical algorithm for finding all real solutions to a system of N nonlinear equations in a finite domain (2312.03927v2)
Abstract: A highly recurrent traditional bottleneck in applied mathematics, for which the most popular codes (Mathematica and Matlab) do not offer a solution, is to find all the real solutions of a system of N nonlinear equations in a certain finite domain of the N-dimensional space of variables. We present an algorithm of minimum length and computational weight to solve this problem, resembling a graphical tool of edge detection in an image extended to N dimensions. Once the hypersurfaces (edges) defined by each nonlinear equation have been identified in a single, simultaneous step, the coincidence of the hypersurfaces in the vicinity of all the hyperpoints that constitute the solutions makes the final Newton-Raphson step rapidly convergent to all the solutions with the desired degree of accuracy. As long as N remains smaller than about five, which is often the case for physical systems that depend on fewer than five parameters, this approach demonstrates excellent effectiveness.
- Alolyan, I.: An algorithm for finding all zeros of vector functions. Bull. Austral. Math. Soc. 77, 353–363 (2008)
- Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comp. 19, 577–593 (1965)
- Science Direct 168, 877–894 (2005)
- Elsevier (1999)
- Inf. Sci. 541, 345–361 (2020)
- IEEE Trans. Syst. Man Cybern. Syst. 50, 1499–1513 (2020)
- Hsu, C.S.: A simplicial mapping method for locating the zeros of a function. Q. Appl. Math. 42, 41–59 (1984)
- K.Chen P.Giblin, A.: Mathematical explorations with matlab. Cambridge University Press (1999)
- Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Quart. Appl. Math. 2, 164–168 (1944)
- Elsevier (2007)
- J. Adv. Comput. Intell. Intell. Inform. 19, 679–707 (2015)
- Journal of Advanced Computational Intelligence and Intelligent Informatics (2015)
- Nonlinear Anal. Real World Appl. 11, 2465–2471 (2010)
- Appl. Math. Comput. 275, 134–146 (2016)