Generalized derivatives and optimality conditions in nonconvex optimization

DOI10.1007/S40840-024-01676-6arXiv2209.02118OpenAlexW4393157795MaRDI QIDQ6131048FDOQ6131048

Authors: Gulcin Dinc Yalcin, Refail Kasimbeyli 

Publication date: 4 April 2024

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Abstract: In this paper we study the radial epiderivative notion for nonconvex functions, which extends the (classical) directional derivative concept. The paper presents new definition and new properties for this notion and establishes relationships between the radial epiderivative, the Clarke's directional derivative, the Rockafellar's subderivative and the directional derivative. The radial epiderivative notion is used to establish new regularity conditions without convexity conditions. The paper analyzes necessary and sufficient conditions for global optimums in nonconvex optimization via the generalized derivatives studied in this paper. We establish a necessary and sufficient condition for a descent direction for radially epidifferentiable nonconvex functions. The paper presents explicit formulations for computing the weak subgradients in terms of the radial epiderivatives and vice versa, which are very important from point of view of developing solution methods for finding global optimums in nonsmooth and nonconvex optimization. All the properties and theorems presented in this paper, are illustrated and interpreted on examples.

Full work available at URL: https://arxiv.org/abs/2209.02118

zbMATH Keywords

nonconvex optimizationgeneralized derivativeweak subgradientradial epiderivativeClarke's directional derivativeRockafellar's subderivative

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56)

Cites Work

• Convex Analysis
• Optimization and nonsmooth analysis
• Title not available (Why is that?)
• Contingent derivatives of set-valued maps and applications to vector optimization
• Radial Epiderivatives and Asymptotic Functions in Nonconvex Vector Optimization
• A generalized derivative for calm and stable functions
• Separation via polyhedral conic functions
• Generalized Gradients and Applications
• Calcul sous-différentiel et optimisation
• Clarke's tangent cones and the boundaries of closed sets in Rn
• Generalized Directional Derivatives and Subgradients of Nonconvex Functions
• Directionally Lipschitzian Functions and Subdifferential Calculus
• Radial epiderivatives and set-valued optimization
• Title not available (Why is that?)
• Augmented Lagrangian duality and nondifferentiable optimization methods in nonconvex programming
• A novel piecewise linear classifier based on polyhedral conic and max-min separabilities
• Title not available (Why is that?)
• On Weak Subdifferentials, Directional Derivatives, and Radial Epiderivatives for Nonconvex Functions
• Generic Frechet-Differentiability and Perturbed Optimization Problems in Banach Spaces
• A Nonlinear Cone Separation Theorem and Scalarization in Nonconvex Vector Optimization
• Optimality conditions in non-convex set-valued optimization
• Optimality conditions in nonconvex optimization via weak subdifferentials
• Proximal analysis in smooth spaces
• Title not available (Why is that?)
• Generalized convex functions and generalized differentials
• A stochastic maximum principle for a Markov regime-switching jump-diffusion model with delay and an application to finance
• Stability advances in robust portfolio optimization under parallelepiped uncertainty
• On global subdifferentials with applications in nonsmooth optimization
• A polyhedral conic functions based classification method for noisy data
• Separation theorems for nonconvex sets and application in optimization
• Enlargements of the Moreau-Rockafellar subdifferential
• On weak conjugacy, augmented Lagrangians and duality in nonconvex optimization
• Weak subgradient method for solving nonsmooth nonconvex optimization problems
• Title not available (Why is that?)

This page was built for publication: Generalized derivatives and optimality conditions in nonconvex optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131048)