期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
凸可行问题的平行近似次梯度投影算法
被引量:
3
1
作者
党亚峥
薛中会
《运筹学学报》
CSCD
北大核心
2015年第1期117-124,共8页
对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法.与序列近似次梯度投影算法相比,平行近似次梯度投影算法(每次迭代同时运用多个凸集的近似次梯度超平面上的投影)能够保证迭代序列收敛到离各个凸集...
对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法.与序列近似次梯度投影算法相比,平行近似次梯度投影算法(每次迭代同时运用多个凸集的近似次梯度超平面上的投影)能够保证迭代序列收敛到离各个凸集最近的点.上松弛的迭代技术和含有外推因子的加速技术的应用,减少了数据存储量,提高了收敛速度.最后在较弱的条件下证明了算法的收敛性,数值实验结果验证了算法的有效性和优越性.
展开更多
关键词
凸可行问题
近似次梯度
收敛性分析
下载PDF
职称材料
关于基于近似次梯度的非光滑优化束方法的对偶问题的研究
2
作者
沈洁
顾敏
田佳茜
《辽宁师范大学学报(自然科学版)》
CAS
2014年第2期149-152,共4页
利用目标函数值和近似次梯度,构建了非光滑无约束优化问题目标函数的一个下近似模型,通过对该近似模型取极小寻找下一个可能使目标函数值下降的试探点.利用Lagrange函数写出了原近似问题的对偶问题,揭示了原近似问题的最优解与对偶问题...
利用目标函数值和近似次梯度,构建了非光滑无约束优化问题目标函数的一个下近似模型,通过对该近似模型取极小寻找下一个可能使目标函数值下降的试探点.利用Lagrange函数写出了原近似问题的对偶问题,揭示了原近似问题的最优解与对偶问题最优解之间的关系,并进一步分析了相应的近似次梯度的某种凸组合与目标函数在当前迭代点的次微分以及目标函数的近似模型在当前迭代点的近似次微分之间的所属关系.所得结果为原近似问题的求解开辟了新思路,也使整个外层束方法的执行变得简单易行.
展开更多
关键词
非光滑优化
束方法
LAGRANGE对偶
近似次梯度
切平面模型
下载PDF
职称材料
题名
凸可行问题的平行近似次梯度投影算法
被引量:
3
1
作者
党亚峥
薛中会
机构
上海理工大学管理学院
河南理工大学计算机学院
河南理工大学理化学院
出处
《运筹学学报》
CSCD
北大核心
2015年第1期117-124,共8页
基金
上海市科委科研创新项目(No.15ZZ073)
国家自然科学基金(No.11171221)
文摘
对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法.与序列近似次梯度投影算法相比,平行近似次梯度投影算法(每次迭代同时运用多个凸集的近似次梯度超平面上的投影)能够保证迭代序列收敛到离各个凸集最近的点.上松弛的迭代技术和含有外推因子的加速技术的应用,减少了数据存储量,提高了收敛速度.最后在较弱的条件下证明了算法的收敛性,数值实验结果验证了算法的有效性和优越性.
关键词
凸可行问题
近似次梯度
收敛性分析
Keywords
convex feasibility problem
approximation subgradient
convergence analysis
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
关于基于近似次梯度的非光滑优化束方法的对偶问题的研究
2
作者
沈洁
顾敏
田佳茜
机构
辽宁师范大学数学学院
出处
《辽宁师范大学学报(自然科学版)》
CAS
2014年第2期149-152,共4页
基金
国家自然科学基金项目(11301246
11171138)
文摘
利用目标函数值和近似次梯度,构建了非光滑无约束优化问题目标函数的一个下近似模型,通过对该近似模型取极小寻找下一个可能使目标函数值下降的试探点.利用Lagrange函数写出了原近似问题的对偶问题,揭示了原近似问题的最优解与对偶问题最优解之间的关系,并进一步分析了相应的近似次梯度的某种凸组合与目标函数在当前迭代点的次微分以及目标函数的近似模型在当前迭代点的近似次微分之间的所属关系.所得结果为原近似问题的求解开辟了新思路,也使整个外层束方法的执行变得简单易行.
关键词
非光滑优化
束方法
LAGRANGE对偶
近似次梯度
切平面模型
Keywords
nonsmooth optimization
bundle method
Lagrange duality
approximate subgradient
cutting plane model
分类号
O221.2 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
凸可行问题的平行近似次梯度投影算法
党亚峥
薛中会
《运筹学学报》
CSCD
北大核心
2015
3
下载PDF
职称材料
2
关于基于近似次梯度的非光滑优化束方法的对偶问题的研究
沈洁
顾敏
田佳茜
《辽宁师范大学学报(自然科学版)》
CAS
2014
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部