Polynomen - 多项式库

主页和软件规范

仓库

Crates 注册

文档

从系数或根创建多项式。
使用霍纳方法评估多项式。
(可变) 索引多项式系数。
多项式的加法、减法和除法。
使用卷积和快速傅里叶变换乘法多项式。
多项式和标量加法、减法、乘法和除法。
多项式根的查找（实数和复数）。
多项式微分和积分。

示例

#[macro_use] extern crate polynomen;
use polynomen::Poly;
let p1 = poly!(1, 2, 3);
let p2 = Poly::new_from_coeffs(&[1, 2, 3]);
assert_eq!(p1, p2);

库使用示例可在 examples/ 文件夹中找到。

lib.rs:

多项式库

多项式实现

• 从系数或根构建
• 次数
• 通过向高阶项添加 0 系数来扩展
• 转换为单形形式
• 对小的系数进行四舍五入至 0
• 系数索引
• 零和单位多项式
• 多项式之间的算术运算（加法、减法、乘法、除法、余数、负号）
• 与浮点数进行算术运算（加法、减法、乘法、除法）
• 使用快速傅里叶变换进行乘法
• 多项式指数
• 微分和积分
• 多项式评估
• 减少溢出的多项式比率的评估
• 两个多项式之间的最大公约数
• 多项式范数（l1、l2、l∞）
• 使用伴随矩阵的特征值或迭代方法查找根（实数和复数）