basins of attractions
Recently Published Documents


TOTAL DOCUMENTS

11
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1143 ◽  
Author(s):  
Krzysztof Gdawiec ◽  
Wiesław Kotarski ◽  
Agnieszka Lisowska

The aim of this paper is to investigate experimentally and to present visually the dynamics of the processes in which in the standard Newton’s root-finding method the classic derivative is replaced by the fractional Riemann–Liouville or Caputo derivatives. These processes applied to polynomials on the complex plane produce images showing basins of attractions for polynomial zeros or images representing the number of iterations required to obtain polynomial roots. These latter images were called by Kalantari as polynomiographs. We use both: the colouring by roots to present basins of attractions, and the colouring by iterations that reveal the speed of convergence and dynamic properties of processes visualised by polynomiographs.


2019 ◽  
Vol 17 (05) ◽  
pp. 1940017
Author(s):  
Ali Saleh Alshomrani ◽  
Ioannis K. Argyros ◽  
Ramandeep Behl

Our principle aim in this paper is to present a new reconstruction of classical Chebyshev–Halley schemes having optimal fourth and eighth-order of convergence for all parameters [Formula: see text] unlike in the earlier studies. In addition, we analyze the local convergence of them by using hypotheses requiring the first-order derivative of the involved function [Formula: see text] and the Lipschitz conditions. In addition, we also formulate their theoretical radius of convergence. Several numerical examples originated from real life problems demonstrate that they are applicable to a broad range of scalar equations, where previous studies cannot be used. Finally, a dynamical study of them also demonstrates that bigger and more promising basins of attractions are obtained.


Filomat ◽  
2019 ◽  
Vol 33 (4) ◽  
pp. 1019-1027 ◽  
Author(s):  
Ivan Petkovic ◽  
Lidija Rancic

We present an efficient method from Computational geometry, a branch of computer science devoted to the study of algorithms, for mathematical visualization of a third order root solver. For many decades the quality of iterative methods for solving nonlinear equations were analyzed only by using numerical experiments. The disadvantage of this approach is the inconvenient fact that convergence behavior strictly depends on the choice of initial approximations and the structure of functions whose zeros are sought, which often makes the convergence analysis very hard and incomplete. For this reason in this paper we apply dynamic study of iterative processes relied on basins of attraction, a new and powerful methodology developed at the beginning of the 21th century. This approach provides graphic visualization of the behavior of convergent sequences and, consequently, offers considerably better insight into the quality of applied root solvers, especially into the domain of convergence. For demonstration, we present dynamic study of one parameter family of Halley?s type introduced in the first part of the paper. Characteristics of this family are discussed by basins of attractions for various values of the involved parameter. Special attention is devoted to clusters of polynomial roots, one of the most difficult problems in the topic. The analysis of the methods and presentation of basins of attractions are performed by the computer algebra system Mathematica.


2016 ◽  
Vol 2016 ◽  
pp. 1-23 ◽  
Author(s):  
Young Ik Kim ◽  
Young Hee Geum

We investigate the complex dynamics of a triparametric family of optimal fourth-order multiple-root solvers by analyzing their basins of attraction along with extensive study of Möbius conjugacy maps and extraneous fixed points applied to a prototype quadratic polynomial raised to the power of the known integer multiplicitym. A600×600uniform grid centered at the origin covering6×6square region is chosen to display the initial points on each basin of attraction according to a coloring scheme based on their orbit behavior. With illustrative basins of attractions applied to various test polynomials and the corresponding statistical data for convergence as well as a number of comparisons made among the listed methods, we confirm our investigation and analysis developed in this paper.


2015 ◽  
Vol 2015 ◽  
pp. 1-12
Author(s):  
Young Ik Kim ◽  
Young Hee Geum

With an error corrector via principal branch of themth root of a function-to-function ratio, we propose optimal quartic-order multiple-root finders for nonlinear equations. The relevant optimal order satisfies Kung-Traub conjecture made in 1974. Numerical experiments performed for various test equations demonstrate convergence behavior agreeing with theory and the basins of attractions for several examples are presented.


2015 ◽  
Vol 2015 ◽  
pp. 1-16 ◽  
Author(s):  
A. Brett ◽  
M. R. S. Kulenović

We consider the following system of difference equations:xn+1=xn2/B1xn2+C1yn2, yn+1=yn2/A2+B2xn2+C2yn2,  n=0, 1, …,  whereB1,C1,A2,B2,C2are positive constants andx0, y0≥0are initial conditions. This system has interesting dynamics and it can have up to seven equilibrium points as well as a singular point at(0,0), which always possesses a basin of attraction. We characterize the basins of attractions of all equilibrium points as well as the singular point at(0,0)and thus describe the global dynamics of this system. Since the singular point at(0,0)always possesses a basin of attraction this system exhibits Allee’s effect.


2014 ◽  
Vol 2014 ◽  
pp. 1-18 ◽  
Author(s):  
Fiza Zafar ◽  
Nawab Hussain ◽  
Zirwah Fatimah ◽  
Athar Kharal

We have given a four-step, multipoint iterative method without memory for solving nonlinear equations. The method is constructed by using quasi-Hermite interpolation and has order of convergence sixteen. As this method requires four function evaluations and one derivative evaluation at each step, it is optimal in the sense of the Kung and Traub conjecture. The comparisons are given with some other newly developed sixteenth-order methods. Interval Newton’s method is also used for finding the enough accurate initial approximations. Some figures show the enclosure of finitely many zeroes of nonlinear equations in an interval. Basins of attractions show the effectiveness of the method.


Author(s):  
Silvio L. T. de Souza ◽  
Ibereˆ L. Caldas ◽  
Jose´ M. Balthazar ◽  
Reyolando M. L. R. F. Brasil

We discuss dynamics of a vibro-impact system consisting of a cart with an piecewise-linear restoring force, which vibrates under driving by a source with limited power supply. From the point of view of dynamical systems, vibro-impact systems exhibit a rich variety of phenomena, particularly chaotic motion. In our analyzes, we use bifurcation diagrams, basins of attractions, identifying several non-linear phenomena, such as chaotic regimes, crises, intermittent mechanisms, and coexistence of attractors with complex basins of attraction.


2009 ◽  
Vol 2009 ◽  
pp. 1-34 ◽  
Author(s):  
M. Garić-Demirović ◽  
M. R. S. Kulenović ◽  
M. Nurkanović

We investigate the global dynamics of solutions of four distinct competitive rational systems of difference equations in the plane. We show that the basins of attractions of different locally asymptotically stable equilibrium points are separated by the global stable manifolds of either saddle points or nonhyperbolic equilibrium points. Our results give complete answer to Open Problem 2 posed recently by Camouzis et al. (2009).


2004 ◽  
Vol 12 (3) ◽  
pp. 303-325 ◽  
Author(s):  
Peter Merz

Memetic algorithms (MAs) have demonstrated very effective in combinatorial optimization. This paper offers explanations as to why this is so by investigating the performance of MAs in terms of efficiency and effectiveness. A special class of MAs is used to discuss efficiency and effectiveness for local search and evolutionary meta-search. It is shown that the efficiency of MAs can be increased drastically with the use of domain knowledge. However, effectiveness highly depends on the structure of the problem. As is well-known, identifying this structure is made easier with the notion of fitness landscapes: the local properties of the fitness landscape strongly influence the effectiveness of the local search while the global properties strongly influence the effectiveness of the evolutionary meta-search. This paper also introduces new techniques for analyzing the fitness landscapes of combinatorial problems; these techniques focus on the investigation of random walks in the fitness landscape starting at locally optimal solutions as well as on the escape from the basins of attractions of current local optima. It is shown for NK-landscapes and landscapes of the unconstrained binary quadratic programming problem (BQP) that a random walk to another local optimum can be used to explain the efficiency of recombination in comparison to mutation. Moreover, the paper shows that other aspects like the size of the basins of attractions of local optima are important for the efficiency of MAs and a local search escape analysis is proposed. These simple analysis techniques have several advantages over previously proposed statistical measures and provide valuable insight into the behaviour of MAs on different kinds of landscapes.


Sign in / Sign up

Export Citation Format

Share Document