期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于原始对偶方法的图像去色精确解算法
1
作者
闵莉花
张哲
冯灿
《南京邮电大学学报(自然科学版)》
北大核心
2024年第2期19-26,共8页
针对张俊康等提出的图像去色算法(2021)在求解Jin去色模型(2014)的子问题时因内迭代产生的结果误差较大和耗时增加问题,文中基于原始对偶方法和拉格朗日乘子法,提出一种改进的图像去色精确解算法求解Jin模型。该算法完整利用了图像中的...
针对张俊康等提出的图像去色算法(2021)在求解Jin去色模型(2014)的子问题时因内迭代产生的结果误差较大和耗时增加问题,文中基于原始对偶方法和拉格朗日乘子法,提出一种改进的图像去色精确解算法求解Jin模型。该算法完整利用了图像中的局部方差和局部均值信息,给出了各子问题的精确解。数值实验结果表明,相较于对比算法,所提算法在实现彩色图像灰度化的同时,能更好地保持图像对比度和细节特征,图像去色结果更精确,算法运行时间较短。
展开更多
关键词
图像去色
变分
方法
原始对偶方法
拉格朗日乘子法
精确解
在线阅读
下载PDF
职称材料
基于原始对偶方法求解网络流量监测集算法
2
作者
刘湘辉
殷建平
+2 位作者
卢锡城
蔡志平
赵建民
《软件学报》
EI
CSCD
北大核心
2006年第4期838-844,共7页
考虑网络节点的流守恒特性,网络流量的有效监测问题可抽象为求给定图G(V,E)的最小弱顶点覆盖集的问题和基于流划分的最小弱顶点覆盖集的问题,这是NP难的问题.首先分析了弱顶点覆盖集的约束关系,并给出了问题的整数规划形式.然后利用原...
考虑网络节点的流守恒特性,网络流量的有效监测问题可抽象为求给定图G(V,E)的最小弱顶点覆盖集的问题和基于流划分的最小弱顶点覆盖集的问题,这是NP难的问题.首先分析了弱顶点覆盖集的约束关系,并给出了问题的整数规划形式.然后利用原始对偶方法构造了求解最小弱顶点覆盖集的近似算法,并分析了算法的比界为2.进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法.
展开更多
关键词
弱顶点覆盖
流守恒
原始对偶方法
网络流量监测集
在线阅读
下载PDF
职称材料
基于原始对偶分裂方法求解一类约束可分离凸优化问题及其应用
被引量:
1
3
作者
唐玉超
陈宝
+1 位作者
朱传喜
余晖
《工程数学学报》
CSCD
北大核心
2017年第6期609-621,共13页
本文研究一类具有代表性的约束可分离凸优化模型,其目标函数中的数据误差项满足可微性条件,许多图像恢复和图像重建等问题都可以归结为该模型的求解.为克服现有求解该模型方法的不足,文中首先借助指示函数,将原模型转化为无约束的凸优...
本文研究一类具有代表性的约束可分离凸优化模型,其目标函数中的数据误差项满足可微性条件,许多图像恢复和图像重建等问题都可以归结为该模型的求解.为克服现有求解该模型方法的不足,文中首先借助指示函数,将原模型转化为无约束的凸优化模型;然后基于原始对偶分裂方法思想,提出一种新的迭代算法,该算法具有结构简单和参数选取容易的特点,同时证明所提算法的收敛性.最后,为验证算法的有效性,我们将其应用于CT图像重建问题,数值实验结果表明所提出的算法在重建时间和重建图像质量上优于现有的其他算法.
展开更多
关键词
可分凸规划
原始
对偶
分裂
方法
图像重建
邻近算子
在线阅读
下载PDF
职称材料
一种超松弛原始对偶不动点算法及其应用
4
作者
黄文丽
唐玉超
文萌
《工程数学学报》
CSCD
北大核心
2022年第2期237-264,共28页
近年来,关于两个凸函数和的优化问题受到极大关注,其中一凸函数可微且其梯度满足Lipschitz连续性,另一凸函数包含有界线性算子。提出一种超松弛原始对偶不动点算法求解这一类问题,相比于原始对偶不动点算法,所提算法扩展了松弛参数的选...
近年来,关于两个凸函数和的优化问题受到极大关注,其中一凸函数可微且其梯度满足Lipschitz连续性,另一凸函数包含有界线性算子。提出一种超松弛原始对偶不动点算法求解这一类问题,相比于原始对偶不动点算法,所提算法扩展了松弛参数的选择范围。通过定义合适的范数,运用非扩张算子不动点理论,证明所提迭代算法的收敛性,并证明算法的遍历收敛率。在对目标函数一些强的条件下,证明算法具有全局线性收敛率。最后,为验证算法的有效性和优越性,将所提算法运用于求解全变分图像复原模型,数值结果表明,选择松弛参数大于1(即超松弛)的原始对偶不动点算法比松弛参数小于1时算法收敛更快。
展开更多
关键词
原始对偶方法
不动点算法
邻近算子
超松弛
在线阅读
下载PDF
职称材料
最小化三个凸函数之和的一个简单原始-对偶算法
5
作者
王硕
朱志斌
张本鑫
《运筹学学报》
CSCD
北大核心
2018年第2期127-138,共12页
提出一个简单的原始-对偶算法求解三个凸函数之和的最小化问题,其中目标函数包含有梯度李普希兹连续的光滑函数,非光滑函数和含有复合算子的非光滑函数.在新方法中,对偶变量迭代使用预估-矫正的方案.分析了算法的收敛性和收敛速率.最后...
提出一个简单的原始-对偶算法求解三个凸函数之和的最小化问题,其中目标函数包含有梯度李普希兹连续的光滑函数,非光滑函数和含有复合算子的非光滑函数.在新方法中,对偶变量迭代使用预估-矫正的方案.分析了算法的收敛性和收敛速率.最后,数值实验说明了算法的有效性.
展开更多
关键词
原始
-
对偶
方法
鞍点问题
全变分
图像重建
在线阅读
下载PDF
职称材料
虚拟网映射竞争算法设计与分析
被引量:
2
6
作者
余建军
吴春明
《计算机科学》
CSCD
北大核心
2015年第2期33-38,共6页
对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算...
对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。
展开更多
关键词
虚拟网映射
链路映射
原始对偶方法
竞争算法
在线阅读
下载PDF
职称材料
使用网络节点信息传递策略的分布式优化新算法
被引量:
2
7
作者
马文龙
付敏跃
张焕水
《控制理论与应用》
EI
CAS
CSCD
北大核心
2021年第12期2001-2009,共9页
本文基于统计学习中众所周知的信度传播理论来研究非线性凸优化问题的分布式算法.通过对优化问题中的网络图中节点上和节点之间的计算以及信息传递过程的深入研究,结合信度传播理论得出适合分布式优化算法的信息传递策略.在集中式经典...
本文基于统计学习中众所周知的信度传播理论来研究非线性凸优化问题的分布式算法.通过对优化问题中的网络图中节点上和节点之间的计算以及信息传递过程的深入研究,结合信度传播理论得出适合分布式优化算法的信息传递策略.在集中式经典牛顿法和原始对偶方法框架下,所提分布式算法通过网络中的信息传递策略来完成设计.所提的分布式牛顿-拉夫森算法在无圈连通图情形下是集中式牛顿法的分布式实现.所提分布式原始对偶算法在无圈图情形下有集中式原始对偶算法的收敛效果,且对于有圈连通图也有较好的适应性和鲁棒性.仿真实验说明了我们所提信息传递策略和算法的收敛效果和适合的应用场景.
展开更多
关键词
多自主体系统
凸优化
牛顿-拉夫森
方法
原始对偶方法
信度传播
在线阅读
下载PDF
职称材料
题名
基于原始对偶方法的图像去色精确解算法
1
作者
闵莉花
张哲
冯灿
机构
南京邮电大学理学院
北方信息控制研究院集团有限公司
出处
《南京邮电大学学报(自然科学版)》
北大核心
2024年第2期19-26,共8页
基金
国家自然科学基金(12271262)
南京邮电大学校级自然科学基金(NY221097)资助项目。
文摘
针对张俊康等提出的图像去色算法(2021)在求解Jin去色模型(2014)的子问题时因内迭代产生的结果误差较大和耗时增加问题,文中基于原始对偶方法和拉格朗日乘子法,提出一种改进的图像去色精确解算法求解Jin模型。该算法完整利用了图像中的局部方差和局部均值信息,给出了各子问题的精确解。数值实验结果表明,相较于对比算法,所提算法在实现彩色图像灰度化的同时,能更好地保持图像对比度和细节特征,图像去色结果更精确,算法运行时间较短。
关键词
图像去色
变分
方法
原始对偶方法
拉格朗日乘子法
精确解
Keywords
image decolorization
variation method
primal-dual method
Lagrange multiplier method
exact solution
分类号
TN911.73 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于原始对偶方法求解网络流量监测集算法
2
作者
刘湘辉
殷建平
卢锡城
蔡志平
赵建民
机构
国防科学技术大学计算机学院
浙江师范大学计算机学院
出处
《软件学报》
EI
CSCD
北大核心
2006年第4期838-844,共7页
基金
国家自然科学基金~~
文摘
考虑网络节点的流守恒特性,网络流量的有效监测问题可抽象为求给定图G(V,E)的最小弱顶点覆盖集的问题和基于流划分的最小弱顶点覆盖集的问题,这是NP难的问题.首先分析了弱顶点覆盖集的约束关系,并给出了问题的整数规划形式.然后利用原始对偶方法构造了求解最小弱顶点覆盖集的近似算法,并分析了算法的比界为2.进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法.
关键词
弱顶点覆盖
流守恒
原始对偶方法
网络流量监测集
Keywords
weak vertex cover
NP-hard
approximation algorithm
flow conservation
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于原始对偶分裂方法求解一类约束可分离凸优化问题及其应用
被引量:
1
3
作者
唐玉超
陈宝
朱传喜
余晖
机构
南昌大学数学系
南昌大学管理学院
南昌大学信息工程学院
出处
《工程数学学报》
CSCD
北大核心
2017年第6期609-621,共13页
基金
国家自然科学基金(11401293
11461046
+5 种基金
11661056)
中国博士后科学基金(2015M571989)
中国科学院数学与系统科学研究院访问基金(AM201622C04)
江西省自然科学基金(20151BAB211010
20142BAB211-016)
江西省博士后科学基金(2015KY51)~~
文摘
本文研究一类具有代表性的约束可分离凸优化模型,其目标函数中的数据误差项满足可微性条件,许多图像恢复和图像重建等问题都可以归结为该模型的求解.为克服现有求解该模型方法的不足,文中首先借助指示函数,将原模型转化为无约束的凸优化模型;然后基于原始对偶分裂方法思想,提出一种新的迭代算法,该算法具有结构简单和参数选取容易的特点,同时证明所提算法的收敛性.最后,为验证算法的有效性,我们将其应用于CT图像重建问题,数值实验结果表明所提出的算法在重建时间和重建图像质量上优于现有的其他算法.
关键词
可分凸规划
原始
对偶
分裂
方法
图像重建
邻近算子
Keywords
separable convex programs
primal-dual splitting method
image reconstruction
proximity operator
分类号
O224 [理学—运筹学与控制论]
O29 [理学—应用数学]
在线阅读
下载PDF
职称材料
题名
一种超松弛原始对偶不动点算法及其应用
4
作者
黄文丽
唐玉超
文萌
机构
南昌大学数学系
西安工程大学理学院
出处
《工程数学学报》
CSCD
北大核心
2022年第2期237-264,共28页
基金
国家自然科学基金(12061045
12001416
+1 种基金
11661056)
南昌大学研究生创新专项基金(CX2019056)。
文摘
近年来,关于两个凸函数和的优化问题受到极大关注,其中一凸函数可微且其梯度满足Lipschitz连续性,另一凸函数包含有界线性算子。提出一种超松弛原始对偶不动点算法求解这一类问题,相比于原始对偶不动点算法,所提算法扩展了松弛参数的选择范围。通过定义合适的范数,运用非扩张算子不动点理论,证明所提迭代算法的收敛性,并证明算法的遍历收敛率。在对目标函数一些强的条件下,证明算法具有全局线性收敛率。最后,为验证算法的有效性和优越性,将所提算法运用于求解全变分图像复原模型,数值结果表明,选择松弛参数大于1(即超松弛)的原始对偶不动点算法比松弛参数小于1时算法收敛更快。
关键词
原始对偶方法
不动点算法
邻近算子
超松弛
Keywords
primal-dual method
fixed point algorithm
proximity operator
over-relaxed
分类号
O177.92 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
最小化三个凸函数之和的一个简单原始-对偶算法
5
作者
王硕
朱志斌
张本鑫
机构
桂林电子科技大学数学与计算科学学院
桂林电子科技大学电子工程与自动化学院
出处
《运筹学学报》
CSCD
北大核心
2018年第2期127-138,共12页
基金
国家自然科学基金(Nos.11361018,11461015)
广西自然科学基金(No.2014GXNSFFA118001)
+2 种基金
广西密码学与信息安全重点实验室基金(No.GCIS201624)
广西自动检测技术与仪器重点实验室基金(No.YQ18107)
广西研究生教育创新计划项目(No.YCSW2018141)
文摘
提出一个简单的原始-对偶算法求解三个凸函数之和的最小化问题,其中目标函数包含有梯度李普希兹连续的光滑函数,非光滑函数和含有复合算子的非光滑函数.在新方法中,对偶变量迭代使用预估-矫正的方案.分析了算法的收敛性和收敛速率.最后,数值实验说明了算法的有效性.
关键词
原始
-
对偶
方法
鞍点问题
全变分
图像重建
Keywords
primal-dual method
saddle-point problem
total variation
image recon-struction
分类号
O224 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
虚拟网映射竞争算法设计与分析
被引量:
2
6
作者
余建军
吴春明
机构
浙江大学人工智能研究所
衢州职业技术学院
出处
《计算机科学》
CSCD
北大核心
2015年第2期33-38,共6页
基金
国家自然科学基金(61070157
61070213)
+2 种基金
国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315900)
浙江省自然科学基金资助项目(LY14F020010)
浙江省教育厅科研项目(Y201225106)资助
文摘
对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。
关键词
虚拟网映射
链路映射
原始对偶方法
竞争算法
Keywords
Virtual network mapping
Link mapping
Primal dual approach
Competitive algorithms
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
使用网络节点信息传递策略的分布式优化新算法
被引量:
2
7
作者
马文龙
付敏跃
张焕水
机构
山东大学控制科学与工程学院
纽卡斯尔大学电子工程与计算学院
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2021年第12期2001-2009,共9页
基金
国家自然科学基金项目(61633014,61573221,U1701264)资助。
文摘
本文基于统计学习中众所周知的信度传播理论来研究非线性凸优化问题的分布式算法.通过对优化问题中的网络图中节点上和节点之间的计算以及信息传递过程的深入研究,结合信度传播理论得出适合分布式优化算法的信息传递策略.在集中式经典牛顿法和原始对偶方法框架下,所提分布式算法通过网络中的信息传递策略来完成设计.所提的分布式牛顿-拉夫森算法在无圈连通图情形下是集中式牛顿法的分布式实现.所提分布式原始对偶算法在无圈图情形下有集中式原始对偶算法的收敛效果,且对于有圈连通图也有较好的适应性和鲁棒性.仿真实验说明了我们所提信息传递策略和算法的收敛效果和适合的应用场景.
关键词
多自主体系统
凸优化
牛顿-拉夫森
方法
原始对偶方法
信度传播
Keywords
multi-agent systems
convex optimization
Newton-Raphson method
primal-dual method
belief propagation
分类号
O224 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于原始对偶方法的图像去色精确解算法
闵莉花
张哲
冯灿
《南京邮电大学学报(自然科学版)》
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
基于原始对偶方法求解网络流量监测集算法
刘湘辉
殷建平
卢锡城
蔡志平
赵建民
《软件学报》
EI
CSCD
北大核心
2006
0
在线阅读
下载PDF
职称材料
3
基于原始对偶分裂方法求解一类约束可分离凸优化问题及其应用
唐玉超
陈宝
朱传喜
余晖
《工程数学学报》
CSCD
北大核心
2017
1
在线阅读
下载PDF
职称材料
4
一种超松弛原始对偶不动点算法及其应用
黄文丽
唐玉超
文萌
《工程数学学报》
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
5
最小化三个凸函数之和的一个简单原始-对偶算法
王硕
朱志斌
张本鑫
《运筹学学报》
CSCD
北大核心
2018
0
在线阅读
下载PDF
职称材料
6
虚拟网映射竞争算法设计与分析
余建军
吴春明
《计算机科学》
CSCD
北大核心
2015
2
在线阅读
下载PDF
职称材料
7
使用网络节点信息传递策略的分布式优化新算法
马文龙
付敏跃
张焕水
《控制理论与应用》
EI
CAS
CSCD
北大核心
2021
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部