黎曼流形上的增量次梯度方法及其收敛性分析

发布时间：2021-10-16 02:57

　　最优化理论与方法是一个应用比较广泛的数学分支,它所研究的最优化问题普遍存在于工程设计,资源分配,生产计划安排等实际应用领域。随着最优化理论的发展,关于可用于求解定义在黎曼流形上的优化问题的最优化方法及其收敛性的研究也越来越多。这些研究的必要性在于,许多实际应用领域出现的问题并不能归结为定义在线性空间上的优化问题,而需要在黎曼流形的结构下进行定义和研究。近些年来,关于黎曼流形上的带有次梯度的最优化方法及其收敛性质的研究取得了极大的进展,吸引了国内外学者的广泛关注。本文针对黎曼流形上的增量次梯度方法及其收敛性展开研究,该方法是求解黎曼流形上由若干分量函数的和构成的大规模优化问题的比较有效的方法。本文主要研究内容包括以下几个方面:首先,建立了求解黎曼流形上的由若干分量函数的和构成的大规模的无约束优化问题的增量次梯度方法,该方法的每次迭代可以看作是一个按固定顺序对每个分量函数进行次梯度迭代的循环。在此基础上,进一步研究了该方法在固定步长法则下的收敛性质,这里涉及的固定步长法则包括常数步长法则以及缩减步长法则。同时,给出了若干典型的应用实例。其次,进一步研究了前面提出的黎曼流形上的增量次梯度方法... 

【文章来源】：哈尔滨工业大学黑龙江省 211工程院校 985工程院校

【文章页数】：94 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 增量次梯度方法的研究背景和研究现状
    1.2 黎曼几何的基础理论
    1.3 黎曼流形上凸集和凸函数的相关理论
    1.4 本文的内容与结构
第2章 黎曼流形上的增量次梯度方法在固定步长法则下的收敛性分析
    2.1 黎曼流形上优化问题的增量次梯度方法
    2.2 常数步长法则下方法的收敛性分析
    2.3 缩减步长法则下方法的收敛性分析
    2.4 优化问题举例
    2.5 本章小结
第3章 黎曼流形上的增量次梯度方法在动态步长法则下的收敛性分析
    3.1 优化问题最优值已知时方法的收敛性分析
    3.2 优化问题最优值未知时方法的收敛性分析
        3.2.1 可达σ-最优的调节方法
        3.2.2 基路径增量目标水平方法
    3.3 黎曼流形上约束优化问题的增量次梯度方法
    3.4 本章小结
第4章 黎曼流形上的随机的增量次梯度方法及其收敛性分析
    4.1 黎曼流形上随机的增量次梯度方法
    4.2 固定步长法则下方法的收敛性分析
    4.3 动态步长法则下方法的收敛性分析
    4.4 黎曼流形上约束优化问题的随机的增量次梯度方法
    4.5 本章小结
结论
参考文献
攻读博士学位期间发表的论文及其他成果
致谢
个人简历



本文编号：3439011