约束优化无严格互补的快速收敛序列线性方程组算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:editzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了克服SQP算法因解二次规划计算量增大的弱点,序列线性方程组(SSLE)算法成为求解非线性规划问题的有效算法之一,是目前研究的一个热点问题.由于可行SSLE方法具有收敛速度快,迭代点可行,并且不需要任何二次子规划等优点,近年来得到了更为广泛的研究.然而,这类算法在每步迭代通常要解四五个线性方程组,因此计算量相对较大,而且还需要严格互补的假设,这个条件相对较强难于验证. 本文借助于约束梯度的扰动引人了新的构造线性方程组技术,从而给出了求解光滑不等式约束非线性优化问题的一个新的序列线性方程组算法.算法包括两个循环:循环Ⅰ和循环Ⅱ.在循环Ⅰ的每次迭代中,迭代点都是可行的,并且需要求解几个线性方程组,但是在循环II中只需要求解一个线性方程组.进一步,当к充分大时,迭代将进人循环Ⅱ并不再跳出这个循环,即有限次迭代以后只需求解一个线性方程组.此外,在不需要严格互补的温和条件下,我们证明了算法的全局收敛性和超线性收敛性.最后,进行了初步的数值试验,数值结果表明在所计算问题的循环Ⅰ的每次迭代中,也只需求解两个具有相同系数矩阵的线性方程组,计算量比其他的序列线性方程组算法要少.
其他文献
期刊
本文提出目前一种较新型的hp-版本的谱配置方法,用来研究脉冲微分方程,从而分析其收敛性,证明其具有谱精度,在现实生活中的不同领域可发现含有脉冲现象的脉冲微分方程的数学模型,
本文研究实Banach空间中带有不等式约束的非光滑向量优化问题(VP)。首先,我们通过各种锥研究了它的最优性条件。然后,引进上、下方向导数和广义Minty型向量变分不等式,研究了问
本文研究了马尔可夫分枝过程中最具有代表性的幂律分枝过程,计算其衰减参数的范围,探讨其拟平稳分布的存在性,并且得到了遍历性与参数v之间的关系。  第一章为绪论部分,主要介
本文主要讨论了具有非局部条件的分数阶差分方程边值问题正解的存在性与唯一性,及具有分数阶边界条件的分数阶差分方程三点边值问题正解的存在性.  第二章分析了形式为此处
在高中阶段,化学属于一门重点学科,掌握化学知识,对于帮助学生积累知识以及学生的日常生活有着极为重要的影响.但是在化学课堂上,多数教师采取的是单一的教学模式,严重降低了
学位
本文论述了带形状参数的α-B样条插值曲线及曲面,全文分为五章内容:  第一章简单介绍本文的研究背景以及主要研究内容。  第二章介绍B样条曲线的定义、性质。  第三章介
作为一名农村高中的英语教师,有一个在教学中不得不面对的现实,就是学生英语水平和城市高中之间的地区差异.如何解决这一难题,缩小城乡之间的英语差距,在多年的一线教学经验
加强给排水管道工程的施工质量具有重要意义,本文针对给排水管道施工技术的全过程进行探讨,以供同行参考。
期刊