On Optimality Conditions for Pseudoconvex Programming in Terms of Dini Subdifferentials
|
|
- James May
- 5 years ago
- Views:
Transcription
1 Int. Journal of Math. Analysis, Vol. 7, 2013, no. 18, HIKARI Ltd, On Optimality Conditions for Pseudoconvex Programming in Terms of Dini Subdifferentials Jaddar Abdessamad Mohamed First University MATSI Laboratory, Oujda, Morocco Copyright c 2013 Jaddar Abdessamad. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract We characterize the minima of pseudoconvex functions on a convex set using Dini subdifferentials and normal cones. We consider both the cases of a general constraint set and that of a set defined by inequalities. Mathematics Subject Classifications: 46N10, 26A51, 26A27. Keywords: Optimization, pseudoconvexity, Dini subdifferential, Normal cone. 1 Introduction Nonsmoothness is one of the main concerns of modern Optimization research. When the objective function is not smooth enough, we have to use some kind of generalized derivatives or some subdifferential notion to overcome the difficulties arising from the lack of the gradient. The literature is very rich. Our aim in this paper is to characterize minima of pseudoconvex functions in terms of Dini upper-subdifferentials of Kuhn-Tucker type. The Dini upper-derivative gives good results with quasiconvex functions and as we will see with pseudoconvex functions [1, 3, 4, 6, 7]. Dini derivatives are associated to small subdifferentials while sharing good properties with bigger ones (Fenchel-Moreau,... ) [1,5]. The results of this paper were mainly inspired by the reading of an interesting paper ( [5]) introducing an appropriate subdifferential for quasiconvex functions by Daniilidis, Hadjisavvas and Martínez-Legaz.
2 892 A. Jaddar The paper is organized as follows. We begin by recalling the definitions of Dini-subdifferentials, descent directions and pseudoconvexity. We then characterize in section 2 minimizers of pseudoconvex functions on a closed convex set C using Dini-subdifferentials and normal cones. In section 3, we treat the particular case when the constraint set C is defined respectively by one and finitely many inequalities involving pseudoconvex functions. Let us recall some definitions and properties that will be used in the sequel. Dini derivatives and subdifferentials Let f : R n R {+ } be a function. The Dini upper-derivative of f at a in the direction d is defined by f +(a; d) = lim sup t 0 The Dini upper-subdifferential is f(a + td) f(a). t { {a R n ; a ; d f D+ + f(a) = (a; d), d Rn } if a dom (f) if a dom (f) Crouzeix [3, Proposition 16] has proved that d f + (a; d) is quasiconvex if f is quasiconvex around a. Descent directions The vector d R n is called a descent direction of the function f at a if and only if there exists T>0 such that f(a + td) <f(a), for all 0 <t<t. The descent directions of f at a is a cone denoted by Df(a). Dini descent directions Set D + f(a) ={d R n ; f + (a; d) < 0} The cone D + f(a) is called the cone of Dini descent directions of f at a. It is convex when f is quasiconvex.
3 Optimality conditions for pseudoconvex programming 893 Pseudoconvex functions A function f : R n R {+ } is pseudoconvex for the Dini upper-subdifferential if for all x, y R n, the following implication holds: ( ) x D+ f(x) : x,y x 0 = f(x) f(y). The pseudoconvexity has also been defined using generalized derivatives. Nevertheless, we will adopt in the sequel this definition. Using the definition of pseudoconvexity, we can see easily that for a pseudoconvex function f, we have 0 D+ f(x) x is a global minimum of f. Moreover, according to Aussel [1], for any continuous function f, f is pseudoconvex { f is quasiconvex, 0 D+ f(x) x is a global minimum 2 An optimization problem for pseudoconvex functions Consider the following problem: (P) { min f(x), where f is pseudoconvex, x C, C is closed convex. Let x 0 C, the upper Dini tangent cone at x 0 C is defined by T C (x 0 )={ d R n ; δ >0 such that t ]0,δ[; x 0 + tdu C }. Whereas N C (x 0 ), the polar of T C (x 0 ), N C (x 0 )={ u R n ; u, d 0, d T C (x 0 ) }, is called the normal cone to C at x 0 Notice that because C is closed convex, the indicatrice function δ C is convex lower semicontinuous (l.s.c.) and + δ C (x 0 ) coincide with the classical Fenchelmoreau subdifferential furthermore + δ C (x 0 )=N C (x 0 ). Indeed x D+ δ C (x 0 ) x R n, x,x x 0 δ C (x) δ C (x 0 ) x C, x,x x 0 O x N C (x 0 ). Before proceeding to our main Theorem, we need the following lemma
4 894 A. Jaddar Lemma 2.1. let f : R n R {+ }, x 0 C a solution of (P) and Then (0, 1) M M =(T C (x 0 ) R) T epi (f) (x 0,f(x 0 )). Proof. If x 0 C is a solution of (P), then we have Furthermore we can easily see that f + (x 0; u) 0, u T C (x 0 ) (2.2.1) M = N C (x 0 ) {0} + ( T epi (f) (x 0,f(x 0 )) ). By using (2.2.1), we can easily that (0, 1) M. Indeed, Let s show that ( ) ( ) f + (x 0; d) 0, d T C (x 0 ) (0, 1); (d, μ) 0, (d, μ) M because (d, μ) M implies (d, μ) T epi (f) (x 0,f(x 0 )), i.e. (x 0 +td, f(x 0 )+tμ) epi (f) for all t ]0,δ[, so f(x 0 +td) f(x 0 )+tμ. Hence, (f(x 0 + td) f(x 0 ))/t μ. Therefore f + (x 0; d) μ, so 0 f D + (x 0 ; d) μ which implies that (0, 1) M. Theorem 2.2. A necessary and sufficient condition for a point x 0 C to be a solution of (P) is that 0 + f(x 0 )+N C (x 0 ). Proof. ) Ifx 0 C is a solution of (P), then by lemma2.1, (2.2.1) holds and (0, 1) M we have that x N + f(x 0 ). Hence Since by [5, Proof of Proposition 21] (0, 1) = (x N, 0) }{{} + ( x N, 1) }{{} N C (x 0 ) {0} (T epi (f) (x 0,f(x 0 ))) + f(x 0 )={x X ;(x, 1) ( T epi (f) (x 0,f(x 0 )) ) }, we have that x N + f(x 0 ). So, 0 + f(x 0 )+N C (x 0 ). ) Suppose that 0 + f(x 0 )+N C (x 0 ), then there would exist x 1 + f(x 0 ) and x 2 N C(x 0 ), such that x 1 + x 2 =0. (2.2.2) Take x C, then x 2,x x 0 0. By (2.2.2), x 1,x x 0 0. By the pseudoconvexity of f, f(x 0 ) f(x). Remark 2.3. Notice that the necessary optimality condition does not require any kind of generalized convexity. The pseudoconvexity was used only to show that the condition is also sufficient.
5 Optimality conditions for pseudoconvex programming The Case of a Constraint Set Given by Inequalities Consider first the case where C = {x; h(x) 0}, h is pseudoconvex and continuous such that: h +(x 0 ; d) = h(x 0 ) = 0 and satisfies the Slater condition sup x,d, (3.3.1) x + h(x 0 ) z C, h(z) < 0 is satisfied. Remark 3.1. The condition (3.3.1) was supposed in [5, Proposition 18]. It is in particular satisfied whenever h is regular or (Pshenichnyi) quasisubdifferentiable at x 0 with nonempty subdifferential. Theorem 3.2. A necessary and sufficient condition for a point x 0 C to be a solution of (P) is that 0 + f(x 0 )+Cl ( R + + h(x 0 ) ). Remark 3.3. When + h(x 0 ) is compact, R + + h(x 0 ) is closed and a Lagrange multiplier appears. Lemma 3.4. The following equality holds true Cl(D + h(x 0 )) = E + h(x 0 ), where E + h(x 0 )={d R n ; h + (x 0; d) 0}. Proof of the lemma. : Consider a sequence (d n ) n D + h(x 0 ), such that d n d. So, D + h(x 0 ; d n ) < 0. Suppose by contradiction that h +(x 0 ; d) > 0. According to (3.3.1), there is x + h(x 0 ) such that x, d > 0. Since d n d, for n sufficiently large, x,d n > 0. By (3.3.1), we get the contradiction h + (x 0; d n ) > 0. : By contradiction, suppose that there is p E + h(x 0 ) but p Cl(D + h(x 0 )). Then, h +(x 0 ; p) = 0. Moreover, there is δ > 0 such that for all s R n, s <δ, we have h + (x 0; p + s) 0. Otherwise, p would be in Cl(D + h(x 0 )). By (3.3.1), for some (ε n ) n such that ε n 0, we have the existence of a sequence (x n ) n + h(x 0 ) with x n; p + s = x n; p + x n; s h + (x 0; p + s) ε n }{{} 0
6 896 A. Jaddar Then, So, So, and x n; p + x n; s ε n. 0=h +(x 0 ; p) x n; p x n; s ε n h + (x 0; s) ε n. 0 h +(x 0 ; s) ε n, h + (x 0; s) 0, s B δ (0). By (positive) homogeneity, this holds for all s R n. So, 0 D + h(x 0 ), and by the pseudoconvexity of h, x 0 is a global minimum. A contradiction with the Slater condition. Hence, Cl(D + h(x 0 )) E + h(x 0 ), and finally, we have equality. Proof of Theorem 3.2. Since h(x 0 ) = 0 and by the pseudoconvexity of h, we can easily see that D + h(x 0 ) T C (x 0 ) E + h(x 0 ). So, by Lemma 3.4, Using (3.3.1), we can see that Cl(C(x 0 )) = T C (x 0 )=E + h(x 0 ). E + h(x 0 ) = { d; h + (x 0; d) 0 } = { d; x,d 0, x + h(x 0 ) } = [ + h(x 0 ) ] So, N C (x 0 )= [ + h(x 0 ) ] Suppose now that C = { x; h i (x) 0 }, I = {1, 2,...,k} is finite, (h i ) i I is a family of functions that are locally Lipschitz, regular i.e., + h i (x 0 )= h i (x 0 ) the Clarke subdifferential and the h i s satisfy (3.3.1).
7 Optimality conditions for pseudoconvex programming 897 By [5, Proposition 18], we have Cl + h i (x 0 ) = + h(x 0 ) (3.3.2) i I(x 0 ) where I(x) ={i; h(x) =h i (x)} and h(x) = max h i(x). According to [6] 1 i k h +(x; d) = max (h i) +(x; d). i I(x) Claim. The function h satisfies (3.3.1), i.e., h + (x 0; d) = sup x + h(x 0 ) x ; d. Indeed, for any x + h(x 0 ), x,d h +(x 0 ; d). And conversely, h + (x 0; d) = (h i ) + (x 0; d), for some i I(x 0 ) = sup x,d, for some i I(x 0 ) x + h i (x 0 ) sup x,d by (3.3.2), x + h(x 0 ) which proves the claim. Moreover, h is pseudoconvex. It suffices to show [1] that h is quasiconvex and satisfies the optimality condition ( 0 D + h(x) x is a global minimum of h ) We know that for all β R, S h (β) = i I(x) S hi (β). Since the h i are quasiconvex, the S hi (β) are convex. So S h (β) is convex, for all β R. Hence, h is quasiconvex. Suppose that 0 + h(x) =Cl + h i (x 0 ), then there are β i 0, i I(x 0 ) that are not all null such that for all i I(x), 0 = β i + h i (x). i I(x) So, for any y R, there is i I(x) and x i + h i (x), x i,y x 0. Since the h i s are pseudoconvex and h i (x) h i (y), h(x) h(y). Since y R was taken arbitrary, x is a global minimum of h, and hence h is pseudoconvex. So, by Theorem 3.2, we get the following result. Proposition 3.5. x 0 is a solution of (P) if and only if 0 D+ f(x 0 )+ D+ h i (x 0 ). i I(x 0 )
8 898 A. Jaddar References [1] Aussel, D. Subdifferential properties of quasiconvex and pseudoconvex functions: Unified approach. J. Optimization Theory Appl. 97, No.1, 29 45, (1998). [2] Clarke, F.H. Optimization and nonsmooth analysis. Wiley-Interscience, New York, (1983) [3] Crouzeix, Jean-Pierre Continuity and differentiability properties of quasiconvex functions on R n. in Generalized concavity in optimization and economics, Proc. NATO Adv. Study Inst., Vancouver/Can. 1980, , (1981). [4] Crouzeix, Jean-Pierre Some properties of Dini-derivatives of quasiconvex functions. in Giannessi, Franco (ed.) et al., New trends in mathematical programming. Homage to Steven Vajda. Dordrecht: Kluwer Academic Publishers. Appl. Optim. 13, 41 57, (1998). [5] Daniilidis, Aris; Hadjisavvas, Nicolas; Martínez-Legaz, Juan-Enrique An appropriate subdifferential for quasiconvex functions. SIAM J. Optim. 12, No.2, , (2002). [6] Giorgi, G.; Komlósi, S. Dini derivatives in optimization. II. Riv. Mat. Sci. Econ. Soc. 15, No.2, 3 24, (1992). [7] Komlósi, S. On generalized upper quasi-differentiability. in Nonsmooth Optimization: Methods and Applications, F. Gianessi ed., Gordon and Breach, London, , (1992). [8] Komlósi, S. Quasiconvex first-order approximations and Kuhn-Tucker type optimality conditions. Eur. J. Oper. Res. 65, No.3, , (1993). Received: November, 2012
On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective Optimization Problems
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 60, 2995-3003 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.311276 On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 4, Issue 4, Article 67, 2003 ON GENERALIZED MONOTONE MULTIFUNCTIONS WITH APPLICATIONS TO OPTIMALITY CONDITIONS IN
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationRelaxed Quasimonotone Operators and Relaxed Quasiconvex Functions
J Optim Theory Appl (2008) 138: 329 339 DOI 10.1007/s10957-008-9382-6 Relaxed Quasimonotone Operators and Relaxed Quasiconvex Functions M.R. Bai N. Hadjisavvas Published online: 12 April 2008 Springer
More informationFIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS. Vsevolod Ivanov Ivanov
Serdica Math. J. 27 (2001), 203-218 FIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS Vsevolod Ivanov Ivanov Communicated by A. L. Dontchev Abstract. First order characterizations of pseudoconvex
More informationSECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS
Journal of Applied Analysis Vol. 9, No. 2 (2003), pp. 261 273 SECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS I. GINCHEV and V. I. IVANOV Received June 16, 2002 and, in revised form,
More informationCharacterizations of the solution set for non-essentially quasiconvex programming
Optimization Letters manuscript No. (will be inserted by the editor) Characterizations of the solution set for non-essentially quasiconvex programming Satoshi Suzuki Daishi Kuroiwa Received: date / Accepted:
More informationSubdifferential representation of convex functions: refinements and applications
Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential
More informationRemark on a Couple Coincidence Point in Cone Normed Spaces
International Journal of Mathematical Analysis Vol. 8, 2014, no. 50, 2461-2468 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.49293 Remark on a Couple Coincidence Point in Cone Normed
More informationContinuity and Differentiability of Quasiconvex Functions
Continuity and Differentiability of Quasiconvex Functions Jean-Pierre CROUZEIX CUST and LIMOS, Université Blaise Pascal Aubière, France Summer School on Generalized Convexity Samos, August 1999 Abstract
More informationSolvability of System of Generalized Vector Quasi-Equilibrium Problems
Applied Mathematical Sciences, Vol. 8, 2014, no. 53, 2627-2633 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43183 Solvability of System of Generalized Vector Quasi-Equilibrium Problems
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationA Direct Proof of Caristi s Fixed Point Theorem
Applied Mathematical Sciences, Vol. 10, 2016, no. 46, 2289-2294 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.66190 A Direct Proof of Caristi s Fixed Point Theorem Wei-Shih Du Department
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationSCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES
Nonlinear Analysis Forum 12(1), pp. 119 124, 2007 SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES Zhi-bin Liu, Nan-jing Huang and Byung-Soo Lee Department of Applied Mathematics
More informationCharacterizations of Pseudoconvex Functions and Semistrictly Quasiconvex Ones
J Glob Optim DOI 10.1007/s10898-012-9956-6 manuscript No. (will be inserted by the editor) Characterizations of Pseudoconvex Functions and Semistrictly Quasiconvex Ones Vsevolod I. Ivanov Received: date
More informationUpper sign-continuity for equilibrium problems
Upper sign-continuity for equilibrium problems D. Aussel J. Cotrina A. Iusem January, 2013 Abstract We present the new concept of upper sign-continuity for bifunctions and establish a new existence result
More informationRelationships between upper exhausters and the basic subdifferential in variational analysis
J. Math. Anal. Appl. 334 (2007) 261 272 www.elsevier.com/locate/jmaa Relationships between upper exhausters and the basic subdifferential in variational analysis Vera Roshchina City University of Hong
More informationResearch Article Existence and Duality of Generalized ε-vector Equilibrium Problems
Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu
More informationCharacterizations of Solution Sets of Fréchet Differentiable Problems with Quasiconvex Objective Function
Characterizations of Solution Sets of Fréchet Differentiable Problems with Quasiconvex Objective Function arxiv:1805.03847v1 [math.oc] 10 May 2018 Vsevolod I. Ivanov Department of Mathematics, Technical
More informationHyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation on a Restricted Domain
Int. Journal of Math. Analysis, Vol. 7, 013, no. 55, 745-75 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.013.394 Hyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation
More informationGeneralized convex functions and generalized differentials
Generalized convex functions and generalized differentials Thi Hong Linh Nguyen, Jean-Paul Penot To cite this version: Thi Hong Linh Nguyen, Jean-Paul Penot. Generalized convex functions and generalized
More informationA Note of the Strong Convergence of the Mann Iteration for Demicontractive Mappings
Applied Mathematical Sciences, Vol. 10, 2016, no. 6, 255-261 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.511700 A Note of the Strong Convergence of the Mann Iteration for Demicontractive
More informationConvex Functions. Pontus Giselsson
Convex Functions Pontus Giselsson 1 Today s lecture lower semicontinuity, closure, convex hull convexity preserving operations precomposition with affine mapping infimal convolution image function supremum
More informationResearch Article Optimality Conditions and Duality in Nonsmooth Multiobjective Programs
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 939537, 12 pages doi:10.1155/2010/939537 Research Article Optimality Conditions and Duality in Nonsmooth
More informationSOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM. 1. Introduction
ACTA MATHEMATICA VIETNAMICA 271 Volume 29, Number 3, 2004, pp. 271-280 SOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM NGUYEN NANG TAM Abstract. This paper establishes two theorems
More informationON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS
MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 4, November 2003, pp. 677 692 Printed in U.S.A. ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS ALEXANDER SHAPIRO We discuss in this paper a class of nonsmooth
More informationOptimality Conditions for Nonsmooth Convex Optimization
Optimality Conditions for Nonsmooth Convex Optimization Sangkyun Lee Oct 22, 2014 Let us consider a convex function f : R n R, where R is the extended real field, R := R {, + }, which is proper (f never
More informationSymmetric and Asymmetric Duality
journal of mathematical analysis and applications 220, 125 131 (1998) article no. AY975824 Symmetric and Asymmetric Duality Massimo Pappalardo Department of Mathematics, Via Buonarroti 2, 56127, Pisa,
More informationAbstract Monotone Operators Representable by Abstract Convex Functions
Applied Mathematical Sciences, Vol. 6, 2012, no. 113, 5649-5653 Abstract Monotone Operators Representable by Abstract Convex Functions H. Mohebi and A. R. Sattarzadeh Department of Mathematics of Shahid
More informationCONSTRAINT QUALIFICATIONS, LAGRANGIAN DUALITY & SADDLE POINT OPTIMALITY CONDITIONS
CONSTRAINT QUALIFICATIONS, LAGRANGIAN DUALITY & SADDLE POINT OPTIMALITY CONDITIONS A Dissertation Submitted For The Award of the Degree of Master of Philosophy in Mathematics Neelam Patel School of Mathematics
More informationDUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY
DUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY R. T. Rockafellar* Abstract. A basic relationship is derived between generalized subgradients of a given function, possibly nonsmooth and nonconvex,
More informationARE GENERALIZED DERIVATIVES USEFUL FOR GENERALIZED CONVEX FUNCTIONS? Jean-Paul PENOT University of Pau
ARE GENERALIZED DERIVATIVES USEFUL FOR GENERALIZED CONVEX FUNCTIONS? Jean-Paul PENOT University of Pau Abstract. We present a review of some ad hoc subdifferentials which have been devised for the needs
More informationOPTIMALITY CONDITIONS FOR D.C. VECTOR OPTIMIZATION PROBLEMS UNDER D.C. CONSTRAINTS. N. Gadhi, A. Metrane
Serdica Math. J. 30 (2004), 17 32 OPTIMALITY CONDITIONS FOR D.C. VECTOR OPTIMIZATION PROBLEMS UNDER D.C. CONSTRAINTS N. Gadhi, A. Metrane Communicated by A. L. Dontchev Abstract. In this paper, we establish
More informationStrong Convergence of the Mann Iteration for Demicontractive Mappings
Applied Mathematical Sciences, Vol. 9, 015, no. 4, 061-068 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5166 Strong Convergence of the Mann Iteration for Demicontractive Mappings Ştefan
More informationExistence results for quasi-equilibrium problems
Existence results for quasi-equilibrium problems D. Aussel J. Cotrina A. Iusem January 03, 2014 Abstract Recently in Castellani-Guili (J. Optim. Th. Appl., 147 (2010), 157-168), it has been showed that
More informationOPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS
OPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS S. HOSSEINI Abstract. A version of Lagrange multipliers rule for locally Lipschitz functions is presented. Using Lagrange
More informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
More informationThe Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces
Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive
More informationNew Iterative Algorithm for Variational Inequality Problem and Fixed Point Problem in Hilbert Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 20, 995-1003 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4392 New Iterative Algorithm for Variational Inequality Problem and Fixed
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
More informationAn Overview of Generalized Convexity
An Overview of Generalized Convexity Dinh The Luc University of Avignon, Avignon p.1/43 Outline Brief history of convex analysis From convexity to generalized convexity Quasiconvex functions Pseudoconvex
More informationQuasi-relative interior and optimization
Quasi-relative interior and optimization Constantin Zălinescu University Al. I. Cuza Iaşi, Faculty of Mathematics CRESWICK, 2016 1 Aim and framework Aim Framework and notation The quasi-relative interior
More informationLimiting Normal Operator in Quasiconvex Analysis
Set-Valued Var. Anal 2015) 23:669 685 DOI 10.1007/s11228-015-0349-0 Limiting Normal Operator in Quasiconvex Analysis D. Aussel 1 M. Pištěk 2 Received: 17 December 2014 / Accepted: 1 October 2015 / Published
More informationOptimality and Duality Theorems in Nonsmooth Multiobjective Optimization
RESEARCH Open Access Optimality and Duality Theorems in Nonsmooth Multiobjective Optimization Kwan Deok Bae and Do Sang Kim * * Correspondence: dskim@pknu.ac. kr Department of Applied Mathematics, Pukyong
More informationHIGHER ORDER OPTIMALITY AND DUALITY IN FRACTIONAL VECTOR OPTIMIZATION OVER CONES
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 3, 273-287, September 2017 doi:10.5556/j.tkjm.48.2017.2311 - - - + + This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems
More informationSequential Pareto Subdifferential Sum Rule And Sequential Effi ciency
Applied Mathematics E-Notes, 16(2016), 133-143 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MONOTONE TRAJECTORIES OF DYNAMICAL SYSTEMS AND CLARKE S GENERALIZED JACOBIAN GIOVANNI P. CRESPI AND MATTEO ROCCA Université de la Vallée d Aoste
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationRemarks on Fuglede-Putnam Theorem for Normal Operators Modulo the Hilbert-Schmidt Class
International Mathematical Forum, Vol. 9, 2014, no. 29, 1389-1396 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47141 Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the
More informationThe Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup
International Mathematical Forum, Vol. 11, 2016, no. 8, 395-408 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6220 The Split Hierarchical Monotone Variational Inclusions Problems and
More informationGlobal Maximum of a Convex Function: Necessary and Sufficient Conditions
Journal of Convex Analysis Volume 13 2006), No. 3+4, 687 694 Global Maximum of a Convex Function: Necessary and Sufficient Conditions Emil Ernst Laboratoire de Modélisation en Mécaniue et Thermodynamiue,
More informationActive sets, steepest descent, and smooth approximation of functions
Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian
More informationOn Uniform Limit Theorem and Completion of Probabilistic Metric Space
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 10, 455-461 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4120 On Uniform Limit Theorem and Completion of Probabilistic Metric Space
More informationChapter 2 Convex Analysis
Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,
More informationON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION CHRISTIAN GÜNTHER AND CHRISTIANE TAMMER Abstract. In this paper, we consider multi-objective optimization problems involving not necessarily
More informationSOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS
Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir
More informationUNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems
UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems Robert M. Freund February 2016 c 2016 Massachusetts Institute of Technology. All rights reserved. 1 1 Introduction
More informationOn Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)
On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q) Andreas Löhne May 2, 2005 (last update: November 22, 2005) Abstract We investigate two types of semicontinuity for set-valued
More informationOn constraint qualifications with generalized convexity and optimality conditions
On constraint qualifications with generalized convexity and optimality conditions Manh-Hung Nguyen, Do Van Luu To cite this version: Manh-Hung Nguyen, Do Van Luu. On constraint qualifications with generalized
More informationarxiv: v1 [math.fa] 30 Oct 2018
On Second-order Conditions for Quasiconvexity and Pseudoconvexity of C 1,1 -smooth Functions arxiv:1810.12783v1 [math.fa] 30 Oct 2018 Pham Duy Khanh, Vo Thanh Phat October 31, 2018 Abstract For a C 2 -smooth
More informationMorera s Theorem for Functions of a Hyperbolic Variable
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 32, 1595-1600 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.212354 Morera s Theorem for Functions of a Hyperbolic Variable Kristin
More informationQuadratic Optimization over a Polyhedral Set
International Mathematical Forum, Vol. 9, 2014, no. 13, 621-629 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4234 Quadratic Optimization over a Polyhedral Set T. Bayartugs, Ch. Battuvshin
More informationOn the use of semi-closed sets and functions in convex analysis
Open Math. 2015; 13: 1 5 Open Mathematics Open Access Research Article Constantin Zălinescu* On the use of semi-closed sets and functions in convex analysis Abstract: The main aim of this short note is
More informationMorse-Sard theorem for Clarke critical values
Morse-Sard theorem for Clarke critical values Luc Barbet, Marc Dambrine, Aris Daniilidis Abstract The Morse-Sard theorem states that the set of critical values of a C k smooth function defined on a Euclidean
More information4. Convex Sets and (Quasi-)Concave Functions
4. Convex Sets and (Quasi-)Concave Functions Daisuke Oyama Mathematics II April 17, 2017 Convex Sets Definition 4.1 A R N is convex if (1 α)x + αx A whenever x, x A and α [0, 1]. A R N is strictly convex
More informationGeneralized Convexity in Economics
Generalized Convexity in Economics J.E. Martínez-Legaz Universitat Autònoma de Barcelona, Spain 2nd Summer School: Generalized Convexity Analysis Introduction to Theory and Applications JULY 19, 2008 KAOHSIUNG
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationPseudomonotone Operators: A Survey of the Theory and Its Applications
J Optim Theory Appl (2012) 152:1 20 DOI 10.1007/s10957-011-9912-5 INVITED PAPER Pseudomonotone Operators: A Survey of the Theory and Its Applications N. Hadjisavvas S. Schaible N.-C. Wong Published online:
More informationOptimality Conditions for Constrained Optimization
72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)
More informationShiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 4. Subgradient
Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 4 Subgradient Shiqian Ma, MAT-258A: Numerical Optimization 2 4.1. Subgradients definition subgradient calculus duality and optimality conditions Shiqian
More informationThe exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming
Optim Lett (2016 10:1561 1576 DOI 10.1007/s11590-015-0967-3 ORIGINAL PAPER The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming
More informationResearch Article A Note on Optimality Conditions for DC Programs Involving Composite Functions
Abstract and Applied Analysis, Article ID 203467, 6 pages http://dx.doi.org/10.1155/2014/203467 Research Article A Note on Optimality Conditions for DC Programs Involving Composite Functions Xiang-Kai
More informationProx-Diagonal Method: Caracterization of the Limit
International Journal of Mathematical Analysis Vol. 12, 2018, no. 9, 403-412 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8639 Prox-Diagonal Method: Caracterization of the Limit M. Amin
More informationDualities Associated To Binary Operations On R
Journal of Convex Analysis Volume 2 (1995), No.1/2, 185 209 Dualities Associated To Binary Operations On R Juan-Enrique Martínez-Legaz Universitat Autònoma de Barcelona, Departament d Economia i d Història
More informationGeneralization of the Banach Fixed Point Theorem for Mappings in (R, ϕ)-spaces
International Mathematical Forum, Vol. 10, 2015, no. 12, 579-585 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.5861 Generalization of the Banach Fixed Point Theorem for Mappings in (R,
More informationResearch Article Sufficient Optimality and Sensitivity Analysis of a Parameterized Min-Max Programming
Applied Mathematics Volume 2012, Article ID 692325, 9 pages doi:10.1155/2012/692325 Research Article Sufficient Optimality and Sensitivity Analysis of a Parameterized Min-Max Programming Huijuan Xiong,
More informationConvex Sets Strict Separation. in the Minimax Theorem
Applied Mathematical Sciences, Vol. 8, 2014, no. 36, 1781-1787 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4271 Convex Sets Strict Separation in the Minimax Theorem M. A. M. Ferreira
More informationResearch Article Finding Global Minima with a Filled Function Approach for Non-Smooth Global Optimization
Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume 00, Article ID 843609, 0 pages doi:0.55/00/843609 Research Article Finding Global Minima with a Filled Function Approach for
More informationDuality for almost convex optimization problems via the perturbation approach
Duality for almost convex optimization problems via the perturbation approach Radu Ioan Boţ Gábor Kassay Gert Wanka Abstract. We deal with duality for almost convex finite dimensional optimization problems
More informationA Fixed Point Approach to the Stability of a Quadratic-Additive Type Functional Equation in Non-Archimedean Normed Spaces
International Journal of Mathematical Analysis Vol. 9, 015, no. 30, 1477-1487 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.1988/ijma.015.53100 A Fied Point Approach to the Stability of a Quadratic-Additive
More informationRemarks on the Maximum Principle for Parabolic-Type PDEs
International Mathematical Forum, Vol. 11, 2016, no. 24, 1185-1190 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2016.69125 Remarks on the Maximum Principle for Parabolic-Type PDEs Humberto
More informationLecture 5. The Dual Cone and Dual Problem
IE 8534 1 Lecture 5. The Dual Cone and Dual Problem IE 8534 2 For a convex cone K, its dual cone is defined as K = {y x, y 0, x K}. The inner-product can be replaced by x T y if the coordinates of the
More informationNecessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Necessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces Emil
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More information1 Introduction The study of the existence of solutions of Variational Inequalities on unbounded domains usually involves the same sufficient assumptio
Coercivity Conditions and Variational Inequalities Aris Daniilidis Λ and Nicolas Hadjisavvas y Abstract Various coercivity conditions appear in the literature in order to guarantee solutions for the Variational
More informationWeak Resolvable Spaces and. Decomposition of Continuity
Pure Mathematical Sciences, Vol. 6, 2017, no. 1, 19-28 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/pms.2017.61020 Weak Resolvable Spaces and Decomposition of Continuity Mustafa H. Hadi University
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics EPI-DIFFERENTIABILITY AND OPTIMALITY CONDITIONS FOR AN EXTREMAL PROBLEM UNDER INCLUSION CONSTRAINTS T. AMAHROQ, N. GADHI AND PR H. RIAHI Université
More informationTransformation of Quasiconvex Functions to Eliminate. Local Minima. JOTA manuscript No. (will be inserted by the editor) Suliman Al-Homidan Nicolas
JOTA manuscript No. (will be inserted by the editor) Transformation of Quasiconvex Functions to Eliminate Local Minima Suliman Al-Homidan Nicolas Hadjisavvas Loai Shaalan Communicated by Constantin Zalinescu
More informationGeneralized Boolean and Boolean-Like Rings
International Journal of Algebra, Vol. 7, 2013, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.2894 Generalized Boolean and Boolean-Like Rings Hazar Abu Khuzam Department
More informationRegular Generalized Star b-continuous Functions in a Bigeneralized Topological Space
International Journal of Mathematical Analysis Vol. 9, 2015, no. 16, 805-815 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.5230 Regular Generalized Star b-continuous Functions in a
More informationA projection-type method for generalized variational inequalities with dual solutions
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4812 4821 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A projection-type method
More informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationCHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS
CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS Abstract. The aim of this paper is to characterize in terms of classical (quasi)convexity of extended real-valued functions the set-valued maps which are
More informationStability of a Functional Equation Related to Quadratic Mappings
International Journal of Mathematical Analysis Vol. 11, 017, no., 55-68 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.017.610116 Stability of a Functional Equation Related to Quadratic Mappings
More informationStrong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems
Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Lu-Chuan Ceng 1, Nicolas Hadjisavvas 2 and Ngai-Ching Wong 3 Abstract.
More informationc 1998 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 9, No. 1, pp. 179 189 c 1998 Society for Industrial and Applied Mathematics WEAK SHARP SOLUTIONS OF VARIATIONAL INEQUALITIES PATRICE MARCOTTE AND DAOLI ZHU Abstract. In this work we
More information