位置:成果数据库 > 期刊 > 期刊详情页
具有可分离结构的线性约束凸优化问题的迫近正则收缩算法
  • ISSN号:1000-1735
  • 期刊名称:《辽宁师范大学学报:自然科学版》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:辽宁师范大学数学学院,辽宁大连116029
  • 相关基金:国家自然科学基金资助项目(11301246)
中文摘要:

对具有可分离结构的线性约束凸优化问题(也就是目标函数是有2个算子和形式的可分离凸优化问题)展开研究,考虑在一定的假设条件下,通过选取合适的迫近正则参数矩阵G,拟利用可实现的迫近正则收缩法求解具有可分离结构的线性约束凸优化问题.将与原问题等价的变分不等式作为理论研究框架,通过将原问题转化为一系列容易求解的子问题,达到降低原问题求解难度的目的,下一个迭代点的获取通过求解子问题生成.最后,提出一种新的迫近正则收缩算法,并且应用变分不等式等相关理论对文中给出的迫近正则收缩算法进行了收敛性分析.

英文摘要:

In this paper, we study the linearly constrained convex optimization problem with separable structures (i. e. , the convex optimization problem whose objective function is the sum of two opera- tors). By selecting the appropriate proximal regularization parameter G,we can imitate a contraction method with implementable proximal regularization to solve the linearly constrained convex optimiza- tion problem with separable structure, and we take variational inequality as theoretical framework which is equivalent to original problem,and transform the original problem into a series of easy sub- problems to reduce the difficulty in solving original problem. The next iterate point is obtained by solving subproblems. Finally, a new proximal regularization algorithm is proposed and its conver- gence is analyzed by using relevant variational inequality theories.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《辽宁师范大学学报:自然科学版》
  • 北大核心期刊(2004版)
  • 主管单位:辽宁省教育厅
  • 主办单位:辽宁师范大学
  • 主编:李雪铭
  • 地址:大连市沙河口区黄河路850号
  • 邮编:116029
  • 邮箱:lsx@lnnu.edu.cn
  • 电话:0411-84258277 84259277
  • 国际标准刊号:ISSN:1000-1735
  • 国内统一刊号:ISSN:21-1192/N
  • 邮发代号:8-119
  • 获奖情况:
  • 美国《化学文摘》(CA)数据库刊源,德国《数学文摘》(Zbi)数据库刊源,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版)
  • 被引量:5880