带锥约束的优化问题的弱尖锐性研究运筹学与控制论专业论文.docxVIP

摘 摘 要 摘 要 二十懂纪七十年代晚期，B．T。Potyak在文献哆翻中提嶷了尖锐性(即：强唯 一局部极小解)的概念。尖锐性是用来研究某些优化闷题的扰动问题的稳定性以 及用来分析求解这些问题的算法的收敛{生的重要工具。L．Cromme和B．T。Polyak 对单目标优化闷题的尖锐性的相关研究大大键进了这一类闻题研究的发展。二十 世纪八十年代晚期，M．C。Ferris在文献[371中提出了弱尖锐牲的概念。弱尖锐性 考虑了闻题的解的非唯～性，因此，弱尖锐性黪概念推广了尖锐性。由于弱尖锐{耋 主要存在于凸规划和凸组合规划阀题中，院如：线性规划，线性互补阀题和投影问 题等，因此，人们主要着重于对这些晶问题的弱尖锐惶的研究。本文主要研究了带 锥约束的单署标凸优化闷题的广义弱尖锐性、带抽象约束集的多目标优化问题的 适定性{以及带锥约束的多目标优化阀题的弱西尖锐性。 主要工作如下： 在第二耄中，对带镶约乘的单霹标凸优化问题，我们引入了广义弱尖锐性的概 念。在巴拿赫空闻和希尔伯特空间中，我们分别给渤了该闯题具有广义弱尖锐性 的一些充分条件、必要条件和充分必要条件。特剐地，当问题的解集满足Robinson 约束规格时，我们还给出了该问题具有广义弱尖锐性的几个充分必要条件。在希 尔伯特空间中，我们设计了求解这类带约束的单尽标凸优化阀题的一种算法。当 该闻题舆有广义弱尖锐性时，我们证明了该算法具有有限时闻收敛性。 在第三章中，我们首先引入了 Zheng和Ng在文献[105{中对凸组合优化问题 给擞的局部弱尖锐解的概念，我们发现这种局部弱尖锐性的定义毒#常具有局限性， 因为，即便是对于一般的线性规划阀题也可辘不具有这类局部弱尖锐性。为了打 破这个局限性，我们对带锥约束的晶单圈标优化问题引入了第一型广义弱尖锐性 的概念，并给出了该问题具有第一型广义弱尖锐懂的 些充分条件、必要条件帮 充分必要条{譬。然薏，对于这类带锥约束的单晷标凸优化闽题，我们孳l入了凡类 强KKT条件，并利用这些强KKT条件刻画了问题的第一型广义弱尖锐性。最藤， 应用所得到的第一型广义弱尖锐性的巢些结果，我们讨论了～类菲退化的可微凸 锥包含问题的误差界。 在第四章中，我们研究了带抽象约束集的多图标优化问题的适定性，其中该 问题的决策空间X为有限维赋泛线性空间，西标空间y是一般的赋泛线性空间。 对于这类多鼹标优化阀题，我们给出了使得该阅题具有广义适定的几个充分条件 摘 摘 要 和必要条件。我们所褥到的结果推广了文献f26{中的大部分结果。在较弱的条件下， 我们证明了一般的线性多嗣标优化问题、一类分段线性多羁标优化问题和一类多 目标二次凸规划问题都具有广义适定性。 在第五章中，对于带锥约束的多目标优化问题，我们引入了弱≯尖锐性的概 念和该问题具有弱西尖锐性的几个充分条件、必要条件和充分必要条件。建立了 一类广义适定性与弱西尖锐性之闻的相互关系。当该问题的解集具有弱≯尖锐性 时，我们讨论了该问题的扰动问题的稳定性：我们证明了含参数的带锥约束的多 目标优化问题的解集映射具有上HSlder连续性。 关键词：带锥约束的单目标凸优化问题；带抽象约束集的多目标优化间题；带锥约 束的多目标优化问题；广义适定性；广义弱尖锐性；第一型广义弱尖锐性；弱毋尖 锐性。 中图分类号：0224 —2． ABSTRACTAbst ABSTRACT Abst ract The notion of sharp minima，or strongly unique local minima due to B．T． Polyak[ssl，emerged in the late 1970s as nil important tool in the analysis of the perturbation behavior of certain glasses of optimization problems勰well as in the convergence analysis of algorithms designed to solve these problems．The related study of sharp minima for single objective optimization problems of L．Cromme and B。T．Polyak is of particular importance in this development。In the late 1980’S M。 C．Ferris coined the term weak sharp minima to describe the extension of the notion of sharp min