Litcius/Paper detail

Newton’s method with fractional derivatives and various iteration processes via visual analysis

Krzysztof Gdawiec, W. Kotarski, Agnieszka Lisowska

2020Numerical Algorithms48 citationsDOIOpen Access PDF

Abstract

Abstract The aim of this paper is to visually investigate the dynamics and stability of the process in which the classic derivative is replaced by the fractional Riemann–Liouville or Caputo derivatives in the standard Newton root-finding method. Additionally, instead of the standard Picard iteration, the Mann, Khan, Ishikawa and S iterations are used. This process when applied to polynomials on complex plane produces images showing basins of attractions for polynomial zeros or images representing the number of iterations required to achieve any polynomial root. The images are called polynomiographs. In this paper, we use the colouring according to the number of iterations which reveals the speed of convergence and dynamic properties of processes visualised by polynomiographs. Moreover, to investigate the stability of the methods, we use basins of attraction. To compare numerically the modified root-finding methods among them, we demonstrate their action for polynomial z 3 − 1 on a complex plane.

Topics & Concepts

MathematicsRoot-finding algorithmPolynomialConvergence (economics)Stability (learning theory)Complex planeNewton's methodTheory of computationApplied mathematicsRoot (linguistics)Properties of polynomial rootsPlane (geometry)Riemann hypothesisDerivative (finance)Mathematical analysisAlgorithmGeometryComputer scienceMatrix polynomialNonlinear systemEconomic growthLinguisticsEconomicsPhilosophyFinancial economicsPhysicsQuantum mechanicsMachine learningIterative Methods for Nonlinear EquationsFractional Differential Equations SolutionsAdvanced Optimization Algorithms Research