学位论文 > 优秀研究生学位论文题录展示
非线性方程组的加速迭代解法
作 者: 秦小军
导 师: 范金燕
学 校: 上海交通大学
专 业: 计算数学
关键词: 非线性方程组 迭代法 收敛阶 数值积分 Newton-Cotes公式 Adomian分解法 多步迭代
分类号: O241.7
类 型: 硕士论文
年 份: 2010年
下 载: 143次
引 用: 0次
阅 读: 论文下载
内容摘要
在科学计算中,许多实际问题经过数学模型化后导出的方程组往往是非线性的,非线性方程组问题在各个领域中占有相当重要的地位。因此,如何快速求解这些非线性方程组是我们计算数学研究的一个重要课题。本论文研究的主要内容是非线性方程组的加速迭代解法,全文共分为四章。第一章,简单介绍了非线性方程组的一些常用数值迭代解法。第二章,我们首先介绍了求解非线性方程的Adomian级数法。由于级数收敛速度很快,在实际中只需要选取级数形式解的前几项来近似方程的解即可,所取的项数不同,可得到不同收敛阶的迭代格式。我们对于非线性方程的耦合形式,给出了其非线性部分在另一种分解形式下的迭代格式,得到了求解非线性方程的五阶收敛的迭代方法。另外,我们还将Adomian级数法推广到了高维的情形,给出了求解非线性方程组的两个四阶收敛的迭代方法,数值结果表明新方法很有效。第三章,我们介绍了基于数值积分的非线性方程组的迭代方法。利用牛顿―柯特斯(Newton-Cotes)公式,可得到一系列三阶收敛的迭代序列,并且基于反函数,可得到相应的迭代格式,进一步推广到求解非线性方程组的情形。利用组合技巧,我们用三阶收敛的迭代序列代替Newton步,在Newton-Cotes公式的求积系数满足一定条件下,得到了求解非线性方程组的一个四阶收敛的迭代方法。第四章,我们将割线法和Newton法相结合,得到了求解非线性方程的一个超三阶收敛的迭代方法,并利用差商代替导数,得到了一个七阶收敛的三步迭代方法。
|
全文目录
摘要 5-6 ABSTRACT 6-9 第一章 绪论 9-14 1.1 引言 9 1.2 迭代法的构造与发展 9-14 第二章 基于Adomian级数方方法法的的迭迭代法 14-30 2.1 Adomian多项式及其计算 14-16 2.2 非线性方程的Adomian级数方法 16-22 2.3 非线性方程组的Adomian级数法 22-25 2.4 数值结果 25-30 第三章 基于数值积分的的迭迭代法 30-41 3.1 基于Nenton-Cotes公式的非线性方程的迭代方法 30-34 3.2 基于Newton-Cotes公式的非线性方程组的迭代解法 34-39 3.3 数值结果 39-41 第四章 多步高阶迭代法 41-54 4.1 非线性方程的多步迭代方法 41-45 4.2 差商代替导数的高阶迭代方法 45-52 4.3 数值结果 52-54 参考文献 54-59 致谢 59-62 上海交通大学学位论文答辩决议书 62
|
相似论文
- 基于粒子群算法求曲线/曲面间最小距离方法,O182
- 基于对数正态分布异方差模型的统计推断,O212.1
- 曹庄煤矿多区域通风优化研究,TD724
- BFGS法降低OFDM系统PAPR的研究,TN919.3
- 求解多项式方程组的几种方法,O174.14
- 钢管混凝土拱桥吊杆更换优化设计,U448.22
- 便携式紫外烟气分析仪设计,TH83
- 航天动力学问题的伪谱迭代求解研究,V412.41
- 奇异非对称代数Riccati方程的数值解法,O241.6
- 求解线性与非线性二阶初边值问题的逼近解析解,O241.8
- 非线性发展方程孤立波解的Adomian求法,O175.29
- Falkner-Skan方程的数值解法,O241.6
- 求解非线性方程的迭代算法研究,O241.7
- 分段连续型微分方程的全局稳定性及其指数型Runge-Kutta方法的收敛性,O241.8
- 扩充的一般混合变分不等式迭代算法的研究,O178
- 求解非线性问题的混合遗传算法研究,TP18
- 基于KD-树的点模型表示与空间变形算法研究,TP391.41
- 变分迭代法关于Caputo分数阶常微分方程和中立型比例延迟微分方程的收敛性分析,O241.81
- 非对称代数Riccati方程的数值解法,O241.6
- 求解单调非线性方程组的谱尺度拟牛顿法,O241.6
- 基于奇异系统与变分原理的正则化方法及应用,O175.2
中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数值分析 > 非线性代数方程和超越方程的数值解法
© 2012 www.xueweilunwen.com
|