期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种非精确求解结构型变分不等式的渐近点算法
1
作者 陈小彪 李耿华 +1 位作者 梁娟 王建军 《计算机科学》 CSCD 北大核心 2017年第7期267-269,共3页
近来,交替方向法成为了学者们研究的热点。对于一类子问题能够精确求解的变分不等式,该算法是有效的。然而,在实际问题中,变分不等式的子问题是非常困难甚至是不可能精确求解的。在渐近点算法的基础上得到一种非精确的渐近点算法,使得... 近来,交替方向法成为了学者们研究的热点。对于一类子问题能够精确求解的变分不等式,该算法是有效的。然而,在实际问题中,变分不等式的子问题是非常困难甚至是不可能精确求解的。在渐近点算法的基础上得到一种非精确的渐近点算法,使得变分不等式子问题具有显式解,通过简单的预测校正步得到子问题的解。在合理的假设下,算法的收敛性得到了证明,一些数值实验表明了所提算法的有效性。 展开更多
关键词 结构型变分不等式 交替方向法 渐近点算法 预测-校正步法
在线阅读 下载PDF
求解一类结构型变分不等式的加速随机方法 被引量:2
2
作者 孙黎明 徐海文 张盈盈 《应用数学》 CSCD 北大核心 2016年第4期931-938,共8页
基于Glowinski的交替方向法和何炳生教授的改善步长的收缩算法,提出一个求解结构型变分不等式的加速随机方法.新方法的优势在于利用独立同分布的随机数来扩张步长,克服了传统的交替方向法中固定步长因子的缺点,证明了新方法的下降方向... 基于Glowinski的交替方向法和何炳生教授的改善步长的收缩算法,提出一个求解结构型变分不等式的加速随机方法.新方法的优势在于利用独立同分布的随机数来扩张步长,克服了传统的交替方向法中固定步长因子的缺点,证明了新方法的下降方向是可行的.在适当的假设条件下,给出新方法的性质,并证明新方法依概率收敛.通过对来自于金融和统计中问题的一系列数值试验,验证新方法的可行性和有效性. 展开更多
关键词 单调不等式 结构型单调不等式 随机 交替方向法
在线阅读 下载PDF
求解结构型单调变分不等式的改进的邻近类分解方法 被引量:1
3
作者 李敏 袁晓明 《应用数学和力学》 CSCD 北大核心 2007年第12期1483-1492,共10页
邻近类分解方法首先是由Chen和Teboulle(Math.Programming,1994,64(1):81-101)提出用来求解凸的极小化问题.在此基础上,该文提出一种新方法求解具有分离结构的单调变分不等式.其主要优点在于放松了算法中对某些参数的限制,使得新方法更... 邻近类分解方法首先是由Chen和Teboulle(Math.Programming,1994,64(1):81-101)提出用来求解凸的极小化问题.在此基础上,该文提出一种新方法求解具有分离结构的单调变分不等式.其主要优点在于放松了算法中对某些参数的限制,使得新方法更加便于计算.在和原分解方法相同的假设下,可以证明新方法是全局收敛的. 展开更多
关键词 非精确准则 邻近 结构型变分不等式
在线阅读 下载PDF
关于结构型单调变分不等式的平行分裂增广Lagrangian方法的O(1/t)阶收敛性(英文)
4
作者 后六生 《应用数学》 CSCD 北大核心 2012年第2期454-459,共6页
最近,何[3]证明了投影收缩算法的O(1/t)阶收敛性.受此启发,本文证明了结构型单调变分不等式的平行分裂增广Lagrangian方法的O(1/t)阶收敛性.
关键词 结构型变分不等式 平行 收敛阶
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部