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 Continuity and Convexity of a Nonlinear Scalarization Function with Applications in Set Optimization Problems Involving a Partial Order Relation

Nonlinear scalarizations in set optimization with variable ordering structures and applications

Nonlinear scalarization in set optimization based on the concept of null set

Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis

Existence of Weak Efficient Solutions of Set-Valued Optimization Problems

An unified scalarization and Ekeland's variational principle for partial set order

Nonlinear scalarization in multiobjective optimization with a polyhedral ordering cone

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

The use of a family of Gerstewitz scalarization functions in the context of vector optimization with variable domination structures to derive scalarization results

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

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

Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

On Nonlinear Simultaneous Approximation Problems

Vector optimization problems with weakened convex and weakened affine constraints in linear topological spaces

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

Optimality conditions for the nonlinear programming problems on Riemannian manifolds

SCALARIZATION AND POINTWISE LEVITIN-POLYAK WELL-POSEDNESS FOR SET OPTIMIZATION PROBLEMS

Convexification, Concavification and Monotonization in Global Optimization

Continuity of the solutions sets for parametric set optimization problems

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