Instability of The Quadratic Equation
For example, consider the venerable quadratic equation:
- ,
with the two exact solutions:
This formula may not always produce an accurate result. For example, when c is very small, loss of significance can occur in either of the root calculations, depending on the sign of b.
The case, will serve to illustrate the problem:
We have
In real arithmetic, the roots are
In 10-digit floating-point arithmetic,
Notice that the solution of greater magnitude is accurate to ten digits, but the first nonzero digit of the solution of lesser magnitude is wrong.
Because of the subtraction that occurs in the quadratic equation, it does not constitute a stable algorithm to calculate the two roots.
Read more about this topic: Loss Of Significance
Famous quotes containing the words instability of, instability and/or equation:
“Not only does the wind of accidents stir me according to its blowing, but I am also stirred and troubled by the instability of my attitude.”
—Michel de Montaigne (1533–1592)
“The peace loving nations must make a concerted effort in opposition to those violations of treaties and those ignorings of humane instincts which today are creating a state of international anarchy and instability from which there is no escape through mere isolation or neutrality.... When an epidemic of physical disease starts to spread, the community approves and joins in a quarantine of the patients in order to protect the health of the community against the spread of the disease.”
—Franklin D. Roosevelt (1882–1945)
“Jail sentences have many functions, but one is surely to send a message about what our society abhors and what it values. This week, the equation was twofold: female infidelity twice as bad as male abuse, the life of a woman half as valuable as that of a man. The killing of the woman taken in adultery has a long history and survives today in many cultures. One of those is our own.”
—Anna Quindlen (b. 1952)