Construction of a Parametric Derivative-Free Iterative Method With Memory for Dynamic System Analysis
-
摘要: 借鉴含导数两步迭代格式转化成不含导数两步迭代格式的思想,提出了一种更通用的两步无导数迭代格式,通过权值保证了两步无导迭代格式达到最优阶;利用自加速参数和Newton(牛顿)插值多项式得到了两参和三参有记忆迭代格式,并与已有的两参和三参有记忆迭代格式进行比较;给出了几个格式的吸引域,比较了几个迭代格式的性能.Abstract: According to the usual practice that 2-step iterative methods with derivative are transformed into derivative-free schemes, a more general 2-step derivative-free iterative method was proposed. For this method the optimal order of convergence was ensured by the weight value. By means of the self-accelerating parameter and the Newton interpolation polynomial, the 2-parameter and 3-parameter iterative schemes with memory were obtained. Some of the existing 2- and 3-parameter iterative methods with memory were compared with the proposed method. The attraction domains of several schemes were presented, and the performances of several iterative schemes were compared.
-
[1] Alefeld G, Herzberger J. Introduction to Interval Computation [M]. New York: Academic Press, 1983. [2] Chun C, Lee M Y. A new optimal eighth-order family of iterative methods for the solution of nonlinear equations[J]. Applied Mathematics and Computation,2013,223: 506-519. [3] Cordero A, Torregrosa J R. Variants of Newton’s method using fifth-order quadrature formulas[J]. Applied Mathematics and Computation,2007,190(1): 686-698. [4] Dzuni′c J. On efficient two-parameter methods for solving nonlinear equations[J]. Numerical Algorithms, 2013,63(3): 549-569. [5] Duni′c J, Petkovi′c M S. On generalized multipoint root-solvers with memory[J]. Applied Mathematics and Computation,2012,236(11): 2909-2920. [6] Ostrowski A M. Solutions of Equations and Systems of Equations [M]. New York: Academic Press, 1966. [7] Kung H T, Traub J F. Optimal order of one-point and multi-point iteration[J]. Journal of the Association for Computing Machinery,1974,21 (4): 643-651. [8] Ortega J M, Rheinboldt W G. Iterative Solutions of Nonlinear Equations in Several Variables [M]. New York: Academic Press, 1970. [9] Cordero A, Torregrosa J R. Low complexity root-finding iteration functions with no derivatives of any order of convergence[J]. Applied Mathematics and Computation,2015,275: 502-515. [10] Zafar F, Yasmin N, Kutbib M A, et al. Construction of tri-parametric derivative free fourth order with and without memory iterative method[J]. Journal of Nonlinear Science and Applications, 2016,9(4)〖STHZ〗: 1410-1423. [11] WANG Xiao-feng, ZHANG Tie, QIN Yu-ping. Efficient two-step derivative-free iterative methods with memory and their dynamics[J]. International Journal of Computer Mathematics, 2016,93(8): 1423-1446. [12] King R F. A family of fourth order methods for non-linear equations[J]. SIAM J Numer Anal, 1973,10 (5): 876-879. [13] Cordero A, Lotfi T, Bakhtiari P, et al. An efficient two-parametric family with memory for nonlinear equations[J].Numerical Algorithms,2015,68(2): 323-335. [14] Kansal M, Kanwar V, Bhatia S. Efficient derivative-free variants of Hansen-Patrick’s family with memory for solving nonlinear equations[J].Numerical Algorithms,2016,73(4): 1-20. [15] Ullah M Z, Kosari S, Soleymani F, et al. A super-fast tri-parametric iterative method with memory[J]. Applied Mathematics and Computation,2016,289: 486-491. [16] Neta B, Chun C. On a family of Laguerre methods to find multiple roots of nonlinear equations[J]. Applied Mathematics and Computation,2013,219(23): 10987-11004. [17] Neta B, Chun C. Basins of attraction for several optimal fourth order methods for multiple roots[J]. Mathematics and Computers in Simulation,2014,103: 39-59.
点击查看大图
计量
- 文章访问数: 768
- HTML全文浏览量: 85
- PDF下载量: 465
- 被引次数: 0