一般约束最化强收敛的拟乘子算法与快速收敛的序列线性方程组算法.pdfVIP

F3《3 762 广西大学硕士学位论文朱志斌：一般约束最优化强收敛的拟乘子算法与快速收敛的序列线性方程组算法 一般约束最优化强收敛的拟乘子算法 与快速收敛的序列线性方程组算法 摘要 f在非线性约束最优化的研究中，对于具有超线性等快速收敛的一些算法如序 列二次规划(SQP)算法和序列线性方程组(SSLE)算法的研究十分活跃J本学位论 划讨论一般等式和不等式约柬优化问题，建立了具有强收敛的拟乘子算法与快速 收敛的序列线性方程组算法． 第一剥首先将带等式与不等式约束的非线性最优化问题转化成含一个罚参 数和一个乘子的不等式约束辅助优化问题，然后利用广义投影技术和强次可行方 向法思想，结合问题的拟K—T点和拟乘子法哪两个新概念，建立问题的一个新的 初始点任意的有显式搜索方向的算法．在适当的条件下，证明算法不仅收敛到原 问题的拟K—T点．且搜索方向是“二阶“强次可行下降的，从而得出更好的强收敛 性；第二章首先将带等式与不等式约束的非线性最优化问题