Relaxed inertial fixed point method for infinite family of averaged quasi-nonexpansive mapping with applications to sparse signal recovery

• Alvarez F (2003) Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J Optim 14:773–782

  Article  MathSciNet  Google Scholar 

• Alvarez F, Attouch H (2001) An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Var Anal 9:3–11

  Article  MathSciNet  Google Scholar 

• Attouch H, Czarnecki MO (2002) Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria. J Differ Equ 179(1):278–310

  Article  MathSciNet  Google Scholar 

• Attouch H, Goudon X, Redont P (2000) The heavy ball with friction. I. The continuous dynamical system. Commun Contemp Math 2(1):1–34

  Article  MathSciNet  Google Scholar 

• Attouch H, Bolte J, Svaiter BF (2013) Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods. Math Program Ser A 137(1–2):91–129

  Article  MathSciNet  Google Scholar 

• Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in Hilbert spaces. CMS Books in Mathematics. Springer, New York

  Book  Google Scholar 

• Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202

  Article  MathSciNet  Google Scholar 

• Berinde V (2007) Iterative approximation of fixed points, vol 1912. Lecture Notes in Mathematics. Springer, Berlin

• Borwein JM, Li G, Tam MK (2017) Convergence rate analysis for averaged fixed point iterations in common fixed point problems. SIAM J Optim 27:1–33

  Article  MathSciNet  Google Scholar 

• Boţ RI, Csetnek ER, Hendrich C (2015) Inertial Douglas–Rachford splitting for monotone inclusion problems. Appl Math Comput 256:472–487

• Cai X, Gu G, He B (2014) On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators. Comput Optim Appl 57:339–363

  Article  MathSciNet  Google Scholar 

• Candès E, Romberg J, Tao T (2006) Robust uncertainty principles: Exact signal reconstruction from highly incomplete Fourier information. IEEE Trans Inform Theory 52:489–509

  Article  MathSciNet  Google Scholar 

• Cegielski A (2012) Iterative methods for fixed point problems in Hilbert spaces, vol 2057. Lecture Notes in Mathematics. Springer, Berlin

• Chang SS, Cho YJ, Zhou H (eds) (2002) Iterative Methods for Nonlinear Operator Equations in Banach Spaces. Nova Science, Huntington, NY

• Chuang C-S, Takahashi W (2015) Weak convergence theorems for families of nonlinear mappings with generalized parameters. Numer Funct Anal Optim 36:41–54

  Article  MathSciNet  Google Scholar 

• Corman E, Yuan X (2014) A generalized proximal point algorithm and its convergence rate estimate. SIAM J Optim 24:1614–1638

  Article  MathSciNet  Google Scholar 

• Damek D, Watao Y (2017) A three-operator splitting scheme and its optimization applications. Set-Valued Var Anal 25:829–858

  Article  MathSciNet  Google Scholar 

• Dong Y (2015) Comments on “the proximal point algorithm revisited”. J Optim Theory Appl 116:343–349

• Donoho DL (2006) Compressed sensing. IEEE Trans Inform Theory 52(4):1289–1306

  Article  MathSciNet  Google Scholar 

• He BS (1997) A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim 35:69–76

  Article  MathSciNet  Google Scholar 

• He BS, Yuan XM (2015) On the convergence rate of Douglas–Rachford operator splitting method. Math Program 153:715–722

• Jules F, Maingé PE (2002) Numerical approaches to a stationary solution of a second order dissipative dynamical system. Optimization 51:235–255

  Article  MathSciNet  Google Scholar 

• Maingé PE (2007) Inertial iterative process for fixed points of certain quasi-nonexpansive mappings. Set-Valued Var Anal 15:67–79

  Article  MathSciNet  Google Scholar 

• Maingé PE (2008a) Regularized and inertial algorithms for common fixed points of nonlinear operators. J Math Anal Appl 344:876–887

  Article  MathSciNet  Google Scholar 

• Maingé PE (2008b) Convergence theorems for inertial KM-type algorithms. J Comput Appl Math 219(1):223–236

  Article  MathSciNet  Google Scholar 

• Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Am Math Soc 73:591–597

  Article  MathSciNet  Google Scholar 

• Peng B, Xu H-K (2020) Proximal methods for reweighted \(l_Q\)-regularization of sparse signal recovery. Appl Math Comput 386:125408

  MathSciNet  MATH  Google Scholar 

• Polyak BT (1964) Some methods of speeding up the convergence of iterarive methods. Zh Vychisl Mat Mat Fiz 4:1–17

  Google Scholar 

• Shehu Y (2018) Convergence Rate Analysis of Inertial Krasnoselskii-Mann-type Iteration with Applications. Numer Funct Anal Optim 39:1077–1091

  Article  MathSciNet  Google Scholar 

• Svaiter BF (2011) On weak convergence of the Douglas–Rachford method. SIAM J Control Optim 49:280–287

  Article  MathSciNet  Google Scholar 

• Voronin S, Daubechies I (2017) An iteratively reweighted least squares algorithm for sparse regularization, Functional analysis, harmonic analysis, and image processing: a collection of papers in honor of Bjórn Jawerth, 391–411, Contemp. Math., 693, Amer. Math. Soc., Providence, RI, 2017

• Xu H-K (2011) Averaged mappings and the gradient-projection algorithm. J Optim Theory Appl 150:360–378

  Article  MathSciNet  Google Scholar 

Download references