相关论文: Chaotic Root-Finding for a Small Class of Polynomi…
We show analytically that Newtonian iterations, when applied to a polynomial equation, have a positive topological entropy. In a specific example of an attempt to ``find'' the real solutions of the equation $x^2+1=0$, we show that the…
We investigate the distribution of roots of polynomials of high degree with random coefficients which, among others, appear naturally in the context of "quantum chaotic dynamics". It is shown that under quite general conditions their roots…
In this paper, we provide a new method to find all zeros of polynomials with quaternionic coefficients located on only one side of the powers of the variable (these polynomials are called simple polynomials). This method is much more…
We will show that the roots of a polynomial equation in one variable of degree n are related to the solutions of a symmetric quadratic form in n-1 variables with constant positive integer coefficients. The classic polynomial notation will…
Given a polynomial $p$ of degree $d$ and a bound $\kappa$ on a condition number of $p$, we present the first root-finding algorithms that return all its real and complex roots with a number of bit operations quasi-linear in $d…
We provide a method for solving the roots of the general polynomial equation a[n]*x^n+a[n-1]*x^(n-1)+..+a1*x+a0=0. To do so, we express x as a powerseries of s, and calculate the first n-2 coefficients. We turn the polynomial equation into…
This paper presents new formulary solutions for quantic polynomial equations in general forms, where we present five solutions for any fifth degree polynomial equation with real coefficients, and thereby having the possibility to calculate…
For any positive integer n, a new family of periodic functions in power series form and of period n is used to solve in closed form a class of polynomial equation of order n. The n roots are the values of the appropriate function from that…
We analyze the polynomial solutions of the linear differential equation $p_2(x)y''+p_1(x)y'+p_0(x)y=0$ where $p_j(x)$ is a $j^{\rm th}$-degree polynomial. We discuss all the possible polynomial solutions and their dependence on the…
We find all polynomials $Z(z)$ such that the differential equation $${X(z)\frac{d^2}{dz^2}+Y(z)\frac{d}{dz}+Z(z)}S(z)=0,$$ where $X(z), Y(z), Z(z)$ are polynomials of degree at most 4, 3, 2 respectively, has polynomial solutions…
We deal with the singularly perturbed Nagumo-type equation $$ \epsilon^2 u'' + u(1-u)(u-a(s)) = 0, $$ where $\epsilon > 0$ is a real parameter and $a: \mathbb{R} \to \mathbb{R}$ is a piecewise constant function satisfying $0 < a(s) < 1$ for…
In the present study, we propose necessary and sufficient assumptions on the coefficients in order to only get distinct real roots of polynomials.
In this work we consider a given root of a family of n-degree polynomials as a one-variable function that depends only on the independent term. Then we prove that this function satisfies several ordinary differential equations (ODE). More…
The independence polynomial originates in statistical physics as the partition function of the hard-core model. The location of the complex zeros of the polynomial is related to phase transitions, and plays an important role in the design…
We give two determinantal representations for a bivariate polynomial. They may be used to compute the zeros of a system of two of these polynomials via the eigenvalues of a two-parameter eigenvalue problem. The first determinantal…
A method is proposed with which the locations of the roots of the monic symbolic quintic polynomial $x^5 + a_4 x^4 + a_3 x^3 + a_2 x^2 + a_1 x + a_0$ can be determined using the roots of two resolvent quadratic polynomials: $q_1(x) = x^2 +…
We obtain explicit formulas for the solutions of the system of second-order difference equations of the form $x_{n+ 1} = \frac{x_n y_{n-1}}{y_n (a_n + b_n x_n y_{n - 1})}, \quad y_{n+1} = \frac{x_{n - 1} y_n}{x_n (c_n+d_n x_{n-1} y_n)}$,…
Evaluating or finding the roots of a polynomial $f(z) = f_0 + \cdots + f_d z^d$ with floating-point number coefficients is a ubiquitous problem. By using a piecewise approximation of $f$ obtained with a careful use of the Newton polygon of…
We obtain the solution of the fourth order difference equation $$ x_{n+1}=\frac{ \alpha x_{n-3}}{A+B x_{n-1}x_{n-3}}$$ with the initial conditions; $x_{-3}=d,$ $x_{-2}=c,$ $x_{-1}=b,$ and $x_{0}=a$ are arbitrary nonzero real numbers,…
In this note we show the the system of difference equations $$ x_{n+1}=\dfrac{ay_{n-2}x_{n-1}y_n+bx_{n-1}y_{n-2}+cy_{n-2}+d}{y_{n-2}x_{n-1}y_n},$$ $$y_{n+1}=\dfrac{ax_{n-2}y_{n-1}x_n+by_{n-1}x_{n-2}+cx_{n-2}+d}{x_{n-2}y_{n-1}x_n},$$ where…