Generalized Convexity And Optimization

The authors have written a rigorous yet elementary and self-contained book to present, in a unified framework, generalized convex functions. The book also includes numerous exercises and two appendices which list the findings consulted.

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.

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.

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.

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.

Until now, no book addressed convexity, monotonicity, and variational inequalities together. Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization covers all three topics, including new variational inequality problems defined by a bifunction. The first part of the book focuses on generalized convexity and generalized monotonicity. The authors investigate convexity and generalized convexity for both the differentiable and nondifferentiable case. For the nondifferentiable case, they introduce the concepts in terms of a bifunction and the Clarke subdifferential. The second part offers insight into variational inequalities and optimization problems in smooth as well as nonsmooth settings. The book discusses existence and uniqueness criteria for a variational inequality, the gap function associated with it, and numerical methods to solve it. It also examines characterizations of a solution set of an optimization problem and explores variational inequalities defined by a bifunction and set-valued version given in terms of the Clarke subdifferential. Integrating results on convexity, monotonicity, and variational inequalities into one unified source, this book deepens your understanding of various classes of problems, such as systems of nonlinear equations, optimization problems, complementarity problems, and fixed-point problems. The book shows how variational inequality theory not only serves as a tool for formulating a variety of equilibrium problems, but also provides algorithms for computational purposes.

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.

Generalizations of the classical concept of a convex function have been proposed in various fields such as economics, management science, engineering, statistics and applied sciences during the second half of this century. In addition to new results in more established areas of generalized convexity, this book presents several important developments in recently emerging areas. Also, a number of interesting applications are reported.