-
题名求解三块变量约束凸优化问题的邻近部分平行分裂算法
- 1
-
-
作者
申远
李俊峄
-
机构
南京财经大学应用数学学院
-
出处
《吉林大学学报（理学版）》
CAS
北大核心
2023年第1期8-14,共7页
-
基金
国家社会科学基金(批准号:20BGL028,19AZD018,19BGL205)。
-
文摘
考虑线性约束三块变量的凸优化问题,在部分平行分裂算法中选取不同步长参数的基础上,提出一种邻近部分平行分裂算法,并证明该算法的收敛性.该算法通过在部分平行分裂算法中选取不同步长参数的基础上,在一个子问题的目标函数中加入邻近项,建立新的参数条件.与部分平行分裂算法相比,该算法极大放松了参数条件,使算法更具实用性.数值实验结果表明,与已有算法相比,该算法的迭代次数和计算时间均显著下降.
-
关键词
凸优化
交替方向乘子法
部分平行分裂算法
邻近项
-
Keywords
convex optimization
alternating direction multiplier method
partial parallel splitting algorithm
proximal term
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一种求解合作博弈最公平核心的非精确平行分裂算法
被引量：1
- 2
-
-
作者
王斯琪
谢政
戴丽
-
机构
国防科学技术大学理学院数学与系统科学系
-
出处
《运筹学学报》
CSCD
北大核心
2016年第2期105-112,共8页
-
文摘
针对合作博弈核心和Shapley值的特点,将最公平核心问题转化为带有两个变量的可分离凸优化问题,引入结构变分不等式的算子分裂方法框架,提出了求解最公平核心的一种非精确平行分裂算法.而且,该算法充分利用了所求解问题的可行域的简单闭凸性,子问题的非精确求解是容易的.最后,简单算例的数值实验表明了算法的收敛性和有效性.
-
关键词
合作博弈
最公平核心
变分不等式
非精确平行分裂算法
-
Keywords
cooperative game, fairest core, variational inequality, inexact parallel splitting method
-
分类号
O221.2
[理学—运筹学与控制论]
O225
[理学—运筹学与控制论]
-
-
题名可分离凸优化问题的非精确平行分裂算法
被引量：1
- 3
-
-
作者
杨赟
彭拯
-
机构
福州大学数学与计算机科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2014年第3期33-46,共14页
-
基金
国家自然科学基金(No.61170308)
福建省自然科学基金(No.2011J01008)
福州大学科技启动基金(No.2013-XQ-29)
-
文摘
针对一类可分离凸优化问题提出了一种非精确平行分裂算法.该算法充分利用了所求解问题的可分离结构,并对子问题进行非精确求解.在适当的条件下,证明了所提出的非精确平行分裂算法的全局收敛性,初步的数值实验说明了算法有效性.
-
关键词
凸优化
可分离结构
变分不等式
平行分裂算法
非精确
-
Keywords
convex optimization, separable structure, variational inequality, parallelsplitting method, inexact
-
分类号
O221.2
[理学—运筹学与控制论]
-
