论文摘要
非光滑优化在医学、经济学、工程设计、最优控制等领域有着广泛的应用。目前提出的非光滑优化方法大多要求目标函数是凸的,而在实际应用中遇到的问题往往是非凸非光滑的。信赖域方法比线搜索更容易得到全局收敛性,并且能很好地解决非凸、病态问题,且信赖域方法结合非单调技术、自适应技术等在应用中有着良好的数值表现。因此,本文主要研究仅要求目标函数是局部Lipschitz的无约束非光滑优化问题,将求解光滑优化问题的信赖域方法推广到求解非光滑优化问题。本文的主要研究工作如下:1、提出了一种基于拟割向量的非光滑信赖域方法,基于拟割向量建立了新的信赖域子问题,利用修正的BFGS公式进行信赖域子问题的更新,数值试验表明算法是有效的。2、提出了一种基于拟割向量的非单调信赖域方法,并在一定条件下证明了算法的全局收敛性,数值结果表明,该算法在一定程度上可以克服Marotos效应。3、提出了一种基于拟割向量的自适应信赖域方法,在算法中与线搜索结合产生新的迭代点。在适当的假设条件下,证明了该算法的全局收敛性,最后通过数值实验验证了算法的有效性。
论文目录
文章来源
类型: 硕士论文
作者: 李曼玉
导师: 王开荣
关键词: 非光滑优化,信赖域方法,全局收敛性,自适应方法,拟割向量
来源: 重庆大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 重庆大学
分类号: O224
DOI: 10.27670/d.cnki.gcqdu.2019.000309
总页数: 41
文件大小: 850k
下载量: 7
相关论文文献
- [1].非光滑优化的强次可行方向邻近点束求解方法[J]. 广西科学 2014(03)
- [2].一类关于非光滑全局优化的双参数填充函数(英文)[J]. 应用数学 2008(03)
- [3].一种求解大规模非光滑优化问题的共轭梯度法[J]. 华中师范大学学报(自然科学版) 2019(03)
- [4].非光滑无约束优化次梯度法[J]. 玉林师范学院学报 2015(02)
- [5].求解非光滑优化问题的修正HS三项共轭梯度法[J]. 河北科技大学学报 2018(02)
- [6].一种新型拉格朗日神经网络解决非光滑优化问题[J]. 计算机应用研究 2016(11)
- [7].一类非光滑优化问题解集的性质(英文)[J]. 运筹学学报 2012(03)
- [8].求解凸可行问题的有效算法[J]. 河南科技学院学报(自然科学版) 2019(03)
- [9].求解大规模非光滑优化问题的一种修正Hestenes-Stiefel共轭梯度算法[J]. 西南大学学报(自然科学版) 2018(05)
- [10].非线性控制系统稳定化中一类非光滑优化问题的求解[J]. 安徽电子信息职业技术学院学报 2008(02)
- [11].一类非凸优化问题的UV-分解方法[J]. 辽宁师范大学学报(自然科学版) 2015(04)
- [12].求解一类MPEC问题的一种UV-分解方法[J]. 应用数学和力学 2008(04)
- [13].压缩感知中非凸优化的极大熵方法(英文)[J]. 工程数学学报 2012(03)
- [14].带性能约束的矩形图元布局问题的求解[J]. 湖北民族学院学报(自然科学版) 2018(03)
- [15].非线性l_p问题的极大熵方法[J]. 南京工业大学学报(自然科学版) 2008(01)
- [16].带非欧氏范数的双稳定束方法[J]. 广西科学 2018(04)
- [17].求解非光滑凸规划的一种混合束方法[J]. 运筹学学报 2016(02)
- [18].绝对值方程的交叉熵蝙蝠算法求解[J]. 计算机应用研究 2014(10)
- [19].求解一类双层规划问题的邻近梯度算法[J]. 大连大学学报 2019(03)
- [20].一类非光滑约束优化问题的凝聚同伦内点方法[J]. 吉林大学学报(理学版) 2010(06)
- [21].一类非光滑优化问题的邻近交替方向法[J]. 渤海大学学报(自然科学版) 2018(02)
- [22].利用再分配迫近束方法确定非光滑非凸函数的光滑子结构[J]. 辽宁师范大学学报(自然科学版) 2010(03)
- [23].求解大规模非光滑问题的一种修正DY共轭梯度算法[J]. 河南大学学报(自然科学版) 2018(04)
- [24].关于基于近似次梯度的非光滑优化束方法的对偶问题的研究[J]. 辽宁师范大学学报(自然科学版) 2014(02)
- [25].一类混杂系统的近似稳定控制设计[J]. 重庆科技学院学报(自然科学版) 2010(03)
- [26].一类非凸非光滑优化问题的近似uv-分解方法[J]. 吉林师范大学学报(自然科学版) 2016(02)
- [27].求解二阶锥规划问题的VU-分解方法[J]. 应用数学和力学 2010(02)
- [28].非线性LTS估计的截断凝聚光滑化方法[J]. 华东交通大学学报 2014(04)
- [29].非单调信赖域方法求解无约束非光滑优化问题[J]. 计算机工程与应用 2013(08)
- [30].求解非光滑优化问题的改进大洪水算法[J]. 上海理工大学学报 2016(01)