带锥约束的优化问题的弱尖锐性研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:jingjing2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十世纪七十年代晚期,B.T. Polyak在文献[88]中提出了尖锐性(即:强唯一局部极小解)的概念。尖锐性是用来研究某些优化问题的扰动问题的稳定性以及用来分析求解这些问题的算法的收敛性的重要工具。L. Cromme和B.T. Polyak对单目标优化问题的尖锐性的相关研究大大促进了这一类问题研究的发展。二十世纪八十年代晚期,M. C. Ferris在文献[37]中提出了弱尖锐性的概念。弱尖锐性考虑了问题的解的非唯一性,因此,弱尖锐性的概念推广了尖锐性。由于弱尖锐性主要存在于凸规划和凸组合规划问题中,比如:线性规划,线性互补问题和投影问题等,因此,人们主要着重于对这些凸问题的弱尖锐性的研究。本文主要研究了带锥约束的单目标凸优化问题的广义弱尖锐性、带抽象约束集的多目标优化问题的适定性以及带锥约束的多目标优化问题的弱Φ尖锐性。主要工作如下:在第二章中,对带锥约束的单目标凸优化问题,我们引入了广义弱尖锐性的概念。在巴拿赫空间和希尔伯特空间中,我们分别给出了该问题具有广义弱尖锐性的一些充分条件、必要条件和充分必要条件。特别地,当问题的解集满足Robinson约束规格时,我们还给出了该问题具有广义弱尖锐性的几个充分必要条件。在希尔伯特空间中,我们设计了求解这类带约束的单目标凸优化问题的一种算法。当该问题具有广义弱尖锐性时,我们证明了该算法具有有限时间收敛性。在第三章中,我们首先引入了由Zheng和Ng在文献[105]中对凸组合优化问题给出的局部弱尖锐解的概念,我们发现这种局部弱尖锐性的定义非常具有局限性,因为,即便是对于一般的线性规划问题也可能不具有这类局部弱尖锐性。为了打破这个局限性,我们对带锥约束的凸单目标优化问题引入了第一型广义弱尖锐性的概念,并给出了该问题具有第一型广义弱尖锐性的一些充分条件、必要条件和充分必要条件。然后,对于这类带锥约束的单目标凸优化问题,我们引入了几类强KKT条件,并利用这些强KKT条件刻画了问题的第一型广义弱尖锐性。最后,应用所得到的第一型广义弱尖锐性的某些结果,我们讨论了一类非退化的可微凸锥包含问题的误差界。在第四章中,我们研究了带抽象约束集的多目标优化问题的适定性,其中该问题的决策空间X为有限维赋泛线性空间,目标空间Y是一般的赋泛线性空间。对于这类多目标优化问题,我们给出了使得该问题具有广义适定的几个充分条件和必要条件。我们所得到的结果推广了文献[26]中的大部分结果。在较弱的条件下,我们证明了一般的线性多目标优化问题、一类分段线性多目标优化问题和一类多目标二次凸规划问题都具有广义适定性。在第五章中,对于带锥约束的多目标优化问题,我们引入了弱Φ尖锐性的概念和该问题具有弱Φ尖锐性的几个充分条件、必要条件和充分必要条件。建立了一类广义适定性与弱Φ尖锐性之间的相互关系。当该问题的解集具有弱Φ尖锐性时,我们讨论了该问题的扰动问题的稳定性:我们证明了含参数的带锥约束的多目标优化问题的解集映射具有上Holder连续性。
其他文献
肺癌是对人类生命健康威胁最大的恶性肿瘤之一。肺腺癌是最常见的肺癌类型,其特征在于腺样结构的形成和/或大量黏液的产生。大规模高通量测序已鉴定出肺腺癌的部分潜在驱动基
<正>老香蕉园的优化改造技术经试验应用,已取得了较好的经济效益和社会效益。现总结如下,供广大香蕉经营者参考。1.实行蕉园轮作制度。蕉区种植2~3年后应进行轮作更换土地种
目的:本研究旨在比较研究骨髓增生异常综合征(MDS)患者中与地西他滨(decitabine)代谢相关基因m RNA水平的表达及与患者预后之间的关系,并探讨地西他滨耐药可能的机制。方法:
目的: 观察以氟碳(PFC)为媒介的部分液体通气(PLV)对急性肺损伤(ALI)家猪肺气体交换和血液动力学的影响。 方法: 16只体重为25~30kg的雌性健康家猪,随机分为对照组(n=8)和PLV
目的:特发性肺纤维化(idiopathic pulmonary fibrosis, IPF)是特发性间质性肺炎(idiopathic interstitial pneumonia, IIP)中病理表现为普通型间质性肺炎(usual interstitial pneu
目的探讨重症监护病房(ICU)鲍曼不动杆菌菌血症患者死亡的危险因素。方法收集分析了2011年1月至2015年12月在四川大学华西医院ICU住院的105例鲍曼不动杆菌菌血症患者的病例资
随着经济全球化的不断深化,企业面临的竞争压力越来越大,竞争力是企业在行业内保持竞争优势,从而获得持续发展动力的核心。在国家大力倡导绿色发展理念,大力推动清洁能源发电
经典细胞学理论认为:生物大分子(蛋白质,核酸)不能直接通过自由扩散的方式进入细胞,被细胞摄取。然而,近7年来,已经有实验证明:在一些穿膜多肽介导下的蛋白质和核酸以一种非受体依
干部人事档案任前审核是目前防范干部带病提拔的重要手段之一。在进行任前审核工作时,干部人事档案普遍存在年龄、工龄、党龄"三龄"信息不一致和学历、工作经历"两历"材料不
为了更好的发展校本课程,结合学校"和文化"的和谐与进取精神,经过反复研究与论证,葫芦丝因其音色独特柔美,外观古朴典雅,成为特色校本课程开发的首选。我校获批"龙岗区葫芦丝