Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery

DOI10.1007/s11784-018-0501-1zbMath1388.49007arXiv1711.01936OpenAlexW2963459501MaRDI QIDQ1742528

Qiao-Li Dong, Aviv Gibali, Shang-Hong Ke, Dan Jiang

Publication date: 11 April 2018

Published in: Journal of Fixed Point Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

variational inequalitybounded perturbation resilienceinertial-type methodprojection and contraction algorithms

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Variational inequalities (49J40) Methods involving semicontinuity and convergence; relaxation (49J45) Variational inequalities (global problems) in infinite-dimensional spaces (58E35) Numerical methods for variational inequalities and related problems (65K15)

Related Items (16)

An inertial Popov's method for solving pseudomonotone variational inequalities ⋮ Outer perturbations of a projection method and two approximation methods for the split equality problem ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ Linearized Douglas-Rachford method for variational inequalities with Lipschitz mappings ⋮ Perturbation Resilience of Self-Adaptive Step-Size Algorithms for Solving Split Variational Inclusion Problems and their Applications ⋮ Iterative methods for solving variational inequality problems with a double-hierarchical structure in Hilbert spaces ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ A new low-cost double projection method for solving variational inequalities ⋮ Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces ⋮ Accelerating two projection methods via perturbations with application to intensity-modulated radiation therapy ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ Two simple projection-type methods for solving variational inequalities ⋮ A new inertial double-projection method for solving variational inequalities ⋮ Nesterov perturbations and projection methods applied to IMRT ⋮ Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems

Uses Software

• iPiasco

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
• iPiasco: inertial proximal algorithm for strongly convex optimization
• A class of iterative methods for solving nonlinear projection equations
• Inertial projection and contraction algorithms for variational inequalities
• Strict Fejér monotonicity by superiorization of feasibility-seeking projection methods
• A class of projection and contraction methods for monotone variational inequalities
• Weak and Strong Superiorization: Between Feasibility-Seeking and Minimization
• The extragradient algorithm with inertial effects for solving the variational inequality
• Gradient and extragradient methods for the elasticity imaging inverse problem using an equation error formulation: A comparative numerical study
• Stable Convergence Theorems for Infinite Products and Powers of Nonexpansive Mappings
• Image reconstruction from a small number of projections
• Perturbation resilience and superiorization of iterative algorithms
• Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
• Monotone Operators and the Proximal Point Algorithm
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• Asymptotic Behavior of Inexact Orbits for a Class of Operators in Complete Metric Spaces
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery