论文部分内容阅读
无论是由线性、仿射或者凸函数定义的不等式系统,不等式系统包含关系的对偶特征在优化和数学规划问题中都起着非常重要的作用。这个对偶条件经常出现在推广的Farkas引理和可解性定理中,也可用于推广Lagrange算子、对偶优化问题和最小最大原理。近些年,对偶特征还应用到基于知识识别的数据分类,尤其是基于知识识别支持向量机分类。
本文主要在欧氏空间Rn中研究不等式系统包含关系的对偶特征.我们主要在两个方面做了推广:首先,我们研究了凸不等式系统包含关系的对偶特征.我们讨论了凸不等式系统的特征锥是闭的充分条件,弱于一般所要求的Slater条件,我们在凸不等式系统弱Slater条件的假设下,证明了系统的特征锥是闭的.其次,我们研究了A为无限凸约束构成的凸集,B为无限个凸约束构成的逆凸集合,以及A,B分别由无限个DC函数(两个凸函数的差)构成的集合的对偶特征问题.值得注意的是,我们所利用的凸函数不一定是下半连续的,因此集合A,B不一定是闭集.同时,由于DC函数不一定是凸函数,所构成的集合也不一定是凸的。