庞善民, 陈兰平
庞善民, 陈兰平. 一类带非单调线搜索的信赖域算法[J]. 计算数学, 2011, 33(1): 48-56.
Pang Shanmin, Chen Lanping. A NEW FAMILY OF TRUST REGION ALGORITHMS WITH A NONMONOTONE LINE SEARCH TECHNIQUE[J]. Mathematica Numerica Sinica, 2011, 33(1): 48-56.
Pang Shanmin, Chen Lanping
通过将非单调 Wolfe 线搜索技术与传统的信赖域算法相结合, 我们提出了一类新的求解无约束最优化问题的信赖域算法.新算法在每一迭代步只需求解一次信赖域子问题, 而且在每一迭代步 Hesse 阵的近似都满足拟牛顿条件并保持正定传递.在一定条件下, 证明了算法的全局收敛性和强收敛性. 数值试验表明新算法继承了非单调技术的优点, 对于求解某些优化问题具有重要意义.
MR(2010)主题分类:
分享此文:
[1] 刘培培, 陈兰平. 一类拟牛顿非单调信赖域算法及其收敛性[J]. 数学进展, 2008, 37(1): 92-100. |
[1] | 米玲, 薛文娟, 沈春根. 球面上$\ell_1$正则优化的随机临近梯度方法[J]. 计算数学, 2022, 44(1): 34-62. |
[2] | 马积瑞, 范金燕. 信赖域方法在Hölderian局部误差界下的收敛性质[J]. 计算数学, 2021, 43(4): 484-492. |
[3] | 孙青青, 王川龙. 低秩稀疏矩阵恢复的快速非单调交替极小化方法[J]. 计算数学, 2021, 43(4): 516-528. |
[4] | 刘金魁, 孙悦, 赵永祥. 凸约束伪单调方程组的无导数投影算法[J]. 计算数学, 2021, 43(3): 388-400. |
[5] | 尹江华, 简金宝, 江羡珍. 凸约束非光滑方程组一个新的谱梯度投影算法[J]. 计算数学, 2020, 42(4): 457-471. |
[6] | 张纯, 贾泽慧, 蔡邢菊. 广义鞍点问题的改进的类SOR算法[J]. 计算数学, 2020, 42(1): 39-50. |
[7] | 姜帆, 刘雅梅, 蔡邢菊. 一类自适应广义交替方向乘子法[J]. 计算数学, 2018, 40(4): 367-386. |
[8] | 王福胜, 张瑞. 不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法[J]. 计算数学, 2018, 40(1): 49-62. |
[9] | 刘金魁. 解凸约束非线性单调方程组的无导数谱PRP投影算法[J]. 计算数学, 2016, 38(2): 113-124. |
[10] | 刘亚君, 刘新为. 无约束最优化的信赖域BB法[J]. 计算数学, 2016, 38(1): 96-112. |
[11] | 简金宝, 尹江华, 江羡珍. 一个充分下降的有效共轭梯度法[J]. 计算数学, 2015, 37(4): 415-424. |
[12] | 刘群锋, 曾金平, 张忠志, 程万友. 基于混合非单调下降条件的直接搜索方法[J]. 计算数学, 2015, 37(2): 213-224. |
[13] | 袁敏, 万中. 求解非线性P0互补问题的非单调磨光算法[J]. 计算数学, 2014, 36(1): 35-50. |
[14] | 简金宝, 唐菲, 黎健玲, 唐春明. 无约束极大极小问题的广义梯度投影算法[J]. 计算数学, 2013, 35(4): 385-392. |
[15] | 毕亚倩, 刘新为. 求解界约束优化的一种新的非单调谱投影梯度法[J]. 计算数学, 2013, 35(4): 419-430. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||