×

新的混合惯性CQ投影算法与线搜索过程的分裂可行性问题。 (英语) Zbl 1517.47100号

摘要:本文针对分裂可行性问题,提出了两种带线搜索过程的混合惯性CQ投影算法。基于混合CQ投影算法,我们首先在迭代中加入惯性项以加快算法的收敛速度,并采用灵活的规则选择步长和缩小投影区域,从而在每次迭代中都能获得最佳步长。收缩投影区域是三个集合(即集合C和两个超平面)的交集。此外,我们对该算法中的Armijo型线搜索步骤进行了修改,得到了一种新的算法。在某些温和的假设下,这些算法被证明是收敛的。此外,数值算例表明,本文提出的算法比一般的CQ算法具有更好的性能。

MSC公司:

第47页第25页 涉及非线性算子的迭代程序
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Q H Ansari,A Rehan。拆分可行性和不动点问题,非线性分析,2014,281-322·Zbl 1318.49012号
[2] Byrne,C.,凸集上的迭代斜投影和分裂可行性问题,反问题,18,2,441-453(2002)·Zbl 0996.65048号 ·doi:10.1088/0266-5611/18/2/310
[3] Byrne,C.,《信号处理和图像重建中一些迭代算法的统一处理》,《反问题》,20,1,103-120(2004)·Zbl 1051.65067号 ·doi:10.1088/0266-5611/20/1/006
[4] 审查员,Y。;Elfving,T.,在乘积空间中使用Bregman投影的多投影算法,数值算法,8,2,221-239(1994)·Zbl 0828.65065号 ·doi:10.1007/BF02142692
[5] 组合,P.L。;Wajs,V.R.,通过近端前向后向分裂进行信号恢复,多尺度建模与仿真,4,41168-1200(2005)·Zbl 1179.94031号 ·数字对象标识代码:10.1137/050626090
[6] Cegielski,A。;Reich,S。;Zalas,R.,通过Landweber算子的正则性实现CQ方法的强线性收敛,Optimization,69,3,605-636(2020)·Zbl 1435.47063号 ·doi:10.1080/02331934.2019.1598407
[7] Dang,Y.Z。;Gao,Y.,分裂可行性问题的KM-CCQ类算法的强收敛性,反问题,27,1015007(2011)·Zbl 1211.65065号 ·doi:10.1088/0266-5611/27/1/015007
[8] Dang,Y.Z。;Gao,Y.,解多集分裂可行性问题的双外推次梯度投影算法,应用数学,29,3,283-294(2014)·Zbl 1324.47114号 ·doi:10.1007/s11766-014-3070-0
[9] Y Z Dang、Z H Xue、B Wang。分裂可行性问题的混合CQ投影算法与线搜索过程,不等式与应用杂志,2016年·Zbl 1343.65065号
[10] E C Godwin,C Izuchukwu,O T Mewomo。用于求解实hilbert空间中广义分裂可行性问题的惯性外推方法,Bollettino-dell’Unione Matematica Italiana,2021年。
[11] Shehu,Y。;Ogbuisi,F.U.,《近端分裂可行性问题和不动点问题的收敛分析》,《应用数学计算杂志》,48,221-239(2015)·兹伯利1318.49019 ·doi:10.1007/s12190-014-0800-7
[12] 洛佩兹,G。;马丁·马尔克斯(Martin-Marquez),V。;Wang,F.H。;Xu,H.K.,在没有矩阵范数先验知识的情况下求解分裂可行性问题,反问题,28,8,374-389(2012)·Zbl 1262.90193号 ·doi:10.1088/0266-5611/28/8/085004
[13] 李彦宏,吴彦宏,王福华,秦晓玲。解决希尔伯特空间分裂可行性问题的新惯性松弛算法,数学杂志,2021年。
[14] Nguyen,T.V。;普拉西特,C。;Suthep,S.,一种用于解决Hilbert空间中分裂可行性问题的新CQ算法,马来西亚数学科学学会,422517-2534(2020)·Zbl 1529.47117号
[15] Polyak,B.T.,《加速迭代法收敛的一些方法》,数学物理,4,5,1-17(1964)·Zbl 0147.35301号
[16] 曲,B。;Xiu,N.H.,关于分裂可行性问题的CQ算法的注记,反问题,21,51655-1665(2005)·Zbl 1080.65033号 ·doi:10.1088/0266-5611/21/5/009
[17] Qu,B。;Xiu,N.H.,分裂可行性问题的一种新的半空间松弛投影方法,线性代数及其应用,4281218-1229(2008)·Zbl 1135.65022号 ·doi:10.1016/j.laa.2007.03.002
[18] Shehu,Y。;Dong,Q.L。;Liu,L.L.,用于分离可行性问题的交替惯性方法的全局和线性收敛,Revista de la Real Academia de Ciencias Exactas,Físicas y Naturales,Serie A-Matemáticas,115,2,53(2021)·Zbl 1520.47109号 ·doi:10.1007/s13398-020-00979-0
[19] Gibali,A。;Shehu,Y.,寻找Hilbert空间公共不动点和变分不等式的有效迭代方法,最优化,68,1,13-32(2019)·Zbl 07007063号 ·doi:10.1080/02331934.2018.1490417
[20] 田先生,张先生。《不含算子范数先验知识的正则化CQ算法求解分裂可行性问题》,不等式与应用杂志,2017年·Zbl 1375.58016号
[21] G H Taddele,P Kumam,A G Gebrie。多重分割可行性问题的惯性外推方法,不等式与应用杂志,2020年·Zbl 1487.47113号
[22] Xu,H.K.,变量Krasnosel的kii-Mann算法与多重分割可行性问题,逆向问题,22,6,2021-2034(2006)·兹比尔1126.47057 ·doi:10.1088/0266-5611/22/6/007
[23] Yan,A.L。;Wang,G.Y。;Xiu,N.H.,不确定线性算子分裂可行性问题的稳健解,工业与管理优化杂志,3,4,749-761(2007)·Zbl 1242.90169号 ·doi:10.3934/jimo.2007.749
[24] 姚玉华,吴敬庚,刘玉华。拆分可行性问题的正则化方法,抽象与应用分析,2012年。
[25] W X Zhang,D Han,Z B Li.求解多集分裂可行性问题的自适应投影方法,逆向问题,2009,25(11),DOI:DOI:10.1088/0266-5611/25/11/115001·Zbl 1185.65102号
[26] 赵建良,杨建智。多重集分裂可行性问题的自适应投影方法,逆向问题,2011,27(3),DOI:DOI:10.1088/0266-5611/27/3/035009·Zbl 1215.65115号
[27] Y Zhou、Z Haiyun、P Wang。寻找标准单调变分不等式问题最小范数解的迭代方法及其在Hilbert空间中的应用,不等式与应用杂志,2015·Zbl 1312.65091号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。