Back to Search
Start Over
Convergence analysis of a variable metric forward–backward splitting algorithm with applications
- Source :
- Journal of Inequalities and Applications, Vol 2019, Iss 1, Pp 1-27 (2019)
- Publication Year :
- 2019
- Publisher :
- Springer Science and Business Media LLC, 2019.
-
Abstract
- The forward-backward splitting algorithm is a popular operator-splitting method for solving monotone inclusion of the sum of a maximal monotone operator and a cocoercive operator. In this paper, we present a new convergence analysis of a variable metric forward-backward splitting algorithm with extended relaxation parameters in real Hilbert spaces. We prove that this algorithm is weakly convergent when certain weak conditions are imposed upon the relaxation parameters. Consequently, we recover the forward-backward splitting algorithm with variable step sizes. As an application, we obtain a variable metric forward-backward splitting algorithm for solving the minimization problem of the sum of two convex functions, where one of them is differentiable with a Lipschitz continuous gradient. Furthermore, we discuss the applications of this algorithm to the fundamental of the variational inequalities problem, constrained convex minimization problem, and split feasibility problem. Numerical experimental results on LASSO problem in statistical learning demonstrate the effectiveness of the proposed iterative algorithm.<br />27 pages, 2 figures
- Subjects :
- TheoryofComputation_MISCELLANEOUS
Iterative method
90C25, 47H05
01 natural sciences
Monotone inclusion
FOS: Mathematics
Discrete Mathematics and Combinatorics
0101 mathematics
Mathematics
Split feasibility problem
lcsh:Mathematics
Applied Mathematics
010102 general mathematics
Variable metric
lcsh:QA1-939
Lipschitz continuity
Strongly monotone
Functional Analysis (math.FA)
Forward–backward splitting algorithm
Mathematics - Functional Analysis
010101 applied mathematics
Monotone polygon
Convex optimization
Metric (mathematics)
Relaxation (approximation)
Convex function
Algorithm
Analysis
Subjects
Details
- ISSN :
- 1029242X
- Volume :
- 2019
- Database :
- OpenAIRE
- Journal :
- Journal of Inequalities and Applications
- Accession number :
- edsair.doi.dedup.....f12f1784767350729d2acef2a9521a5d
- Full Text :
- https://doi.org/10.1186/s13660-019-2097-4