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.

New smooth weighted complementarity functions and a cubically convergent method for wLCP

A Smoothing Levenberg-Marquardt Type Method for Lcp

K -Functional, Weighted Moduli of Smoothness, and Best Weighted Polynomial Approximation on a Simplex

A Constrained Optimization Approach for Lcp

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

Nonnegative Iterative Reweighted Method for Sparse Linear Complementarity Problem

Complexity analysis of a predictor-corrector interior-point algorithm for -weighted linear complementarity problems

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

An inexact smoothing method for the monotone complementarity problem over symmetric cones

The Non-Interior Continuation Methods for Solving the P 0 Function Nonlinear Complementarity Problem

An Exponential Integrator-Based Discontinuous Galerkin Method for Linear Complementarity Systems

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

One-parametric class of smoothing functions for (WSOCCP) and its Jacobian consistency

Smoothed Proximal Lagrangian Method for Nonlinear Constrained Programs

A projected fixed point method for a class of vertical tensor complementarity problems

A Class of Smoothing Modulus-Based Iterative Method for Solving Implicit Complementarity Problems

Weighted Vector-Valued Bounds for a Class of Multilinear Singular Integral Operators

A Neural Network Approach for Solving Weighted Nonlinear Complementarity Problems

Superlinear／Quadratic One-step Smoothing Newton Methodf or P0-NCP

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

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