关于具等式约束的二次规划问题.pdfVIP

维普资讯 二 次舰脚 等式约束 广遣矩f# 第 7卷 第 1期 应 崩 数 学 与计 算数 学学报 V0I．7 No．1 1993 6月 COMM．ONAPPL．^A!． ! 竺 ! Jun．．1993 { 关 于 具 等 式 约 束 的 二 次 规 划 问题 I 1()【 陈永林 OZZ／2 卜 (南 京 师 蓖 大 学 OntheQuadraticProgrammingProblem withEqualityConstraints ． ChenYonglin (Nard；~NormalUraverM~y】 Abstract rl1thispaperthecoaceptofS-nnd．matrixispresentedandthenthequadratic prograunuingproblem withequalityCOllStr~ultsisstudledin arathergeneralfolm Moteover．theg~llelalizediavelsesoftilefundamentalborderedmatrix witha S — n．n．d matrixA alegiven． 奉1义提 d；了s—n d．阵的概念，随之研究 了相 当一般 的约束 二次规划 问题．率 文还给 d；了 —nnd．阵^的基半加边矩 阵的广 义逆 §1．引 言 具有线性等式约束的二次规。划IhJ,~ (CQP)是最优化分支 中最重要 的问题之一 关于这 个 问题 的理论 面与数值 解法 而， 已有许多文献．这个 问题有许多形式 例 如常见的形 式是求 函数 ，(z】=tgTAx一2bz 服从于约束 Bx：d 的极小 ，其 中 为实非负定或正定阵·义如在 l【，PP65·6。】-b[2，PP112·113,ex一16与 ex．171中讨论 了约束最 小二乘 问题 ． m州 z一刚：Bx=d) 其中矩阵与向量均是复的；在 3【,pp．110-112I中研究了 “r21d,-乘问题”，就是在对 称非负定阵锥所确定的偏序意义下，求二次葑{阵值函数的最小值一(矩阵】．3【】讨论的是 无约束 问题． ‘ 本 文利用广义逆 阵的T具，特具等式约束 的二 次规划 问题推广到一类相 当一 般 的形 式．在52中研究约束 的实值二次 函数 的极小化 问题，给H：了几个有基本 重要 性 的结论． 山这些 结论 白』容易地得到许多常见约束二 次规划 问题 的解 答．在53中研 本 文 1989 r2月 2 日收 到 ’国家 自然科 学些 金 项 H 维普资讯 2 应 用数 学 与计 算数 学 学报