Development, stabilization and enhancement of approximate algebraic algorithms for sparse multivariate polynomials and systems

稀疏多元多项式和系统的近似代数算法的开发、稳定和增强

• 批准号: 15K00005
• 负责人: Sasaki Tateaki
• 金额: $ 2.91万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2019-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K00005/
• 关键词: 拡張ヘンゼル構成; 疎で主係数特異な多変数多項式; 多変数多項式系の変数消去; 多変数多項式系の消去イデアル; 多変数多項式イデアルの最低元; 多変数多項式の剰余列; 多項式剰余列と余因子; 多変数多項式の剰余列計算; 疎多項式の部分終結式理論; 剰余列算法の中間式膨張; 中間式膨張の抑止算法; グレブナー基底; 消去イデアルの最低元; 多変数多項式剰余列の最終元; PC-PRS GCD算法; EZ-GCD算法; 疎な多変数多項式; 多変数多項式の消去イデアル; 多項式

项目成果

疎な多変数多項式のGCDと因数分解の効率的算法

稀疏多元多项式的 GCD 和因式分解的高效算法

• 发表时间: 2015
• 作者: 稲葉大樹; 讃岐勝; 佐々木建昭
• 通讯作者: 佐々木建昭

疎な多変数多項式の拡張ヘンゼル構成の効率的方法

稀疏多元多项式扩展Hensel构造的高效方法

• 发表时间: 2015
• 作者: 佐々木建昭; 稲葉大樹
• 通讯作者: 稲葉大樹

疎な多変数多項式系の高速な変数消去法の探求

稀疏多元多项式系统快速变量消除方法探索

• 发表时间: 2018
• 作者: 佐々木建昭; 稲葉大樹
• 通讯作者: 稲葉大樹

桁落ち判定による(整数係数)１変数多項式の互いに素である判定法

一种通过确定精度损失来确定 1 变量多项式是否互质（整数系数）的方法。

• 发表时间: 2018
• 作者: 讃岐 勝

Various Enhancements for Extended Hensel Construction of Sparse Multivariate Polynomials

稀疏多元多项式的扩展 Hensel 构造的各种增强

• 发表时间: 2016
• 作者: Tateaki Sasaki; Daiju Inaba
• 通讯作者: Daiju Inaba