Abstract:We propose a trust-region type method for a class of nonsmooth nonconvex optimization problems where the objective function is a summation of a (probably nonconvex) smooth function and a (probably nonsmooth) convex function. The model function of our trust-region subproblem is always quadratic and the linear term of the model is generated using abstract descent directions. Therefore, the trust-region subproblems can be easily constructed as well as efficiently solved by cheap and standard methods. When the accuracy of the model function at the solution of the subproblem is not sufficient, we add a safeguard on the stepsizes for improving the accuracy. For a class of functions that can be \truncated", an additional truncation step is defined and a stepsize modification strategy is designed. The overall scheme converges globally and we establish fast local convergence under suitable assumptions. In particular, using a connection with a smooth Riemannian trust-region method, we prove local quadratic convergence for partly smooth functions under a strict complementary condition. Preliminary numerical results on a family of 'l(1) -optimization problems are reported and demonstrate the efficiency of our approach.

A Superlinearly Convergent Trust Region Algorithm for Linearly Constrained LC1 Optimization Problems

A Globally and Superlinearly Convergent Trust Region Method for LC 1 Optimization Problems

A Trust Region-Type Method for Solving Monotone Variational Inequality

One Method of Solving Constrained Optimization Problem Basing on the Trust-Region

A Line Search and Trust Region Algorithm with Trust Region Radius Converging to Zero

The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem

A nonmonotone trust region method for unconstrained optimization

Globally Convergent Composite-Step Trust-Region Framework for Model-Based Real-Time Optimization

A conic regularized Barzilai–Borwein trust region method for large scale unconstrained optimization

On convergence of the generalized Lanczos trust-region method for trust-region subproblems

An Improved Trust Region Algorithm for Nonlinear Equations.

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

Trust Region SQP Filter Method for Equality Constrained Optimization

A Linear-Time Algorithm for Generalized Trust Region Subproblems

A Fractional Trust Region Method for Linear Equality Constrained Optimization

A new line search method with trust region for unconstrained optimization

On the Modified Trust Region Algorithm for Nonlinear Equations

A nonmonotone adaptive trust region method for unconstrained optimization based on conic model

A Nonmonotone Trust-Region Method of Conic Model for Unconstrained Optimization

A TRUST-REGION METHOD FOR NONSMOOTH NONCONVEX OPTIMIZATION

A New Modified Nonmonotone Adaptive Trust Region Method for Unconstrained Optimization