And Optimization Generalized Convexity
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
New Hermite–Hadamard and Jensen Inequalities for Log-H-Convex
International Journal of Computational Intelligence Systems (2021) 14:155 https://doi.org/10.1007/s44196-021-00004-1 RESEARCH ARTICLE New Hermite–Hadamard and Jensen Inequalities for Log‑h‑Convex Fuzzy‑Interval‑Valued Functions Muhammad Bilal Khan1 · Lazim Abdullah2 · Muhammad Aslam Noor1 · Khalida Inayat Noor1 Received: 9 December 2020 / Accepted: 23 July 2021 © The Author(s) 2021 Abstract In the preset study, we introduce the new class of convex fuzzy-interval-valued functions which is called log-h-convex fuzzy-interval-valued functions (log-h-convex FIVFs) by means of fuzzy order relation. We have also investigated some properties of log-h-convex FIVFs. Using this class, we present Jensen and Hermite–Hadamard inequalities (HH-inequalities). Moreover, some useful examples are presented to verify HH-inequalities for log-h-convex FIVFs. Several new and known special results are also discussed which can be viewed as an application of this concept. Keywords Fuzzy-interval-valued functions · Log-h-convex · Hermite–Hadamard inequality · Hemite–Hadamard–Fejér inequality · Jensen’s inequality 1 Introduction was independently introduced by Hadamard, see [24, 25, 31]. It can be expressed in the following way: The theory of convexity in pure and applied sciences has Let Ψ∶K → ℝ be a convex function on a convex set K become a rich source of inspiration. In several branches of and , ∈ K with ≤ . Then, mathematical and engineering sciences, this theory had not only inspired new and profound results, but also ofers a + 1 Ψ ≤ Ψ()d coherent and general basis for studying a wide range of prob- 2 − � lems. Many new notions of convexity have been developed Ψ()+Ψ() and investigated for convex functions and convex sets. -
Lecture 5: Maxima and Minima of Convex Functions
Advanced Mathematical Programming IE417 Lecture 5 Dr. Ted Ralphs IE417 Lecture 5 1 Reading for This Lecture ² Chapter 3, Sections 4-5 ² Chapter 4, Section 1 1 IE417 Lecture 5 2 Maxima and Minima of Convex Functions 2 IE417 Lecture 5 3 Minimizing a Convex Function Theorem 1. Let S be a nonempty convex set on Rn and let f : S ! R be ¤ convex on S. Suppose that x is a local optimal solution to minx2S f(x). ² Then x¤ is a global optimal solution. ² If either x¤ is a strict local optimum or f is strictly convex, then x¤ is the unique global optimal solution. 3 IE417 Lecture 5 4 Necessary and Sufficient Conditions Theorem 2. Let S be a nonempty convex set on Rn and let f : S ! R be convex on S. The point x¤ 2 S is an optimal solution to the problem T ¤ minx2S f(x) if and only if f has a subgradient » such that » (x ¡ x ) ¸ 0 8x 2 S. ² This implies that if S is open, then x¤ is an optimal solution if and only if there is a zero subgradient of f at x¤. 4 IE417 Lecture 5 5 Alternative Optima Theorem 3. Let S be a nonempty convex set on Rn and let f : S ! R be convex on S. If the point x¤ 2 S is an optimal solution to the problem minx2S f(x), then the set of alternative optima are characterized by the set S¤ = fx 2 S : rf(x¤)T (x ¡ x¤) · 0 and rf(x¤) = rf(x) Corollaries: 5 IE417 Lecture 5 6 Maximizing a Convex Function Theorem 4. -
CORE View Metadata, Citation and Similar Papers at Core.Ac.Uk
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Bulgarian Digital Mathematics Library at IMI-BAS 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 functions are investigated in terms of generalized directional derivatives. A connection with the invexity is analysed. Well-known first order characterizations of the solution sets of pseudolinear programs are generalized to the case of pseudoconvex programs. The concepts of pseudoconvexity and invexity do not depend on a single definition of the generalized directional derivative. 1. Introduction. Three characterizations of pseudoconvex functions are considered in this paper. The first is new. It is well-known that each pseudo- convex function is invex. Then the following question arises: what is the type of 2000 Mathematics Subject Classification: 26B25, 90C26, 26E15. Key words: Generalized convexity, nonsmooth function, generalized directional derivative, pseudoconvex function, quasiconvex function, invex function, nonsmooth optimization, solution sets, pseudomonotone generalized directional derivative. 204 Vsevolod Ivanov Ivanov the function η from the definition of invexity, when the invex function is pseudo- convex. This question is considered in Section 3, and a first order necessary and sufficient condition for pseudoconvexity of a function is given there. It is shown that the class of strongly pseudoconvex functions, considered by Weir [25], coin- cides with pseudoconvex ones. The main result of Section 3 is applied to characterize the solution set of a nonlinear programming problem in Section 4. The base results of Jeyakumar and Yang in the paper [13] are generalized there to the case, when the function is pseudoconvex. -
Raport De Autoevaluare - 2012
RAPORT DE AUTOEVALUARE - 2012 - 1. Date de identificare institut/centru : 1.1. Denumire: INSTITUTUL DE MATEMATICA OCTAV MAYER 1.2. Statut juridic: INSTITUTIE PUBLICA 1.3. Act de infiintare: Hotarare nr. 498 privind trecere Institutului de Matematica din Iasi la Academia Romana, din 22.02.1990, Guvernul Romaniei. 1.4. Numar de inregistrare in Registrul Potentialilor Contractori: 1807 1.5. Director general/Director: Prof. Dr. Catalin-George Lefter 1.6. Adresa: Blvd. Carol I, nr. 8, 700505-Iasi, Romania, 1.7. Telefon, fax, pagina web, e-mail: tel :0232-211150 http://www.iit.tuiasi.ro/Institute/institut.php?cod_ic=13. e-mail: [email protected] 2. Domeniu de specialitate : Mathematical foundations 2.1. Conform clasificarii UNESCO: 12 2.2. Conform clasificarii CAEN: CAEN 7310 (PE1) 3. Stare institut/centru 3.1. Misiunea institutului/centrului, directiile de cercetare, dezvoltare, inovare. Rezultate de excelenta in indeplinirea misiunii (maximum 2000 de caractere): Infiintarea institutului, in 1948, a reprezentat un moment esential pentru dezvoltarea, in continuare, a matematicii la Iasi. Cercetarile in prezent se desfasoara in urmatoarele directii: Ecuatii cu derivate partiale (ecuatii stochastice cu derivate partiale si aplicatii in studiul unor probleme neliniare, probleme de viabilitate si invarianta pentru ecuatii si incluziuni diferentiale si aplicatii in teoria controlului optimal, stabilizarea si controlabilitatea ecuatiilor dinamicii fluidelor, a sistemelor de tip reactie-difuzie, etc.), Geometrie (geometria sistemelor mecanice, geometria lagrangienilor pe fibrate vectoriale, structuri geometrice pe varietati riemanniene, geometria foliatiilor pe varietati semiriemanniene, spatii Hamilton etc), Analiza 1 matematica (analiza convexa, optimizare, operatori neliniari in spatii uniforme, etc.), Mecanica (elasticitate, termoelasticitate si modele generalizate in mecanica mediilor continue). -
Robustly Quasiconvex Function
Robustly quasiconvex function Bui Thi Hoa Centre for Informatics and Applied Optimization, Federation University Australia May 21, 2018 Bui Thi Hoa (CIAO, FedUni) Robustly quasiconvex function May 21, 2018 1 / 15 Convex functions 1 All lower level sets are convex. 2 Each local minimum is a global minimum. 3 Each stationary point is a global minimizer. Bui Thi Hoa (CIAO, FedUni) Robustly quasiconvex function May 21, 2018 2 / 15 Definition f is called explicitly quasiconvex if it is quasiconvex and for all λ 2 (0; 1) f (λx + (1 − λ)y) < maxff (x); f (y)g; with f (x) 6= f (y): Example 1 f1 : R ! R; f1(x) = 0; x 6= 0; f1(0) = 1. 2 f2 : R ! R; f2(x) = 1; x 6= 0; f2(0) = 0. 3 Convex functions are quasiconvex, and explicitly quasiconvex. 4 f (x) = x3 are quasiconvex, and explicitly quasiconvex, but not convex. Generalised Convexity Definition A function f : X ! R, with a convex domf , is called quasiconvex if for all x; y 2 domf , and λ 2 [0; 1] we have f (λx + (1 − λ)y) ≤ maxff (x); f (y)g: Bui Thi Hoa (CIAO, FedUni) Robustly quasiconvex function May 21, 2018 3 / 15 Example 1 f1 : R ! R; f1(x) = 0; x 6= 0; f1(0) = 1. 2 f2 : R ! R; f2(x) = 1; x 6= 0; f2(0) = 0. 3 Convex functions are quasiconvex, and explicitly quasiconvex. 4 f (x) = x3 are quasiconvex, and explicitly quasiconvex, but not convex. Generalised Convexity Definition A function f : X ! R, with a convex domf , is called quasiconvex if for all x; y 2 domf , and λ 2 [0; 1] we have f (λx + (1 − λ)y) ≤ maxff (x); f (y)g: Definition f is called explicitly quasiconvex if it is quasiconvex and -
Convex) Level Sets Integration
Journal of Optimization Theory and Applications manuscript No. (will be inserted by the editor) (Convex) Level Sets Integration Jean-Pierre Crouzeix · Andrew Eberhard · Daniel Ralph Dedicated to Vladimir Demjanov Received: date / Accepted: date Abstract The paper addresses the problem of recovering a pseudoconvex function from the normal cones to its level sets that we call the convex level sets integration problem. An important application is the revealed preference problem. Our main result can be described as integrating a maximally cycli- cally pseudoconvex multivalued map that sends vectors or \bundles" of a Eu- clidean space to convex sets in that space. That is, we are seeking a pseudo convex (real) function such that the normal cone at each boundary point of each of its lower level sets contains the set value of the multivalued map at the same point. This raises the question of uniqueness of that function up to rescaling. Even after normalising the function long an orienting direction, we give a counterexample to its uniqueness. We are, however, able to show uniqueness under a condition motivated by the classical theory of ordinary differential equations. Keywords Convexity and Pseudoconvexity · Monotonicity and Pseudomono- tonicity · Maximality · Revealed Preferences. Mathematics Subject Classification (2000) 26B25 · 91B42 · 91B16 Jean-Pierre Crouzeix, Corresponding Author, LIMOS, Campus Scientifique des C´ezeaux,Universit´eBlaise Pascal, 63170 Aubi`ere,France, E-mail: [email protected] Andrew Eberhard School of Mathematical & Geospatial Sciences, RMIT University, Melbourne, VIC., Aus- tralia, E-mail: [email protected] Daniel Ralph University of Cambridge, Judge Business School, UK, E-mail: [email protected] 2 Jean-Pierre Crouzeix et al. -
ABOUT STATIONARITY and REGULARITY in VARIATIONAL ANALYSIS 1. Introduction the Paper Investigates Extremality, Stationarity and R
1 ABOUT STATIONARITY AND REGULARITY IN VARIATIONAL ANALYSIS 2 ALEXANDER Y. KRUGER To Boris Mordukhovich on his 60th birthday Abstract. Stationarity and regularity concepts for the three typical for variational analysis classes of objects { real-valued functions, collections of sets, and multifunctions { are investi- gated. An attempt is maid to present a classification scheme for such concepts and to show that properties introduced for objects from different classes can be treated in a similar way. Furthermore, in many cases the corresponding properties appear to be in a sense equivalent. The properties are defined in terms of certain constants which in the case of regularity proper- ties provide also some quantitative characterizations of these properties. The relations between different constants and properties are discussed. An important feature of the new variational techniques is that they can handle nonsmooth 3 functions, sets and multifunctions equally well Borwein and Zhu [8] 4 1. Introduction 5 The paper investigates extremality, stationarity and regularity properties of real-valued func- 6 tions, collections of sets, and multifunctions attempting at developing a unifying scheme for defining 7 and using such properties. 8 Under different names this type of properties have been explored for centuries. A classical 9 example of a stationarity condition is given by the Fermat theorem on local minima and max- 10 ima of differentiable functions. In a sense, any necessary optimality (extremality) conditions de- 11 fine/characterize certain stationarity (singularity/irregularity) properties. The separation theorem 12 also characterizes a kind of extremal (stationary) behavior of convex sets. 13 Surjectivity of a linear continuous mapping in the Banach open mapping theorem (and its 14 extension to nonlinear mappings known as Lyusternik-Graves theorem) is an example of a regularity 15 condition. -
Monotonic Transformations: Cardinal Versus Ordinal Utility
Natalia Lazzati Mathematics for Economics (Part I) Note 10: Quasiconcave and Pseudoconcave Functions Note 10 is based on Madden (1986, Ch. 13, 14) and Simon and Blume (1994, Ch. 21). Monotonic transformations: Cardinal Versus Ordinal Utility A utility function could be said to measure the level of satisfaction associated to each commodity bundle. Nowadays, no economist really believes that a real number can be assigned to each commodity bundle which expresses (in utils?) the consumer’slevel of satisfaction with this bundle. Economists believe that consumers have well-behaved preferences over bundles and that, given any two bundles, a consumer can indicate a preference of one over the other or the indi¤erence between the two. Although economists work with utility functions, they are concerned with the level sets of such functions, not with the number that the utility function assigns to any given level set. In consumer theory these level sets are called indi¤erence curves. A property of utility functions is called ordinal if it depends only on the shape and location of a consumer’sindi¤erence curves. It is alternatively called cardinal if it also depends on the actual amount of utility the utility function assigns to each indi¤erence set. In the modern approach, we say that two utility functions are equivalent if they have the same indi¤erence sets, although they may assign di¤erent numbers to each level set. For instance, let 2 2 u : R+ R where u (x) = x1x2 be a utility function, and let v : R+ R be the utility function ! ! v (x) = u (x) + 1: These two utility functions represent the same preferences and are therefore equivalent. -
The Ekeland Variational Principle, the Bishop-Phelps Theorem, and The
The Ekeland Variational Principle, the Bishop-Phelps Theorem, and the Brøndsted-Rockafellar Theorem Our aim is to prove the Ekeland Variational Principle which is an abstract result that found numerous applications in various fields of Mathematics. As its application to Convex Analysis, we provide a proof of the famous Bishop- Phelps Theorem and some related results. Let us recall that the epigraph and the hypograph of a function f : X ! [−∞; +1] (where X is a set) are the following subsets of X × R: epi f = f(x; t) 2 X × R : t ≥ f(x)g ; hyp f = f(x; t) 2 X × R : t ≤ f(x)g : Notice that, if f > −∞ on X then epi f 6= ; if and only if f is proper, that is, f is finite at at least one point. 0.1. The Ekeland Variational Principle. In what follows, (X; d) is a metric space. Given λ > 0 and (x; t) 2 X × R, we define the set Kλ(x; t) = f(y; s): s ≤ t − λd(x; y)g = f(y; s): λd(x; y) ≤ t − sg ⊂ X × R: Notice that Kλ(x; t) = hyp[t − λ(x; ·)]. Let us state some useful properties of these sets. Lemma 0.1. (a) Kλ(x; t) is closed and contains (x; t). (b) If (¯x; t¯) 2 Kλ(x; t) then Kλ(¯x; t¯) ⊂ Kλ(x; t). (c) If (xn; tn) ! (x; t) and (xn+1; tn+1) 2 Kλ(xn; tn) (n 2 N), then \ Kλ(x; t) = Kλ(xn; tn) : n2N Proof. (a) is quite easy. -
First Order Characterizations of Pseudoconvex Functions
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 functions are investigated in terms of generalized directional derivatives. A connection with the invexity is analysed. Well-known first order characterizations of the solution sets of pseudolinear programs are generalized to the case of pseudoconvex programs. The concepts of pseudoconvexity and invexity do not depend on a single definition of the generalized directional derivative. 1. Introduction. Three characterizations of pseudoconvex functions are considered in this paper. The first is new. It is well-known that each pseudo- convex function is invex. Then the following question arises: what is the type of 2000 Mathematics Subject Classification: 26B25, 90C26, 26E15. Key words: Generalized convexity, nonsmooth function, generalized directional derivative, pseudoconvex function, quasiconvex function, invex function, nonsmooth optimization, solution sets, pseudomonotone generalized directional derivative. 204 Vsevolod Ivanov Ivanov the function η from the definition of invexity, when the invex function is pseudo- convex. This question is considered in Section 3, and a first order necessary and sufficient condition for pseudoconvexity of a function is given there. It is shown that the class of strongly pseudoconvex functions, considered by Weir [25], coin- cides with pseudoconvex ones. The main result of Section 3 is applied to characterize the solution set of a nonlinear programming problem in Section 4. The base results of Jeyakumar and Yang in the paper [13] are generalized there to the case, when the function is pseudoconvex. The second and third characterizations are considered in Sections 5, 6. -
Fundamental Theorems in Mathematics
SOME FUNDAMENTAL THEOREMS IN MATHEMATICS OLIVER KNILL Abstract. An expository hitchhikers guide to some theorems in mathematics. Criteria for the current list of 243 theorems are whether the result can be formulated elegantly, whether it is beautiful or useful and whether it could serve as a guide [6] without leading to panic. The order is not a ranking but ordered along a time-line when things were writ- ten down. Since [556] stated “a mathematical theorem only becomes beautiful if presented as a crown jewel within a context" we try sometimes to give some context. Of course, any such list of theorems is a matter of personal preferences, taste and limitations. The num- ber of theorems is arbitrary, the initial obvious goal was 42 but that number got eventually surpassed as it is hard to stop, once started. As a compensation, there are 42 “tweetable" theorems with included proofs. More comments on the choice of the theorems is included in an epilogue. For literature on general mathematics, see [193, 189, 29, 235, 254, 619, 412, 138], for history [217, 625, 376, 73, 46, 208, 379, 365, 690, 113, 618, 79, 259, 341], for popular, beautiful or elegant things [12, 529, 201, 182, 17, 672, 673, 44, 204, 190, 245, 446, 616, 303, 201, 2, 127, 146, 128, 502, 261, 172]. For comprehensive overviews in large parts of math- ematics, [74, 165, 166, 51, 593] or predictions on developments [47]. For reflections about mathematics in general [145, 455, 45, 306, 439, 99, 561]. Encyclopedic source examples are [188, 705, 670, 102, 192, 152, 221, 191, 111, 635]. -
Nearly Convex Sets: fine Properties and Domains Or Ranges of Subdifferentials of Convex Functions
Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions Sarah M. Moffat,∗ Walaa M. Moursi,† and Xianfu Wang‡ Dedicated to R.T. Rockafellar on the occasion of his 80th birthday. July 28, 2015 Abstract Nearly convex sets play important roles in convex analysis, optimization and theory of monotone operators. We give a systematic study of nearly convex sets, and con- struct examples of subdifferentials of lower semicontinuous convex functions whose domain or ranges are nonconvex. 2000 Mathematics Subject Classification: Primary 52A41, 26A51, 47H05; Secondary 47H04, 52A30, 52A25. Keywords: Maximally monotone operator, nearly convex set, nearly equal, relative inte- rior, recession cone, subdifferential with nonconvex domain or range. 1 Introduction arXiv:1507.07145v1 [math.OC] 25 Jul 2015 In 1960s Minty and Rockafellar coined nearly convex sets [22, 25]. Being a generalization of convex sets, the notion of near convexity or almost convexity has been gaining popu- ∗Mathematics, Irving K. Barber School, University of British Columbia Okanagan, Kelowna, British Columbia V1V 1V7, Canada. E-mail: [email protected]. †Mathematics, Irving K. Barber School, University of British Columbia Okanagan, Kelowna, British Columbia V1V 1V7, Canada. E-mail: [email protected]. ‡Mathematics, Irving K. Barber School, University of British Columbia Okanagan, Kelowna, British Columbia V1V 1V7, Canada. E-mail: [email protected]. 1 larity in the optimization community, see [6, 11, 12, 13, 16]. This can be attributed to the applications of generalized convexity in economics problems, see for example, [19, 21]. One reason to study nearly convex sets is that for a proper lower semicontinuous convex function its subdifferential domain is always nearly convex [24, Theorem 23.4, Theorem 6.1], and the same is true for the domain of each maximally monotone operator [26, Theo- rem 12.41].