On second-order optimality conditions for C 1 , 1 C^{1,1} optimization problems via Lagrangian functions
DUONG THI VIET AN 1 AND NGUYEN VAN TUYEN 2 · 2024
Read On second-order optimality conditions for C 1 , 1 C^{1,1} optimization problems via Lagrangian functions by DUONG THI VIET AN 1 AND NGUYEN VAN TUYEN 2 (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-19557.txt.
Introduction
Duong Thi Viet An and Nguyen Van Tuyen study second-order optimality conditions for smooth optimization problems in a 2024 paper. The problems have a cost to minimize, bound by both inequality and equality constraints, and the cost has a class of smoothness that sits past plain first-order tools.
The authors work through the Lagrangian function tied to such a problem. They use limiting second-order subdifferentials of that function to build new tests for when a point is a true best point. Results for multiobjective problems, where more than one cost counts at once, are given as well.
Catalog record
| CREATOR | DUONG THI VIET AN 1 AND NGUYEN VAN TUYEN 2 |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-19557
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On second-order optimality conditions for C 1 , 1 C^{1,1} optimization problems via Lagrangian functions DUONG THI VIET AN 1 AND NGUYEN VAN TUYEN 2 Abstract . This paper focuses on optimality conditions for C 1 , 1 C^{1,1} -smooth optimization problems subject to inequality and equality constraints. By employing the concept of limiting (Mordukhovich) second-order subdifferentials to the Lagrangian function associated with the problem, we derive new second-order optimality conditions for the considered problem. Applications for multiobjective optimization problems are studied as well. These results extend and refine existing results in the literature. 1991 Mathematics Subject Classification 49K30; 90C46; 49J52; 49J53; 90C56 1. Introduction The theory of second-order optimality conditions has been a subject of significant interest among researchers, see, e.g. [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ] and the references therein. Hiriart-Urruty et al. in [ 13 ] employed generalized Hessian matrices to derive second-order necessary conditions for a class of differentiable optimization problems. Jeyakumar and Luc [ 18 ] and Jeyakumar and Wang [ 19 ] utilized the concept of approximate Hessians to establish necessary and sufficient optimality conditions for unconstrained and constrained optimization problems involving continuously differentiable functions, respectively. Another approach, involving the use of second-order directional derivatives, has been explored by Ginchev and Ivanov [ 11 ] and Gutiérrez et al. [ 12 ] . The concept of second-order subdifferential, as introduced by Mordukhovich in [ 23 , Remark 2.8] , has emerged as a powerful tool in variational analysis. Defined as the coderivative of the first-order subdifferential mapping, this concept, along with its rich calculus (see [ 24 , pp. 121-132] , [ 25 ] , [ 26 ] ), has found applications in diverse areas, including stability and sensitivity analysis, second-order optimality conditions, and characterizations of convexity. For a comprehensive overview of recent research on the theory of second-order subdifferentials and their applications, we refer the reader to the recent monograph by Mordukhovich [ 25 ] . This comprehensive work, consisting of nine interrelated chapters, provides a valuable reference for researchers working in this area. By using the second-order subdifferential concepts mentioned above, Chieu et al. [ 9 ] , Huy and Tuyen [ 14 ] , Feng and Li [ 10 ] , and Nadi and Zafarani [ 27 ] have established second-order necessary and sufficient optimality conditions for optimization problems in both finite and infinite-dimensional spaces. Namely, in [ 9 ] , the authors have used the limiting second-order subdifferentials to characterize locally optimal solutions of C^{1,1} -smooth unconstrained minimization problems. In [ 14 ] , Huy and Tuyen introduced the so-called second-order symmetric subdifferential and derived new second-order necessary and sufficient optimality conditions for a class of differentiable optimization problems with geometric constraints. Thereafter, these results are applied to study second-order optimality conditions for vector optimization problems with inequality constraints [ 15 , 21 ] . By applying the notion of the pseudoconvexity at a point in a direction and the second-order characterizations of (strict and strong) pseudoconvexity, the authors of [ 27 ] have obtained second-order optimality conditions (for strict local minima and isolated local minima) in nonlinear programming with continuously differentiable data. Recently, Feng and Li [ 10 ] established a second-order mean value inequality for C^{1,1} functions, employing the concept of limiting (Mordukhovich) second-order subdifferentials. By applying this inequality, the authors derived novel second-order Fritz John-type necessary and sufficient optimality conditions for inequality-constrained optimization problems. Our approach departs from [ 10 ] by avoiding the use of second-order tangent sets to the feasible set. Instead, we employ the limiting second-order subdifferential of the Lagrangian function to obtain second-order optimality conditions for C^{1,1} -smooth constrained optimization problems. Our approach differs significantly from that of [ 10 ] . Firstly, we focus on optimization problems with finite inequality and equality constraints. Secondly, we employ the Lagrangian method and utilize information from the first-order tangent set, whereas the optimality conditions in [ 10 ] rely on information from the second-order tangent set. Furthermore, in Theorem 3.5 , we study the second-order necessary optimality conditions for isolated solutions of order 2 as well. We also present a counterexample to demonstrate that our theorem is applicable in situations where the result in [ 10 , Theorem 4.2] cannot be applied. The paper organization is as follows. Section 2 provides some basic definitions and auxiliary results. The second-order necessary optimality conditions are analyzed in Section 3 while second-order sufficient optimality conditions are investigated in Section 4 . Applications for multiobjective optimization problems are presented in Section 5 . Some conclusions are given in the final section. 2. Preliminaries Throughout the paper, the considered spaces are finite-dimensional Euclidean with the inner product and the norm being denoted by \langle\cdot,\cdot\rangle and by ||\cdot|| , respectively. Along with single-valued maps usually denoted by f:\mathbb{R}^{n}\rightarrow\mathbb{R}^{m} , we consider set-valued maps (or multifunctions) F:\mathbb{R}^{n}\rightrightarrows{\mathbb{R}^{m}} with values F(x) in the collection of all the subsets of \mathbb{R}^{m} . The limiting construction \displaystyle\mathop{{\rm Lim}\,{\rm sup}}\limits_{x\rightarrow\bar{x}}F(x):=\bigg\{y\in\mathbb{R}^{m}\mid\exists x_{k}\rightarrow\bar{x},y_{k}\rightarrow y\ \mbox{with}\ y_{k}\in F(x_{k}),\forall k=1,2,....\bigg\} is known as the Painlevé-Kuratowski outer/upper limit of F at \bar{x} . All the maps considered below are proper, i.e., F(x)\not=\emptyset for some x\in\mathbb{R}^{n} . Definition 2.1 . (see [ 28 , pp. 5–6] )Let \Omega be a nonempty subset of \mathbb{R}^{n} and \bar{x}\in\Omega . The Fréchet (regular) normal cone to \Omega at \bar{x} is defined by \displaystyle\widehat{N}(\bar{x},\Omega)=\Big\{v\in\mathbb{R}^{n}\mid\limsup\limits_{x\xrightarrow{\Omega}\bar{x}}\dfrac{\langle v,x-\bar{x}\rangle}{\|x-\bar{x}\|}\leq 0\Big\}, where x\xrightarrow{\Omega}\bar{x} means that x\rightarrow\bar{x} and x\in\Omega . The limiting (Mordukhovich) normal cone to \Omega at \bar{x} is given by \displaystyle N(\bar{x},\Omega)=\mathop{{\rm Lim}\,{\rm sup}}\limits_{x\xrightarrow{\Omega}\bar{x}}\widehat{N}(x,\Omega). We put \widehat{N}(\bar{x},\Omega)=N(\bar{x},\Omega)=\emptyset if \bar{x}\not\in\Omega . Clearly, one always has \displaystyle\widehat{N}(\bar{x},\Omega)\subset N(\bar{x},\Omega),\ \forall\Omega\subset\mathbb{R}^{n},\forall\bar{x}\in\Omega. If \Omega is convex, one has \displaystyle\widehat{N}(\bar{x},\Omega)=N(\bar{x},\Omega):=\{v\in\mathbb{R}^{n}\mid\langle v,x-\bar{x}\rangle\leq 0,\ \forall x\in\Omega\}, i.e., the regular normals to \Omega at \bar{x} coincides with the limiting normal cone and both constructions reduce to the normal cone in the sense of convex analysis. Definition 2.2 . (see, e.g., [ 29 , Definition 3.41] ) Let \Omega be a nonempty subset of \mathbb{R}^{n} . An element v\in\mathbb{R}^{n} is called a tangent to \Omega at a point \bar{x}\in\Omega if there are a sequence \{x_{k}\}\subset\Omega and a sequence \{t_{k}\} of positive real numbers such that t_{k}\rightarrow 0^{+} , x_{k}\rightarrow\bar{x} , and \lim\limits_{k\rightarrow\infty}\dfrac{x_{k}-\bar{x}}{t_{k}}=v. The set T(\bar{x},\Omega) of all tangents to \Omega at \bar{x} is called the contingent cone (or the Bouligand-Severi tangent cone [ 24 , Chapter 1] ) to \Omega at \bar{x} . Note that v\in T(\bar{x},\Omega) if and only if there exist a sequence \{t_{k}\} of positive scalars and a sequence of vectors \{v_{k}\} with t_{k}\rightarrow 0^{+} and v_{k}\rightarrow v as k\rightarrow\infty such that x_{k}:=\bar{x}+t_{k}v_{k} belongs to \Omega for every k\in\mathbb{N}. In the case, where \Omega is a convex set, [T(\bar{x},\Omega)]^{*}=N(\bar{x},\Omega) and [N(\bar{x},\Omega)]^{*}=T(\bar{x},\Omega) , where [N(\bar{x},\Omega)]^{*}:=\{v\in\mathbb{R}^{n}\mid\langle v,x\rangle\leq 0,\ \forall x\in N(\bar{x},\Omega)\}. Let F:\mathbb{R}^{n}\rightrightarrows{\mathbb{R}^{m}} be a set-valued map with the domain {\rm{dom}}\,F:=\{x\in\mathbb{R}^{n}\mid F(x)\not=\emptyset\} and the graph {\rm{gph}}\,F:=\{(x,y)\in\mathbb{R}^{n}\times\mathbb{R}^{m}\mid y\in F(x)\}. Definition 2.3 . (see [ 28 , Definition 1.11] ) Let F:\mathbb{R}^{n}\rightrightarrows{\mathbb{R}^{m}} be a multifunction and (\bar{x},\bar{y})\in{\rm{gph}}\,F . The limiting (Mordukhovich) coderivative of F at (\bar{x},\bar{y}) is a multifunction D^{*}F(\bar{x},\bar{y}):\mathbb{R}^{m}\rightrightarrows{\mathbb{R}^{n}} with the