×

约束极小化的一种改进的路障增广拉格朗日方法。 (英语) Zbl 0951.90042号

摘要:我们提出并分析了一种内外增广拉格朗日方法,用于求解不等式和等式约束的约束优化问题。这种方法,即修正屏障增广拉格朗日(MBAL)方法,是修正屏障和增广拉格朗日方法的结合。它基于MBAL函数,该函数用修改的障碍项处理不等式约束,用增广的拉格朗日项处理等式。MBAL方法交替地最小化原始空间中的MBAL函数,并更新拉格朗日乘子。对于足够大的固定障碍惩罚参数,证明了MBAL方法在标准二阶最优性条件下线性收敛\每次拉格朗日乘子更新后,通过增加barrier-pening参数可以实现(Q\)-超线性收敛。我们考虑一个基于MBAL函数的对偶问题。我们证明了它的一个基本对偶定理,并证明了它具有一些在经典拉格朗日对偶中不成立的重要性质。

MSC公司:

90立方 非线性规划
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用
全文: 内政部