期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
限定广义纳什均衡及其控制罚算法 被引量:1
1
作者 罗美菊 吴欧 《火力与指挥控制》 CSCD 北大核心 2012年第6期200-202,共3页
广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某... 广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某些特性的解。为了求解限定广义纳什均衡,还进一步给出了控制罚算法。 展开更多
关键词 限定广义纳什均衡 KKT条件 算法
下载PDF
一类新的罚函数与罚算法(英文)
2
作者 张玉环 王长钰 《运筹学学报》 CSCD 2011年第1期25-34,共10页
在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l_1罚函数.基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.在很弱的条件下算法总是... 在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l_1罚函数.基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.在很弱的条件下算法总是可行的.我们在不需要任何约束规范的情况下,证明了算法的全局收敛性.最后给出了数值实验. 展开更多
关键词 运筹学 非线性规划 全局收敛性 摄动函数 算法
下载PDF
图像处理中全变差正则化数据拟合问题算法回顾 被引量:4
3
作者 杨俊锋 《运筹学学报》 CSCD 北大核心 2017年第4期69-83,共15页
全变差正则化数据拟合问题产生于许多图像处理任务,如图像去噪、去模糊、图像修复、磁共振成像、压缩图像感知等.近年来,求解此类问题的快速高效算法发展很快.以最小二乘、最小一乘等为例简要回顾求解此类问题的主要算法,并讨论一个全... 全变差正则化数据拟合问题产生于许多图像处理任务,如图像去噪、去模糊、图像修复、磁共振成像、压缩图像感知等.近年来,求解此类问题的快速高效算法发展很快.以最小二乘、最小一乘等为例简要回顾求解此类问题的主要算法,并讨论一个全变差正则化非凸数据拟合模型在脉冲噪声图像去模糊问题中的应用. 展开更多
关键词 全变差 最小二乘 最小一乘、图像处理 收缩算子 快速傅里叶变换 梯度下降 阈值算法 分裂算法 交替方向乘子法
下载PDF
非线性二阶锥互补问题的低阶罚函数算法(英文) 被引量:3
4
作者 郝自军 张玉栋 余国林 《应用数学》 CSCD 北大核心 2020年第1期100-110,共11页
本文研究非线性二阶锥互补问题的一般低阶罚函数算法.并将非线性二阶锥互补问题转化为序列非线性方程组.在一定条件下,当罚因子趋向于无穷时,获得序列非线性方程组的解序列以指数速度收敛于原始非线性二阶锥互补问题的解,推广了幂罚函... 本文研究非线性二阶锥互补问题的一般低阶罚函数算法.并将非线性二阶锥互补问题转化为序列非线性方程组.在一定条件下,当罚因子趋向于无穷时,获得序列非线性方程组的解序列以指数速度收敛于原始非线性二阶锥互补问题的解,推广了幂罚函数算法求解非线性二阶锥互补问题的结果.数值实验结果说明了算法的有效性. 展开更多
关键词 二阶锥 非线性互补问题 低阶算法 指数收敛速度
下载PDF
约束优化问题的一类光滑罚算法的全局收敛特性(英文) 被引量:2
5
作者 王长钰 赵文玲 《运筹学学报》 CSCD 北大核心 2015年第3期151-160,共10页
对约束优化问题给出了一类光滑罚算法.它是基于一类光滑逼近精确罚函数l_p(p∈(0,1])的光滑函数L_p而提出的.在非常弱的条件下,建立了算法的一个摄动定理,导出了算法的全局收敛性.特别地,在广义Mangasarian-Fromovitz约束规范假设下,证... 对约束优化问题给出了一类光滑罚算法.它是基于一类光滑逼近精确罚函数l_p(p∈(0,1])的光滑函数L_p而提出的.在非常弱的条件下,建立了算法的一个摄动定理,导出了算法的全局收敛性.特别地,在广义Mangasarian-Fromovitz约束规范假设下,证明了当p=1时,算法经过有限步迭代后,所有迭代点都是原问题的可行解;当p∈(0,1)时,算法经过有限迭代后,所有迭代点都是原问题可行解集的内点. 展开更多
关键词 精确函数 低阶精确函数 光滑逼近精确 光滑算法 广义Mangasarian-Fromovitz约束规范
下载PDF
一种求解约束优化问题的新的罚信赖域算法(英文)
6
作者 俞鑫富 濮定国 桂胜华 《上海第二工业大学学报》 2009年第4期280-285,共6页
很多现实的优化问题都能描述成一个约束优化问题。目前,已有很多经典的方法用来解决这类问题,其中尤以罚函数法最受青睐。本文中,提出了一种新的罚信赖域算法。新算法构造了两个光滑函数用来近似罚函数,并结合了信赖域算法。最后也对算... 很多现实的优化问题都能描述成一个约束优化问题。目前,已有很多经典的方法用来解决这类问题,其中尤以罚函数法最受青睐。本文中,提出了一种新的罚信赖域算法。新算法构造了两个光滑函数用来近似罚函数,并结合了信赖域算法。最后也对算法收敛性做了一些讨论。 展开更多
关键词 约束优化问题 信赖域算法 光滑近似技术
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部