Maps for global separation of roots

MaRDI QIDQ739922zbMATH OpenFDO

Authors Mário M. Graça

Publication date 11 August 2016

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

Full work available at URL https://arxiv.org/abs/1511.07716, http://www.emis.de/journals/ETNA/volumes/2011-2020/vol45/abstract_vol45_pp241-256.html

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

zbMATH Keywords

fixed-pointHalley mapiteration mapNewton mapsieve of Eratosthenesstep function

Mathematics Subject Classification ID

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

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.

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

Describes a project that uses

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)