求解非线性方程组的区间算法研究
本文关键词:求解非线性方程组的区间算法研究,由笔耕文化传播整理发布。
【摘要】:20世纪60年代,美国数学家Moore开创了区间分析学科,它是数值分析中的一个重要分支且具有多方面的应用,求解非线性方程组的区间迭代法是区间分析的重要应用之一.区间迭代法的每一步迭代均直接给出近似解的误差,同时还能判断解的存在性.本文对求解非线性方程组的区间迭代法进行了细致的分析与研究,在此基础之上对传统的区间迭代法进行改进,主要内容可分为以下几个部分:第一部分:主要介绍了本文的研究背景与意义,国内外研究现状及主要内容.预备知识简单讨论了区间分析的基本概念、区间牛顿法、区间Krawczyk迭代法、Magnitude算法.第二部分:基于求解非线性方程的多步区间迭代法建立了两种求解非线性方程组的多步区间迭代法,在此基础上提出了解的存在性判断条件并证明了收敛性.最后通过数值算例验证新提出的区间迭代法的有效性.第三部分:结合Hansen-Sengupta迭代法和求解区间参数线性方程组的Magnitude算法,提出了求解非线性方程组的Magnitude算法,证明了新迭代算法相比较Hansen-Sengupta迭代法的优越性,通过数值算例进一步验证了求解非线性方程组的Magnitude算法的有效性.第四部分:针对区间参数非线性方程组,改进了区间Krawczyk算子,提出了区间降阶法,在此基础上构建求解区间参数非线性方程组解区域的区间算法,数值算例表明该算法是可行的.
【关键词】:非线性方程 非线性方程组 区间参数非线性方程组 区间Krawczyk算子 多步区间迭代法 Magnitude算法 改进的区间Krawczyk算子 区间降阶法
【学位授予单位】:中国矿业大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O241.7
【目录】:
- 致谢4-5
- 摘要5-6
- Abstract6-14
- 变量注释表14-15
- 1 绪论15-26
- 1.1 研究背景及意义15
- 1.2 国内外研究现状15-18
- 1.3 预备知识18-24
- 1.4 本文的主要内容24-26
- 2 求解非线性方程组的多步区间迭代法26-35
- 2.1 求解非线性方程组的多步区间迭代法的提出背景26-27
- 2.2 多步区间迭代法27-28
- 2.3 收敛性与误差分析28-31
- 2.4 求解非线性方程组的数值算例31-34
- 2.5 本章小结34-35
- 3 求解非线性方程组的Magnitude迭代法35-43
- 3.1 求解非线性方程组的Hansen-Sengupta迭代法35-36
- 3.2 求解非线性方程组的Magnitude迭代法36-37
- 3.3 收敛性分析37-39
- 3.4 求解非线性方程组的数值算例39-42
- 3.5 本章小结42-43
- 4 求解区间参数非线性方程组的数值方法43-53
- 4.1 区间参数非线性方程组简介43
- 4.2 求解区间参数非线性方程组改进的区间Krawczyk算子43-47
- 4.3 求解区间参数非线性方程组的数值算法47-49
- 4.4 求解区间参数非线性方程组的数值算例49-52
- 4.5 本章小结52-53
- 5 结论与展望53-55
- 5.1 结论53
- 5.2 展望53-55
- 参考文献55-58
- 作者简历58-60
- 学位论文数据集60
【相似文献】
中国期刊全文数据库 前10条
1 钱树华;;一种求解非线性方程组的混沌优化算法[J];楚雄师范学院学报;2005年06期
2 钱树华;;一种求解非线性方程组的混沌优化算法[J];邢台职业技术学院学报;2006年01期
3 钱树华;;一种求解非线性方程组的混沌优化算法[J];固原师专学报;2006年03期
4 钱树华;;一种求解非线性方程组的混沌优化算法[J];淮阴工学院学报;2006年03期
5 孙明杰;陈月霞;胡倩;;求解奇异非线性方程组的粒子群优化算法[J];黑龙江科技学院学报;2006年06期
6 郝海燕;谢朋;;求解奇异非线性方程组的三角进化算法[J];鲁东大学学报(自然科学版);2008年04期
7 郭德龙;夏慧明;周永权;;双种群进化策略解奇异非线性方程组[J];广西科学院学报;2011年04期
8 欧阳艾嘉;刘利斌;贺明华;周旭;李肯立;;求解非线性方程组的混合人口迁移算法[J];计算机工程与应用;2012年25期
9 陶会;曾德强;覃燕梅;;求解非线性方程组的一种新的数值方法[J];内江师范学院学报;2012年10期
10 吴新杰;黄国兴;;利用粒子滤波原理求解非线性方程组[J];计算机工程与应用;2012年35期
中国重要会议论文全文数据库 前5条
1 杨本立;;非线性方程组行处理法[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
2 董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 邱宽;;爬山遗传算法在非线性方程组中求解的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
4 王冬冬;李哲;梁丽;周永权;;基于改进人工鱼群算法求解多元非线性方程组[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
5 韩正之;林家骏;;用神经网络求解非线性相容方程[A];1993年控制理论及其应用年会论文集[C];1993年
中国博士学位论文全文数据库 前3条
1 王鹏;解线性约束非线性方程组的无导数方法及其理论分析[D];上海师范大学;2015年
2 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
3 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 闫建瑞;求解非线性方程组迭代算法的若干研究[D];福建师范大学;2015年
2 沈冬梅;求解对称非线性方程组PRP型算法研究[D];长沙理工大学;2014年
3 周佑华;单调非线性方程组的投影型PRP方法研究[D];长沙理工大学;2014年
4 郭维;解非线性方程组的整体减幅法[D];湖南师范大学;2015年
5 卢红枝;非饱和多孔介质多场耦合模型数值方法[D];东华理工大学;2015年
6 刘晴;求解非线性方程组的迭代方法的探究[D];合肥工业大学;2015年
7 李杨;解非线性方程组的多步修正Newton-HSS方法[D];华东师范大学;2016年
8 康淋惠;非线性方程组的整体减幅法和小波滤波器的设计应用[D];湖南师范大学;2016年
9 王晓亮;非线性方程组的几类数值优化方法研究[D];广西大学;2016年
10 肖旺;求解非线性方程组的区间算法研究[D];中国矿业大学;2016年
本文关键词:求解非线性方程组的区间算法研究,,由笔耕文化传播整理发布。
本文编号:297160
本文链接:https://www.wllwen.com/kejilunwen/yysx/297160.html