Avoiding strange attractors in efficient parametric families of iterative methods for solving nonlinear problems

被引:5
作者
Cordero, A. [1 ]
Gimenez-Palacios, I. [2 ]
Torregrosa, J. R. [1 ]
机构
[1] Univ Politecn Valencia, Camino Vera S-N, E-46022 Valencia, Spain
[2] Univ Valencia, Fac Matemat, Valencia, Spain
关键词
Nonlinear problems; Iterative methods with and without memory; Computational efficiency; Qualitative analysis; Feigenbaum diagrams; DYNAMICS; STABILITY;
D O I
10.1016/j.apnum.2018.12.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Searching zeros of nonlinear functions often employs iterative procedures. In this paper, we construct several families of iterative methods with memory from one without memory, that is, we have increased the order of convergence without adding new functional evaluations. The main aim of this manuscript yields in the advantage that the use of real multidimensional dynamics gives us to decide among the different classes designed and, afterwards, to select its most stable members. Moreover, we have found some elements of the family whose behavior includes strange attractors of different kinds that must be avoided in practice. In this sense, Feigenbaum diagrams have resulted an extremely useful tool. Finally, some of the designed classes with memory have been directly extended for solving nonlinear systems, getting an improvement in the efficiency in relation to other schemes with the same computational cost. These numerical tests confirm the theoretical results and show the good performance of the methods. (C) 2018 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 18
页数:18
相关论文
共 24 条
[1]   Real qualitative behavior of a fourth-order family of iterative methods by using the convergence plane [J].
Alberto Magrenan, A. ;
Corder, Alicia ;
Gutierrez, Jose M. ;
Torregrosa, Juan R. .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2014, 105 :49-61
[2]   Chaotic dynamics of a third-order Newton-type method [J].
Amat, S. ;
Busquier, S. ;
Plaza, S. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 366 (01) :24-32
[3]  
Amat S., 2016, ADV ITERATIVE METHOD
[4]   Preliminary Orbit Determination of Artificial Satellites: A Vectorial Sixth-Order Approach [J].
Andreu, Carlos ;
Cambil, Noelia ;
Cordero, Alicia ;
Torregrosa, Juan R. .
ABSTRACT AND APPLIED ANALYSIS, 2013,
[5]  
[Anonymous], MULTIPOINT METHODS S
[6]   Approximation of artificial satellites' preliminary orbits: The efficiency challenge [J].
Arroyo, Victor ;
Cordero, Alicia ;
Torregrosa, Juan R. .
MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (7-8) :1802-1807
[7]   COMPLEX ANALYTIC DYNAMICS ON THE RIEMANN SPHERE [J].
BLANCHARD, P .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 11 (01) :85-141
[8]   NONLINEAR FEEDBACK-CONTROL FOR OPERATING A NONISOTHERMAL CSTR NEAR AN UNSTABLE STEADY-STATE [J].
BRUNS, DD ;
BAILEY, JE .
CHEMICAL ENGINEERING SCIENCE, 1977, 32 (03) :257-264
[9]   Stability of King's family of iterative methods with memory [J].
Campos, Beatriz ;
Cordero, Alicia ;
Torregrosa, Juan R. ;
Vindel, Pura .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 318 :504-514
[10]   A multidimensional dynamical approach to iterative methods with memory [J].
Campos, Beatriz ;
Cordero, Alicia ;
Torregrosa, Juan R. ;
Vindel, Pura .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 :701-715