一类非线性方程和非线性不等式问题的数值算法研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:xuezhenqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要探讨求解对称非线性方程组和非线性不等式组的算法.   第一章,我们研究求解对称非线性方程组的基于信赖域搜索的修正牛顿算法.首先将对称非线性方程组的求解等价转换为求解无约束最优化问题的全局最优解.之后,我们提出一个基于信赖域搜索的修正牛顿算法来求解对称非线性方程组,该算法通过求解—个非线性方程组来确定搜索方向,并且算法产生的序列包含于—个有界的水平集中.我们在适当的条件下证明了该算法具备全局收敛的性质和局部二次收敛速度.还选取了两个实验算例来验证算法,并在问题维数为10,100,200,300,400,500等情况下分别做了数值实验,每次实验都选取了5组不同的初始值以此来验证算法的有效性.   第二章,我们讨论求解非线性不等式组的模拟退火混合遗传算法.首先将非线性不等式组等价转换成—个非光滑方程组,然后借助光滑化辅助函数将问题等价转换成求解光滑的无约束最小化问题,并在此基础上提出模拟退火混合遗传算法.该算法具有遗传算法和模拟退火算法所具备的全局搜索能力,又弥补了遗传算法容易早熟的缺陷,数值实验有力地说明了算法的有效性.   第三章,我们总结全文,并介绍该课题尚待解决的问题和对未来研究工作的展望.
其他文献
学位
循环码是一类最重要的线性码.它不仅具有严谨的代数结构,性能容易分析,而且具有循环特性,编码译码易于实现.迄今为止,已有大量文献对循环码进行研究。剩余码是一类具有好的性
本文主要从两个层次水平上研究了算子交换子不等式,即范数水平和奇异值水平,对其做了系统的综述并得出了一些较好的结论。本文主要分三部分:第一部分简要的介绍了相应的研究背景
本文主要研究了几个孤子方程的Darboux变换,并求出它们的精确解.首先找出了一个n次规范变换,并严格证明它确实是n次 Darboux变换.其次取平凡的种子解u=0,υ= c(c是常数),利用Dar
近二十年来,间断伽罗金有限元方法飞速发展,广泛用于空气动力学、等离子体物理、半导体等众多领域,各类新型间断伽罗金有限元方法应运而生。本文主要研究近期提出的交错网格上的
人脸识别因其直接、友好、非侵犯性等特点成为当前生物特征识的焦点。但是人脸图像维数很高,并且需要较大的空间进行信息存储,因此人脸特征提取就显得非常重要。特征提取就是
本文研究广义超弹性杆方程的Noumann问题,主要讨论了广义超弹性杆方程在Neumann边界条件下的弱解,给出定义并加以证明,以及弱解的唯一性;广义超弹性杆方程在Neumann边界条件下
在文献中,基于公共物品提供对策的策略互动模型出现过若干种不同的版本,相互之间的差异主要体现在支付函数的结构方面。不同的支付函数结构确定了模型特定的适用范围,并赋予其相