期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种非精确非光滑信赖域算法
1
作者 李祉赟 王湘美 马德乐 《新疆师范大学学报(自然科学版)》 2024年第4期44-52,共9页
Aravkin等人提出了求解非光滑优化问题min_(x∈R^(d))f(x)+h(x)的非光滑信赖域算法(采用f的精确梯度),其中f是连续可微函数,h是邻近有界且下半连续的真函数。文章研究当该问题中f:=1/n ∑_(i=1)^(n)f_(i)(n很大且每个分量函数fi是连续可... Aravkin等人提出了求解非光滑优化问题min_(x∈R^(d))f(x)+h(x)的非光滑信赖域算法(采用f的精确梯度),其中f是连续可微函数,h是邻近有界且下半连续的真函数。文章研究当该问题中f:=1/n ∑_(i=1)^(n)f_(i)(n很大且每个分量函数fi是连续可微)时,求解这类大规模可分离非光滑优化问题的有效算法。结合非精确算法和非光滑信赖域算法的思想,提出了用非精确梯度代替精确梯度的非精确非光滑信赖域算法。与非光滑信赖域算法(采用精确梯度)相比,该算法降低了每次迭代的计算量。在一定的假设条件下,证明了算法的迭代复杂度。 展开更多
关键词 大规模可分离非光滑优化 非精确信赖域算法 邻近梯度算法
在线阅读 下载PDF
非凸非光滑优化问题的惯性Bregman ADMM的收敛性分析 被引量:1
2
作者 魏娇 罗洪林 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2022年第5期14-23,共10页
【目的】针对具有可分结构的非凸非光滑优化问题,提出一种内置惯性Bregman交替方向乘子法。【方法】为了加快算法的收敛速度,在Bregman交替方向乘子法的框架下,对子问题中的Bregman度量内置惯性项。【结果】在生成的点列有界的条件下,利... 【目的】针对具有可分结构的非凸非光滑优化问题,提出一种内置惯性Bregman交替方向乘子法。【方法】为了加快算法的收敛速度,在Bregman交替方向乘子法的框架下,对子问题中的Bregman度量内置惯性项。【结果】在生成的点列有界的条件下,利用Kurdyka-Lojasiewicz性质,证明了算法的渐进收敛性。【结论】数值实验结果表明了该算法的有效性。 展开更多
关键词 具有可分结构的非凸非光滑优化 内置惯性Bregman交替方向乘子法 Kurdyka-Lojasiewicz性质 渐进收敛性
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部