A family of multi-parameterized proximal point algorithms

07/10/2019
by   Jianchao Bai, et al.
0

In this paper, a multi-parameterized proximal point algorithm combining with a relaxation step is developed for solving convex minimization problem subject to linear constraints. We show its global convergence and sublinear convergence rate from the prospective of variational inequality. Preliminary numerical experiments on testing a sparse minimization problem from signal processing indicate that the proposed algorithm performs better than some well-established methods

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/25/2021

A proximal-proximal majorization-minimization algorithm for nonconvex tuning-free robust regression problems

In this paper, we introduce a proximal-proximal majorization-minimizatio...
research
08/07/2021

Variable metric extrapolation proximal iterative hard thresholding method for ℓ_0 minimization problem

In this paper, we consider the ℓ_0 minimization problem whose objective ...
research
12/22/2020

Iteratively Reweighted Least Squares for ℓ_1-minimization with Global Linear Convergence Rate

Iteratively Reweighted Least Squares (IRLS), whose history goes back mor...
research
02/07/2023

Decentralized Inexact Proximal Gradient Method With Network-Independent Stepsizes for Convex Composite Optimization

This paper considers decentralized convex composite optimization over un...
research
02/21/2020

A symmetric alternating minimization algorithm for total variation minimization

In this paper, we propose a novel symmetric alternating minimization alg...
research
05/05/2021

Shape Reconstruction in Linear Elasticity: One-step Linearization and Monotonicity-based Regularization

We deal with the shape reconstruction of inclusions in elastic bodies. T...
research
11/09/2022

Regularized Rényi divergence minimization through Bregman proximal gradient algorithms

We study the variational inference problem of minimizing a regularized R...

Please sign up or login with your details

Forgot password? Click here to reset