学位论文 > 优秀研究生学位论文题录展示
用Newton型分裂方法求解非线性方程组
作 者: 殷巧玉
导 师: 潘状元
学 校: 哈尔滨理工大学
专 业: 应用数学
关键词: Newton型分裂法 存在性收敛性定理 非线性方程组
分类号: O242.23
类 型: 硕士论文
年 份: 2008年
下 载: 137次
引 用: 0次
阅 读: 论文下载
内容摘要
对于牛顿型迭代格式等经典的算法,近年来经过很多学者的研究已经取得了丰硕的理论成果,包括收敛性定理、Kantorovich型定理和误差估计。局部收敛性定理事先假定了方程组有解存在,并且初始近似与解充分接近,则迭代序列收敛到方程组的解。然而对计算理论更为重要的是存在性、收敛性定理。在不知道解的情况下能够验证收敛条件,并且往往同时可以断定解的存在性乃至唯一性,因此对于各种迭代法建立存在性收敛性定理,始终是迭代法理论研究的中心课题之一。对于求解非线性方程组的Newton型分裂方法和离散Newton型分裂方法,Jochen W.Schmidt,Wolfgang Hoyer和Christian Haufe只给出了局部收敛性定理,并没有给出Kantorovich型存在性、收敛性定理,因此研究用分裂迭代格式求解非线性方程组,并给出Kantorovich型存在性收敛性定理,是对非线性方程组理论体系的完善,因此具有重要的理论意义。本文研究了用Newton型分裂方法求解非线性方程组,给出了Kantorovich型存在性、收敛性定理。全文共分四部分。第一章,在绪论部分主要阐述了国内外有关求解非线性方程组研究的发展概况,并介绍了本文的主要研究内容、课题背景和研究意义。第二章,给出了Newton型分裂方法的Kantorovich型定理。第三章,给出了离散Newton型分裂方法的Kantorovich型定理。第四章,给出了半离散Newton型分裂方法的Kantorovich型定理。完善了Newton型分裂方法的收敛性定理。
|
全文目录
摘要 5-6 Abstract 6-9 第1章 绪论 9-13 1.1 课题背景 9-12 1.2 课题来源及主要研究内容 12-13 第2章 Newton型分裂方法的Kantorovich型定理 13-24 2.1 引言 13 2.2 Newton型分裂方法的Kantorovich型定理 13-23 2.3 本章小结 23-24 第3章 离散Newton型分裂方法的Kantorovich型定理 24-37 3.1 引言 24 3.2 离散Newton型分裂方法的Kantorovich型定理 24-36 3.3 本章小结 36-37 第4章 半离散Newton型分裂方法的Kantorovich型定理 37-49 4.1 引言 37 4.2 半离散Newton型分裂方法的Kantorovich型定理 37-48 4.3 本章小结 48-49 结论 49-50 参考文献 50-54 攻读硕士学位期间发表的学术论文 54-55 致谢 55
|
相似论文
- 求解多项式方程组的几种方法,O174.14
- 求解线性与非线性二阶初边值问题的逼近解析解,O241.8
- 求解非线性问题的混合遗传算法研究,TP18
- 求解单调非线性方程组的谱尺度拟牛顿法,O241.6
- 改进的遗传算法在非线性方程组中的应用,O241.7
- 基于块Broyden方法的并行预处理技术的研究,O241.7
- 电力调度系统中拓扑分析及潮流计算方法的研究,O241.7
- 求解高维非线性方程组的沿场线微分延拓法,O241
- 大型稀疏非线性方程组的一类不精确Newton法,O241.6
- HAM和HPM方法求解非线性方程组,O241.7
- 基于模拟退火的粒子群改进算法的研究与应用,TP18
- 非线性方程组的加速迭代解法,O241.7
- 求解非线性方程组的修正牛顿法研究,O241.7
- 非奇异H矩阵的判定与一类非线性方程组Ax=F(x)的迭代解法,O241.6
- 广义互补问题的阻尼高斯牛顿算法,O241
- 基于拟牛顿法和遗传算法求解非线性方程组的混合算法,O241
- 机构综合的多项式解,TH112
- 解非线性方程组高阶迭代算法的收敛性分析,O241
- 内开槽螺纹波导及双电子注同轴腔回旋管线性理论研究,TN12
- 废水生物处理中的活性污泥模型及其数值模拟,O241.82
中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数学模拟、近似计算 > 近似计算 > 牛顿-拉弗森(Newton-Raphson)法
© 2012 www.xueweilunwen.com
|