Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A fast numerical algorithm for finding all real solutions to a system of N nonlinear equations in a finite domain (2312.03927v2)

Published 6 Dec 2023 in eess.SY and cs.SY

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (14)
  1. Alolyan, I.: An algorithm for finding all zeros of vector functions. Bull. Austral. Math. Soc. 77, 353–363 (2008)
  2. Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comp. 19, 577–593 (1965)
  3. Science Direct 168, 877–894 (2005)
  4. Elsevier (1999)
  5. Inf. Sci. 541, 345–361 (2020)
  6. IEEE Trans. Syst. Man Cybern. Syst. 50, 1499–1513 (2020)
  7. Hsu, C.S.: A simplicial mapping method for locating the zeros of a function. Q. Appl. Math. 42, 41–59 (1984)
  8. K.Chen P.Giblin, A.: Mathematical explorations with matlab. Cambridge University Press (1999)
  9. Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Quart. Appl. Math. 2, 164–168 (1944)
  10. Elsevier (2007)
  11. J. Adv. Comput. Intell. Intell. Inform. 19, 679–707 (2015)
  12. Journal of Advanced Computational Intelligence and Intelligent Informatics (2015)
  13. Nonlinear Anal. Real World Appl. 11, 2465–2471 (2010)
  14. Appl. Math. Comput. 275, 134–146 (2016)

Summary

We haven't generated a summary for this paper yet.