Use Newton's method to refine results of polynomial solving

diagrams / diagrams-solve

Miscellaneous solver code for diagrams (low-degree polynomials, tridiagonal matrices)

Other

9 stars 6 forks source link

Use Newton's method to refine results of polynomial solving #2

Open byorgey opened 8 years ago

byorgey commented 8 years ago

This seems to improve solution accuracy a good bit, i.e. the QC tests take a lot longer to fail. cubForm sometimes even makes it through 1000 tests without failing.

This has uncovered some deeper bugs, e.g. quartForm sometimes returns NaNs.

I haven't benchmarked to see how much this impacts performance.