基于插值法计算Dixon结式

• 作者: 冯勇 李耀辉 薛继伟
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: Dixon多项式 多变元插值 Dixon结式 中间计算过程膨胀 稀疏多项式
• 年，卷（期）: 2005,（2）
• 页码范围: 103-111
• 页数: 9页
• 分类号: TP301.6
• 字数: 6368字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2005.02.003

摘要

在经典方法中,计算Dixon多项式和结式都要涉及到行列式的计算.由于行列式中的元素通常是符号化的,即其中每个元素都是关于变元(或参数)的多项式,从而导致行列式展开时的中间计算过程膨胀(甚至爆炸).对此,提出在结式计算过程中将符号计算数值化,即对变元选择不同的插值点,将行列式中的元素数值化.然后,求出在不同插值点下行列式的值.最后,根据Zippel多变元插值法或其他相关插值算法计算出Dixon多项式和结式.采用插值方法有效克服了经典算法的中间计算过程膨胀问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛继伟	中国科学院成都计算机应用研究所	8	123	4.0	8.0
2	李耀辉	华北科技学院计算机科学与技术系	10	163	4.0	10.0
4	冯勇	中国科学院成都计算机应用研究所	52	233	8.0	13.0