不等式系统包含关系的对偶特征.pdfVIP

摘 要 无论是由线性、仿射或者凸函数定义的不等式系统，不等式系统包含关系 的对偶特征在优化和数学规划问题中都起着非常重要的作用。这个对偶条件经 常出现在推广的Farkas弓]理和可解性定理中，也可用于推广Lagrange算子、对 偶优化问题和最小最大原理。近些年，对偶特征还应用到基于知识识别的数据 分类，尤其是基于知识识别支持向量机分类。 本文主要在欧氏空间Rn中研究不等式系统包含关系的对偶特征．我们主 要在两个方面做了推广：首先，我们研究了凸不等式系统包含关系的对偶特征． 我们讨论了凸不等式系统的特征锥是闭的充分条件，弱于一般所要求的Slater 条件，我们在凸不等式系统弱Slater条件的假设下，证明了系统的特征锥是闭 的．其次，我们研究了A为无限凸约束构成的凸集，B为无限个凸约束构成的逆 凸集合，以及A，B分别由无限个DC函数(两个凸函数的差)构成的集合的对偶 特征问题．值得注意的是，我们所利用的凸函数不一定是下半连续的，因此集合 A，B不一定是闭集．同时，由于DC函数不一定是凸函数，所构成的集合也不一 定是凸的． 关键词：凸不等式系统，对偶特征，DC函数，共轭函数，弱Slater条件。 Abstract Dual characterizethecontainmentof conditions，which inequalitysystems， defned orconvex an role bylinear，affine constraints，haveplayedimportant in andmathematical dual conditions，which optimization programming．Such inthe ofFarkas’lemmaandin theorems，have appeargeneralizations solvability beenusedto min- develop multipliers，dualoptimizationproblems，and Lagrange imaxtheoriesin dualcharacterizationshavebeen optimization．Recently,these in data inthe knowledge-basedclassification，especiallyknowledge- employed based vectormachineclassifierswhichare toolsindataclassi- support powerful ficationand mining． Inthis extendthe resultsinthesetwodirections：To paper，we previous not the hasbeen do assumethat Slatercondition with，we holds，which begin inalmostallearlier