论文部分内容阅读
互补约束优化问题又称均衡约束数学规划(简称MPEC),是一类特殊的约束优化问题.互补约束优化问题在工程设计、交通、通讯、经济等领域有着很强的实际背景和广泛的应用.因此,这类问题的研究具有重要的现实意义。
本学位论文结合序列线性方程组的思想和工作集技术,建立了一个新的求解非线性互补约束优化问题的QP-free算法,算法的主要思想如下:首先,通过引进广义互补函数将互补约束优化问题转化为一般约束优化问题;其次,结合工作集技术构造线性方程组.搜索方向通过解两个或三个系数矩阵相同的线性方程组确定;最后,在适当的假设条件下,分析了算法的全局收敛性、强收敛性和超线性收敛性。
本学位论文提出的新算法具有以下特点:初始点可以任意选取;由于使用了工作集技术,所以线性方程组的规模较小,从而减少了算法的计算量;在适当的假设条件下,算法不仅具有全局收敛性,而且具有强收敛性和超线性收敛性。