tree 53f0bf6c0b2735595751cfb4c12e7790072186de
parent a9334d67d7973c0f56e65f12ae897dd53504ef0d
author Sameer Agarwal <sameeragarwal@google.com> 1385334583 -0800
committer Sameer Agarwal <sameeragarwal@google.com> 1385401756 -0800

Use explicit formula to solve quadratic polynomials.

polynomial.cc implements a companion matrix base method for solving
polynomials. This is both expensive and numerically sensitive.

This change adds a quadratic equation solver. Instead of using the
usual quadratic formula, it uses the formula suggested by BKP Horn
for improved numerical stability.

Change-Id: I476933ce010d81db992f1c580d2fb23a4457eb3e