拟可微分析与优化中某些问题的研究结果:核·凸化集·最优性条件

拟可微分析与优化中某些问题的研究结果:核·凸化集·最优性条件

论文题目: 拟可微分析与优化中某些问题的研究结果:核·凸化集·最优性条件

论文类型: 博士论文

论文专业: 运筹学与控制论

作者: 宋春玲

导师: 夏尊铨

关键词: 非光滑不可微最优化,拟可微优化,拟可微函数,拟微分,拟微分核,凸化集,凸化核,回收函数,最优性条件,最优性条件

文献来源: 大连理工大学

发表年度: 2005

论文摘要: 本文针对拟可微函数的微分理论,分别从拟微分核和凸化集两个方面作了一些工作,并研究了约束拟可微优化的最优性条件.主要结果可概括如下:1. 第3章,在正交互补的假设条件下,给出了凸紧集的Demyanov差的两个运算公式(等式),该公式可用于求解和函数与极大(小)值函数的次微分与负的超微分的Demyanov差(拟微分的Demyanov和);针对拟可微函数拟微分的不唯一性,在次微分与负的超微分的Demyanov差与Minkowski差相等的条件下,研究了高维空间上的拟可微函数的拟微分核的性质,给出了一个特殊的具有高维核(高岩意义下)的拟可微函数类一次超可微函数;对于一类特殊的拟可微优化-D.C.优化,给出了其最速下降算法的收敛性分析.2. 第4章,对一般的拟可微函数引入了凸化核的概念,给出了判定一般拟可微函数为次可微的一个充分条件;利用一般正齐次函数的回收函数给出了拟可微函数的一个具体的凸化集,并证明了该凸化集即为拟微分的Demyanov和.3. 第5章,对于一般的带有等式、不等式及抽象约束的拟可微优化问题,在较弱的假设条件(存在一对拟微分,使得次微分与超微分分别上半连续)下,利用Ekeland原理给出了用Demyanov差表示的Fritz John型的必要最优性条件,并在具有极大秩的假设条件下,给出了KKT型的必要最优性条件;作为应用,给出了用Demyanov和表述的双层优化的最优性条件;在没有任何假设条件下,给出了用次线性泛函表述的Fritz John型的必要最优性条件.两个结果的共同点是最优性条件与超梯度的特殊选取无关.

论文目录:

中文摘要

Abstract

符号说明

第1章 绪论

§1. 1 非光滑(不可微)分析与优化

§1. 2 拟可微函数

§1. 2. 1 方向导数与所研究的问题

§1. 2. 2 研究现状

§1. 3 研究内容与主要结果

第2章 预备知识

§2. 1 拟可微函数的定义

§2. 2 拟可微函数的运算法则

§2. 3 拟可微函数的凸化集

§2. 4 凸紧集的差

§2. 5 中值定理与最优性条件

第3章 拟可微函数的拟微分核

§3. 1 引言

§3. 2 一类具有n维核的拟可微函数

§3. 2. 1 Demyanov差的运算性质

§3. 2. 2 具有高维核的拟可微函数类Gx(·)

§3. 2. 3 Gx(·)的运算性质

§3. 2. 4 一类特殊的g-q.d.函数类-次超可微函数

§3. 3 D.C.优化最速下降算法的收敛性

§3. 4 约束D.C.优化的充分必要最优性条件

第4章 拟可微函数的凸化集理论

§4. 1 引言

§4. 2 拟可微函数的凸化核

§4. 3 用凸化集表述的约束拟可微优化的最优性条件

§4. 4 正齐次函数的回收函数与拟可微优化的最优性条件

第5章 拟可微优化的乘子理论

§5. 1 引言

§5. 2 Demyanov和的上半连续性

§5. 3 Demyanov和表述的最优性条件

§5. 4 具有抽象约束的拟可微优化的最优性条件

§5. 5 双层拟可微优化的最优性条件

§5. 6 Demyanov差、Minkowski差与Clarke次微分的关系

§5. 7 约束拟可微优化的次线性Lagrange乘子法则

第6章 后继工作的展望

参考文献

索引

博士期间发表与待发表论文情况和参加的课题

论文创新点摘要

致谢

发布时间: 2005-07-04

参考文献

  • [1].集值优化最优性条件与稳定性问题的研究[D]. 侯震梅.西安电子科技大学2005
  • [2].(弱)尖锐性解的最优性条件研究[D]. 徐述.重庆大学2011
  • [3].几类非线性优化的最优性和对偶性研究[D]. 焦合华.西安电子科技大学2013
  • [4].广义凸不确定规划的最优性与对偶性[D]. 张建科.西安电子科技大学2012
  • [5].集值映射的次微分和最优性条件[D]. 郭晓乐.重庆大学2012
  • [6].稀疏约束优化的最优性理论与算法[D]. 潘丽丽.北京交通大学2017
  • [7].向量优化理论及相关问题的研究[D]. 刘彩平.内蒙古大学2011
  • [8].二阶锥均衡约束的优化问题[D]. 姜永.大连理工大学2011
  • [9].几类层次优化问题理论及算法研究[D]. 李高西.武汉大学2017
  • [10].分布参数系统辨识与最优控制理论算法及应用[D]. 李春发.大连理工大学2003

相关论文

  • [1].三类集值映射的(方向)导数及在优化中的应用[D]. 王明征.大连理工大学2003
  • [2].优化中空间分解方法的某些研究结果[D]. 庞丽萍.大连理工大学2004
  • [3].全局优化的几种确定性方法[D]. 吴至友.上海大学2003
  • [4].uv-分解方法的某些新的研究结果[D]. 王炜.大连理工大学2004
  • [5].关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D]. 葛仁东.大连理工大学2004
  • [6].非线性全局优化中填充函数方法的研究[D]. 尚有林.上海大学2005
  • [7].不确定优化问题的若干模型与算法研究[D]. 戎晓霞.山东大学2005
  • [8].广义凸性及其在最优化问题中的应用[D]. 彭建文.内蒙古大学2005
  • [9].二维装箱问题的非线性优化方法[D]. 于洪霞.大连理工大学2006
  • [10].求解约束优化问题的增广拉格朗日函数法[D]. 杜学武.上海大学2005

标签:;  ;  ;  ;  ;  ;  ;  ;  ;  

拟可微分析与优化中某些问题的研究结果:核·凸化集·最优性条件
下载Doc文档

猜你喜欢