English
Related papers

Related papers: Solving Cubic Equations By the Quadratic Formula

200 papers

Voronoi conjectured that any parallelotope is affinely equivalent to a Voronoi polytope. A parallelotope is defined by a set of $m$ facet vectors $p_i$ and defines a set of $m$ lattice vectors $t_i$, $1\le i\le m$. We show that Voronoi's…

Metric Geometry · Mathematics 2007-05-23 Michel Deza , Viacheslav Grishukhin

A new method of root finding is formulated that uses a numerical iterative process involving three points. A given function y = f(x) whose roots are desired is fitted and approximated by a polynomial function of the form P(x)= a(x-b)^N that…

Numerical Analysis · Mathematics 2013-02-11 Ababu Teklemariam Tiruneh , William N. Ndlela , Stanley J. Nkambule

Given a polynomial $p$, the degree of its Chebyshev's method $C_p$ is determined. If $p$ is cubic then the degree of $C_p$ is found to be $4,6$ or $7$ and we investigate the dynamics of $C_p$ in these cases. If a cubic polynomial $p$ is…

Dynamical Systems · Mathematics 2022-01-27 Tarakanta Nayak , Soumen Pal

We provide a sufficient condition for solvability of a system of real quadratic equations $p_i(x)=y_i$, $i=1, \ldots, m$, where $p_i: {\mathbb R}^n \longrightarrow {\mathbb R}$ are quadratic forms. By solving a positive semidefinite…

Optimization and Control · Mathematics 2021-10-05 Alexander Barvinok , Mark Rudelson

Consider a planar random point process made of the union of a point (the origin) and of a Poisson point process with a uniform intensity outside a deterministic set surrounding the origin. When the intensity goes to infinity, we show that…

Probability · Mathematics 2016-12-12 Pierre Calka , Yann Demichel , Nathanaël Enriquez

One can hardly believe that there is still something to be said about cubic equations. To dodge this doubt, we will instead try and say something about Sylvester. He doubtless found a way of solving cubic equations. As mentioned by Rota, it…

History and Overview · Mathematics 2022-02-28 William Y. C. Chen

Let $p(z)$ be a complex polynomial of degree $n\ge 2$. For each $c\in\mathbb{C}$, let $K_c$ denote the convex hull of the zeros of $p(z)+c$, and let $K'$ denote the convex hull of the zeros of $p'(z)$. We prove that…

Complex Variables · Mathematics 2026-02-27 Teng Zhang

In the classical theory, a famous by-product of the continued fraction expansion of quadratic irrational numbers $\sqrt{D}$ is the solution to Pell's equation for $D$. It is well-known that, once an integer solution to Pell's equation…

Number Theory · Mathematics 2021-01-29 Nikoleta Kalaydzhieva

The multiplier $\lambda_n$ of a periodic orbit of period $n$ can be viewed as a (multiple-valued) algebraic function on the space of all complex quadratic polynomials $p_c(z)=z^2+c$. We provide a numerical algorithm for computing critical…

Dynamical Systems · Mathematics 2019-02-28 Anna Belova , Igors Gorbovickis

We study in details how and when the radical $\sqrt[3]{a+b\sqrt p}$ with rational numbers $a,b$ and $p$ positive can be simplified, providing a complete answer to the problem; furthermore, a program that computes the result is also made…

General Mathematics · Mathematics 2024-10-01 Alberto Cavallo

We present an efficient method to solve the problem of the constrained least squares approximation of the rational B\'{e}zier curve by the B\'{e}zier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials,…

Numerical Analysis · Mathematics 2015-03-02 Stanisław Lewanowicz , Paweł Woźny , Paweł Keller

The isolation intervals of the real roots of the real symbolic monic cubic polynomial $p(x) = x^3 + a x^2 + b x + c\,\,$ are found in terms of simple functions of the coefficients of the polynomial (such as: $-a$, $-a/3$, $-c/b$, $\pm…

General Mathematics · Mathematics 2022-06-15 Emil M. Prodanov

We provide an algorithm for computing the Euler characteristic of the curves $S_p$ in the space of cubic polynomials, consisting of all polynomials with a periodic critical point of period $p$. The curves were introduced in [Milnor,…

Dynamical Systems · Mathematics 2012-01-10 Laura DeMarco , Aaron Schiff

The computation of the topology of a real algebraic plane curve is greatly simplified if there are no more than one critical point in each vertical line: the general position condition. When this condition is not satisfied, then a finite…

Algebraic Geometry · Mathematics 2023-03-07 Jorge Caravantes , Gema M. Diaz-Toca , Laureano Gonzalez-Vega

Let $\P_{n}^c(\bar{\mu},\bar{\nu})$ be the set of all complex polynomials $p(z)=\prod_{i=1}^{m}(z-z_i)^{\mu_i}$, $\sum_{i=1}^m\mu_i=n$, with derivatives of the form $$ p'(z)=n\prod_{i=1}^{m}(z-z_i)^{\mu_i-1}\prod_{j=1}^{k}(z-\xi_j)^{\nu_j},…

Complex Variables · Mathematics 2021-11-29 Petar P. Petrov

Let $Q_{p,q}(t)\in\mathbb{Z}[t]$ be Sharipov's even monic degree-$10$ second cuboid polynomial depending on coprime integers $p\neq q>0$. Writing $Q_{p,q}(t)$ as a quintic in $t^{2}$ produces an associated monic quintic polynomial. After…

General Mathematics · Mathematics 2026-01-23 Valery Asiryan , Randall L. Rathbun

Let $\mathbf{K}$ be a field and $\phi$, $\mathbf{f} = (f_1, \ldots, f_s)$ in $\mathbf{K}[x_1, \dots, x_n]$ be multivariate polynomials (with $s < n$) invariant under the action of $\mathcal{S}_n$, the group of permutations of $\{1, \dots,…

Symbolic Computation · Computer Science 2020-09-03 Jean-Charles Faugère , George Labahn , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

A theorem is proved concerning approximation of analytic functions by multivariate polynomials in the $s$-dimensional hypercube. The geometric convergence rate is determined not by the usual notion of degree of a multivariate polynomial,…

Numerical Analysis · Mathematics 2016-08-09 Lloyd N. Trefethen

A cubic polynomial $P$ with a non-repelling fixed point $b$ is said to be immediately renormalizable if there exists a (connected) QL invariant filled Julia set $K^*$ such that $b\in K^*$. In that case, exactly one critical point of $P$…

Dynamical Systems · Mathematics 2023-08-31 Alexander Blokh , Lex Oversteegen , Vladlen Timorin

The radical solution of polynomials with rational coefficients is a famous solved problem. This paper found that it is a $\mathbb{NP}$ problem. Furthermore, this paper found that arbitrary $ \mathscr{P} \in \mathbb{P}$ shall have a one-way…

Computational Complexity · Computer Science 2024-05-28 Bojin Zheng , Weiwu Wang