Back to Search
Start Over
Inverse functions of polynomials and its applications to initialize the search of solutions of polynomials and polynomial systems
- Source :
- RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia, instname
- Publication Year :
- 2011
- Publisher :
- Springer Verlag (Germany), 2011.
-
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, fP(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) = a0 + a1x +···+ amxm, with ai ∈ R, 0 ≤ i ≤ m, and a real number u so that P (u) = 0, we have got an analytic function fP(y) that satisfies x = fP(P(x)) around x = u. Besides, we also introduce a new proof (completely different) of the theorems involves in the construction of fP(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 fP(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.
- Subjects :
- Zero of a function
Alternating polynomial
Applied Mathematics
Newton’s method
Nonlinear equations
Polynomial systems zeros
Square-free polynomial
Combinatorics
Inverse function of polynomials
Minimal polynomial (field theory)
Reciprocal polynomial
Symmetric polynomial
Quasi-Newton methods
Degree of a polynomial
Inverse function
MATEMATICA APLICADA
Algorithms
Mathematics
Polynomial zeros
Subjects
Details
- Language :
- Spanish; Castilian
- Database :
- OpenAIRE
- Journal :
- RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia, instname
- Accession number :
- edsair.doi.dedup.....2a717a6eb76d3e14829e8ccb60873f08