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.

Majorizing Functions and Convergence of the Gauss-Newton Method for Convex Composite Optimization

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

On Convergence of the Gauss-Newton Method for Convex Composite Optimization

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Convergence of the Gauss-Newton method for convex composite optimization problems under majorant condition on Riemannian manifolds

Gauss-Newton Methods for A Class of Nonsmooth Optimization Problems

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

Convergence and Uniqueness Properties of Gauss-Newton's Method

Convergence Analysis of the Gauss–Newton-Type Method for Lipschitz-Like Mappings

Extended Newton Methods for Conic Inequalities: Approximate Solutions and the Extended Smale Α-Theory

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

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

Convergence Analysis of Gradient Algorithms on Riemannian Manifolds Without Curvature Constraints and Application to Riemannian Mass

Convergence Analysis of a Method for Variational Inclusions

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

On the local convergence of the semismooth Newton method for composite optimization

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Convergence of Inexact Steepest Descent Algorithm for Multiobjective Optimizations on Riemannian Manifolds Without Curvature Constraints