期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
求解结构型变分不等式的交替投影算法 被引量:1
1
作者 怀丽波 符小玲 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2009年第3期28-34,共7页
单调的变分不等式在实际中有很多应用.该文中的变分不等式是带有不等式约束的,其中映射F是可分离的,并且只知道F的函数值,不知道具体的表达式.本文提出的方法,每次迭代过程包含预测-校正两步.第一步是预测步,利用交替投影生成预测点.第... 单调的变分不等式在实际中有很多应用.该文中的变分不等式是带有不等式约束的,其中映射F是可分离的,并且只知道F的函数值,不知道具体的表达式.本文提出的方法,每次迭代过程包含预测-校正两步.第一步是预测步,利用交替投影生成预测点.第二步是校正步,只需要做一些简单的运算.方法的线性收敛性也是在比较宽松的条件下得到证明的. 展开更多
关键词 结构型变分不等式 单调性 预测-校正方法
在线阅读 下载PDF
一种非精确求解结构型变分不等式的渐近点算法
2
作者 陈小彪 李耿华 +1 位作者 梁娟 王建军 《计算机科学》 CSCD 北大核心 2017年第7期267-269,共3页
近来,交替方向法成为了学者们研究的热点。对于一类子问题能够精确求解的变分不等式,该算法是有效的。然而,在实际问题中,变分不等式的子问题是非常困难甚至是不可能精确求解的。在渐近点算法的基础上得到一种非精确的渐近点算法,使得... 近来,交替方向法成为了学者们研究的热点。对于一类子问题能够精确求解的变分不等式,该算法是有效的。然而,在实际问题中,变分不等式的子问题是非常困难甚至是不可能精确求解的。在渐近点算法的基础上得到一种非精确的渐近点算法,使得变分不等式子问题具有显式解,通过简单的预测校正步得到子问题的解。在合理的假设下,算法的收敛性得到了证明,一些数值实验表明了所提算法的有效性。 展开更多
关键词 结构型变分不等式 交替方向法 渐近点算法 预测-校正步法
在线阅读 下载PDF
求解一类结构型变分不等式的加速随机方法 被引量:2
3
作者 孙黎明 徐海文 张盈盈 《应用数学》 CSCD 北大核心 2016年第4期931-938,共8页
基于Glowinski的交替方向法和何炳生教授的改善步长的收缩算法,提出一个求解结构型变分不等式的加速随机方法.新方法的优势在于利用独立同分布的随机数来扩张步长,克服了传统的交替方向法中固定步长因子的缺点,证明了新方法的下降方向... 基于Glowinski的交替方向法和何炳生教授的改善步长的收缩算法,提出一个求解结构型变分不等式的加速随机方法.新方法的优势在于利用独立同分布的随机数来扩张步长,克服了传统的交替方向法中固定步长因子的缺点,证明了新方法的下降方向是可行的.在适当的假设条件下,给出新方法的性质,并证明新方法依概率收敛.通过对来自于金融和统计中问题的一系列数值试验,验证新方法的可行性和有效性. 展开更多
关键词 单调不等式 结构型单调不等式 随机 交替方向法
在线阅读 下载PDF
求解结构型单调变分不等式的改进的邻近类分解方法 被引量:1
4
作者 李敏 袁晓明 《应用数学和力学》 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)阶收敛性(英文)
5
作者 后六生 《应用数学》 CSCD 北大核心 2012年第2期454-459,共6页
最近,何[3]证明了投影收缩算法的O(1/t)阶收敛性.受此启发,本文证明了结构型单调变分不等式的平行分裂增广Lagrangian方法的O(1/t)阶收敛性.
关键词 结构型变分不等式 平行 收敛阶
在线阅读 下载PDF
一种部分非精确求解可分离凸优化问题的渐近点算法(英文) 被引量:1
6
作者 陈小彪 李耿华 张玫玉 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第1期8-12,共5页
本文研究了一类具有可分离结构的凸优化问题,在经典的交替方向法的基础上得到了一种部分非精确的渐近点算法.该方法分别求解凸优化问题的两个子问题,其中一个直接求解,另一个通过引入非精确项降低了求解的难度.在合理的假设下,新算法的... 本文研究了一类具有可分离结构的凸优化问题,在经典的交替方向法的基础上得到了一种部分非精确的渐近点算法.该方法分别求解凸优化问题的两个子问题,其中一个直接求解,另一个通过引入非精确项降低了求解的难度.在合理的假设下,新算法的收敛性得到了证明.数值实验表明新算法是有效的. 展开更多
关键词 凸优化问题 结构型变分不等式 交替方向法 渐近点算法 预测-校正步法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部