×

增广拉格朗日价值函数的一些理论性质。 (英文) Zbl 0814.90094号

Pardalos,Panos M.(编辑),优化和并行计算进展。纪念J.B.Rosen 70岁生日的荣誉卷。阿姆斯特丹:荷兰北部。101-128(1992年)。
概述:非线性约束优化的序列二次规划(SQP)方法通常使用价值函数从任意起点强制收敛。我们定义了一个光滑的增广拉格朗日价值函数,其中拉格朗日乘子估计被视为一个可分离变量,不等式约束通过线性搜索中包含的非负松弛变量来处理。证明了使用该价值函数的SQP算法的全局收敛性。我们还证明了当该优函数用于合适的超线性收敛算法时,在解的邻域中可以接受酉阶。最后,给出了一些数值结果来说明相关SQP方法的性能。
关于整个系列,请参见[Zbl 0806.0046号].

MSC公司:

90C20个 二次规划
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用