求解非线性互补问题的ODE型滤子方法

来源 :河北大学 | 被引量 : 0次 | 上传用户:kn4281
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性互补问题是指这样的问题:被其包含的两组决策变量之间满足一种互补关系,根据问题中变量所满足的条件的不同,以及互补关系的不同形式,互补问题存在很多种类型,本文主要讨论一般的非线性互补问题.这类问题有着广泛的应用背景,诸如纯交换的竞争经济的均衡问题、具有生产和投资的经济均衡问题、工程中的电路联结问题、流体力学问题、最优控制问题等.因此对非线性互补问题求解具有重要意义。  本研究将非线性互补问题转化为约束优化问题,而对于约束优化问题的求解, Fletcher和Leyffer曾提出了一类仿照多目标优化的滤子方法,在这类传统的方法中搜索方向都是通过求解序列二次规划子问题得到的,这使得算法运算量比较大。另一方面,传统滤子方法中的点对只包含了目标函数的信息,并没有充分利用其他信息.考虑到上述二次子问题运算量大以及滤子点列信息利用不充分的问题,借助于常微分方程(ODE)方法,利用求解一个非线性方程来计算搜索方向,在改造的滤子集合基础上,提出了求解非线性互补问题的两种算法,一种是将NCP函数信息引入到滤子集合中,提出带有一般NCP函数的ODE型滤子方法。另一种是将NCP函数光滑化,给出光滑化算子的更新公式,从而得到光滑化的ODE型滤子方法。所提出的方法,与传统的滤子方法相比,更为灵活且便于实现,同时算法的计算量相对减少.在合理的假设前提下,我们证明了算法的全局收敛性。
其他文献
设图G=(V(G),E(G))是一个无向简单连通图,S(∈)V(G),当连通图G是完全图时,若G-S是平凡图,则称S是G的一个顶点割;当连通图G不是完全图时,若G-S是不连通的,则称S是G的一个顶点割.记G的
本文主要研究了与奇异积分算子相关的Toeplitz算子的加权有界性,共分为四章.   第一章主要介绍了本文的研究背景以及一些主要定义和本论文做出的结果.   第二章研究了由
关于逐次超松弛迭代法松弛因子的研究有着悠久的历史,到目前为止很多人做了这方面的工作,本文也是基于逐次超松弛法中松弛因子选取的灵活性给出了一种新的方法来自适应生成松弛
摘 要:随着埕海油田与合作开发区的深入开发,天然气产量的逐步上升,埕海联合站接收天然气气量、组分、及温度的变化,埕港输气管道的积液量越来越大、积液时间越来越短,同时为确保管道的平稳运行,目前只能通过增加频率通球的方法降低管道轻烃凝液影响。但随着通球频率增加,增加管道卡堵的风险。因此有必要在上游对天然气凝液进行回收,降低埕海输气管线通球频率,确保管道的安全运行。  关键词:浅冷 联合站 费用 成本 
弱尖锐性主要是研究一些凸规划模型中扰动问题的稳定性,也是求解凸优化问题中算法收敛性的一种重要工具。2006年8月,Nemirovski在世界数学家大会上介绍了线性对称锥优化问题的理论和应用,由此对称锥优化问题引起了国内外优秀学者的关注,并对其进行了理论和算法等方面的相关研究。半正定锥约束的优化问题(简称SDP)作为一种特定的对称锥优化问题,具有一定的研究意义。本文主要研究了非线性SDP的广义弱尖锐
学位
有限环是代数学中最基本也是最重要的研究对象之一,环论中许多结论都是由它推广而来的。它与群论、模范畴、组合数学、拓扑学、图论等众多的数学分支有着联系的紧密,并在工程科
人脸识别一直是生物识别的一个重要课题。近些年,在众多科研人员的不懈努力下,人脸识别算法的研究发展迅速,很多高效快捷的算法陆续被提出,也取得了许多成果。协同表示分类是在稀
本文利用半群和泛代数的相关理论知识,研究了半群类Cn及半群类g0,g1的整体决定性问题.全文共分三章.   第一章为本文的绪论.   第二章我们研究了半群类Cn的整体决定性.首