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

被引:4
|
作者
Moreno, Joaquin [1 ]
Saiz, A. [1 ]
机构
[1] UP Valencia, Dept Matemat Aplicada, EUAT, Valencia 46022, Spain
关键词
Newton's method; Quasi-Newton methods; Inverse function of polynomials; Polynomial zeros; Polynomial systems zeros; Algorithms; Nonlinear equations; QUASI-NEWTON METHODS; NONLINEAR EQUATIONS; ALGORITHMS; FAMILY;
D O I
10.1007/s11075-011-9453-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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(1)x + ... + a(m)x(m), with a(i) is an element of R, 0 <= i <= m, and a real number u so that P' (u) not equal 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.
引用
收藏
页码:203 / 233
页数:31
相关论文
共 50 条