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.

A global optimality result using coupled proximal contractions with stability analysis

Global Optimization and Common Best Proximity Points for Some Multivalued Contractive Pairs of Mappings

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

Convergence analysis of gauss-type proximal point method for metrically regular mappings

A note on best proximity point for proximal contraction

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

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

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

On Well-posed Mutually Nearest and Mutually Furthest Point Problems in Banach Spaces

ON ALMOST WELL-POSED MUTUALLY NEAREST AND MUTUALLY FURTHEST POINT PROBLEMS

On Well Posedness of Best Simultaneous Approximation Problems in Banach Spaces

A modified proximal contraction principle with applications to variational inequality problems

A globally convergent proximal Newton-type method in nonsmooth convex optimization

Existence of best proximity points for the sum of two operators

Some Results on Multivalued Proximal Contractions with Application to Integral Equation

Relation-Theoretic Fixed Point Theorems for Generalized Weakly Contractive Mappings

Quasi-contraction operators with common fixed point results and applications to stability, well-posedness Ostrowski property

On proximal contractions via implicit relations and best proximity points

A family of multi-parameterized proximal point algorithms

Best proximity points for proximal Górnicki mappings and applications to variational inequality problems

Local convergence of an inexact proximal algorithm for weakly convex functions