Jordi Canela

2papers

2 Papers

4.4NAJun 2
Application of polynomial algebras to non-linear equation solvers

Jordi Canela, Daniel Pérez-Palau

This paper presents a novel application of Jet Transport, a high-order automatic differentiation technique, to enhance classical numerical methods, with a focus on Newton's method. We prove a central theorem establishing that, under appropriate conditions, applying Jet Transport within a Newton iteration doubles the number of correct coefficients in the Taylor series approximation of the solution. This theoretical result is then extended to the practical case where the exact solution is unknown, demonstrating the expected quadratic convergence (error reduction from \( \varepsilon \) to \( \varepsilon^2 \)) while simultaneously doubling the order of accuracy in the series expansion. The efficacy of the resulting Jet-Newton method is demonstrated through three illustrative examples: an academic problem validating the theoretical convergence rates, the solution of Kepler's equation, and a new continuation algorithm for computing zero-velocity curves in the circular restricted three-body problem. These examples showcase the method's capability to provide high-order semi-analytical approximations.

NAJul 12, 2018
Connectivity of the Julia set for the Chebyshev-Halley family on degree n polynomials

Beatriz Campos, Jordi Canela, Purificación Vindel

We study the Chebyshev-Halley family of root finding algorithms from the point of view of holomorphic dynamics. Numerical experiments show that the speed of convergence to the roots may be slower when the basins of attraction are not simply connected. In this paper we provide a criterion which guarantees the simple connectivity of the basins of attraction of the roots. We use the criterion for the Chebyshev-Halley methods applied to the degree $n$ polynomials $z^n+c$, obtaining a characterization of the parameters for which all Fatou components are simply connected and, therefore, the Julia set is connected. We also study how increasing $n$ affects the dynamics.