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

求解凸不等式组的一个次梯度算法

作　者: 常清
导　师: 张立卫
学　校: 大连理工大学
专　业: 运筹学与控制论
关键词: 凸不定方程凸不等式组次梯度极大值函数
分类号: O241
类　型: 硕士论文
年　份: 2005年
下　载: 153次
引　用: 0次
阅　读: 论文下载

内容摘要

在数学与物理科学的众多研究领域中,很广泛的一类问题要求在凸集的交集中找到一点。这类问题通常被称作凸可行问题。凸可行问题的应用广泛存在于最佳逼近理论、离散模式图象重构、连续模式图象重构和次梯度算法问题之中,解决这类问题较常用的方法是投影算法。本文针对凸可行问题中的凸不等式组,结合凸可行问题投影算法的思想与优化算法中下降迭代算法,利用凸不等式组自身特点,给出了凸不等式组求解算法的一个收敛性证明。同时介绍了一个如何求解凸不等式组严格解的算法。在第四和第五章中,介绍了论文主要结果,可概括如下: 第三章:对凸不等式组利用极大值函数将问题转化为求解凸不定方程问题,然后根据下降迭代算法将距离函数作为下降函数,结合次梯度的几何性质证明算法生成的数列收敛于凸不定方程的解,即凸不等式组的解。给出的几个数值试验说明算法的有效性。第四章:在一些凸不等式组问题中,要求得到严格解。但是,由于算法本身的结构,只能求得非严格解。我们发现Bertsekas(1982)用于计算非光滑精确罚函数的下降方向的方法可以用来计算凸不定方程零点处的下降方向,该方法只须求解一个二次规划,从而求得凸不等式组严格解。本章给出该算法的主要证明。

全文目录

摘要  4-5
Abstract  5-8
1 引言  8-11
2 凸分析基础  11-19
  2．1 凸集和凸集分离  11-12
  2．2 凸函数及其相关性质  12-17
  2．3 次微分和相关运算  17-19
3 算法  19-27
  3．1 算法概念  19-21
  3．2 算法收敛问题  21-23
  3．3 算法收敛速度  23
  3．4 优化方法概述  23-25
  3．5 求解凸不定方程算法  25-27
4 求解凸不等式组  27-34
  4．1 预备引理  27-29
  4．2 收敛性证明  29-31
  4．3 数值结果  31-34
5 光滑凸不等式严格解  34-37
总结  37-43

求解凸不等式组的一个次梯度算法

内容摘要

全文目录

相似论文