|
Pure Mathematics 2024
利用Fejér单调性的两个算子和的收敛性定理
|
Abstract:
本文研究了实Hilbert空间中的一类变分包含问题,并给出了该问题解的一个充要条件。通过利用Fejér单调性证明了在给定条件下迭代序列的弱收敛性,以及阴影序列的强收敛性,同时我们得到了该阴影序列强收敛到原变分包含问题的解。
In this paper, we study a class of variational inclusion problem in real Hilbert space and give a necessary and sufficient condition for the solution of this problem. Via the Fejér monotonicity, we prove weak convergence of the iterative sequences and strong convergence of the shadow se-quences under given conditions. Moreover, we get that the shadow sequences converge strongly to the solution of the original variational inclusion problem.
[1] | Bertsekas, D.P. and Gafni, E.M. (1982) Projection Methods for Variational Inequalities with Application to the Traffic Assignment Problem. Mathematical Programming Studies, 17, 139-159. https://doi.org/10.1007/BFb0120965 |
[2] | Dafermos, S. (1980) Traffic Equilibrium and Variational Inequalities. Transportation Science, 14, 42-54.
https://doi.org/10.1287/trsc.14.1.42 |
[3] | Douglas, J. and Rachford, H.H. (1956) On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables. Transactions of the American Mathematical Society, 82, 421-439.
https://www.ams.org/journals/tran/1956-082-02/S0002-9947-1956-0084194-4/S0002-9947-1956-0084194-4.pdf |
[4] | Lions, P.L. and Mercier, B. (1979) Splitting Algorithms for the Sum of Two Nonlinear Operators. SIAM Journal on Numerical Analysis, 16, 964-979. https://doi.org/10.1137/0716071 |
[5] | Bauschke, H.H., Dao, M.N. and Moursi, W.M. (2016) The Douglas-Rachford Algorithm in the Affine-Convex Case. Operations Research Letters, 44, 379-382. https://doi.org/10.1016/j.orl.2016.03.010 |
[6] | Bauschke, H.H. and Moursi, W.M. (2017) On the Doug-las-Rachford Algorithm. Mathematical Programming, 164, 263-284.
https://doi.org/10.1007/s10107-016-1086-3 |
[7] | Dao, M.N. and Phan, H.M. (2018) Adaptive Douglas-Rachford Splitting Algorithm for the Sum of Two Operators. SIAM Journal on Optimization, 29, 2697-2724. https://doi.org/10.1137/18M121160X |
[8] | Dao, M.N. and Phan, H.M. (2018) Linear Convergence of the Gener-alized Douglas-Rachford Algorithm for Feasibility Problems. Journal of Global Optimization, 72, 443-474. https://doi.org/10.1007/s10898-018-0654-x |
[9] | Svaiter, B.F. (2011) On Weak Convergence of the Doug-las-Rachford Method. SIAM Journal on Control and Optimization, 49, 280-287. https://doi.org/10.1137/100788100 |
[10] | Bauschke, H.H. and Combettes, P.L. (2017) Convex Analysis and Mono-tone Operator Theory in Hilbert Spaces. Second Edition, Springer Cham, CMS Books in Mathematics. https://doi.org/10.1007/978-3-319-48311-5 |