带有混合约束的特殊三次规划问题的全局最优性充分条件.pdfVIP

第３２卷第９期 重庆工商大学学报（自然科学版） ２０１５年９月 Ｖｏｌ３２　 ＮＯ．９　 　 　 　 　 　 　 　 Ｊ Ｃｈｏｎｇｑｉｎｇ Ｔｅｃｈｎｏｌ Ｂｕｓｉｎｅｓｓ Ｕｎｉｖ（Ｎａｔ Ｓｃｉ Ｅｄ）　 　 　 　 　 　 　 　 Ｓｅｐ．２０１５ － ｄｏｉ：１０．１６０５５／ ｊ．ｉｓｓｎ．１６７２ ０５８Ｘ．２０１５．０００９．００４ 带有混合约束的特殊三次规划问题的 全局最优性充分条件 周　 莉，李国权 （重庆师范大学 数学学院，重庆４０１３３１） 　 　 摘　 要：利用拉格朗日函数和Ｌ⁃次微分的方法，研究了带有双值和不等式约束的特殊三次规划问题的 全局最优性充分条件；首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分，得到了特殊三次规划 问题的全局最优性充分条件；然后，举例说明利用所给出的全局最优性充分条件判定当前可行解就是全局 最优解是有效的． 关键词：三次规划；拉格朗日函数；Ｌ⁃次微分；全局最优性充分条件 － － － 中图分类号：Ｏ２２４　 　 　 文献标志码：Ａ　 　 　 文章编号：１６７２ ０５８Ｘ（２０１５）０９ ００１６ ０４ １　 预备知识 全局最优化在数学规划理论中是一个重要的研究领域，它的理论研究之一是怎样刻画一个全局优化问 题的解，全局最优充分性条件是用来说明一个解是全局最优解的一个重要理论依据．三次规划数学模型在三 ［１］ ［２］ ［３］ 次多项式近似优化 、凸优化 、工程设计和结构优化 等领域有着广泛的应用．而三次问题的研究成果可 ［４］ 以应用到二次规划问题 ，文献［５⁃７］对含有箱子或二元约束的特殊三次规划问题的全局最优性条件进行 了研究，取得了一定的进展．此处是基于文献［５］和文献［８，９］，利用拉格朗日函数和Ｌ⁃次微分的方法，研究 了带有双值和不等式约束的特殊三次规划问题的全局最优性充分条件．同时给出例子说明给出的最优性条 件能有效地用于确定给定的三次极小化问题的全局极小值，所得结果改进和推广了文献［４，５］中的相应 结果． ｎ ｎ ＝ Ｒ表示实线性空间，Ｒ 表示ｎ维欧几里得空间．对于向量ｘ，ｙ∈Ｒ ，ｘ≥ｙ⇔ｘ ≥ｙ ，ｉ １，２，…，ｎ，记号Ａ≥ｉ ｉ － Ｂ⇔Ａ Ｂ是半正定矩阵． 考虑如下三次规划问题： １ Ｔ ３ Ｔ Ｔ ＝ ＋ ＋ （ＣＫＰ）ｍｉｎ　 ｆ（ｘ） ｂ ｘ ｘ Ａｘ ａ ｘ ２ ＋ Ｂｘ ｃ ≤０ ｓ．ｔ．