Control of dynamics of the modified Newton-Raphson algorithm

被引:10
|
作者
Gosciniak, Ireneusz [1 ]
Gdawiec, Krzysztof [1 ]
机构
[1] Univ Silesia, Inst Comp Sci, Bedzinska 39, PL-41200 Sosnowiec, Poland
关键词
Root finding; Dynamics; Iterations; Visualization; PARTICLE SWARM OPTIMIZATION; FIXED-POINTS; MAPPINGS;
D O I
10.1016/j.cnsns.2018.07.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Many algorithms that iteratively find solution of an equation are described in the literature. In this article we propose an algorithm that is based on the Newton-Raphson root finding method and which uses an adaptation mechanics. The adaptation mechanics is based on a linear combination of some membership functions and allows a better control of algorithm's dynamics. The proposed approach allows to visualize the adaptation mechanics impact on the operation of the algorithm. Moreover, various iteration processes and their operation mechanics are discussed in this research. The understanding of the impact of the proposed modifications on the algorithm's operation can be helpful at using other algorithms. The obtained visualizations have also an artistic potential and can be used for instance in creating mosaics, wallpapers etc. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:76 / 99
页数:24
相关论文
共 50 条
  • [1] A MODIFIED NEWTON-RAPHSON ITERATION
    JENNINGS, W
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (06): : 652 - &
  • [2] A modified Newton-Raphson method
    He, JH
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2004, 20 (10): : 801 - 805
  • [3] A MODIFIED NEWTON-RAPHSON ITERATION
    JENNINGS, W
    [J]. SIAM REVIEW, 1968, 10 (02) : 269 - &
  • [4] A distributed continuous-time modified Newton-Raphson algorithm
    Moradian, Hossein
    Kia, Solmaz S.
    [J]. AUTOMATICA, 2022, 136
  • [5] Improved modified Newton-Raphson algorithm for electrical impedance tomography
    Loh, WW
    Dickin, FJ
    [J]. ELECTRONICS LETTERS, 1996, 32 (03) : 206 - 207
  • [6] A modified newton-raphson absolute image reconstruction algorithm for ERT
    Xiao, Liqing
    [J]. Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2015, 48 (08): : 734 - 741
  • [7] Estimating the fundamental frequency using modified Newton-Raphson algorithm
    Nandi, Swagata
    Kundu, Debasis
    [J]. STATISTICS, 2019, 53 (02) : 440 - 458
  • [8] FASTER MODIFIED NEWTON-RAPHSON ITERATION
    CRISFIELD, MA
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1979, 20 (03) : 267 - 278
  • [9] The Monte Carlo Newton-Raphson algorithm
    Kuk, AYC
    Cheng, YW
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1997, 59 (03) : 233 - 250
  • [10] An efficient improvement of modified Newton-Raphson algorithm for electrical impedance tomography
    Rao, LY
    He, RJ
    Wang, YH
    Yan, WL
    Bai, J
    Ye, DT
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1999, 35 (03) : 1562 - 1565