期刊文献+
共找到601篇文章
< 1 2 31 >
每页显示 20 50 100
求解非光滑鞍点问题的黄金比率原始对偶算法
1
作者 聂佳琳 龙宪军 《数学物理学报(A辑)》 CSCD 北大核心 2024年第4期1080-1091,共12页
该文提出了一类新的黄金比率原始对偶算法求解非光滑鞍点问题,该算法是完全可分裂的.在一定的假设下,证明了由算法迭代产生的序列收敛到问题的解,同时证明了O(1/N)遍历收敛率.数值实验表明该文提出的算法比Zhu,Liu和Tran-Ding文中的算... 该文提出了一类新的黄金比率原始对偶算法求解非光滑鞍点问题,该算法是完全可分裂的.在一定的假设下,证明了由算法迭代产生的序列收敛到问题的解,同时证明了O(1/N)遍历收敛率.数值实验表明该文提出的算法比Zhu,Liu和Tran-Ding文中的算法有更少的迭代步数和计算机耗时. 展开更多
关键词 鞍点问题 黄金比率 原始对偶算法 收敛性 遍历收敛率
下载PDF
大规模可分凸优化问题的非精确自适应步随机原始对偶算法
2
作者 周晓艳 《理论数学》 2024年第4期399-415,共17页
本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法... 本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法。 我们分析了误差序列选取方式对算法收敛 速率的影响,发现不同的误差序列选择会导致算法在收敛速度和稳定性方面表现出显著的差异。 此外,该算法在实际应用中也展现出了更高的效率和灵活性。 展开更多
关键词 可分凸优化问题 随机算法 原始对偶算法 自适应策略 非精确求解
下载PDF
参数向量Ky Fan不等式与对偶问题解映射Lipschitz连续性最优条件
3
作者 孟旭东 郭林 刘冠琦 《南昌大学学报(理科版)》 CAS 北大核心 2023年第1期16-20,共5页
在赋范线性空间中研究参数向量Ky Fan不等式与对偶问题解映射的Lipschitz连续性。提出了参数向量Ky Fan不等式与对偶问题及其有效解的概念,引入了向量函数伪单调性和强拟凸(凹)性,借助分析方法获得了参数向量Ky Fan不等式与对偶问题解... 在赋范线性空间中研究参数向量Ky Fan不等式与对偶问题解映射的Lipschitz连续性。提出了参数向量Ky Fan不等式与对偶问题及其有效解的概念,引入了向量函数伪单调性和强拟凸(凹)性,借助分析方法获得了参数向量Ky Fan不等式与对偶问题解映射的Lipschitz连续性最优条件,并举例加以说明。 展开更多
关键词 参数向量Ky Fan不等式 对偶问题 LIPSCHITZ连续性 伪单调性 强拟凸(凹)性
下载PDF
带消失约束的区间值优化问题的最优性条件与对偶定理
4
作者 王海军 王辉辉 《运筹学学报》 CSCD 北大核心 2023年第1期87-102,共16页
本文考虑一类带消失约束的非光滑区间值优化问题(IOPVC)。在一定的约束条件下得到了问题(IOPVC)的LU最优解的必要和充分性最优性条件,研究了其与Mond-Weir型对偶模型和Wolfe型对偶模型之间的弱对偶,强对偶和严格逆对偶定理,并给出了一... 本文考虑一类带消失约束的非光滑区间值优化问题(IOPVC)。在一定的约束条件下得到了问题(IOPVC)的LU最优解的必要和充分性最优性条件,研究了其与Mond-Weir型对偶模型和Wolfe型对偶模型之间的弱对偶,强对偶和严格逆对偶定理,并给出了一些例子来阐述我们的结果。 展开更多
关键词 局部LIPSCHITZ函数 最优性条件 区间值优化问题 消失约束 对偶定理
下载PDF
线性规划原问题与其对偶问题基解的互补松弛性
5
作者 卢跃奇 《洛阳师范学院学报》 2023年第5期12-13,19,共3页
线性规划原问题与其对偶问题的关系是研究有关线性规划对偶理论的核心内容,基解的互补松弛性是其中最重要的性质之一.首先完整阐述了线性规划原问题与其对偶问题基解的互补松弛性的内涵,给出了其严格证明过程,并通过具体例子说明基解互... 线性规划原问题与其对偶问题的关系是研究有关线性规划对偶理论的核心内容,基解的互补松弛性是其中最重要的性质之一.首先完整阐述了线性规划原问题与其对偶问题基解的互补松弛性的内涵,给出了其严格证明过程,并通过具体例子说明基解互补松弛性的意义. 展开更多
关键词 对偶问题 基解 互补松弛性
下载PDF
带有平面边界凸曲面的无穷小刚性对偶问题的可解性
6
作者 程雪 李春和 《数学年刊(A辑)》 CSCD 北大核心 2023年第4期353-362,共10页
本文重新讨论了一类带有平面边界的凸曲面的无穷小刚性问题.找到该线性化等距嵌入系统和齐次线性化Gauss-Codazzi系统之间的对偶关系.主要找到了齐次线性等距嵌入系统的对偶问题及对偶边界条件,并证明了其具有非平凡解,再次验证了该类... 本文重新讨论了一类带有平面边界的凸曲面的无穷小刚性问题.找到该线性化等距嵌入系统和齐次线性化Gauss-Codazzi系统之间的对偶关系.主要找到了齐次线性等距嵌入系统的对偶问题及对偶边界条件,并证明了其具有非平凡解,再次验证了该类凸曲面具有无穷小非刚性。 展开更多
关键词 平面边界 对偶问题 凸曲面 无穷小刚性
下载PDF
分式优化问题的近似Farkas引理和近似对偶理论
7
作者 谢菲菲 方东辉 《数学物理学报(A辑)》 CSCD 北大核心 2023年第1期305-320,共16页
利用共轭函数下端卷积性质和上图技巧,引入新的约束规范条件,建立了带锥约束的分式优化问题的近似Farkas引理和近似对偶理论,推广了前人的相关结论.
关键词 分式优化问题 约束规范条件 近似Farkas引理 近似对偶
下载PDF
存零约束优化问题的对偶问题 被引量:1
8
作者 罗美铃 李高西 吴春 《数学杂志》 2023年第4期347-355,共9页
本文研究了近年提出的一类新优化问题存零约束优化问题,因存零约束的存在,使得求解最优解较困难.因此,本文针对存零约束优化问题,利用对偶理论提出了问题的Wolfe型对偶模型.在凸性和严格凸性假设下,获得了Wolfe对偶的弱、强、逆、限制... 本文研究了近年提出的一类新优化问题存零约束优化问题,因存零约束的存在,使得求解最优解较困难.因此,本文针对存零约束优化问题,利用对偶理论提出了问题的Wolfe型对偶模型.在凸性和严格凸性假设下,获得了Wolfe对偶的弱、强、逆、限制逆和严格逆对偶结果.并进行了实例论证. 展开更多
关键词 非线性规划 存零约束 对偶问题 广义凸性
下载PDF
带次模惩罚的部分命中集问题的近似算法
9
作者 刘钦 侯波 +1 位作者 张更生 刘稳 《河北师范大学学报(自然科学版)》 CAS 2024年第5期448-455,共8页
研究了带次模惩罚的部分命中集问题.给定一个超图H=(V,E),一个定义在V上的费用函数,一个定义在2~E上的次模惩罚函数,和一个非负整数k.问题的目标是找一个顶点子集S?V,使得S至少覆盖k条超边,且S的总费用加上未被S覆盖的超边集的惩罚费用... 研究了带次模惩罚的部分命中集问题.给定一个超图H=(V,E),一个定义在V上的费用函数,一个定义在2~E上的次模惩罚函数,和一个非负整数k.问题的目标是找一个顶点子集S?V,使得S至少覆盖k条超边,且S的总费用加上未被S覆盖的超边集的惩罚费用之和最小.设计了一个基于原始-对偶的两阶段组合算法来解决该问题.当次模惩罚函数是正规化的且非减时,得到算法的近似因子为l+1,其中l是超边所含的顶点数的最大值. 展开更多
关键词 近似算法 命中集问题 次模惩罚 原始-对偶
下载PDF
鲁棒复合凸优化的松弛型Fenchel-Lagrange全对偶及最优性条件
10
作者 李星星 田利萍 郑晴慧 《应用数学进展》 2024年第8期4012-4020,共9页
该文在函数不一定下半连续,集合不一定是闭集的条件下,利用函数次微分性质,引进新的约束规范条件,等价刻画了鲁棒复合优化问题的最优性条件以及原问题与其松弛型Fenchel-Lagrange对偶问题之间的全对偶。In the case when the functions ... 该文在函数不一定下半连续,集合不一定是闭集的条件下,利用函数次微分性质,引进新的约束规范条件,等价刻画了鲁棒复合优化问题的最优性条件以及原问题与其松弛型Fenchel-Lagrange对偶问题之间的全对偶。In the case when the functions are not necessarily lower semicontinuous and the sets are not necessarily closed, by using the properties of subdifferential of functions, we introduce some new weaker constraint qualifications. Under those constraint qualifications, the total duality and optimality condition between the robust composite convex optimization problem and its relaxed Fenchel-Lagrange dual problem are established. 展开更多
关键词 鲁棒复合凸优化问题 约束规范条件 松弛型Fenchel-Lagrange全对偶 最优性条件
下载PDF
广义凸优化问题的Fenchel-Lagrange对偶 被引量:4
11
作者 刘小兰 周密 何诣然 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期30-33,共4页
R.I.Bot和G.Wanka利用有限维空间中凸优化问题的共轭理论,研究了两类对偶问题,即广义Fenchel对偶问题和Fenchel-Lagrange对偶问题,后者是经典Fenchel和Lagrange对偶问题的组合,二者都是在扰动理论基础上产生的,还提出了一个约束条件保... R.I.Bot和G.Wanka利用有限维空间中凸优化问题的共轭理论,研究了两类对偶问题,即广义Fenchel对偶问题和Fenchel-Lagrange对偶问题,后者是经典Fenchel和Lagrange对偶问题的组合,二者都是在扰动理论基础上产生的,还提出了一个约束条件保证其凸优化问题中强对偶成立.基于以上的研究,在无穷维空间里了找到另一个约束条件保证了广义凸优化问题强对偶成立. 展开更多
关键词 Fenchel对偶问题 Fenchel-Lagrange对偶问题 强(弱)对偶 共轭函数 广义凸优化问题
下载PDF
随机容错设施选址问题的原始-对偶近似算法 被引量:5
12
作者 徐大川 万玮 +1 位作者 吴晨晨 徐文青 《运筹学学报》 CSCD 北大核心 2014年第2期17-28,共12页
研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求... 研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求,即每个顾客需要由r个不同的设施服务.给定所有可能的场景及相应的概率,目标是在两个阶段分别选取开设的设施集合,将出现场景的顾客连接到r个不同的开设设施上,使得包括设施费用和连接费用的总平均费用最小.根据问题的特定结构,给出了原始-对偶(组合)3-近似算法. 展开更多
关键词 设施选址问题 随机性 容错性 近似算法 原始-对偶算法
下载PDF
求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系 被引量:3
13
作者 黄辉 梁国宏 +1 位作者 张生 何尚录 《兰州交通大学学报》 CAS 2007年第1期149-152,共4页
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.
关键词 线性规划问题 对偶问题 贪婪算法 下模函数
下载PDF
集值向量拟均衡问题的Global近似对偶 被引量:6
14
作者 孟旭东 邓中书 龚循华 《南昌大学学报(理科版)》 CAS 北大核心 2016年第6期524-527,共4页
在适当条件下,研究集值向量拟均衡问题的Global近似对偶。首先引入了具Global有效性集值向量拟均衡问题及其对偶问题,然后借助于凸集拟内部的概念,讨论了集值向量拟均衡问题的ε-Global有效解与其对偶问题的ε-Global有效解之间的关系,... 在适当条件下,研究集值向量拟均衡问题的Global近似对偶。首先引入了具Global有效性集值向量拟均衡问题及其对偶问题,然后借助于凸集拟内部的概念,讨论了集值向量拟均衡问题的ε-Global有效解与其对偶问题的ε-Global有效解之间的关系,得到了集值向量拟均衡问题的对偶定理。 展开更多
关键词 集值向量拟均衡问题 Global近似对偶 拟内部 集值映射
下载PDF
非线性规划的对偶问题 被引量:3
15
作者 李师正 李刚 《山东科学》 CAS 1999年第2期1-7,共7页
本文引入一个关于非可微凸规划问题的新的对偶问题,在无约束规格的情况下证明了弱对偶性、强对偶性及逆对偶性。
关键词 对偶问题 对偶 对偶 非线性规划
下载PDF
一类不确定优化问题的鲁棒对偶性刻画 被引量:2
16
作者 孙祥凯 曾静 郭晓乐 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第4期715-719,共5页
通过引入一类目标函数和约束条件均带有不确定信息的优化问题,借助鲁棒型次微分约束品性,刻画了该不确定优化问题与其不确定对偶问题之间的Mond-Weir型鲁棒对偶性,即原问题的鲁棒对应与其对偶问题的最优对应之间的对偶性.
关键词 不确定优化问题 鲁棒对偶 约束品性
下载PDF
复合凸优化问题全对偶性的等价刻画 被引量:7
17
作者 孙祥凯 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第1期33-36,共4页
先建立一类复合凸优化问题的对偶问题,再利用次微分性质引入关于复合凸函数的一类新的Moreau-Rockafellar法则,等价刻画了该复合凸优化问题的稳定全对偶及全对偶.
关键词 复合凸优化问题 Moreau-Rockafellar法则 稳定全对偶 对偶
下载PDF
拟单调映射对偶平衡问题解的存在性 被引量:2
18
作者 王敏 周密 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第2期138-140,共3页
定义了对于平衡问题的一类稠密伪单调映射,并证明了在比集合K的相对代数内点非空更弱的条件下对偶平衡问题解的存在性.
关键词 平衡问题 对偶平衡问题 稠密伪单调映射 拟单调映射
下载PDF
偏凸优化问题剖分对偶界的收敛性 被引量:2
19
作者 杜廷松 费浦生 李健 《数学杂志》 CSCD 北大核心 2001年第1期57-60,共4页
本文对满足某些正则条件下 ,源于工程设计问题中的一类偏凸优化问题 ,证明了剖分对偶界在某种意义下收敛到问题的最优值 .
关键词 全局优化 分枝定界法 偏凸优化问题 工程设计 收敛性 部分对偶
下载PDF
具V-不变凸性的一类多目标控制问题的混合对偶性 被引量:3
20
作者 陈世国 刘家学 《数学杂志》 CSCD 北大核心 2010年第2期338-344,共7页
本文研究了一类多目标控制问题的混合对偶性.利用函数的广义V-不变凸性条件,得出了关于有效解的弱对偶定理、强对偶定理和严格逆对偶定理,推广了多目标控制问题的对偶性结论.
关键词 多目标控制问题 有效解 混合对偶 广义V-不变凸性
下载PDF
上一页 1 2 31 下一页 到第
使用帮助 返回顶部