非线性方程求解的若干研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:dajiange
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了非线性方程求解中的一些问题,研究主要针对以下几个方面,这几个方面恰恰是研究非线性方程求解问题中非常重要的领域.一是在给定的一定量信息的情况下构造具有最大收敛阶迭代法;二是在一定理论框架下研究迭代法的半局部收敛性;三是研究迭代法对多项式的整体行为.在研究迭代法的构造时,每一迭代步所用到的信息是一个很重要的关键,信息通常由前面一些迭代近似点上的函数值和导数值给定.我们先对信息加以筛选,给出了标准信息的定N(xnsn,xn-1sn-1,…,xn-lsn-l;f)={f(k)(xj):k=0,…,sj-1,j=n-l,…,n}.考虑到信息的获取是要付出一定的代价的,因而我们这里用到的信息是N(xns,…,xn-l+1s,xn-ls’;f).qd商差表法是一种基于Pade有理逼近的求根方法,对于给定的标准信息,我们将Pade有理逼近进行了推广,得到了基于标准信息的有理逼近,这些有理逼近对我们构造迭代法很有帮助.最高效的方法就是拥有最大收敛阶的迭代法,我们给出了两族具最大收敛阶的迭代法Hp,s,f和Mp,s,f,它们分别是Halley迭代族以及M(?)ller法的自然推广,并且具有非常好的收敛性质.其中g(·)=1/f(·)且0<s’≤s,l≥0.则若xi(i=-l,…,-1,0)与函数f的根z*足够接近时,当n→∞时,两族迭代法产生的xn收敛到与x0最接近的函数f的根z*,且它的收敛阶是多项式tl+1-(?)-s’的唯一正实根.上述两族迭代法是基于标准信息N(xns,,…,xn-l=1s,xn-ls’;f)的具最高收敛阶的迭代法,我们利用代数组合学的基本工具Fa(?)di公式,部分Bell多项式以及对称群循环指标给出了Hp,s,f和Mp,s,f的显示表达式.对迭代法性质的研究最主要的是研究它的收敛性行为,在本文中我们给出了迭代族Hp,s,f的半局部收敛性定理.我们是在区域B(x0,r)上的算子类Sγ(k)(Ω)中研究半局部收敛性的,函数f属于区域B(x0,r)上的算子类Sγ(k)(Ω)是指对于k是正整数,设0<r<(?),且f满足其中Ω:[0,(?)]→[0,(?)]在区间[0,r]上存在k阶单调递增的连续导数.区域B(x0,r)上的算子类Sγ(k)(Ω)首先是由王兴华提出的,王兴华首先将Smale的解析条件弱化提出了弱条件,然后再进一步地,提出了更加一般的区域B(x0,r)上的算子类Sγ(k)(Ω),在这种算子类下,半局部收敛性仍存在普适常数b,而r0满足只要函数f属于区域B(x0,r)上的算子类Sγ(k)(Ω),初始条件β=‖f’(x0-1f(x0)‖≤b,xi∈B(x0,r),i=-1,…,-l,迭代法就收敛并且有相应的误差估计.这里得到的常数b同王兴华已经证明的对Halley族以及Euller族普遍适用的常数是相同的,从而推广了普适常数的适用范围.对大多数迭代法,例如Euler族和Halley族的迭代,当f是多项式时都是有理迭代,从离散动力系统的观点看,关于迭代法整体行为的首要问题是:是否存在一般收敛的单点定常迭代算法?McMullen在1987年否定地回答了这个问题,证明了当多项式的次数大于3时,一般收敛的定常迭代法不存在.同时他也给出了一个对三次多项式一般收敛的有理迭代,设p(z)=z3+az+b,则对三次多项式一般收敛.自然地,是否存在对次数小于等于3次的多项式一般收敛且能用来作为一般函数求根算子的有理算子呢?我们给出了满足这样条件的一个有理算子.为方便起见,设p(z)是一个第d-1次项系数为零的d次多项式,则我们证明了迭代算子Tp对二次、三次多项式一般收敛,而且对次数d≥4的多项式是二阶收敛的,对于非多项式函数d可以任意选取.进一步地,我们可以固定d=3,这时不管p是多项式还是非多项式,Tp是三阶收敛的.同时,迭代法Tp具有如下性质:1.Tp(z)在复平面C上的不动点是超吸引的或排斥的,也就是说,p的所有单根是超吸引的,复平面C上的所有额外不动点是排斥的.2.p的重数为ni≥3的重根均为Tp(z)的排斥不动点,且乘子为1+(?).p的两重根不是Tp(z)的不动点.3.当d≥4并且zd-2项的系数不为0时,则∞是Tp(z)的一个吸引不动点且乘子为1-(?).因此,Tp(z)的Julia集是有界的.这一工作是对McMullen工作的重要补充
其他文献
文章阐述了科研对高职高专机电一体化技术专业教学的促进作用,指出了应用型科研促进机电一体化技术专业教学的途径:将科研成果充实到教学环节中;参与企业科研,促进教学;加强与
资金时间价值的计算,一般情况下,我们可以通过查表的方式求出。但是,当我们遇到的期数是表中没有给出的期数时,通过查表的方式计算资金的时间价值就显得无能为力了。当涉及期
探求在城市更新与改造中现实存在的问题,反思其产生的原因及由此造成的危害,对我们今后的城市建设具有一定的借鉴意义。
我国经过改革开放以来的高速增长,经济发展取得了重大突破。然而,资源过量的消耗使得环境遭受严重的破坏,环境与资源的双重约束严重制约了我国经济的可持续发展。循环经济兼顾经济发展与环境保护,在减少资源消耗和保护环境的基础上追求经济和社会发展的效益最大化,是实现经济、社会可持续发展的重要途径。金融作为现代市场经济的核心和枢纽,对循环经济的发展起到巨大的支持作用,绿色金融与循环经济具有耦合促进、相互协调的逻
五强溪水电厂是湖南目前最大的水电厂,在系统中担负发电、调压、调频任务.本文分析了五强溪水电厂机组振动与水涡轮裂纹的特点、原因、处理办法.
为满足某型发烟装置的发烟时间要求,设计了试验装置,通过对HC发烟药、橙色发烟药以及己二酸发烟药的性能试验结果进行分析,确定了HC发烟药为该发烟装置的发烟药,并对其装药结
自今年7月初金融“国十条”开启民营银行闸门后,中国高层对民资设立银行的顶层设计逐渐明朗,民营银行亦渐行渐近。北京、上海、广东、浙江等地怀揣“银行梦”的上市公司和民营
目的对接受中西医结合治疗小儿过敏性紫癜的40例临床护理进行探讨。方法 2016年11月-2017年12月期间在本院进行接受中西结合治疗小儿过敏性紫癜40例患儿作为观察组,另取同期
层次分析法理论自上世纪70年代创立以来,已有了30多年的发展,并在各个领域得到充分应用,但随着对层次分析法研究的越来越多,人们发现该理论也不是完美无缺的。因此,传统AHP在
采用标准差和变异系数、泰尔指数、ESDA分析方法及冷热点分析方法对原中央苏区1990年、2000年、2010年、2013年区域经济发展时空演变格局进行分析,并基于GWR模型深入探讨原中