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.

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

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

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

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

Gauss-Newton Methods for A Class of Nonsmooth Optimization Problems

Convergence Analysis of a Method for Variational Inclusions

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

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

Convergence and Uniqueness Properties of Gauss-Newton's Method

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

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

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

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

A linearly convergent Gauss-Newton subgradient method for ill-conditioned problems

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

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

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

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

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