搜索到707篇“ 对偶算法“的相关文章
基于修正的Frish函数的求解概率约束优化问题的对偶算法
2025年
考虑具有概率约束的随机优化问题,该类问题在风险评估及优化等许多领域中具有重要的应用价值.基于随机变量的概率分布的p-有效点和水平集的概念,将概率约束优化问题(PCOP)转化为锥约束优化问题(CCOP).进而,给出了相应的最优性条件,并构建了近似的非线性优化问题(NLP).构造了基于修正的Frish函数的非线性Lagrange函数,设计了求解问题(PCOP)的对偶算法.在满足一系列特定条件的前提下,论证了该对偶算法产生的点列的聚点满足一阶必要条件.
任咏红冯千千邵鑫宇
关键词:对偶算法
基于矩阵补全的黄金比例原始对偶算法及其在煤矿图像恢复中的应用
2025年
为解决煤矿井下视频监控系统中因环境因素或设备故障导致的图像模糊问题,该文提出了一种基于矩阵补全的黄金比例原始对偶算法。该算法创新性地将黄金比例思想嵌入原始对偶算法框架,构建了融合黄金比例的凸组合加速算法,有效提升了算法的计算效率。不同规模的煤矿井下作业图像恢复的数值结果表明,新算法在恢复质量和计算效率方面显著优于经典原始对偶算法,信噪比(SNR)平均提升约28%,运行时间最高减少约77%。
岑小丽靳嘉琪闫喜红徐毅
关键词:图像恢复黄金比例
一种基于原始对偶算法的稀疏全变分图像重建方法
本发明公开了一种基于原始对偶算法的稀疏全变分图像重建方法。首先结合图像先验信息,建立数学优化问题;然后引入对偶范数,将复合正则化优化问题转化为鞍点问题;再构建原始对偶问题框架,其原始问题的解提供对重建图像的估计;利用近端...
罗康刘兆霆潘中山
一种基于原对偶算法的非凸加权变分金属伪影去除方法
本发明提出了一种基于原对偶算法的非凸加权变分金属伪影去除方法,步骤为:根据实测投影数据求解成像模型得到包含噪声和金属伪影的初始重建图像;对初始重建图像进行阈值化得到金属位置,通过结合实测投影的幂次方和高度衰减投影区域为0...
常慧宾王连芳李雨桐
基于改进黄金比例原始对偶算法的图像分割方法
本发明提供了一种基于改进黄金比例原始对偶算法的图像分割方法,包括获取输入的待分割图像;建立基于全变差正则化的图像分割模型;将图像分割模型转换为凸凹鞍点形式;设置图像分割模型参数,初始化算法参数;使用带线搜索预处理黄金比例...
王恒李思钟向明杜志勇钟佳颐吴华伟
基于原始对偶算法的信号参数估计问题研究
本论文研究了原始对偶算法及其在信号参数估计问题中的应用。原始对偶算法充分利用原始问题和对偶问题之间的对偶性,并交替更新原始变量和对偶变量,从而简化问题的复杂度,提高问题的求解效率。在信号参数估计问题中,原始对偶算法可以针...
张慧哲
关键词:内点法信号估计
基于修正的指数函数的概率约束问题的对偶算法
2024年
本文通过连续可微的非凸函数所形成的概率约束,来分析概率约束问题。描述了潜在的概率函数的水平集的切锥和法锥。进一步,基于p-有效点的概念,形成这些问题的一阶和二阶最优性条件。对于离散分布函数的这种情况,产生一个基于修正的指数函数的对偶算法来解决概率约束问题。In this paper, the problem of probability constraints is analyzed by means of the probability constraints formed by continuously differentiable non-convex functions. The tangent and normal cones of the level set of potential probability functions are described. Further, based on the concept of p-efficient points, the first and second order optimality conditions of these problems are formed. For this case of the discrete distribution function, a dual algorithm based on the modified exponential function is generated to solve the probability constraint problem.
张微张瑛珏王禹钧
关键词:对偶算法
基于修正的Carroll函数的概率约束优化问题的对偶算法
2024年
本文用连续可微非凸函数描述的概率约束分析非线性随机优化问题。为此描述了潜在概率函数的水平集的切锥和法锥,并在此基础上,提出p-有效点的定义,形成问题的一阶和二阶最优性条件,基于p-有效点生成的概率函数的水平集,通过修正的Carroll函数生成一个对偶算法。In this paper, probabilistic constraints described by continuously differentiable non-convex functions are used to analyze nonlinear stochastic optimization problems. To this end, the tangent and normal cones of the level set of potential probability functions are described, and on this basis, the definition of p-effective points is proposed to form the first and second order optimality conditions of the problem. Based on the water-level set of probability functions generated by p-effective points, a dual algorithm is generated by the modified Carroll function.
冯千千
关键词:对偶算法
大规模可分凸优化问题的非精确自适应步随机原始对偶算法
2024年
本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法。 我们分析了误差序列选取方式对算法收敛 速率的影响,发现不同的误差序列选择会导致算法在收敛速度和稳定性方面表现出显著的差异。 此外,该算法在实际应用中也展现出了更高的效率和灵活性。
周晓艳
关键词:自适应策略
一种改进的求解矩阵补全问题的原始-对偶算法被引量:1
2024年
低秩矩阵补全问题作为一类在机器学习和图像处理等信息科学领域中都十分重要的问题已被广泛研究.一阶原始-对偶算法是求解该问题的经典算法之一.然而实际应用中处理的数据往往是大规模的.针对大规模矩阵补全问题,本文在原始-对偶算法的框架下,应用变步长校正技术,提出了一种改进的求解矩阵补全问题的原始-对偶算法.该算法在每一步迭代过程中,首先利用原始-对偶算法对原始变量和对偶变量进行更新,然后采用变步长校正技术对这两块变量进行进一步的校正更新.在一定的假设条件下,证明了新算法的全局收敛性.最后通过求解随机低秩矩阵补全问题及图像修复的实例验证新算法的有效性.
闫喜红张宁
关键词:收敛性变步长

相关作者

朱先强
作品数:153被引量:26H指数:4
供职机构:国防科学技术大学
研究主题:计算机设备 网络 存储介质 贝叶斯网络 网络空间
周鋆
作品数:113被引量:2H指数:1
供职机构:国防科学技术大学
研究主题:计算机设备 贝叶斯网络 网格法 激光 环境建模
张立卫
作品数:74被引量:246H指数:7
供职机构:大连理工大学数学科学学院
研究主题:英文 收敛性 极大熵方法 运筹学 非线性规划
荣见华
作品数:137被引量:705H指数:17
供职机构:长沙理工大学
研究主题:拓扑优化 结构拓扑优化 结构优化 结构拓扑 拓扑优化设计
王晓慧
作品数:87被引量:39H指数:5
供职机构:北京航空航天大学
研究主题:天梯 月球 载人 飞行器 缆绳