Inverse functions of polynomials and its applications to initialize the search of solutions of polynomials and polynomial systems

  • Authors:
  • Joaquin Moreno;A. Saiz

  • Affiliations:
  • Departamento de Matemática Aplicada, EUAT, U.P. de Valencia, Valencia, Spain 46022;Departamento de Matemática Aplicada, EUAT, U.P. de Valencia, Valencia, Spain 46022

  • Venue:
  • Numerical Algorithms
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a new algorithm for solving polynomial equations based on the Taylor series of the inverse function of a polynomial, f P (y). The foundations of the computing of such series have been previously developed by the authors in some recent papers, proceeding as follows: given a polynomial function $y=P(x)=a_0+a_1x+\cdots+a_mx^m$ , with $a_i \in \mathcal{R}, 0 \leq i \leq m$ , and a real number u so that P驴(u)驴驴驴0, we have got an analytic function f P (y) that satisfies x驴=驴f P (P(x)) around x驴=驴u. Besides, we also introduce a new proof (completely different) of the theorems involves in the construction of f P (y), which provide a better radius of convergence of its Taylor series, and a more general perspective that could allow its application to other kinds of equations, not only polynomials. Finally, we illustrate with some examples how f P (y) could be used for solving polynomial systems. This question has been already treated by the authors in preceding works in a very complex and hard way, that we want to overcome by using the introduced algorithm in this paper.