非线性互补问题和非线性方程组的光滑化算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:a447047964
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性互补问题和非线性方程组的数值解法是最优化领域中十分活跃的研究课题,它们在化工、航空、机械以及数学规划、经济均衡等方面有着极为广泛的应用。  光滑化方法是近年來求解这两类问题的一种很活跃的方法。光滑化方法自提出以來,已经应用到线性互补问题、非线性互补问题、线性规划、非线性不等式以及非线性规划等领域,已有的结果也表明这类算法在实际应用中是非常有效的。本文基于现有的各种光滑牛顿法的思想和光滑理论,发展了光滑化算法。  对于非线性互补问题,首先用三种不同的光滑化技术将其转化为光滑方程组,或光滑方程组的逼近形式,然后给出相应的光滑Newton方法求解,每种方法均进行了相应的收敛性分析,并用数值试验进一步证明算法的有效性;对于非线性方程组,本文给出了它的一种光滑逼近形式,然后利用光滑牛顿方法求解此光滑方程组,最后证明该算法是全局收敛的,并在一定条件下,证明了它的局部超线性收敛性和二次收敛性。  全文共分六章,各部分内容安排如下:  第一章是绪论部分,分别介绍互补问题和非线性方程组的应用背景和近年來有关互补问题求解的方法,以及光滑化方法的思想;  第二、三、四、五章为本文的重点,其中第二、三、四章着重介绍了求解非线性互补问题的三种光滑化方法及其收敛性,第二章首先将互补问题转化为一种非光滑方程组的形式,通过引进一个光滑函数,将这个非光滑方程组转化为一系列含有两个参数的光滑方程组;第三章首先将互补问题转化为另一种形式的非光滑方程组,然后用一个含有一个光滑参数的光滑函数來逼近这个非光滑方程组;第四章是利用著名的F-B互补函数的光滑形式,将互补问题转化为一系列光滑方程组。然后分别利用光滑Newton法來求解这些光滑方程组。  第五章是针对求解非线性方程组的,首先给出它的一种光滑逼近形式,然后用光滑牛顿法求解此光滑方程。
其他文献
该文在对平面问题算法研究的基础上,利有有限层法的思想,在位移连续的前提下,使用了分层离散、层内划线的技术,并使用三次B样条曲线逼近复杂型面,利用有限元(FEM)的参数映射
该论文主要致力于迭代法求解线性方程组的两个方面的工作,一是建立了矩阵分裂方法的一些新的比较定理,二是研究一些迭代法求解具有多个右端项的线性系统和奇异线性方程组的收
随着通讯与计算机技术的发展,机器维修问题的性能分析受到广泛的关注,在生产制造系统、计算机网络和分析分时计算机系统中有重要应用。论文主要研究了带有止步、中途退出和休假
采油工程信息处量是油田进入高含水后期一项重要的提高原油采收率的有力保障,保持油田高产稳产,单纯地靠传充地开采方式,己不能满足油田开发的需要,必须依先进的计算机技术,
在该文的一部分,作者首先定义了η-凸集及完美协调单调函数,并在此基础上提出了(η,φ)-凸函数的概念;而后又定义了(F,ρ1,ρ2)-凸,(F,ρ1,ρ2)-严格伪拟凸,强η-凸目标函数,
该文解决了由给定了一个顺序主子阵和两个缺损特征对构造Jacobi矩阵的问题.在研究了广义反Jacobi矩阵的一些基本性质的基础上,该文讨论了一类广义反Jacobi矩阵的矩阵方程反问
"骑士巡游问题"是图论中很有名而难度很大的问题,国际上关于这个问题的猜想很多,结论确很少.究其原因,是由于适用的数学工具不多,可借鉴的算法有限.鉴于此,该文做了下列几方
该文由两部分组成,在第一部分里作者用耦合方法讨论了Ito型随机微分方程的稳定 性,并证明了一个稳定性定理.另外,作者在较一般条件下,给出了一个最优耦合算子L的 构造.最后作
该文考虑具有Z-等变性质的七次Hamilton平面向量场.应用微分方程定性理论,在数学软件Matlab的辅助下,应用数学分析理论,对七次Hamilton平面向量场的相图进行分类.得到下列结
Jack Hale在文[1]中讨论了中立型微分方程解的性质,该文将Ito型随机泛函微分方 程推广到更一般的方程---中立型随机泛函微分方程,该文讨论了中立型随机泛函微分方程 解的一些