Approximate Augmented Lagrangian Functions and Nonlinear Semidefinite Programs

摘要

在这份报纸，为非线性的 semidefinite 程序的一个近似扩充 Lagrangian 函数被介绍。象 monotonicity 和凸状那样的近似扩充 Lagrange 功能的一些基本性质被讨论。为近似强壮的两重性结果的必要、足够的条件被导出。为在扩充 Lagrangian 的框架的一个近似准确惩罚代表的条件被给。在某些条件下面，近似扩充 Lagrangian 问题的静止的点的一个序列的任何限制点是原来的 semidefinite 节目的一个 KKT 点并且扩充 Lagrangian 问题的最佳的答案的一个序列收敛到原来的 semidefinite 节目的一个答案，这被显示出。关键词 semidefinite 编程 - 扩充 Lagrangian - 两重性 - 准确惩罚 - 集中 - 静止的点先生(2000 ) 题目分类 90C22 - 这个工作部分是的 90C30 由香港多种工艺的大学的博士后的交情和香港的研究资助委员会支持了(PolyU B 鈥換8 90 )