Generalized Convexity, Generalized Monotonicity: Recent Results

Generalized Convexity, Generalized Monotonicity: Recent Results PDF

Author: Jean-Pierre Crouzeix

Publisher: Springer Science & Business Media

Published: 2013-12-01

Total Pages: 469

ISBN-13: 1461333415

DOWNLOAD EBOOK →

A function is convex if its epigraph is convex. This geometrical structure has very strong implications in terms of continuity and differentiability. Separation theorems lead to optimality conditions and duality for convex problems. A function is quasiconvex if its lower level sets are convex. Here again, the geo metrical structure of the level sets implies some continuity and differentiability properties for quasiconvex functions. Optimality conditions and duality can be derived for optimization problems involving such functions as well. Over a period of about fifty years, quasiconvex and other generalized convex functions have been considered in a variety of fields including economies, man agement science, engineering, probability and applied sciences in accordance with the need of particular applications. During the last twenty-five years, an increase of research activities in this field has been witnessed. More recently generalized monotonicity of maps has been studied. It relates to generalized convexity off unctions as monotonicity relates to convexity. Generalized monotonicity plays a role in variational inequality problems, complementarity problems and more generally, in equilibrium prob lems.

Generalized Convexity, Generalized Monotonicity, Optimality Conditions, and Duality in Scaler and Vector Optimization

Generalized Convexity, Generalized Monotonicity, Optimality Conditions, and Duality in Scaler and Vector Optimization PDF

Author: Alberto Cambini

Publisher:

Published: 2003

Total Pages: 416

ISBN-13:

DOWNLOAD EBOOK →

The aim of this volume is to strengthen the interest in generalized convexity, generalized monotonicity and related areas and to stimulate new research in these fields by update survey (or recent results) of known experts covering many important topics such as some new theoretical aspects of generalized convexity and generalized invexity, some applications of generalized monotonicity and pseudomonotonicity to equilibrium problems and to economic and financial problems, some applications of abstract convexity, some applications of discrete convex analysis to cooperative game theory, fractional programming, optimality conditions in vector optimization (smooth and non-smooth), semi-infinite optimization and a new method for solving multiobjective problems.

Generalized Convexity, Generalized Monotonicity and Applications

Generalized Convexity, Generalized Monotonicity and Applications PDF

Author: Andrew Eberhard

Publisher: Springer Science & Business Media

Published: 2006-06-22

Total Pages: 342

ISBN-13: 0387236392

DOWNLOAD EBOOK →

In recent years there is a growing interest in generalized convex fu- tions and generalized monotone mappings among the researchers of - plied mathematics and other sciences. This is due to the fact that mathematical models with these functions are more suitable to describe problems of the real world than models using conventional convex and monotone functions. Generalized convexity and monotonicity are now considered as an independent branch of applied mathematics with a wide range of applications in mechanics, economics, engineering, finance and many others. The present volume contains 20 full length papers which reflect c- rent theoretical studies of generalized convexity and monotonicity, and numerous applications in optimization, variational inequalities, equil- rium problems etc. All these papers were refereed and carefully selected from invited talks and contributed talks that were presented at the 7th International Symposium on Generalized Convexity/Monotonicity held in Hanoi, Vietnam, August 27-31, 2002. This series of Symposia is or- nized by the Working Group on Generalized Convexity (WGGC) every 3 years and aims to promote and disseminate research on the field. The WGGC (http://www.genconv.org) consists of more than 300 researchers coming from 36 countries.

Handbook of Generalized Convexity and Generalized Monotonicity

Handbook of Generalized Convexity and Generalized Monotonicity PDF

Author: Nicolas Hadjisavvas

Publisher: Springer Science & Business Media

Published: 2006-01-16

Total Pages: 684

ISBN-13: 0387233938

DOWNLOAD EBOOK →

Studies in generalized convexity and generalized monotonicity have significantly increased during the last two decades. Researchers with very diverse backgrounds such as mathematical programming, optimization theory, convex analysis, nonlinear analysis, nonsmooth analysis, linear algebra, probability theory, variational inequalities, game theory, economic theory, engineering, management science, equilibrium analysis, for example are attracted to this fast growing field of study. Such enormous research activity is partially due to the discovery of a rich, elegant and deep theory which provides a basis for interesting existing and potential applications in different disciplines. The handbook offers an advanced and broad overview of the current state of the field. It contains fourteen chapters written by the leading experts on the respective subject; eight on generalized convexity and the remaining six on generalized monotonicity.

Generalized Convexity and Vector Optimization

Generalized Convexity and Vector Optimization PDF

Author: Shashi K. Mishra

Publisher: Springer Science & Business Media

Published: 2008-12-19

Total Pages: 298

ISBN-13: 3540856714

DOWNLOAD EBOOK →

The present lecture note is dedicated to the study of the optimality conditions and the duality results for nonlinear vector optimization problems, in ?nite and in?nite dimensions. The problems include are nonlinear vector optimization problems, s- metric dual problems, continuous-time vector optimization problems, relationships between vector optimization and variational inequality problems. Nonlinear vector optimization problems arise in several contexts such as in the building and interpretation of economic models; the study of various technolo- cal processes; the development of optimal choices in ?nance; management science; production processes; transportation problems and statistical decisions, etc. In preparing this lecture note a special effort has been made to obtain a se- contained treatment of the subjects; so we hope that this may be a suitable source for a beginner in this fast growing area of research, a semester graduate course in nonlinear programing, and a good reference book. This book may be useful to theoretical economists, engineers, and applied researchers involved in this area of active research. The lecture note is divided into eight chapters: Chapter 1 brie?y deals with the notion of nonlinear programing problems with basic notations and preliminaries. Chapter 2 deals with various concepts of convex sets, convex functions, invex set, invex functions, quasiinvex functions, pseudoinvex functions, type I and generalized type I functions, V-invex functions, and univex functions.

Vector Optimization and Monotone Operators via Convex Duality

Vector Optimization and Monotone Operators via Convex Duality PDF

Author: Sorin-Mihai Grad

Publisher: Springer

Published: 2014-09-03

Total Pages: 282

ISBN-13: 3319089005

DOWNLOAD EBOOK →

This book investigates several duality approaches for vector optimization problems, while also comparing them. Special attention is paid to duality for linear vector optimization problems, for which a vector dual that avoids the shortcomings of the classical ones is proposed. Moreover, the book addresses different efficiency concepts for vector optimization problems. Among the problems that appear when the framework is generalized by considering set-valued functions, an increasing interest is generated by those involving monotone operators, especially now that new methods for approaching them by means of convex analysis have been developed. Following this path, the book provides several results on different properties of sums of monotone operators.

Generalized Convexity and Related Topics

Generalized Convexity and Related Topics PDF

Author: Igor V. Konnov

Publisher: Springer Science & Business Media

Published: 2006-11-22

Total Pages: 465

ISBN-13: 3540370072

DOWNLOAD EBOOK →

The book contains invited papers by well-known experts on a wide range of topics (economics, variational analysis, probability etc.) closely related to convexity and generalized convexity, and refereed contributions of specialists from the world on current research on generalized convexity and applications, in particular, to optimization, economics and operations research.

Overcoming the Failure of the Classical Generalized Interior-point Regularity Conditions in Convex Optimization

Overcoming the Failure of the Classical Generalized Interior-point Regularity Conditions in Convex Optimization PDF

Author: Ernö Robert Csetnek

Publisher: Logos Verlag Berlin GmbH

Published: 2010-06-30

Total Pages: 109

ISBN-13: 3832525033

DOWNLOAD EBOOK →

The aim of this work is to present several new results concerning duality in scalar convex optimization, the formulation of sequential optimality conditions and some applications of the duality to the theory of maximal monotone operators. After recalling some properties of the classical generalized interiority notions which exist in the literature, we give some properties of the quasi interior and quasi-relative interior, respectively. By means of these notions we introduce several generalized interior-point regularity conditions which guarantee Fenchel duality. By using an approach due to Magnanti, we derive corresponding regularity conditions expressed via the quasi interior and quasi-relative interior which ensure Lagrange duality. These conditions have the advantage to be applicable in situations when other classical regularity conditions fail. Moreover, we notice that several duality results given in the literature on this topic have either superfluous or contradictory assumptions, the investigations we make offering in this sense an alternative. Necessary and sufficient sequential optimality conditions for a general convex optimization problem are established via perturbation theory. These results are applicable even in the absence of regularity conditions. In particular, we show that several results from the literature dealing with sequential optimality conditions are rediscovered and even improved. The second part of the thesis is devoted to applications of the duality theory to enlargements of maximal monotone operators in Banach spaces. After establishing a necessary and sufficient condition for a bivariate infimal convolution formula, by employing it we equivalently characterize the $\varepsilon$-enlargement of the sum of two maximal monotone operators. We generalize in this way a classical result concerning the formula for the $\varepsilon$-subdifferential of the sum of two proper, convex and lower semicontinuous functions. A characterization of fully en.

Duality in Vector Optimization

Duality in Vector Optimization PDF

Author: Radu Ioan Bot

Publisher: Springer Science & Business Media

Published: 2009-08-12

Total Pages: 408

ISBN-13: 3642028861

DOWNLOAD EBOOK →

This book presents fundamentals and comprehensive results regarding duality for scalar, vector and set-valued optimization problems in a general setting. One chapter is exclusively consecrated to the scalar and vector Wolfe and Mond-Weir duality schemes.

Conjugate Duality in Convex Optimization

Conjugate Duality in Convex Optimization PDF

Author: Radu Ioan Bot

Publisher: Springer Science & Business Media

Published: 2009-12-24

Total Pages: 171

ISBN-13: 3642049001

DOWNLOAD EBOOK →

The results presented in this book originate from the last decade research work of the author in the ?eld of duality theory in convex optimization. The reputation of duality in the optimization theory comes mainly from the major role that it plays in formulating necessary and suf?cient optimality conditions and, consequently, in generatingdifferent algorithmic approachesfor solving mathematical programming problems. The investigations made in this work prove the importance of the duality theory beyond these aspects and emphasize its strong connections with different topics in convex analysis, nonlinear analysis, functional analysis and in the theory of monotone operators. The ?rst part of the book brings to the attention of the reader the perturbation approach as a fundamental tool for developing the so-called conjugate duality t- ory. The classical Lagrange and Fenchel duality approaches are particular instances of this general concept. More than that, the generalized interior point regularity conditions stated in the past for the two mentioned situations turn out to be p- ticularizations of the ones given in this general setting. In our investigations, the perturbationapproachrepresentsthestartingpointforderivingnewdualityconcepts for several classes of convex optimization problems. Moreover, via this approach, generalized Moreau–Rockafellar formulae are provided and, in connection with them, a new class of regularity conditions, called closedness-type conditions, for both stable strong duality and strong duality is introduced. By stable strong duality we understand the situation in which strong duality still holds whenever perturbing the objective function of the primal problem with a linear continuous functional.