Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces

DOI10.1080/10556788.2018.1457151OpenAlexW2963538563WikidataQ64331161 ScholiaQ64331161MaRDI QIDQ4631764

Ernö Robert Csetnek, Dennis Meier, Radu Ioan Boţ

Publication date: 23 April 2019

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.01627

zbMATH Keywords

Tikhonov regularizationsplitting methodsprimal-dual algorithmforward-backward algorithmDouglas-Rachford algorithmfixed points of nonexpansive mappings

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)

Related Items (20)

Reflected three-operator splitting method for monotone inclusion problem ⋮ Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration ⋮ Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing ⋮ A Sequential Constraint Method for Solving Variational Inequality over the Intersection of Fixed Point Sets ⋮ Convergence analysis of the Halpern iteration with adaptive anchoring parameters ⋮ Perturbation Resilience of Self-Adaptive Step-Size Algorithms for Solving Split Variational Inclusion Problems and their Applications ⋮ Double inertial parameters forward-backward splitting method: Applications to compressed sensing, image processing, and SCAD penalty problems ⋮ Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) ⋮ A stochastic variance reduction algorithm with Bregman distances for structured composite problems ⋮ Unrestricted Douglas-Rachford algorithms for solving convex feasibility problems in Hilbert space ⋮ A strong convergence theorem for a zero of the sum of a finite family of maximally monotone mappings ⋮ Rates of asymptotic regularity for the alternating Halpern-Mann iteration ⋮ Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces ⋮ Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion ⋮ On modified Halpern and Tikhonov-Mann iterations ⋮ Approximating solutions of the sum of a finite family of maximally monotone mappings in Hilbert spaces ⋮ Quantitative results on a Halpern-type proximal point algorithm ⋮ A strongly convergent Krasnosel'skiǐ-Mann-type algorithm for finding a common fixed point of a countably infinite family of nonexpansive operators in Hilbert spaces ⋮ On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities ⋮ Convergence of proximal gradient algorithm in the presence of adjoint mismatch ^*

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Compositions and convex combinations of averaged nonexpansive operators
• The prox-Tikhonov-like forward-backward method and applications
• The prox-Tikhonov regularization method for the proximal point algorithm in Banach spaces
• A strongly convergent primal-dual method for nonoverlapping domain decomposition
• A multiprojection algorithm using Bregman projections in a product space
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Viscosity approximation methods for fixed-points problems
• On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
• From Hahn--Banach to monotonicity
• Geometric properties of Banach spaces and nonlinear iterations
• On the maximal monotonicity of subdifferential mappings
• Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions
• Iterative Algorithms for Nonlinear Operators
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Monotone Operators and the Proximal Point Algorithm
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Viscosity Solutions of Minimization Problems
• A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators
• Combining The Proximal Algorithm And Tikhonov Regularization
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces