Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874222 | Information Processing Letters | 2018 | 5 Pages |
Abstract
Let f(x)=p(x)âq(x) be a polynomial with real coefficients whose roots have nonnegative real part, where p and q are polynomials with nonnegative coefficients. In this paper, we prove the following: Given an initial point x0>0, the multiplicative update xt+1=xtp(xt)/q(xt) (t=0,1,â¦) monotonically and linearly converges to the largest (resp. smallest) real roots of f smaller (resp. larger) than x0 if p(x0)
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Nicolas Gillis,