·网站首页 ·贵州手机报 ·投稿 ·96677 ·新闻排行 ·繁体 ·RSS ·ENGLISH ·日本語
关键词:
多彩播报  新闻  评论  专题  策划  宽频  名博  社区  权威发布  社情民意  文化  教育  旅游  公益  健康  娱乐  图片  企业  工业  电商  黔茶  金融  汽车  国内国际
您当前的位置 : 多彩贵州网  >  多彩贵州网教育  >  论文选登  
牛顿插值算法在因式分解中的设计与实现
2017-02-21 10:59 来源:www.lunwenf.com
贵州手机报 | 新闻客户端  | 新闻热线:96677 | 投稿

  摘要:本文基于Kronecker所提供的一元多项式因式分解的构造算法、一元整系数多项式在整数环上因式分解理论,利用牛顿向前差分插值算法代替拉格朗日插值算法,把有理域上一元高次多项式因式分解化为在整数环上的因式分解,得到了整数环上的一元多项式因式分解的构造性算法及其具体实现过程。论文关键词:Newton插值、不可约多项式、因式构造、算法

  0引言

  计算机出现以后,研究多项式因式分解的构造和算法实现问题成为计算机代数的重要课题,对此国内外很多学者做了大量的工作,吴文俊教授在文献[2]中作了系统详细的研究,给出因式分解方法,A.K.Lenstra,H.K.Lenstra和L.Lova’sz三人于1982年首次提出了一元整系数多项式分解算法[3],即著名的L3算法。

  本文基于Kronecker因式分解的基本思想[4]:在有理数域内,任何n次多项式都能经有限此算术运算分解为不可约多项式的乘积。设f(x)为整系数多项式且f(x)= g(x)q(x),则适当调整系数后,可使f(x)的因式g(x)、q(x)也为整系数多项式。对于整数a,等式f(a)= g(a)q(a)中的g(a)的数值必为f(a)的因数,数学论文由于f(a)的因数是有限个,所以只能得到有限个g(a);设f(x)有k次因式g(x),f(x)在某k+1个点x0、x1、…、xk处的值分别为f(x0)、f(x1)、…、f(xk),再对f(xi)(其中i=0,1,…,k)进行因式分解,所得的因数个数为pi(其中i=0,1,…,k),从f(xi)的因数集中取一个因数,一共有种不同的方法,利用拉格朗日插值公式求出多项式g(x),判定所求多项式g(x)是否为f(x)的因式。

  在因式分解中涉及多项式的整除性,本文利用多项式整除性的一些性质,对多项式可能存在的因式进行判断,找出多项式的因式。一般情况下,人工可以进行4次及一下的多项式的分解,而高于4次的多项式很难进行分解,于是设想用计算机来解决这个问题,把高次多项式分解成一些不可约多项式的积,提高解题效率。1算法原理分析

  1.1 Newton向前差分插值算法

  在Kronecker提供的因式分解构造性算法中,采用了朗格朗日插值算法。拉格朗日插值算法虽格式整齐和规范,但计算量大、没有承袭性,当需要增加差值节点时,不得不重新计算所有插值基函数,同时内存消耗大[5]。且有时会产生切断误差而不能进行精确因式分解。于是本文用牛顿向前差分差值算法[6]代替拉格朗日算法。

[1]  [2]  [3]  下一页  尾页
作者: 编辑:吴思晶  
返回频道首页 进入论坛
相关阅读
全面深改围绕六大领域立柱架梁夯制度 深刻改变中国    2016-12-29
全面深改三年:渐入佳境 次第开花    2016-12-29
【深读深改】架梁立柱夯制度 改革进入施工高峰期    2016-12-29
【2016年商务工作年终综述之一】深化流通供给侧改革 加快现代市场体系建设    2016-12-19
 
 
每日推荐
贵州榜样 百万公众网络学习
· [娱乐]   赵丽颖受邀出任副总裁
· [娱乐]   娱乐圈你不知道的暗恋故事
· [教育]   儿子沉迷网游 家长背着鼠标上班
· [教育]   校服穿两年以上才能换新款
· [黔茶]   清洁妙招:让玻璃茶壶保持剔透
· [文化]   一起聊聊关于古人开学那些事
· [文化]   古代女子的豪华嫁妆
· [亲子]   宝宝十几天不拉粑粑怎么办
· [公益]   爱的力量在抗洪救灾中凝聚
专题策划
【专题】首届多彩贵州文化艺术节
【漫画】 七旬老翁“造”别样人生
【动漫】贵州方言系列之思南话
【动漫】贵州方言系列之兴义话......
· 【专题】盘点贵阳那些小巷子
· 【专题】青岩古镇创5A全域旅游
· 【图说】一张图看懂未来五年家庭教育
· 【贵州榜样漫画】老红军李光的“红色情”
· 公益人物第九期王健林
· 【图解】儿童防拐小技巧
· 【图解】盘点那些花钱如流水的女明星们
· 【图解】揭秘雷霆双子星背后的男人......
· 【专题】贵州非物质文化遗产——苗族贾里
视频新闻
艺术家创震撼3D地貌视频
记者卧底微整形培训班
大学生称扶老太遭诬
狠心父亲论斤卖儿子
新闻排行
版权所有 未经授权禁止复制或建立镜像
网站简介 | 广告刊例 | 联系方式 | 网站地图
增值电信业经营许可证(ICP):黔B2-20010009 互联网新闻信息服务许可证: 5212006001
营业执照:520115000201773 信息网络传播视听节目许可证:2408241
互联网出版许可证:新出网证(黔)字001号