求解一类仿射变分不等式问题的非内点光滑算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:wychao1014
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是一类非常重要的数学规划问题,它与非线性规划、极大极小、对策论、不动点理论等学科分支有紧密联系,并且它是变分不等式问题的特殊形式。经过几十年来的广泛研究,产生了大量的求解互补问题的方法和技术,例如较早的求解LCP的转轴类算法以及这种方法的一系列改进形式;一些最近提出的连续性算法,如较近的内点算法、非内点算法、光滑牛顿算法、非光滑牛顿算法等。其中,光滑化算法是求解多种优化问题的一种新的有效的方法。该方法首先用光滑函数把非线性互补问题转化为一系列参量化的光滑方程组,然后通过牛顿型算法来迭代地求解光滑方程组,并逐步缩减光滑参数直至零,从而得到非线性互补问题的解。 本文提出了一个求解一类仿射变分不等式问题的光滑化算法。首先利用KKT优化条件条件将其转化为互补问题,然后利用光滑函数将其重构为一系列参数化的光滑方程组。接着设计了一个算法来迭代地求解光滑方程组,并逐步缩减光滑参数直至零,从而得到原问题的解。并且在假设仿射变分不等式问题有解时,证明了算法所产生的迭代序列是有界的,算法的全局收敛性,最后在适当的假设下证明了该算法在有限的迭代步内得到的互补问题的解是一个极大互补解。
其他文献
本文主要研究不稳定热方程的边界控制和Carleman估计问题。 本文中首先研究了含有不稳定项的热传导方程边界控制问题和在一定边界条件下满足的指数稳定估计。边界控制是分
期刊
本文研究了图的Wiener指数W,超-Wiener指数WW。Wiener向量WV,超-Wiener向量HWV,Wiener多项式H,超-Wiener多项式HH和距离分布DD之间的关系。对于任两个连通图G和G*。证明了如下五
写作是运用语言文字进行表达和交流的重要方式,是认识世界、认识自我、进行创造性表述的过程.写作能力是语文素养的综合体现.写作教学应贴近学生实际,让学生易于动笔,乐于表
在生物学,医学,经济学等研究过程中,研究的个体有时会重复的经历某一事件或者多次的失效,这种事件叫做复发事件。在复发事件的研究过程中产生的数据,我们就称为复发事件数据。复发
本文主要研究Z2Z4-线性码.一方面,我们给出一个新的信息集合,借此证明Z2Z4-线性码为系统码.另一方面,我们更正了文献[16]中控制条件的适用范围,给出改进后的结果,并利用此结果来控
Lurie控制系统是一类非常典型的非线性控制系统,在飞行器控制、航空、航天控制、液压伺服机控制等许多领域具有十分广泛的实际工程背景。但是由于系统的非线性特性、不确定性
量子纠缠与量子力学的基础密不可分,它在传输、信息处理及量子计算中发挥着重要作用.目前已有许多相关研究,但尚无特别行之有效的方法.本文针对存在于希尔伯特空间上的量子系统(
称Banach空间X中的一个(开)闭球族β是X的一个球覆盖,如果β中的任一元素不包含原点作为其内点,且β中元素之并覆盖了X的单位球面Sx。一个球覆盖β称为是极小的当且仅当β的势
传统英语教学把英语教学从学生的生活中剥离,过分强调对英语知识的获取,而忽视了对英语学习能力和交际能力的培养。因此,《英语课程标准》中强调英语课程教学要从学生的生活