共享：


变分不等式问题多参数投影方法的强收敛性

    Dang Van Hieu先生   附属
    ;勒敦缪 附属
    ;范金奎 附属
内政部： https://doi.org/10.3846/mma.2022.14479

摘要

本文介绍了一种求解变分不等式问题的多参数投影方法，并在适当的条件下证明了该方法在Hilbert空间中的强收敛性。该方法涉及两个具有不同步长的投影步骤，其中一个步骤是在特定结构的半空间上显式计算的。该方法的强收敛性证明基于依赖于原问题参数的正则化解。结果表明，该方法得到的解是一个双层变分不等式问题的解，该问题的约束是我们所考虑问题的解集。为了支持所获得的理论结果，我们对运输均衡和最优控制问题进行了一些实验，并进行了比较。数值结果表明，与现有方法相比，新方法具有计算有效性和快速收敛性。

关键词： 变分不等式， 单调性， Lipschitz连续性， 迭代法， 正规化

如何引用
Van Hieu，D.、Dung Muu，L.和Kim Quy，P.（2022年）。变分不等式问题多参数投影方法的强收敛性。数学建模与分析,27(2), 242–262. https://doi.org/10.3846/mma.2022.14479
已发行
2022年4月27日
抽象视图
277
PDF下载
416
Creative Commons许可证

本作品根据Creative Commons Attribution 4.0国际许可.

工具书类

阿巴斯和伊克巴尔。求解变分不等式和不动点问题的两种惯性外推粘性算法。非线性与变分分析杂志，4（3）：377–3982020。https://doi.org/10.23952/jnva.4.2020.3.04

是的。I.Alber和I.Ryazantseva。单调型非线性病态问题。施普林格，多德雷赫特，2006年。https://doi.org/10.1007/1-4020-4396-1

H.H.Bauschke和P.L.Combettes。Hilbert空间中的凸分析和单调算子理论。施普林格，纽约，2011年。

X.Cai、G.Gu和B.He。关于Lipschitz连续单调算子变分不等式的投影和压缩方法的o（1/t）收敛速度。计算优化与应用，57:339–3632014年。https://doi.org/10.1007/s10589-013-9599-7

Y.Censor、A.Gibali和S.Reich。Hilbert空间变分不等式问题的次梯度外梯度方法的强收敛性。优化方法和软件，26（4-5）：827–8452011。https://doi.org/101080/10556788.2010.551536

Y.Censor、A.Gibali和S.Reich。求解Hilbert空间中变分不等式的次梯度外梯度方法。优化理论与应用杂志，148:318–3352011。https://doi.org/10.1007/s10957-010-9757-3

Y.Censor、A.Gibali和S.Reich。欧几里得空间中变分不等式问题的Korpelevich外梯度方法的扩展。优化，61（9）：1119–11322012。https://doi.org/10.1080/03231934.210.539689

Q.L.Dong、Y.J.Cho和T.M.Rassias。求变分不等式问题共同解的投影和收缩方法。最佳方案。莱特。，12:1871–1896, 2018.https://doi.org/10.1007/s11590-017-1210-1

Q.L.Dong、Y.J.Cho、L.L.Zhong和T.M.Rassias。变分不等式的惯性投影和收缩算法。《全球优化杂志》，70:687–7042018年。https://doi.org/10.1007/s10898-017-0506-0

Q.L.Dong、A.Gibali、D.Jiang和S.H.Ke。带外部扰动的投影和收缩算法的收敛性及其在稀疏信号恢复中的应用。《不动点理论与应用杂志》，20（16），2018年。https://doi.org/10.1007/s11784-018-0501-1

Q.L.Dong、D.Jiang和A.Gibali。一种改进的次梯度外梯度法求解变分不等式问题。《数值算法》，79:927–9402018年。https://doi.org/10.1007/s11075-017-0467-x

N.T.Vinh D.V.Thong和Y.J.Cho。变分不等式问题的惯性投影和收缩方法的新的强收敛定理。数值算法，84:285–3052020。https://doi.org/10.1007/s11075-019-00755-1

F.Facchinei和J.S.Pang。有限维变分不等式与互补问题。施普林格，柏林，2003年。https://doi.org/10.1007/b97544

R.格洛温斯基。非线性变分问题的数值方法。施普林格，纽约，1984年。https://doi.org/10.1007/978-3-662-12613-4

K.Goebel和S.Reich。一致凸性、双曲几何和非扩张映射。Marcel Dekker，《纽约与巴塞尔》，1984年。

B.S.He。单调变分不等式的一类投影和收缩方法。应用数学与优化，35:69–761997。https://doi.org/10.1007/BF02683320

B.S.He和L.Z.Liao。单调非线性变分不等式的一些投影方法的改进。优化理论与应用杂志，112:111-1282002。https://doi.org/10.1023/A：1013096613105

何斌、袁小梅和张建中。单调变分不等式两种预测校正方法的比较。计算优化与应用，27:247-2672004。https://doi.org/10.1023/B:COAP.000013058.17185.90

D.V.Hieu、Y.J.Cho、Y.B.Xiao和P.Kumam。无限维Hilbert空间中伪单调变分不等式的改进外梯度法。越南数学杂志，49:1165–11832021。https://doi.org/10.1007/s10013-020-00447-7

D.V.Hieu、L.D.Muu、P.K.Quy和H.N.Duong。Hilbert空间中平衡规划的正则化外梯度方法。优化，0（0）：2021年1月31日。https://doi.org/10.1080/02331934.2021.1873988

D.V.Hieu、J.J.Strodiot和L.D.Muu。求解变分不等式的显式外梯度算法。优化理论与应用杂志，185:476–5032020。https://doi.org/10.1007/s10957-020-01661-6

I.Hlavacek、J.Haslinger、J.Necas和J.Lovicek。力学中变分不等式的求解。施普林格，纽约，1982年。https://doi.org/10.1007/978-1-4612-1048-1

E.V.科洛西洛娃。具有线性约束和凸目标函数的最优控制问题的外梯度型方法。《优化快报》，2013年7月1193-1214日。https://doi.org/10.1007/s11590-012-0496-2

D.Kinderlehrer和G.Stampacchia。变分不等式及其应用简介。学术出版社，纽约，1980年。

I.V.康诺夫。平衡模型和变分不等式。阿姆斯特丹，爱思唯尔，2007年。

G.M.科尔佩列维奇。求鞍点和其他问题的外梯度法。Ekonomikai Matematicheskie Metody，12:747–7561976。

R.Kraikaew和S.Saejung。求解Hilbert空间变分不等式的Halpern次梯度外梯度方法的强收敛性。最优化理论与应用期刊，163:399–4122014。https://doi.org/10.1007/s10957-013-0494-2

L.Lampariello、C.Neumann、J.M.Ricci、S.Sagratella和O.Stein。求解嵌套变分不等式的显式Tikhonov算法。计算优化与应用，77:335-3502020。https://doi.org/10.1007/s10589-020-00210-1

体育维护。单调算子和不动点问题的混合外梯度-粘性方法。SIAM控制与优化杂志，47（3）：1499–15152008。https://doi.org/10.1137/060675319

Y.V.马利茨基。单调变分不等式的投影反射梯度法。SIAM优化杂志，25（1）：502–5202015。https://doi.org/10.1137/14097238X

Y.V.马利茨基。变分不等式的黄金比率算法。数学规划，184:383–4102020。https://doi.org/10.1007/s10107-019-01416-w

帕纳吉奥托普洛斯（P.D.Panagiotopoulos）。力学与应用中的不等式问题。Boston，Birkha¨user，1985年。https://doi.org/10.1007/978-1-4612-5152-1

L.D.波波夫。一种改进的Arrow-Hurwicz鞍点搜索方法。苏联科学院数学笔记，28:845–8481980。https://doi.org/10.1007/BF01141092

S.Sabach和S.Shtern。求解凸双层优化问题的一阶方法。SIAM优化杂志，27（2）：640–6602017。https://doi.org/10.1137/16M105592X

M.Seydenschwanz先生。具有bang-bang解的线性二次控制问题离散正则化的收敛性结果。计算优化与应用，629:731–7602015年。https://doi.org/10.1007/s10589-015-9730-z

M.V.Solodov和P.Tseng。单调变分不等式的改进投影型方法。SIAM控制与优化杂志，34（5）：1814-18301996。https://doi.org/10.1137/S0363012994268655

D.F.太阳。求解非线性投影方程的一类迭代方法。最优化理论与应用杂志，91:123-1401996。https://doi.org/10.1007/BF02192286

B.Tan和S.Xu。希尔伯特空间中两种惯性投影算法的强收敛性。应用与数值优化杂志，2（2）：171–1862020。https://doi.org/10.23952/jano.2.2020年2月04日

D.V.Thong和D.V.Hieu。求解变分不等式问题和不动点问题的一些外梯度-粘性算法。《数值算法》，82:761–7892019年。https://doi.org/10.1007/s11075-018-0626-8

田先生和徐先生。求解单调变分不等式和不动点问题的惯性修正的Tseng外梯度算法。《非线性泛函分析杂志》，2020:1-192020年。https://doi.org/10.23952/jnfa.2020.35

曾荫权（P.Tseng）。极大单调映射的一种改进的前向分裂方法。SIAM控制与优化杂志，38（2）：431–4462000。https://doi.org/10.1137/S0363012998338806

P.T.Vuong和Y.Shehu。变分不等式的外梯度型方法的收敛性及其在最优控制问题中的应用。《数值算法》，81:269-2912019年。https://doi.org/10.1007/s11075-018-0547-6

香港徐。非线性算子的迭代算法。伦敦数学学会杂志，66（1）：240-2562002。https://doi.org/10.112/S0024610702003332

P.T.Vuong Y.Shehu和A.Zemkoho。凸简单双层优化的惯性外推方法。优化方法与软件，36（1）：2021年1月19日。https://doi.org/101080/10556788.2019.1619729