摘要 |
Based on the root-product polynomial form, this method compresses essential information of a polynomial by transforming polynomials into a form which eliminates cancellation error, when evaluating polynomials, of one unknown, for real, complex, and quaternion, which are implemented with floating point numbers. Additional filtering methods simplify evaluation, including the elimination of extremely small and large root factors, which can cause out-of-range errors. The usual setup problem for root-product forms, that of needing potentially unlimited root precision and floating point range, is largely eliminated for real polynomials, and greatly mitigated for complex and quaternion, and other hypercomplex polynomials. |