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

被引:0
|
作者
Chueca-Diez, Fernando [1 ]
Ganan-Calvo, Alfonso M. [2 ,3 ]
机构
[1] Univ Bristol, Bristol Composites Inst, Queens Bldg,Univ Walk, Bristol BS8 1TR, England
[2] Univ Seville, Dept Ingn Aerosp & Mecan Fluidos, ETSI, Camino Descubrimientos, Seville 41092, Spain
[3] Univ Seville, Lab Engn Energy & Environm Sustainabil, Camino Descubrimientos, Seville 41092, Spain
关键词
Nonlinear systems; Algebraic equations; All-solutions; Domain discretization; ZEROS;
D O I
10.1007/s11075-024-01908-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A highly recurrent traditional bottleneck in applied mathematics, for which the most popular codes (Mathematica, Matlab, and Python as examples) 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 two similar algorithms of minimum length and computational weight to solve this problem, in which one resembles a graphical tool of edge detection in an image extended to n dimensions. To do this, we discretize the n-dimensional space sector in which the solutions are sought. Once the discretized hypersurfaces (edges) defined by each nonlinear equation of the n-dimensional system have been identified in a single, simultaneous step, the coincidence of the hypersurfaces in each n-dimensional tile or cell containing at least one solution marks the approximate locations of all the hyperpoints that constitute the solutions. This makes the final Newton-Raphson step rapidly convergent to all the existent solutions in the predefined space sector with the desired degree of accuracy.
引用
收藏
页数:15
相关论文
共 50 条