Extension of the Fourier-Budan theorem to one-variable signomials
نویسنده
چکیده
Let f(x) = a0x r0 + a1x r1 + · · · + akx rk , where each ai ∈ R, each rk ∈ N := {0, 1, . . . }, and r0 < r1 · · · < rk. Suppose u < v. Let z(f, u, v) = the number of roots of f in (u, v], counted with multiplicity. For any w ∈ R and n ∈ N, let s(f, w, n) = the number of sign-changes in the sequence f(w), f ′(w), f ′′(w), . . . , f (w) (skipping over zeros). Then the Fourier-Budan Theorem says that z(f, u, v) ≤ s(f, u, rk) − s(f, v, rk) and z(f, u, v) ≡ s(f, u, rk) − s(f, v, rk) (mod 2). In this paper we weaken the hypothesis of this theorem by allowing the exponents of f to be arbitrary real numbers; but we must then restrict u and v to be positive, to avoid non-real values of f(x). Our conclusion is then that there exists an N ∈ N such that for all n ≥ N , z(f, u, v) ≤ s(f, u, n) − s(f, v, n) and z(f, u, v) ≡ s(f, u, n) − s(f, v, n) (mod 2).
منابع مشابه
Budan tables of real univariate polynomials
The Budan table of f collects the signs of the iterated derivatives of f . We revisit the classical Budan-Fourier theorem for a univariate real polynomial f and establish a new connectivity property of its Budan table. We use this property to characterize the virtual roots of f (introduced by Gonzalez-Vega, Lombardi, Mahé in 1998); they are continuous functions of the coefficients of f . We als...
متن کاملExtension of Pólya’s theorem to signomials with rational exponents
Pólya proved that if a real, homogeneous polynomial is positive on the nonnegative orthant (except at the origin), then it is the quotient of two homogeneous polynomials with no negative coefficients. We generalize this from polynomials to signomials with arbitrary rational exponents; we also show that Pólya’s theorem does not generalize to arbitrary signomials (i.e., with irrational (real) exp...
متن کاملGeneralized Budan-Fourier theorem and virtual roots
The notion of virtual root was introduced in [5] in the case of polynomials. The virtual roots provide d continuous “root fonctions” on the space all real polynomials of a given degree d, with an interlacing property linking virtual roots of P and virtual roots of P ′. From a computational point of view, there is no need to know the coefficients with infinite precision in order to compute the v...
متن کاملImproved Budan-Fourier Count for Root Finding
Given a degree n univariate polynomial f(x), the Budan-Fourier function Vf (x) counts the sign changes in the sequence of derivatives of f evaluated at x. The values at which this function jumps are called the virtual roots of f , these include the real roots of f and any multiple root of its derivatives. This concept was introduced (by an equivalent property) by Gonzales-Vega, Lombardi, Mahé i...
متن کاملThe Budan-fourier Theorem and Hermite-birkhoff Spline Interpolation
We extend the classical Budan-Fourier theorem to Hermite-Birkhoff splines, that is splines whose knots are determined by a finite incidence matrix. This is then applied to problems of interpolation by Hermite-Birkhoff splines, where the nodes of interpolation are also determined by a finite incidence matrix. For specified knots and nodes in a finite interval, conditions are examined under which...
متن کامل