English

Higher-order root distillers

Numerical Analysis 2015-03-12 v1

Abstract

Recursive maps of high order of convergence mm (say m=210m=2^{10} or m=220m=2^{20}) induce certain monotone step functions from which one can filter relevant information needed to globally separate and compute the real roots of a function on a given interval [a,b][a,b]. The process is here called a root distiller. A suitable root distiller has a powerful preconditioning effect enabling the computation, on the whole interval, of accurate roots of an high degree polynomial. Taking as model high-degree inexact Chebyshev polynomials and using the {\sl Mathematica} system, worked numerical examples are given detailing our distiller algorithm.

Keywords

Cite

@article{arxiv.1503.03161,
  title  = {Higher-order root distillers},
  author = {Mário M. Graça},
  journal= {arXiv preprint arXiv:1503.03161},
  year   = {2015}
}
R2 v1 2026-06-22T08:49:33.164Z