Maps for global separation of roots

zbMATH Open1343.65053arXiv1511.07716MaRDI QIDQ739922FDOQ739922

Authors: Mário M. Graça 

Publication date: 11 August 2016

Published in: ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Abstract: Two simple predicates are adopted and certain real-valued piecewise continuous functions are constructed from them. This type of maps will be called quasi-step maps and aim to separate the fixed points of an iteration map in an interval. The main properties of these maps are studied. Several worked examples are given where appropriate quasi-step maps for Newton and Halley iteration maps illustrate the main features of quasi-step maps as tools for global separation of roots.

Full work available at URL: https://arxiv.org/abs/1511.07716

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A quasi cell mapping approach to the global dynamical analysis of Newton's root-finding algorithm
• The secant map applied to a real polynomial with multiple roots
• Halley maps for a trigonometric and rational function
• The Root Separation of Polynomials and Some Applications
• Basin boundaries and focal points in a map coming from Bairstow’s method

zbMATH Keywords

step functionfixed-pointsieve of EratosthenesHalley mapiteration mapNewton map

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Numerical computation of solutions to single equations (65H05) Graphical methods in numerical analysis (65S05)

Uses Software

• Mathematica

This page was built for publication: Maps for global separation of roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q739922)