中国剩余算法在多元多项式最大公因式提取中的应用

杨宁学; 诸昌钤; 龚晖

首页> 中文期刊> 《计算机科学》 >中国剩余算法在多元多项式最大公因式提取中的应用

中国剩余算法在多元多项式最大公因式提取中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文研究了利用中国剩余算法提取多元整系数多项式的最大公因式的算法,首先将多项式通过同态映射进行逐元化简,直至化为一元多项式,并对一元多项式提取最大公因式,然后利用中国剩余算法对一元最大公因式进行逐元反复提升,最后可得到多元多项式的最大公因式.大量的算例表明该算法是求解多元整系数多项式最大公因式的一种有效算法.

著录项

来源
《计算机科学》 |2005年第6期|228-229232|共3页
作者
杨宁学; 诸昌钤; 龚晖;
展开▼
作者单位

西南交通大学计算机与通信工程学院;

成都;

610031;

西南交通大学计算机与通信工程学院;

成都;

610031;

西南交通大学计算机与通信工程学院;

成都;

610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
中国剩余定理; 多元多项式; 最大公因式; 同态映射;

相似文献

中文文献
外文文献
专利

1. 剩余异常分量因子分析法在个旧西区化探异常提取中的应用 [J] . 杨震 ,胡光道 ,梅红波 . 地质科技情报 . 2013,第6期
2. 基于复杂形态数据的主曲线提取算法及其在图像骨架提取中的应用 [J] . 吴德 ,张红云 ,苗夺谦 . 小型微型计算机系统 . 2010,第004期
3. 自适应主元提取算法及其在人脸图像特征提取中的应用 [J] . 甘俊英 ,张有为 ,毛士艺 . 电子学报 . 2002,第007期
4. 自适应主元提取算法在人脸图像特征提取中的应用 [J] . 甘俊英 ,张有为 ,毛士艺 . 五邑大学学报（自然科学版） . 2001,第004期
5. 集成算法在工程核心部件剩余寿命预测中的应用 [J] . 龙胜平 ,袁戟 ,李铮伟 . 设备管理与维修 . 2021,第002期
6. 多元多项式混沌法在随机方腔流动模拟中的应用 [C] . 刘智益 ,王晓东 ,康顺 . 2011年中国工程热物理学会热机气动热力学与流体机械学术会议 . 2011
7. 最大公因式求解算法和矩阵的逆次特征值问题研究 [A] . 郁金祥 . 2005

中国剩余算法在多元多项式最大公因式提取中的应用

摘要

著录项

相似文献

相关主题

期刊订阅