约束优化无严格互补的超线性收敛SQP强次可行算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:solarshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文结合广义投影技术和强次可行方向法的思想,给出了一个新的求解不等式约束优化问题的序列二次规划算法。 算法引入了一个新的Armijo型步长搜索,它可从任意初始点开始,而且在有限步之内可产生一个可行点,之后自动变为一个可行下降方向算法。在每次迭代中仅需要求解一个二次子规划,并且两个修正方向均由显式产生,因此每一步迭代的计算量相对较小。 在不需要严格互补的温和条件下,我们证明了算法的全局收敛性和超线性收敛性。初步的数值试验说明本文提出的算法是有效的,而且数值稳定性好。
其他文献
这篇论文由三部分组成。 在第一部分中,我们对辛道路定义了对应于闸轨道(Brakeorbit)边值的Maslov-型指标,同时我们对闸轨道定义了Maslov-型指标μ1及其对偶指标μ2以及它们
本文研究的主要是关于Banach空间中二阶非线性脉冲积分-微分方程的初值问题和边值问题.特别地,讨论了对于同一类型的方程在不同的初值和边值的条件下解的存在性.本文分为三部
期刊
该文考虑的是一阶自治常微分方程初值问题数值解的长时间稳定性与收敛性.由于问题本身的复杂性我们并不能对方程所有的解进行数值模拟,只有对趋向于系统平衡点的解所作的数值
各向异性是指物体的全部或部分物理、化学等性质在不同的方向上呈现出差异的性质,如声波在纤维中的传播速度在各个方向上不尽相同.在数学上,离散伸缩群{A~j:j∈Z}是用来研究
本文研究带有对合反自同构的有单位元的结合环 上矩阵的加权广义逆. 首先介绍关于矩阵广义逆的一些概念, 给出 相对于 和 的加权Moore-Penrose逆的唯一性和一些广义逆的性质.