Strict efficiency conditions for nonsmooth optimization with inclusion constraint under Hölder directional metric subregularity

Optimization ◽  
2021 ◽  
pp. 1-26
Author(s):  
Nguyen Minh Tung
Keyword(s):  
Nonsmooth Optimization ◽  
Metric Subregularity ◽  
Strict Efficiency ◽  
Efficiency Conditions

scholarly journals A Novel Approach for Solving Nonsmooth Optimization Problems with Application to Nonsmooth Equations

2013 ◽  
Vol 2013 ◽  
pp. 1-10
Author(s):  
Hamid Reza Erfanian ◽  
M. H. Noori Skandari ◽  
A. V. Kamyad
Keyword(s):  
Nonsmooth Optimization ◽  
Optimization Problems ◽  
Piecewise Linear ◽  
Linear Optimization ◽  
Optimal Solution ◽  
Piecewise Linear Function ◽  
Nonsmooth Equations ◽  
Smooth Functions ◽  
Generalized Derivative ◽  
Novel Approach

We present a new approach for solving nonsmooth optimization problems and a system of nonsmooth equations which is based on generalized derivative. For this purpose, we introduce the first order of generalized Taylor expansion of nonsmooth functions and replace it with smooth functions. In other words, nonsmooth function is approximated by a piecewise linear function based on generalized derivative. In the next step, we solve smooth linear optimization problem whose optimal solution is an approximate solution of main problem. Then, we apply the results for solving system of nonsmooth equations. Finally, for efficiency of our approach some numerical examples have been presented.

Perturbation Analysis of Metric Subregularity for Multifunctions

2021 ◽  
Vol 31 (3) ◽  
pp. 2429-2454
Author(s):  
Xi Yin Zheng ◽  
Kung Fu Ng
Keyword(s):  
Perturbation Analysis ◽  
Metric Subregularity

Nonsmooth Optimization Method for Image Restoration

1995 ◽  
Author(s):  
Kazufumi Ito ◽  
Karl Kunisch
Keyword(s):  
Image Restoration ◽  
Nonsmooth Optimization ◽  
Numerical Optimization ◽  
Augmented Lagrangian ◽  
Energy Criterion ◽  
Optimization Methods ◽  
Optimization Method ◽  
Augmented Lagrangian Methods ◽  
Active Set ◽  
First Order

Abstract In this paper we discuss applications of the numerical optimization methods for nonsmooth optimization, developed in [IK1] for the variational formulation of image restoration problems involving bounded variation type energy criterion. The Uzawa’s algorithm, first order augmented Lagrangian methods and Newton-like update using the active set strategy are described.

Sign in / Sign up

Export Citation Format

Share Document