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 条
  • [1] An algorithm for finding all solutions of a nonlinear system
    Smiley, MW
    Chun, CB
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 137 (02) : 293 - 315
  • [2] Finding and verifying all solutions of a system of nonlinear equations
    Jerrell, ME
    COMPUTATION IN ECONOMICS, FINANCE AND ENGINEERING: ECONOMIC SYSTEMS, 2000, : 327 - 332
  • [3] An efficient algorithm for finding all solutions of separable systems of nonlinear equations
    Kiyotaka Yamamura
    Koki Suda
    BIT Numerical Mathematics, 2007, 47 : 681 - 691
  • [4] An efficient algorithm for finding all solutions of separable systems of nonlinear equations
    Yamamura, Kiyotaka
    Suda, Koki
    BIT NUMERICAL MATHEMATICS, 2007, 47 (03) : 681 - 691
  • [5] FINDING ALL REAL SOLUTIONS OF POLYNOMIAL EQUATIONS
    Zhao, Xin
    Fan, Jinyan
    PACIFIC JOURNAL OF OPTIMIZATION, 2019, 15 (01): : 157 - 171
  • [6] A NUMERICAL METHOD FOR FINDING SOLUTIONS OF NONLINEAR EQUATIONS
    KIZNER, W
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (02): : 424 - 428
  • [7] Fast Algorithm of Numerical Solutions for Strong Nonlinear Partial Differential Equations
    Liu, Tongjing
    Diwu, Pengxiang
    Liu, Rui
    Jiang, Liwu
    Jiang, Baoyi
    ADVANCES IN MECHANICAL ENGINEERING, 2014,
  • [8] Finding all real solutions of nonlinear systems of equations with discontinuities by a modified affine arithmetic
    Soares, R. de P.
    COMPUTERS & CHEMICAL ENGINEERING, 2013, 48 : 48 - 57
  • [9] An algorithm for finding all solutions of parameter-dependent nonlinear equations with guaranteed accuracy
    Kanzawa, Y
    Kashiwagi, M
    Oishi, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1999, 82 (10): : 33 - 39
  • [10] Algorithm for finding all solutions of parameter-dependent nonlinear equations with guaranteed accuracy
    Kanzawa, Yuchi
    Kashiwagi, Masahide
    Oishi, Shin'ichi
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1999, 82 (10): : 33 - 39