Quartic equation

In mathematics, a quartic equation is one which can be expressed as a quartic function equalling zero. The general form of a quartic equation is

:$ax^4+bx^3+cx^2+dx+e=0\; ,$where "a" ≠ 0.

The quartic is the highest order polynomial equation that can be solved by radicals in the general case (i.e., one where the coefficients can take any value).

History

Quartic equations were first considered by Jaina Mathematicians in ancient India between 400 BC and 200 AD. See History of Cubic equation for more details. Fact|date=March 2007

Lodovico Ferrari is attributed with the discovery of the solution to the quartic in 1540, but since this solution, like all algebraic solutions of the quartic, requires the solution of a cubic to be found, it couldn't be published immediately. [http://www-groups.dcs.st-and.ac.uk/~history/Biographies/Ferrari.html] The solution of the quartic was published together with that of the cubic by Ferrari's mentor Gerolamo Cardano in the book "Ars Magna" (1545).

The proof that this was the highest order general polynomial for which such solutions could be found was first given in the Abel–Ruffini theorem in 1824, proving that all attempts at solving the higher order polynomials would be futile. The notes left by Évariste Galois prior to dying in a duel in 1832 later led to an elegant complete theory of the roots of polynomials, of which this theorem was one result. [Stewart, Ian, "Galois Theory, Third Edition" (Chapman & Hall/CRC Mathematics, 2004)]

Applications

Polynomials of high degrees often appear in problems involving optimization, and sometimes these polynomials happen to be quartics, but this is a coincidence.

Quartics often arise in computer graphics and during ray-tracing against surfaces such as quadrics or tori surfaces, which are the next level beyond the sphere and developable surfaces. [http://www.mandelbrot-dazibao.com/Quartics/Quartics.htm]

Another frequent generator of quartics is the intersection of two ellipses.

In Computer-aided manufacturing, the torus is a common shape associated with the endmill cutter. In order to calculate its location relative to a triangulated surface, the position of a horizontal torus on the Z-axis must be found where it is tangent to a fixed line, and this requires the solution of a general quartic equation to be calculated. Over 10% of the computational time in a CAM system can be consumed simply calculating the solution to millions of quartic equations.

A program demonstrating various analytic solutions to the quartic was provided in Graphics Gems Book V. [http://www.acm.org/pubs/tog/GraphicsGems/gems.html#gemsv] However, none of the three algorithms implemented are unconditionally stable.In an updated version of the paper [http://www-staff.it.uts.edu.au/~don/pubs/solving.html] , which compares the 3 algorithms from the original paper and 2 others, it is demonstrated that computationally stable solutions exist only for 4 of the possible 16 sign combinations of the quartic coefficients.

olving a quartic equation

pecial cases

Consider a quartic equation expressed in the form $a\_0x^4+a\_1x^3+a\_2x^2+a\_3x+a\_4=0$:

Degenerate case

If "a"₄ (the constant term) = 0, then one of the roots is "x" = 0, and the other roots can be found by dividing by "x", and solving the resulting cubic equation,:$a\_0x^3+a\_1x^2+a\_2x+a\_3=0.\; ,$

Evident roots: 1 and −1 and −"k"

Call our quartic polynomial "Q"("x"). Since 1 raised to any power is 1, $Q(1)=a\_0+a\_1+a\_2+a\_3+a\_4$. Thus if $a\_0+a\_1+a\_2+a\_3+a\_4=0$, "Q"(1)=0 and so "x" = 1 is a root of "Q"("x"). It can similarly be shown that if $a\_0+a\_2+a\_4=a\_1+a\_3$, "x" = −1 is a root.

In either case the full quartic can then be divided by the factor ("x" − 1) or ("x" + 1) respectively yielding a new cubic polynomial, which can be solved to find the quartic's other roots.

If $a\_1\; =\; a\_0\; k$ , $a\_2\; =\; 0$ and $a\_4=\; a\_3\; k$, then "x" = −"k" is a root of the equation. The full quartic can then be factorized this way:

:$a\_0\; x^4+\; a\_0\; k\; x^3\; +\; a\_3\; x\; +\; a\_3\; k\; =\; a\_0\; x^3\; (x\; +k\; )\; +\; a\_3\; (x+k)\; =\; (a\_0\; x^3\; +\; a\_3)\; (x+k)\; ,$.

If $a\_1\; =\; a\_0\; k$ , $a\_3\; =\; a\_2\; k$ and $a\_4\; =\; 0$, "x" = 0 and "x" = −"k" are two known roots. "Q"("x") divided by "x"("x" + "k") is a quadratic polynomial.

Biquadratic equations

A quartic equation where "a"₃ and "a"₁ are equal to 0 takes the form

:$a\_0x^4+a\_2x^2+a\_4=0,!$

and thus is a biquadratic equation, which is easy to solve: let $z=x^2$, so our equation turns to

:$a\_0z^2+a\_2z+a\_4=0,!$

which is a simple quadratic equation, whose solutions are easily found using the quadratic formula:

:$z=$-a_2pmsqrt{a_2^2-4a_0a_4 over {2a_0,!

When we've solved it (i.e. found these two "z" values), we can extract "x" from them

:$x\_1=+sqrt\{z\_+\},!$:$x\_2=-sqrt\{z\_+\},!$:$x\_3=+sqrt\{z\_-\},!$:$x\_4=-sqrt\{z\_-\},!$

If either of the "z" solutions were negative or complex numbers, some of the "x" solutions are complex numbers.

Symmetric equations

Symmetric equations $a\_0x^4+a\_1x^3+a\_2x^2+a\_1x+a\_0=0$ are particular cases of the quasi symmetric equations. So are the biquadratic equations or equations like these ones:

$a\_0x^4+a\_1x^3+a\_2x^2-a\_1x+a\_0=0\; ,$

$a\_0x^4\; +\; k\; a\_0=0\; ,$

Quasi-symmetric equations

: $a\_0x^4+a\_1x^3+a\_2x^2+a\_1\; m\; x+a\_0\; m^2=0\; ,$

Steps:

1) Divide by "x" ².

2) Use variable change "z" = "x" + "m"/"x".

The general case, along Ferrari's lines

To begin, the quartic must first be converted to a "depressed quartic".

Converting to a depressed quartic

Let:$A\; x^4\; +\; B\; x^3\; +\; C\; x^2\; +\; D\; x\; +\; E\; =\; 0\; qquadqquad(1\text{'})$be the general quartic equation which it is desired to solve. Divide both sides by "A",:$x^4\; +\; \{B\; over\; A\}\; x^3\; +\; \{C\; over\; A\}\; x^2\; +\; \{D\; over\; A\}\; x\; +\; \{E\; over\; A\}\; =\; 0.$

The first step should be to eliminate the "x"³ term. To do this, change variables from "x" to "u", such that:$x\; =\; u\; -\; \{B\; over\; 4\; A\}$.Then:$left(\; u\; -\; \{B\; over\; 4\; A\}\; ight)^4\; +\; \{B\; over\; A\}\; left(\; u\; -\; \{B\; over\; 4\; A\}\; ight)^3\; +\; \{C\; over\; A\}\; left(\; u\; -\; \{B\; over\; 4\; A\}\; ight)^2\; +\; \{D\; over\; A\}\; left(\; u\; -\; \{B\; over\; 4\; A\}\; ight)\; +\; \{E\; over\; A\}\; =\; 0.$Expanding the powers of the binomials produces:$left(\; u^4\; -\; \{B\; over\; A\}\; u^3\; +\; \{6\; u^2\; B^2\; over\; 16\; A^2\}\; -\; \{4\; u\; B^3\; over\; 64\; A^3\}\; +\; \{B^4\; over\; 256\; A^4\}\; ight)\; +\; \{B\; over\; A\}\; left(\; u^3\; -\; \{3\; u^2\; B\; over\; 4\; A\}\; +\; \{3\; u\; B^2\; over\; 16\; A^2\}\; -\; \{B^3\; over\; 64\; A^3\}\; ight)\; +\; \{C\; over\; A\}\; left(\; u^2\; -\; \{u\; B\; over\; 2\; A\}\; +\; \{B^2\; over\; 16\; A^2\}\; ight)\; +\; \{D\; over\; A\}\; left(\; u\; -\; \{B\; over\; 4\; A\}\; ight)\; +\; \{E\; over\; A\}\; =\; 0.$Collecting the same powers of "u" yields:$u^4\; +\; left(\; \{-3\; B^2\; over\; 8\; A^2\}\; +\; \{C\; over\; A\}\; ight)\; u^2\; +\; left(\; \{B^3\; over\; 8\; A^3\}\; -\; \{B\; C\; over\; 2\; A^2\}\; +\; \{D\; over\; A\}\; ight)\; u\; +\; left(\; \{-3\; B^4\; over\; 256\; A^4\}\; +\; \{C\; B^2\; over\; 16\; A^3\}\; -\; \{B\; D\; over\; 4\; A^2\}\; +\; \{E\; over\; A\}\; ight)\; =\; 0.$

Now rename the coefficients of "u". Let:The resulting equation is:which is a depressed quartic equation.

If then we have a Biquadratic equation, which (as explained above) is easily solved; using reverse substitution we can find our values for $x$.

If $gamma=0$ then one of the roots is $u=0$ and the other roots can be found by dividing by $u$, and solving the resulting depressed cubic equation,:

using reverse substitution we can find our values for $x$.

Ferrari's solution

Otherwise, the depressed quartic can be solved by means of a method discovered by Lodovico Ferrari. Once the depressed quartic has been obtained, the next step is to add the valid identity:$(u^2\; +\; alpha)^2\; -\; u^4\; -\; 2\; alpha\; u^2\; =\; alpha^2,$to equation (1), yielding:The effect has been to fold up the "u"⁴ term into a perfect square: ("u"² + α)². The second term, α"u"² did not disappear, but its sign has changed and it has been moved to the right side.

The next step is to insert a variable "y" into the perfect square on the left side of equation (2), and a corresponding 2"y" into the coefficient of "u"² in the right side. To accomplish these insertions, the following valid formulas will be added to equation (2),:and:$0\; =\; (alpha\; +\; 2\; y)\; u^2\; -\; 2\; y\; u^2\; -\; alpha\; u^2,$These two formulas, added together, produce:$(u^2\; +\; alpha\; +\; y)^2\; -\; (u^2\; +\; alpha)^2\; =\; (alpha\; +\; 2\; y)\; u^2\; -\; alpha\; u^2\; +\; 2\; y\; alpha\; +\; y^2\; qquad\; qquad\; (y-hbox\{insertion\}),$which added to equation (2) produces:This is equivalent to:

The objective now is to choose a value for "y" such that the right side of equation (3) becomes a perfect square. This can be done by letting the discriminant of the quadratic function become zero. To explain this, first expand a perfect square so that it equals a quadratic function::$(s\; u\; +\; t)^2\; =\; (s^2)\; u^2\; +\; (2\; s\; t)\; u\; +\; (t^2).,$The quadratic function on the right side has three coefficients. It can be verified that squaring the second coefficient and then subtracting four times the product of the first and third coefficients yields zero::$(2\; s\; t)^2\; -\; 4\; (s^2)\; (t^2)\; =\; 0.,$

Therefore to make the right side of equation (3) into a perfect square, the following equation must be solved::Multiply the binomial with the polynomial,:Divide both sides by −4, and move the −"β"²/4 to the right,:This is a cubic equation for "y". Divide both sides by 2,:

Conversion of the nested cubic into a depressed cubic

Equation (4) is a cubic equation nested within the quartic equation. It must be solved in order to solve the quartic. To solve the cubic, first transform it into a depressed cubic by means of the substitution:$y\; =\; v\; -\; \{5\; over\; 6\}\; alpha.$Equation (4) becomes:Expand the powers of the binomials,:Distribute, collect like powers of "v", and cancel out the pair of "v"² terms,:This is a depressed cubic equation.

Relabel its coefficients,:$P\; =\; -\; \{alpha^2\; over\; 12\}\; -\; gamma,$:The depressed cubic now is:$v^3\; +\; P\; v\; +\; Q\; =\; 0.\; qquad\; qquad\; (5)$

olving the nested depressed cubic

The solutions (any solution will do, so pick any of the three complex roots) of equation (5) are computed as (see Cubic equation):$y\; =\; -\; \{5\; over\; 6\}\; alpha\; +\; V\; -\; U\; qquad\; qquad\; (6)$where:::$U=sqrt\; [3]$Qover 2}pm sqrtQ^{2}over 4}+{P^{3}over 27}and "V" is computed according to the two defining equations $U^3-V^3=Q$ and $3UV=P$, so:::

Folding the second perfect square

With the value for "y" given by equation (6), it is now known that the right side of equation (3) is a perfect square of the form:$(s^2)u^2+(2st)u+(t^2)\; =\; left(left(sqrt\{(s^2)\}\; ight)u\; +\; \{(2st)\; over\; 2sqrt\{(s^2)$ ight)^2::(This is correct for both signs of square root, as long as the same sign is taken for both square roots. A ± is redundant, as it would be absorbed by another ± a few equations further down this page.)so that it can be folded::.::Note: If "β" ≠ 0 then "α" + 2"y" ≠ 0. If "β" = 0 then this would be a biquadratic equation, which we solved earlier.Therefore equation (3) becomes:.Equation (7) has a pair of folded perfect squares, one on each side of the equation. The two perfect squares balance each other.

If two squares are equal, then the sides of the two squares are also equal, as shown by::.Collecting like powers of u produces:.::Note: The subscript "s" of $pm\_s$ and $mp\_s$ is to note that they are dependent.Equation (8) is a quadratic equation for "u". Its solution is:Simplifying, one gets:This is the solution of the depressed quartic, therefore the solutions of the original quartic equation are:::Remember: The two $pm\_s$ come from the same place in equation (7'), and should both have the same sign, while the sign of $pm\_t$ is independent.

ummary of Ferrari's method

Given the quartic equation

:$A\; x^4\; +\; B\; x^3\; +\; C\; x^2\; +\; D\; x\; +\; E\; =\; 0,$

its solution can be found by means of the following calculations:

:$alpha\; =\; -\; \{3\; B^2\; over\; 8\; A^2\}\; +\; \{C\; over\; A\},$

:

:$gamma\; =\; -\; \{3\; B^4\; over\; 256\; A^4\}\; +\; \{C\; B^2\; over\; 16\; A^3\}\; -\; \{B\; D\; over\; 4\; A^2\}\; +\; \{E\; over\; A\}.$

If then

::

Otherwise, continue with

:$P\; =\; -\; \{alpha^2\; over\; 12\}\; -\; gamma,$

:

:$R\; =\; \{Qover\; 2\}\; pm\; sqrt$Q^{2}over 4}+{P^{3}over 27,

(either sign of the square root will do)

:$U\; =\; sqrt\; [3]\; \{R\},$

(there are 3 complex roots, any one of them will do)

:

:$W=sqrt\{\; alpha\; +\; 2\; y\}$

:

::The two ±_s must have the same sign, the ±_"t" is independent. To get all roots, compute "x" for ±_"s",±_"t" = +,+ and for +,− and for −,+ and for −,−. This formula handles repeated roots without problem.

Ferrari was the first to discover one of these labyrinthine solutionsFact|date=January 2008. The equation which he solved was

:$x^4\; +\; 6\; x^2\; -\; 60\; x\; +\; 36\; =\; 0$

which was already in depressed form. It has a pair of solutions which can be found with the set of formulas shown above.

Ferrari's solution in the special case of real coefficients

If the coefficients of the quartic equation are real then the nested depressed cubic equation (5) also has real coefficients, thus it has at least one real root.

Furthermore the cubic function:$C(v)\; =\; v^3\; +\; P\; v\; +\; Q,$where P and Q are given by (5) has the properties that: and$lim\_\{v\; o\; infty\}\{C(v)\}=infty,$where α and β are given by (1).

This means that (5) has a real root greater than $alpha\; over\; 3$,and therefore that (4) has a real root greater than $-alpha\; over\; 2$.

Using this root the term $sqrt\{alpha\; +\; 2\; y\}$ in (8) is always real,which ensures that the two quadratic equations (8) have real coefficients [Carstensen, Jens, "Komplekse tal, First Edition", (Systime 1981), ISBN: 87-87454-71-8] .

Obtaining alternative solutions the hard way

It could happen that one only obtained one solution through the seven formulae above, because not all four sign patterns are tried for four solutions, and the solution obtained is complex. It may also be the case that one is only looking for a real solution. Let "x"₁ denote the complex solution. If all the original coefficients "A", "B", "C", "D" and "E" are real -- which should be the case when one desires only real solutions -- then there is another complex solution "x"₂ which is the complex conjugate of "x"₁. If the other two roots are denoted as "x"₃ and "x"₄ then the quartic equation can be expressed as:$(x\; -\; x\_1)\; (x\; -\; x\_2)\; (x\; -\; x\_3)\; (x\; -\; x\_4)\; =\; 0,$but this quartic equation is equivalent to the product of two quadratic equations::$(x\; -\; x\_1)\; (x\; -\; x\_2)\; =\; 0\; qquad\; qquad\; (9)$and:$(x\; -\; x\_3)\; (x\; -\; x\_4)\; =\; 0.\; qquad\; qquad\; (10)$Since:$x\_2\; =\; x\_1^star$then:

Let:$a\; =\; -\; 2\; ,\; mathrm\{Re\}(x\_1),$:$b\; =\; left\; [\; mathrm\{Re\}(\; x\_1)\; ight]\; ^\{2\}\; +\; left\; [\; mathrm\{Im\}(x\_1)\; ight]\; ^\{2\}$so that equation (9) becomes:$x^2\; +\; a\; x\; +\; b\; =\; 0.\; qquad\; qquad\; (11)$Also let there be (unknown) variables "w" and "v" such that equation (10) becomes:$x^2\; +\; w\; x\; +\; v\; =\; 0.\; qquad\; qquad\; (12)$Multiplying equations (11) and (12) produces:$x^4\; +\; (a\; +\; w)\; x^3\; +\; (b\; +\; w\; a\; +\; v)\; x^2\; +\; (w\; b\; +\; v\; a)\; x\; +\; v\; b\; =\; 0.\; qquad\; qquad\; (13)$Comparing equation (13) to the original quartic equation, it can be seen that:$a\; +\; w\; =\; \{B\; over\; A\},$:$b\; +\; w\; a\; +\; v\; =\; \{C\; over\; A\},$:$w\; b\; +\; v\; a\; =\; \{D\; over\; A\},$and:$v\; b\; =\; \{E\; over\; A\}.$Therefore:$w\; =\; \{B\; over\; A\}\; -\; a\; =\; \{B\; over\; A\}\; +\; 2\; mathrm\{Re\}(x\_1),$:$v\; =\; \{E\; over\; A\; b\}\; =\; \{E\; over\; A\; left(\; [\; mathrm\{Re\}(x\_1)\; ]\; ^2\; +\; [\; mathrm\{Im\}(x\_1)\; ]\; ^2\; ight)\; \}.$Equation (12) can be solved for "x" yielding:$x\_3\; =\; \{-w\; +\; sqrt\{w^2\; -\; 4\; v\}\; over\; 2\},$:$x\_4\; =\; \{-w\; -\; sqrt\{w^2\; -\; 4\; v\}\; over\; 2\}.$One of these two solutions should be the desired real solution.

Alternative methods

Quick and memorable solution from first principles

Most textbook solutions of the quartic equation require a magic substitution that is almost impossible to memorize. Here is a way to approach it that makes it easy to understand.

The job is done if we can factorize the quartic equation into a product of two quadratics. Let

:

By equating coefficients, this results in the following set of simultaneous equations: :

This is harder to solve than it looks, but if we start again with a depressed quartic where $b\; =\; 0$, which can be obtained by substituting $(x\; -\; b/4)$ for $x$, then $r\; =\; -p$, and: :

It's now easy to eliminate both $s$ and $q$ by doing the following: :

If we set $P\; =\; p^2$, then this equation turns into the cubic equation: :$P^3\; +\; 2cP^2\; +\; (c^2\; -\; 4e)P\; -\; d^2\; =\; 0,$which is solved elsewhere. Once you have $p$, then: :

The symmetries in this solution are easy to see. There are three roots of the cubic, corresponding to the three ways that a quartic can be factored into two quadratics, and choosing positive or negative values of $p$ for the square root of $P$ merely exchanges the two quadratics with one another.

Galois theory and factorization

The symmetric group S₄ on four elements has the Klein four-group as a normal subgroup. This suggests using a resolvent whose roots may be variously described as a discrete Fourier transform or a Hadamard matrix transform of the roots.Suppose r_i for i from 0 to 3 are roots of :$x^4\; +\; bx^3\; +\; cx^2\; +\; dx\; +\; e\; =\; 0qquad\; (1)$ If we now set:then since the transformation is an involution we may express the roots in terms of the four s_i in exactly the same way. Since we know the value s₀ = -b/2, we really only need the values for s₁, s₂ and s₃. These we may find by expanding the polynomial :$(z^2\; -\; s\_1^2)(z^2-s\_2^2)(z^2-s\_3^2)qquad\; (2)$which if we make the simplifying assumption that b=0, is equal to:$\{z\}^\{6\}+2c,\{z\}^\{4\}+(\{c\}^\{2\}-4e),\{z\}^\{2\}-\{d\}^\{2\}qquad(3)$This polynomial is of degree six, but only of degree three in z², and so the corresponding equation is solvable. By trial we can determine which three roots are the correct ones, and hence find the solutions of the quartic.

We can remove any requirement for trial by using a root of the same resolvent polynomial for factoring; if w is any root of (3), and if$F\_1\; =\; \{x\}^\{2\}+wx+1/2,\{w\}^\{2\}+1/2,c-1/2,\{frac$c}^{2}w}{d-1/2,{frac w}^{5{d-{frac {c{w}^{3{d+2,{frac {ew}{d$F\_2\; =\; \{x\}^\{2\}-wx+1/2,\{w\}^\{2\}+1/2,c+1/2,\{frac$w}^{5{d+{frac {c{w}^{3{d-2,{frac {ew}{d+1/2,{frac c}^{2}w}{dthen :$F\_1\; F\_2\; =\; x^4\; +\; cx^2\; +\; dx\; +\; e,,(4)$We therefore can solve the quartic by solving for w and then solving for the roots of the two factors using the quadratic formula.

ee also

*Linear equation
*Quadratic equation
*Quintic equation
*Polynomial
*Newton's method

References

* [http://members.tripod.com/l_ferrari/quartic_equation.htm Ferrari's achievement]
* [http://planetmath.org/encyclopedia/QuarticFormula.html Quartic formula as four single equations]

Notes

External links

* [http://www.freewebs.com/brianjs/ultimateequationsolver.htm Calculator for solving Quartics (also solves Cubics and Quadratics)]