第九章 连分式new.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第九章 连分式new

* 但有理分式 却能很好地反映函数在x=α附近无界,并且也保证了当x→∞时趋于某个定值A。而且,用有理分式逼近一个函数,或者用有理分式作为工具构造算法,其效果(如精度与计算工作量)有时要比用多项式好。 在某些场合下,用多项式作为工具就不一定合适。例如,某个函数在x=α附近无界,或者当x→∞时趋于某个定值,此时如果用多项式来逼近这个函数,其效果不会很理想。这是因为多项式不可能反映函数的这些性质。 第9章 连分式及其新计算法 9.1 连分式 9.1.1 连分式的基本概念 现在,如果将式(9.1.1)的右端代入右端中的y,并且连续做下去,就可以得到如下的式子: 由此可以看出,函数 不仅可以展开成幂级数, 还可以展开成如下连分式: 在式(9.1.2)中,如果取x=1,则有 由上面的例子可以看出,一个函数或常数除了可以用幂级数表示外,还可以用连分式表示。下面给连分式下一个一般的定义。 定义9.1 表达式 称为连分式。其中 称为连分式(9.1.3)的第k节, ak-1与bk称为连分式第k节的两个项。 a0,a1,a2,…称为连分式的部分分子; b0称为连分式的常数项, b1,b2,…称为连分式的部分分母。 对于有限连分式来说,其值是通过对各项的有限次运算而得到。如果有限连分式的部分分子和部分分母的各项(包括常数项b0)均为实数,则有限连分式的值也为实数;如果有限连分式中的各项为有理数,则其连分式值也为有理数。 对于无限连分式来说,与无穷级数的情形相似,在其收敛性未得到证实之前,不能随意认为它代表某个数值,它只是一种数学形式的记号而已。当然,无限连分式的收敛性问题也是值得研究的,这里不作详细的讨论。 9.1.2 连分式的主要性质 定理9.1 (渐近分式关系)设 P-1=1,P0=b0 Pk=bkPk-1+ak-1Pk-2,k≥1 Q-1=0,Q0=1 Qk=bkQk-1+ak-1Qk-2,k≥1 则 定理9.2 (相邻渐近分式之间的关系) 定理9.3 连分式(9.1.3)可以变换成等价的级数形式 其中 Q-1=0,Q0=1 Qk=bkQk-1+ak-1Qk-2,k≥1 9.2 函数连分式 9.2.1 函数连分式的基本概念 与连分式的定义相似,函数连分式的定义如下。 定义9.2 设表达式 (9.2.1) 如果表达式 中的各结点xk(k=0,1,…)与x均属于区间[a,b],则称 为定义在区间[a,b]上的一维函数连分式。 其中 称为函数连分式(9.2.1)的第k节,x-xk-1与bk称为函数连分式第k节的两个项。x-x0,x-x1,x-x2,…称为函数连分式的部分分子,并且为变数;b0称为连分式的常数项,b1,b2,…称为连分式的部分分母,通常为实常数。 9.2.2 函数连分式的主要性质 对于函数连分式,同样有渐近分式关系以及相邻两渐近分式之间的关系。并且与一般连分式一样,也可以将函数连分式变换成级数,以及将函数连分式变换成偶数节或奇数节渐近分式的级数。 9.2.3 函数连分式的计算 9.3 变换级数为连分式 定理9.7 设幂级数为 P(x)=a0+a1x+a2x2+…+anxn+… (9.3.1) 则可以将式(9.3.1)变换成等值的连分式,即 P(x)=a0+a1x+a2x2+…+anxn+… 9.4 连分式插值法 9.4.1 连分式插值的基本概念 9.4.2 连分式插值函数的构造 9.5 方程求根的连分式解法 一般来说,对于非线性方程 f(x)=0 (9.5.1) 假设已经得到了前n次迭代值x0,x1,…,xn-1,并且计算出非线性方程(9.5.1)左端函数f(x)在这n个迭代值点上的函数值yk=f(xk)(k=0,1,…,n-1)。现在要求确定一个函数关系,根据n个已知数据点(xk,yk)(k=0,1,…,n-1)来确定第n次迭代值xn,即 xn=F(y0,y1,…,yn-1) 并且使迭代次数尽量的少。这个函数F可以取连分式函数。 求解非线性方程(9.5.1)的步骤如下 取三个初值x0,x1和x2,并分别计算出 y0=f(x0),y1=f(x1),y2=f(x2) 然后根据三个数据点(y0,x0)

文档评论(0)

yan698698 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档