学位论文 > 优秀研究生学位论文题录展示

解非光滑优化问题的光滑技术及理论

作　者: 王传芳
导　师: 殷洪友
学　校: 南京航空航天大学
专　业: 计算数学
关键词: 非光滑优化光滑逼近卷积最大值函数收敛性广义梯度方向导数最优性条件
分类号: O241
类　型: 硕士论文
年　份: 2003年
下　载: 113次
引　用: 1次
阅　读: 论文下载

内容摘要

本文首先来解决以某些数值计算问题为背景提出的一类比较特殊的非光滑优化问题。本文是将非光滑优化问题通过光滑逼近转化为光滑优化问题最终使得原问题得到解决。首先对原问题作了分解和转化，将原来带绝对值的问题转化为最大值函数的复合函数，再按照从简单到复杂的顺序来逐步解决。先选择适当的核函数，再利用卷积理论得到可以替代最简单的最大值函数的光滑函数；再进一步找到替代一般的最大值函数的光滑函数，最后解决本文要解决的非光滑优化问题。本文作了误差分析、证明了收敛性并给出了简单的算法框架。误差分析和收敛性结果都表明本文提出的解决原问题的新的思路是有效正确的，这样就可以用较为成熟的光滑优化技术来解决这个非光滑问题。其次讨论了一类新的广义梯度，这样的广义梯度能够充分利用已经有的方向导数的信息。本文给出了这类新的广义梯度定义、性质、中值定理，并且讨论了这类广义次可微函数和广义凸函数之间的关系。还在一定条件下给出这类广义次可微优化问题的最优性条件。

全文目录

第一章绪论  7-14
  1.1 非光滑优化概述  7-11
  1.2 研究背景和选题依据  11-12
  1.3 本文的主要内容  12-14
第二章解一类非光滑优化问题的光滑技术  14-30
  2.1 非光滑函数F(x)=sumfromi=1tom(max{f_i{x}，c_i})的分解和转化  14
  2.2 近似光滑函数p(x，ε)的推导  14-25
  2.3 误差分析和收敛性  25-30
第三章一类新的广义梯度  30-45
  3.1 基本理论  30-38
  3.2 最优性条件  38-45
致谢  45-46
参考文献  46-49

解非光滑优化问题的光滑技术及理论

内容摘要

全文目录

相似论文