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

摘要

该学位论文首先将带等式与不等式约束的非线性最优化问题转化成含一个罚参数和一个乘子的不等式约束辅助优化问题,然后利用广义投影技术和强次可行方向法思想,结合问题的拟K-T点和拟乘子法<'[1]>两个新概念,建立问题的一个新的初始点任意的有显式搜索 方向的算法.在适当的条件下,证明算法不仅收敛到原问题的拟K-T点,且搜索方向是

目录

文摘

英文文摘

第一章强收敛的拟乘子强次可行方向法

§1.1引言

§1.2概念、算法及其理论

§1.3算法的全局收敛性

§1.4算法的强收敛性

§1.5数值试验

第二章快速收敛的序列线性方程组算法

§2.1引言

§2.2算法及其性质

§2.3算法的全局收敛性

§2.4算法的强收敛性

§2.5算法的超线性收敛性

§2.6算法的二次收敛性

§2.7数值试验

致谢

参考文献