一种求解3块变量线性约束凸优化问题的新邻近部分平行分裂算法

王钰淇; 申远

首页> 中文期刊> 《内江师范学院学报》 >一种求解3块变量线性约束凸优化问题的新邻近部分平行分裂算法

一种求解3块变量线性约束凸优化问题的新邻近部分平行分裂算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为解决3块变量的线性等式约束凸优化问题,提出一种新的部分平行分裂算法.基于交替方向乘子法的预测校正方法(VAPCM)是解决该问题的方法之一,它是一种带有松弛步的部分平行分裂算法.现基于VAPCM提出新算法N-VAPCM,在平行计算的两个子问题中添加邻近项,并对这2块变量进行松弛,则其步长范围比VAPCM更为放松.同时建立了新算法的收敛性.数值实验结果表明,对不同规模计算问题,N-VAPCM较原算法提升至少60%,并且在高精度实验中,N-VAPCM也可以领先至少50%.新算法的计算效率是具有竞争性的.

著录项

来源
《内江师范学院学报》 |2023年第2期|44-50|共7页
作者
王钰淇; 申远;
展开▼
作者单位

南京财经大学应用数学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
凸优化; 交替方向乘子法; 部分平行分裂法;

相似文献

中文文献
外文文献
专利

1. 求解三块变量约束凸优化问题的邻近部分平行分裂算法 [J] . 申远 ,李俊峄 . 吉林大学学报:理学版 . 2023,第1期
2. 求解无约束凸优化问题的广义压缩邻近算法 [J] . 钟磊 ,冯博文 ,纪迎才 . 科技创新导报 . 2018,第009期
3. 基于邻近算子求解带凸集约束可分离凸优化问题的原始对偶不动点算法 [J] . 陈培军 ,黄建国 ,张小群 . 南京师大学报（自然科学版） . 2013,第003期
4. 基于KL不等式求解具有锥约束凸优化问题的邻近点方法 [J] . 任咏红 ,熊英 ,许荻 . 辽宁师范大学学报（自然科学版） . 2021,第004期
5. 一种部分非精确求解可分离凸优化问题的渐近点算法 [J] . 陈小彪 ,李耿华 ,张玫玉 . 四川大学学报（自然科学版） . 2019,第001期
6. 一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法 [C] . 李田 ,王永丽 ,贺国平 . 中国运筹学会第七届学术交流会 . 2004
7. 一种求解相对强凸优化问题的对偶Bregman邻近梯度算法 [A] . 刘金赞 . 2021

一种求解3块变量线性约束凸优化问题的新邻近部分平行分裂算法

摘要

著录项

相似文献

相关主题

期刊订阅