非线性互补问题若干方法的研究

来源 :安徽理工大学 | 被引量 : 1次 | 上传用户:bramkon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性互补问题的数值算法和理论研究是最优化理论研究领域中一个重要的研究课题,它们在航空,化工,数学规划,机械以及经济均衡等方面有着十分广泛的应用。  光滑牛顿法是解决非线性互补问题最常用的方法之一。对于非线性互补问题可以通过利用光滑非线性互补函数,把其转化为等价的光滑方程组加以求解,从而可以建立求解非线性互补问题的光滑逼近算法。我们基于这种思想的考虑,借助原始的非线性互补函数,构造了一个新的连续可微的P0-函数,利用P0-函数把非线性互补问题转化为非线性方程组问题来加以研究;本文分析了P0-函数一些好的性质,并利用这一新的连续可微的P0-函数,建立了对应的非线性互补问题的一个光滑牛顿算法;并在适当的条件下证明了该算法的全局收敛性以及局部收敛性;数值实验也表示该算法的可行性。  接着我们又对原有的Fischer-Burmeister函数进行扰动,从而得到一个扰动的非线性互补函数;在此扰动函数的基础上,通过构造光滑互补函数将原有问题进行等价变形,建立了对应的求解非线性互补问题的光滑逼近算法;在水平集有界的条件下,证明了该方法的全局收敛性。  对于非线性互补问题,我们讨论了原始的非线性互补问题在经过目标函数极小化变形之后的求解方法,我们利用增广的FB函数,构造了一个新的merit函数,在此函数的基础上把非线性互补问题转化为了约束极小化问题,并建立对应的无导数下降算法;而后进一步分析了此算法的全局收敛性,具体的数值实验例子也说明了本文所提出方法的有效性。
其他文献
经典单个修理工的k/n(G)表决可修系统已经得到充分研究。但此系统的假设与实际情况不相符合:一个假设是系统中只有一个修理工;另一个假设是修理工无休假。这一方面与现代生产中
随着我国素质教育步伐逐渐加快,初中英语教学越来越强调学生的英语应用能力,为实现这个目标,教师应当重视英语教学的灵活性,采用形式多样的教学方法、丰富的教学内容,提升学
本文在max-代数上讨论两类max-线性方程组的求解问题.首先讨论方程组A()z=y的求解问题,该方程组本质上是单边线性方程组,与单边线性方程组不同的是,该方程组的解集是有限生成的,
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
本文考虑具有温储备失效特征和控制策略的M/G/1可修排队系统.首先,在第1章中,将“N-门限值进入控制策略”引入到具有温储备失效和延迟修理的M/G/1可修排队系统,其中在系统处于温
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
发展红色旅游,是政治、文化和经济工程,本文从红色旅游蕴藏的革命精神入手,探讨了如何发挥党校优势以促进红色旅游发展的策略研究,努力增进宁夏红色旅游的健康发展。
本文研究了定义在BL代数上的Fuzzy关系方程V-*合成的解。首先讨论了Fuzzy关系方程A⊙X=B(其中“⊙”表示sup-*合成,A=(aij)i∈I,j∈J,I,J为有限集)的极小解与Binding分量的关系,接
当今业务需求的快速变化迫使企业采用新的范式来提高其流程的适应性。在这种高度动态的环境中,业务流程设计变成一个复杂,耗时和低效的任务。一方面,业务流程需要更高的灵活
语文是每一个学生必须学习的课程,亦是我们学会交流的基础,为了能够让学生更好的在学校中学到实用的知识,教师就必须做出良好并且适用于学生的教学方案,充分发挥教学育人的作