Abstract:In the present paper, we investigate a linearized proximal algorithm (LPA) for solving a convex composite optimization problem.Each iteration of the LPA is a proximal minimization of the convex composite function with the inner function being linearizedat the current iterate. The LPA has the attractive computational advantage that the solution of each subproblem is a singleton,which avoids the difficulty as in the Gauss--Newton method (GNM) of finding a solution with minimum norm among the set of minimaof its subproblem, while still maintaining the same local convergence rate as that of the GNM. Under the assumptions of localweak sharp minima of order $p$ ($p \in [1,2]$) and a quasi-regularity condition, we establish a local superlinear convergencerate for the LPA. We also propose a globalization strategy for the LPA based on a backtracking line-search and an inexact versionof the LPA. We further apply the LPA to solve a (possibly nonconvex) feasibility problem, as well as a sensor network localizationproblem. Our numerical results illustrate that the LPA meets the demand for an efficient and robust algorithm for the sensor networklocalization problem.

The Iterative Method for Solving the Proximal Split Feasibility Problem with an Application to LASSO Problem.

Proximal method of solving split system of minimization problem

Strong convergence of Bregman projection algorithms for solving split feasibility problems

Iterative algorithms for equilibrium problems based on proximal-like methods

On inertial non-lipschitz stepsize algorithms for split feasibility problems

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Linearized Proximal Algorithms with Adaptive Stepsizes for Convex Composite Optimization with Applications

An inertial accelerated outer quadratic approximation method for split feasibility problem with application to elastic net

The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System.

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

Convergence results for proximal point algorithm with inertial and correction terms

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Two-step inertial Bregman alternating structure-adapted proximal gradient descent algorithm for nonconvex and nonsmooth problems

A splitting primal-dual proximity algorithm for solving composite optimization problems

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

A Splitting Method for Orthogonality Constrained Problems

An Alternating Proximal Splitting Method With Global Convergence For Nonconvex Structured Sparsity Optimization

Inertial Halpern-type iterative algorithm for the generalized multiple-set split feasibility problem in Banach spaces

A linearly convergent method for solving high-order proximal operator