期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于原始对偶方法的图像去色精确解算法
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 下一页 到第
使用帮助 返回顶部