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 条
  • [31] OPTIMAL INITIAL APPROXIMATIONS FOR THE NEWTON-RAPHSON DIVISION ALGORITHM
    SCHULTE, MJ
    OMAR, J
    SWARTZLANDER, EE
    COMPUTING, 1994, 53 (3-4) : 233 - 242
  • [32] Neural Dynamics and Newton-Raphson Iteration for Nonlinear Optimization
    Guo, Dongsheng
    Zhang, Yunong
    JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2014, 9 (02):
  • [33] Y-DIAKOPTICS MODIFIED NEWTON-RAPHSON ALGORITHM FOR LOAD-FLOW SOLUTION
    KARUNARATNE, BM
    SABONNADIERE, JC
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1976, 95 (03): : 759 - 759
  • [34] A geometric Newton-Raphson strategy
    Kallay, M
    COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (08) : 797 - 803
  • [35] METHOD FOR DETERMINING RELAXATION FACTOR FOR MODIFIED NEWTON-RAPHSON METHOD
    FUJIWARA, K
    NAKATA, T
    OKAMOTO, N
    MURAMATSU, K
    IEEE TRANSACTIONS ON MAGNETICS, 1993, 29 (02) : 1962 - 1965
  • [36] 91.47 Newton-Raphson revisited
    Elgin, David
    MATHEMATICAL GAZETTE, 2007, 91 (521): : 307 - +
  • [38] Power Harmonics Measurements Based on Modified Newton-Raphson Procedure
    Petrovic, Predrag B.
    Rozgic, Dimitrije
    PROCEEDINGS OF 18TH INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES (IEEE EUROCON 2019), 2019,
  • [39] AN ASYNCHRONOUS NEWTON-RAPHSON METHOD
    LOOTSMA, FA
    SUPERCOMPUTING /, 1989, 62 : 367 - 376
  • [40] STOCHASTIC NEWTON-RAPHSON METHOD
    ANBAR, D
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1978, 2 (02) : 153 - 163