The forward-backward-forward algorithm with extrapolation from the past and penalty scheme for solving monotone inclusion problems and applications

被引:0
作者
Tongnoi, Buris [1 ]
机构
[1] Univ Vienna, Fac Math, Oskar Morgenstern Pl 1, A-1190 Vienna, Austria
关键词
Tseng's algorithm; Iterative methods; Optimization problems; Monotone inclusion problems; Minimax problems; Convergence analysis; SPLITTING METHOD; PENALIZATION; MINIMIZATION;
D O I
10.1007/s11075-024-01866-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider an improved iterative method for solving the monotone inclusion problem in the form of 0 is an element of A(x)+D(x)+NC(x)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$0 \in A(x) + D(x) + N_{C}(x)$$\end{document} in a real Hilbert space, where A is a maximally monotone operator, D and B are monotone and Lipschitz continuous, and C is the nonempty set of zeros of the operator B. We investigate the weak ergodic and strong convergence (when A is strongly monotone) of the iterates produced by our considered method. We show that the algorithmic scheme can also be applied to minimax problems. Furthermore, we discuss how to apply the method to the inclusion problem involving a finite sum of compositions of linear continuous operators by using the product space approach and employ it for convex minimization. Finally, we present a numerical experiment in TV-based image inpainting to validate the proposed theoretical theorem.
引用
收藏
页码:2113 / 2143
页数:31
相关论文
共 29 条
[21]  
Rakhlin Alexander, 2013, COLT, P993
[22]  
Rakhlin S., 2013, Advances in Neural Information Processing Systems, P3066
[23]  
ROCKAFELLAR R. T., 1970, Convex Analysis, DOI 10.1515/9781400873173
[24]   ON MAXIMAL MONOTONICITY OF SUBDIFFERENTIAL MAPPINGS [J].
ROCKAFELLAR, RT .
PACIFIC JOURNAL OF MATHEMATICS, 1970, 33 (01) :209-+
[25]  
Scarvalone M., 2008, Game theory and the minimax theorem
[26]   Tseng's Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms [J].
Tongnoi, Buris .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2023, 44 (02) :87-123
[27]   A modified forward-backward splitting method for maximal monotone mappings [J].
Tseng, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (02) :431-446
[28]   Data-Driven Minimax Optimization with Expectation Constraints [J].
Yang, Shuoguang ;
Li, Xudong ;
Lan, Guanghui .
OPERATIONS RESEARCH, 2025, 73 (03) :1345-1365
[29]  
Zhang G., 2021, UNDERSTANDING MINIMA