二次等式约束非凸二次规划问题的全局最优性条件.pdf

二次等式约束非凸二次规划问题的全局最优性条件 王杉林 兰州大学数学与统计学院，兰州 （730000 ） E-mail ：wangshanl05@ 摘 要：本文研究了一类带二次等式约束的二次规划问题，利用全局次微分（L-次微分）的 概念，对一般二次函数L-次微分进行了全面刻画，建立了带二次等式约束的二次规划问题的 全局最优性条件。 关键词：非凸二次规划，二次等式约束，全局最优性条件 中图分类号：O221.2 1. 引言 考虑下列优化问题： (QP) T min x Ax T s.t . x Bx −β 0 T x Cx −γ 0 A,B,C n A 其中 都是 阶实对称矩阵。当 是正定矩阵时，此问题已在文献[2]中有所研究，在 文献[5]中作者假定A 是半正定矩阵的情形下研究了(QP) 的全局最优性条件，在文献[3]中 Bar-on,J.R.和Grasse，K.R 又在下列假设下考虑了此问题的全局最优性条件：（i ）A 没有限 制，（ii ）B C β γ 1 是正定的， 是半正定的，（iii ） 。本文将利用了L-次微分的概念， 主要根据文[1]给出的非凸优化问题的全局优化条件和Lagrange 乘子之间的关系，建立了带 二次等式约束的二次规划问题的全局最优解的充分条件，为此不妨再作以下假设： 假设 1. 可行域中至少包含一个全局最优解； 2 2 假设2. β +γ ≠0 ； 假设3. 问题（1）的约束条件是正则的。 2. 非凸优化问题的全局最优性条件 本小节主要根据文[1]给出了 L-次微分的概念，并利用此概念考虑了非凸优化问题的全 局优化条件和 Lagrange 乘子条件之间的关系，建立了对于一般带二次约束二次优化问题的 全局最优性条件。 R n n R n R n S n 我们将用到下列符号： 是 维欧式空间， + 表示 上的非负子空间， n x , y ∈R n , x ≥ y x ≥ y , i 1, ..., n 表示 阶实对称矩阵；对于 表示 i i ； A 0 A d ia g (α , α , ..., α ) 表示 是半正定矩阵；用 1 2 n 表示对角线上的元素为 α , α , ..., α ，其余元素都为0 的对角矩阵。 1 2 n 2.1 L-次微分和全局最优化 定义 2.1 （L- 次微分）设 f : R n → R , L {l | l : R n =→ R } , l ∈L 如果 n l f x f x f (x ) ≥ f (x ) +l (x ) −l (x ),∀x ∈R ，则称 是 在 处的L-次梯度， 在 处的所有 0 0 0