×
D.R.萨胡。;巴布·费罗兹;沙尔玛·什克哈

Hadamard流形上变分包含问题的一种新的自适应迭代方法及其应用。 （英语） Zbl 1525.65049号

数字。算法 94，第3期，1435-1460（2023）.
摘要：本文的目的是在Armijo型修正外梯度法的基础上设计一种新的迭代方法，用于求解包含问题\（（a+B）^｛-1｝（0）\），其中\（a\）是一个极大单调向量场，\（B\）是一个连续单调向量场。该方法每次迭代需要一个投影，减少了计算视点的开销，提高了收敛速度。为所提出的外梯度方法建立了收敛定理，显著改进了现有结果。我们提供了Hadamard流形和收敛性的具体示例以进行数值验证。此外，我们还证明了向量场单调性可以消除的变分不等式问题的收敛性结果。

MSC公司：

65J99型 抽象空间中的数值分析
47J20型 涉及非线性算子的变分不等式和其他类型的不等式（一般）
49J40型 变分不等式

关键词：

阿达玛歧管;黎曼度量;阿米乔的类型方法;测地线的;变分不等式问题
PDF格式BibTeX公司 XML格式引用
\textit{D.R.Sahu}等人，数字。算法94，编号3，1435-1460（2023；Zbl 1525.65049）
全文： DOI程序

参考文献：

[1] Chang，SS，Banach空间中的集值变分包含，J.Math。年鉴。申请。，248, 438-454 (2000) ·Zbl 1031.49018号 ·doi:10.1006/jmaa.2000.6919
[2] Cho，S.Y.（2013）两个单调算子和的迭代算法的强收敛性。《不动点理论杂志》，2013年第卷
[3] Takahashi，W.（2000）非线性泛函分析，不动点理论及其应用。横滨出版社·Zbl 0997.47002号
[4] 高桥，S。；高桥，W。；Toyoda，M.，Hilbert空间中带非线性映射的极大单调算子的强收敛定理，J.Optim。理论应用。，147, 1, 27-41 (2010) ·Zbl 1208.47071号 ·doi:10.1007/s10957-010-9713-2
[5] Sahu，DR；安萨里，QH；Yao，JC，类似于prox-tikhonov的正向支持方法和应用，台湾。数学杂志。，19, 2, 481-503 (2015) ·Zbl 1357.47077号 ·doi:10.11650/tjm.19.2015.4972
[6] Martinet，B.，Régularisation，d'inéquations variationoles par approximations successives，Revue Franćaise d'informatique et de Recherche Opérationelle，3154-158（1970）·Zbl 0215.21103号
[7] Rockafellar，RT，Monotone操作符和近点算法，SIAM J.Control。最佳。，14, 5, 877-898 (1976) ·Zbl 0358.90053号 ·数字对象标识代码：10.1137/0314056
[8] Anh，PK；Vinh，NT，涉及非lipschitz连续算子的变分不等式的自适应梯度投影算法，Numer。阿尔戈。，81, 3, 983-1001 (2019) ·Zbl 1446.47077号 ·doi:10.1007/s11075-018-0578-z
[9] 波拉奇克，RS；Millan，RD，非单调变分不等式的投影算法，集值和变分分析，28，1，149-166（2020）·Zbl 1434.90201号 ·doi:10.1007/s11228-019-00517-0
[10] 丁氏，BV；Muu，LD，一类涉及伪单调变分不等式的双层程序的算法，越南数学学报，38，4，529-540（2013）·Zbl 1306.49053号 ·doi:10.1007/s40306-013-0032-1
[11] Solodov，MV；Svaiter，BF，变分不等式问题的一种新投影方法，SIAM J.Control。最佳。，37, 3, 765-776 (1999) ·Zbl 0959.49007号 ·doi:10.1137/S0363012997317475
[12] 通，DV；Van Hieu，D.，强伪单调变分不等式的惯性外梯度算法，J.Compute。申请。数学。，341, 80-98 (2018) ·Zbl 1524.65240号 ·doi:10.1016/j.cam.2018.03.019
[13] Iusem，A。；Svaiter，B.，用新搜索策略求解变分不等式的korpelevich方法的变体，Optimization，42，4，309-321（1997）·Zbl 0891.90135号 ·doi:10.1080/02331939708844365
[14] Korpelevich，GM，寻找鞍点和其他问题的外梯度方法，Ekon。材料公制。，12, 747-756 (1976) ·Zbl 0342.90044号
[15] Ye，M。；He，Y.，解无单调变分不等式的双投影方法，计算。最佳方案。申请。，60, 1, 141-150 (2015) ·Zbl 1308.90184号 ·doi:10.1007/s10589-014-9659-7
[16] Van Dinh，B。；Manh，HD公司；Thanh，TTH，解非单调变分不等式问题的改进Solodov-Svaiter方法，数值算法，90，4，1715-1734（2022）·Zbl 07565432号 ·doi:10.1007/s11075-021-01248-w
[17] 安萨里，QH；Babu，F.，Hadamard流形上非单调变分不等式的Extragradient型算法，印度J Ind.Appl。数学。，11, 2, 1-20 (2020)
[18] Németh，SZ，Hadamard流形上的变分不等式，非线性分析：理论、方法与应用，52，5，1491-1498（2003）·Zbl 1016.49012号 ·doi:10.1016/S0362-546X（02）00266-3
[19] 李，C。；López，G。；Martín-Márquez，V.，Hadamard流形上的单调向量场和近点算法，J.London Math。Soc.，79，3，663-683（2009年）·Zbl 1171.58001号 ·doi:10.1112/jlms/jdn087
[20] 李，C。；López，G。；马丁·马尔克斯，V。；Wang，JH，Hadamard流形中集值单调向量场的分解式，集值与变分分析，19，3，361-383（2011）·Zbl 1239.47043号 ·doi:10.1007/s11228-010-0169-1
[21] 费雷拉，OP；Oliveira，PR，黎曼流形上的邻近点算法，最优化，51，2，257-270（2002）·Zbl 1013.49024号 ·doi:10.1080/02331930290019413
[22] 唐，GJ；Huang，NJ，Hadamard流形上变分不等式问题的Korpelevich方法，J.Glob。优化。，54, 3, 493-509 (2012) ·Zbl 1255.49021号 ·doi:10.1007/s10898-011-9773-3
[23] 唐，GJ；王，X。；Liu，HW，Hadamard流形上变分不等式的投影型方法及其解的存在性验证，Optimization，64，5，1081-1096（2015）·Zbl 1310.47101号 ·doi:10.1080/02331934.2013.840622
[24] Sahu，DR；F.巴布。；Sharma，S.，Hadamard流形上的S-迭代技术及其应用，J.Appl。数字。最佳。，2, 353-371 (2020)
[25] 安萨里，QH；F.巴布。；Li，XB，Hadamard流形中的变分包含问题，非线性与凸分析杂志，19，2，219-237（2018）·Zbl 1395.49013号
[26] 费雷拉，OP；Jean-Alexis，C。；Piétrus，A.，Hadamard流形中广义方程的度量正则向量场和迭代过程，J.Optim。理论应用。，175, 3, 624-651 (2017) ·Zbl 1387.90241号 ·doi:10.1007/s10957-017-1195-z
[27] 费雷拉，OP；佩雷斯，L。；Németh，SZ，单调向量场的奇异性和外梯度型算法，J.Glob。最佳。，31, 1, 133-151 (2005) ·Zbl 1229.58007号 ·doi:10.1007/s10898-003-3780-y
[28] 陈，J。；刘，S。；Chang，X.，Hadamard流形上变分不等式的修正Tseng外梯度方法，应用。分析。，100, 12, 2627-2640 (2021) ·兹布尔07410391 ·doi:10.1080/00036811.2019.1695783
[29] Al-Homidan，S。；安萨里，QH；Hadamard流形上不动点和包含问题的Babu，F.，Halpern和Mann型算法，Numer。功能。分析。最佳。，40, 6, 621-653 (2019) ·Zbl 1447.49032号 ·doi:10.1080/01630563.2018.1553887
[30] 安萨里，QH；F.巴布。；Sahu，D.，Hadamard流形中变分包含系统的迭代算法，科学数学学报。，42, 4, 1333-1356 (2022) ·Zbl 1499.49051号 ·doi:10.1007/s10473-022-0405-4
[31] Khammahawong，K。；库玛姆，P。；Chaipunya，P。；Martínez-Moreno，J.，Tseng关于Hadamard流形上包含问题的方法，优化，71，15，4367-4401（2022）·Zbl 07632502号 ·doi:10.1080/02331934.2021.1940179
[32] Do Carmo，M.P.，Flaherty Francis，J.（1992）《黎曼几何》，第6卷。鸟舍·Zbl 0752.53001号
[33] Sakai，T.（1996）黎曼几何，第149卷。美国数学学会·Zbl 0886.5302号
[34] Udriste，C.：黎曼流形上的凸函数和优化方法。Kluwer学术出版社（1994）·Zbl 0932.53003号
[35] 达克鲁斯·内托，JX；费雷拉，OP；佩雷斯，L。；Németh，SZ，凸和单调可变换数学规划问题以及近似点方法，J.Glob。最佳。，35, 1, 53-69 (2006) ·Zbl 1104.90035号 ·doi:10.1007/s10898-005-6741-9
[36] Andrade，J.S.，Lopes，J.D.O.，Souza，J.C.D.O.：Hadamard流形中最大单调向量场差分的惯性近点方法。J.全球。最佳方案。85, 941-968 (2023) ·Zbl 1515.65148号
[37] Rapcsák，T.（1997）《平滑非线性优化》，第19卷。Kluwer学术出版社·Zbl 1009.90109号
[38] F.巴布。；A.阿里。；Alkhaldi，AH，Hadamard流形上非单调平衡问题的一种外梯度方法及其应用，Appl。数字。数学。，180, 85-103 (2022) ·Zbl 1495.90212号 ·doi:10.1016/j.apnum.2022.05.007
[39] Sahu，DR；库马尔，A。；Kang，SM，基于S-迭代技术的近似渐近拟单扩张映射的邻近点算法及其应用，数值算法，86，4，1561-1590（2021）·Zbl 07331342号 ·doi:10.1007/s11075-020-00945-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。