收藏本站
《浙江大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

唐培培  
【摘要】:本文主要研究了非线性方程求解中的一些问题,研究主要针对以下几个方面,这几个方面恰恰是研究非线性方程求解问题中非常重要的领域.一是在给定的一定量信息的情况下构造具有最大收敛阶迭代法;二是在一定理论框架下研究迭代法的半局部收敛性;三是研究迭代法对多项式的整体行为. 在研究迭代法的构造时,每一迭代步所用到的信息是一个很重要的关键,信息通常由前面一些迭代近似点上的函数值和导数值给定.我们先对信息加以筛选,给出了标准信息的定N(x_n~(sn),x_(n-1)~(sn-1),…,x_(n-l)~(sn-l);f)={f~((k))(x_j):k=0,…,s_j-1,j=n-l,…,n}.考虑到信息的获取是要付出一定的代价的,因而我们这里用到的信息是N(x_n~s,…,x_(n-l+1)~s,x_(n-l)~(s');f).qd商差表法是一种基于Pade有理逼近的求根方法,对于给定的标准信息,我们将Pade有理逼近进行了推广,得到了基于标准信息的有理逼近,这些有理逼近对我们构造迭代法很有帮助. 最高效的方法就是拥有最大收敛阶的迭代法,我们给出了两族具最大收敛阶的迭代法H_(p,s,f)和M_(p,s,f),它们分别是Halley迭代族以及M(?)ller法的自然推广,并且具有非常好的收敛性质.其中g(·)=1/f(·)且0<s'≤s,l≥0.则若x_i(i=-l,…,-1,0)与函数f的根z~*足够接近时,当n→∞时,两族迭代法产生的x_n收敛到与x_0最接近的函数f的根z~*,且它的收敛阶是多项式t~(l+1)-(?)-s'的唯一正实根. 上述两族迭代法是基于标准信息N(x_n~s,,…,x_(n-l=1)~s,x_(n-l)~(s');f)的具最高收敛阶的迭代法,我们利用代数组合学的基本工具Fa(?)di公式,部分Bell多项式以及对称群循环指标给出了H_(p,s,f)和M_(p,s,f)的显示表达式. 对迭代法性质的研究最主要的是研究它的收敛性行为,在本文中我们给出了迭代族H_(p,s,f)的半局部收敛性定理.我们是在区域B(x_0,r)上的算子类S_γ~((k))(Ω)中研究半局部收敛性的,函数f属于区域B(x_0,r)上的算子类S_γ~((k))(Ω)是指对于k是正整数,设0<r<(?),且f满足其中Ω:[0,(?)]→[0,(?)]在区间[0,r]上存在k阶单调递增的连续导数. 区域B(x_0,r)上的算子类S_γ~((k))(Ω)首先是由王兴华提出的,王兴华首先将Smale的解析条件弱化提出了弱条件,然后再进一步地,提出了更加一般的区域B(x_0,r)上的算子类S_γ~((k))(Ω),在这种算子类下,半局部收敛性仍存在普适常数b,而r_0满足只要函数f属于区域B(x_0,r)上的算子类S_γ~((k))(Ω),初始条件β=‖f'(x_0)~(-1)f(x_0)‖≤b,x_i∈B(x_0,r),i=-1,…,-l,迭代法就收敛并且有相应的误差估计.这里得到的常数b同王兴华已经证明的对Halley族以及Euller族普遍适用的常数是相同的,从而推广了普适常数的适用范围. 对大多数迭代法,例如Euler族和Halley族的迭代,当f是多项式时都是有理迭代,从离散动力系统的观点看,关于迭代法整体行为的首要问题是:是否存在一般收敛的单点定常迭代算法?McMullen在1987年否定地回答了这个问题,证明了当多项式的次数大于3时,一般收敛的定常迭代法不存在.同时他也给出了一个对三次多项式一般收敛的有理迭代,设p(z)=z~3+az+b,则对三次多项式一般收敛. 自然地,是否存在对次数小于等于3次的多项式一般收敛且能用来作为一般函数求根算子的有理算子呢?我们给出了满足这样条件的一个有理算子.为方便起见,设p(z)是一个第d-1次项系数为零的d次多项式,则我们证明了迭代算子T_p对二次、三次多项式一般收敛,而且对次数d≥4的多项式是二阶收敛的,对于非多项式函数d可以任意选取.进一步地,我们可以固定d=3,这时不管p是多项式还是非多项式,T_p是三阶收敛的.同时,迭代法T_p具有如下性质: 1.T_p(z)在复平面C上的不动点是超吸引的或排斥的,也就是说,p的所有单根是超吸引的,复平面C上的所有额外不动点是排斥的. 2.p的重数为n_i≥3的重根均为T_p(z)的排斥不动点,且乘子为1+(?).p的两重根不是T_p(z)的不动点. 3.当d≥4并且z~(d-2)项的系数不为0时,则∞是T_p(z)的一个吸引不动点且乘子为1-(?).因此,T_p(z)的Julia集是有界的.这一工作是对McMullen工作的重要补充
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:O241.5

【参考文献】
中国期刊全文数据库 前10条
1 王兴华,郑士明,沈光星;Bell多项式与平行圆盘迭代(英文)[J];高等学校计算数学学报;1987年04期
2 王兴华,郭学萍;Newton法及其各种变形收敛性的统一判定法则[J];高等学校计算数学学报;1999年04期
3 王兴华 ,韩丹夫;Extraneous fixed points of Euler iteration and corresponding Sullivan's basin[J];Science in China,Ser.A;2001年03期
4 王何宇,李冲,王兴华;On relationship between convergence ball of Euler iteration in Banach spaces and its dynamical behavior on Riemann spheres[J];Science in China,Ser.A;2003年03期
5 ;On the Hermite interpolation[J];Science in China(Series A:Mathematics);2007年11期
6 王兴华,韩丹夫;Euler迭代的额外不动点及伴随它的Sullivan域[J];中国科学(A辑);2000年06期
7 王兴华;弱条件下Euler族迭代的收敛性[J];中国科学(A辑);2000年10期
8 王兴华;;求导数零点的一个二阶收敛的迭代方法[J];计算数学;1979年03期
9 王兴华,韩丹夫;弱条件下的α判据和Newton法[J];计算数学;1997年01期
10 王兴华,韩丹夫;两族选代的不动点和Julia集[J];计算数学;1997年02期
【共引文献】
中国期刊全文数据库 前10条
1 刘甲好;潘状元;;弱条件下列修正Broyden法的收敛性[J];辽宁科技大学学报;2008年05期
2 方丽萍;王勇;;四次多项式填充Julia集的连通性[J];北京理工大学学报;2006年06期
3 李阳;牛顿下降法收敛性的一种新证明[J];江西师范大学学报(自然科学版);2005年04期
4 余沛;;广义简化牛顿迭代收敛研究[J];重庆交通学院学报;2006年02期
5 肖荫庵,朱连芳;[1十r/1]级Pade逼近的几何结构[J];东北师大学报(自然科学版);1994年01期
6 肖荫庵;Pade逼近[m/m](Af(Z)-B)/(Cf(Z)+D)的映射性质[J];东北师大学报(自然科学版);1996年03期
7 谢军;朱国力;黄禹;李海洲;;基于ITAE最优传递函数的时滞系统次优控制比较研究[J];电气自动化;2012年02期
8 李阳;一般条件下牛顿下降法的收敛性[J];辽宁石油化工大学学报;2004年04期
9 郭学萍;避免二阶导数计值的迭代族的收敛性[J];工程数学学报;2001年04期
10 潘状元;求解奇异问题加速迭代格式的构造[J];工程数学学报;1997年02期
中国重要会议论文全文数据库 前2条
1 冯晶晶;张琪昌;王炜;;二维非线性振动系统同异宿轨道的类Pade逼近方法[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
2 余志勇;许化龙;刘光斌;;基于Pad逼近NILT算法的线性定常系统时域离散模型[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 潘巧媛;氧活性粒子注入烟气资源化脱硫脱硝研究[D];大连海事大学;2011年
2 谢兰;正实参数McMullen函数族的动力系统[D];复旦大学;2011年
3 李小武;非线性方程Newton型迭代解法与几何迭代算法[D];重庆大学;2011年
4 赵文山;基于开关电流技术的模拟小波变换实现理论与方法研究[D];湖南大学;2011年
5 梁克维;非线性方程求解的理论和方法及其在边界层问题中的应用[D];浙江大学;2001年
6 梁仙红;求非线性方程的迭代方法及其在求解微分方程和积分方程中的应用[D];浙江大学;2002年
7 朱华成;拟共形映射极值问题和Schwarz导数[D];复旦大学;2003年
8 杨宗信;有关拟共形映照的几个问题[D];复旦大学;2004年
9 潘宝珍;函数值Padé-型逼近与退化的广义逆函数值Padé逼近及在积分方程中的应用[D];上海大学;2005年
10 李述山;多源多维多类型多精度非线性数据处理中若干问题的研究[D];山东科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 王淑娟;非对称代数Riccati方程的数值解法[D];中国海洋大学;2010年
2 刘新斌;平面区域的单叶性内径[D];江西师范大学;2010年
3 李瑞;关于牛顿法半局部收敛性的基本假设条件[D];浙江大学;2010年
4 邱宽;改进的遗传算法在非线性方程组中的应用[D];云南大学;2011年
5 唐帅;过电压监测系统的宽频建模与数值计算方法研究[D];华北电力大学;2011年
6 孙玉新;双负媒质的宽频散射分析[D];安徽大学;2011年
7 刘永华;用三种迭代方法求解奇异非线性方程[D];哈尔滨理工大学;2011年
8 毕朋飞;简化Newton法与Chebyshev法在仿射变换条件下的半局部收敛性分析[D];浙江师范大学;2011年
9 杜玉琴;几类迭代格式收敛性的新判据[D];哈尔滨理工大学;2003年
10 蒋冬冬;解非线性方程组算法的收敛性分析[D];浙江大学;2001年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄正达;ON A FAMILY OF CHEBYSHEV-HALLEY TYPE METHODS IN BANACH SPACE UNDER WEAKER SMALE CONDITION[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2000年01期
2 王兴华;Convergence of the iteration of Halley's family and Smale operator class in Banach space[J];Science in China,Ser.A;1998年07期
3 ;Stable Lagrangian numerical differentiation with the highest order of approximation[J];Science in China(Series A:Mathematics);2006年02期
4 王兴华,宣晓华;随机多项式空间和计算复杂性理论[J];中国科学(A辑 数学 物理学 天文学 技术科学);1987年01期
5 王兴华,韩丹夫;点估计中的优序列方法以及Smale定理的条件和结论的最优化[J];中国科学(A辑 数学 物理学 天文学 技术科学);1989年09期
6 王兴华,韩丹夫;Euler迭代的额外不动点及伴随它的Sullivan域[J];中国科学(A辑);2000年06期
7 王兴华;弱条件下Euler族迭代的收敛性[J];中国科学(A辑);2000年10期
8 王何宇,吴庆标,王兴华;代数曲线的连续跟踪[J];计算机辅助设计与图形学学报;2000年10期
9 王兴华;;求导数零点的一个二阶收敛的迭代方法[J];计算数学;1979年03期
10 王兴华,韩丹夫;Newton迭代的区域估计与点估计[J];计算数学;1990年01期
【相似文献】
中国期刊全文数据库 前10条
1 高益明;Jacobi和Gauss-Seidel迭代法收敛性的判定[J];数学研究与评论;1981年01期
2 崔明根,陈恩鹏;非线性方程组极小化迭代法[J];哈尔滨工业大学学报;1982年04期
3 陈业华;;Newton迭代法及其BASIC程序介绍[J];长江大学学报(社会科学版);1983年02期
4 刘运康;吴兹潜;;一类半线性双曲型方程组的柯西问题[J];中山大学学报论丛;1988年01期
5 赵晓全;;非凸集上映射的不动点及迭代逼近问题[J];电机与控制学报;1992年03期
6 顾敦和;SOR迭代法收敛的充分条件[J];南京理工大学学报(自然科学版);1993年02期
7 谭忠富,陈一鸣;线性方程组的一种有限步迭代算法[J];燕山大学学报;1993年03期
8 朱菊芬,杨海平;求解结构后屈曲路径的加速弧长法[J];大连理工大学学报;1994年01期
9 艾子香;两参数LMS型方法及其收敛性[J];大连铁道学院学报;1995年01期
10 高利新;同时求解多项式所有重根的两种迭代法[J];温州师范学院学报;1997年06期
中国重要会议论文全文数据库 前10条
1 周婷;郭文彬;张仕光;;雅可比迭代方法与AOR和GSOR迭代法的比较结果[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 仝中飞;王德利;刘琦;;Curvelet阈值迭代法在地震数据插值中的方法研究[A];中国地球物理·2009[C];2009年
3 卢玉松;谢永亮;黄海峰;林茂;;迭代法在弹性路面线性分析中的运用[A];第十三届全国结构工程学术会议论文集(第Ⅰ册)[C];2004年
4 阚远;叶继红;;索穹顶结构的找力分析方法——不平衡力迭代法[A];第十一届空间结构学术会议论文集[C];2005年
5 王克海;王连海;;钢桁梁桥悬拼施工中晃动问题的研究[A];第七届全国结构工程学术会议论文集(第Ⅱ卷)[C];1998年
6 曾志攀;;型钢混凝土框架柱计算程序的编制及应用[A];中国钢协钢-混凝土组合结构协会第六次年会论文集(下册)[C];1997年
7 刘万利;刘伟;庞少林;;多边行平差“近似公式”解法方程式的研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
8 于彩霞;黄文骞;白玉贵;;空间直角坐标到大地坐标变换的算法研究[A];中国测绘学会2006年学术年会论文集[C];2006年
9 张坤宜;;路线缓和复曲线测量检验的弧长新原理与效果[A];广东省测绘学会第八次会员代表大会学术交流论文集[C];2005年
10 张伟林;干洪;;一类结构非线性分析的边值法[A];第二届全国结构工程学术会议论文集(上)[C];1993年
中国重要报纸全文数据库 前6条
1 本版编辑 中国工程院院士 常印佛 浙江大学地球科学系 徐世浙 中国地质调查局 中国地质科学院矿产资源研究所,地球化学动力学实验室 张荣华 胡书敏 张雪彤 王勇;深部找矿 亟须理论技术创新[N];中国黄金报;2007年
2 本版编辑马怡骢 霍娜;6西格玛考核ITSM[N];中国计算机报;2008年
3 孙小礼;来自数学的启示[N];学习时报;2009年
4 上海高考数学阅卷处负责人、同济大学教授邱伯驺;题海战术不灵了[N];文汇报;2001年
5 ;毫米波国家重点实验室[N];科技日报;2000年
6 张诚;塑性力学领域的探索者[N];科技日报;2003年
中国博士学位论文全文数据库 前10条
1 唐培培;非线性方程求解的若干研究[D];浙江大学;2009年
2 陈亮;非线性方程的迭代解法及其理论分析[D];上海大学;2013年
3 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
4 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
5 武鹏;解非线性方程的高阶迭代算法及其收敛性分析[D];浙江大学;2008年
6 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
7 彭亚新;求解约束矩阵方程及其最佳逼近的迭代法的研究[D];湖南大学;2005年
8 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
9 吴颉尔;正则化方法及其在模型修正中的应用[D];南京航空航天大学;2007年
10 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 赵广意;线性方程组的预条件方法[D];陕西师范大学;2005年
2 曲福恒;基于统计不相关线性鉴别分析与多特征融合的细胞识别[D];吉林大学;2006年
3 张可为;求解椭圆差分方程的一种并行迭代法[D];吉林大学;2007年
4 赵中华;子空间迭代法的加速与预处理技术[D];南京航空航天大学;2002年
5 刘福体;大型线性方程组迭代算法的误差分析研究[D];电子科技大学;2002年
6 黄燕丽;亏秩线性方程组的最优AOR迭代法[D];南京师范大学;2004年
7 胡勇;基于混凝土力学的受扭构件性能研究[D];武汉理工大学;2006年
8 刘磊;基于步态的远距离身份识别研究[D];西安电子科技大学;2008年
9 高秀敏;收益法评估股权价值中折现率的确定[D];厦门大学;2009年
10 侯鹏;鞍点问题的同伦摄动数值解法[D];兰州大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026