Download or read book Quasi convex and Pseudo convex Functions on Solid Convex Sets written by Jacques A. Ferland and published by . This book was released on 1971 with total page 84 pages. Available in PDF, EPUB and Kindle. Book excerpt: The purpose of the paper is to prove that testing quasi-convexity (pseudo-convexity) of quadratic functions on solid convex sets can be reduced to an examination of finitely many conditions. One determines two maximal domains of quasi-convexity (pseudo-convexity) for the quadratic form Psi(x) = (x, Dx) where D has exactly one negative eigenvalue, and conversely, one shows that if the quadratic form Psi is quasi-convex (pseudo-convex) on a solid convex set, then the matrix D has exactly one negative eignevalue and the solid convex set is contained in one of the maximal domains. The special case when the solid convex set is the nonnegative (semi-positive) orthant is also analyzed. This study is then extended to quadratic functions Phi(x) = 1/2(x, Dx) + (c, x). Analogous results hold under the additional condition that the set (a/Da+c = 0) is not empty. In the last part of this paper, one analyzes functions that are not necessarily quadratic. One obtains some results on mathematical programming problems having twice differentiable quasi-convex objective function and constraint functions. Finally, one gives a necessary condition and a sufficient condition for the quasi-convexity of a function in Class C squared (i.e., twice continuously differentiable) on a solid convex set. One also establishes a relation between the quasi-convexity and the pseudo-convexity of twice differentiable functions on solid convex sets. (Author).

Download or read book Second Order Characterizations of Pseudo convex Quadratic Functions written by Stanford University. Department of Operations Research and published by . This book was released on 1975 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: The paper deals with (strictly) pseudo-convex quadratic functions on open convex sets. It presents second order conditions in terms of an extended Hessian and in terms of bordered determinants. All the conditions are both necessary and sufficient. (Author).

Download or read book Notions of Convexity written by Lars Hörmander and published by Springer Science & Business Media. This book was released on 2007-06-25 with total page 424 pages. Available in PDF, EPUB and Kindle. Book excerpt: The first two chapters of this book are devoted to convexity in the classical sense, for functions of one and several real variables respectively. This gives a background for the study in the following chapters of related notions which occur in the theory of linear partial differential equations and complex analysis such as (pluri-)subharmonic functions, pseudoconvex sets, and sets which are convex for supports or singular supports with respect to a differential operator. In addition, the convexity conditions which are relevant for local or global existence of holomorphic differential equations are discussed.

Download or read book Convex Functions and Their Applications written by Constantin P. Niculescu and published by Springer. This book was released on 2018-06-08 with total page 430 pages. Available in PDF, EPUB and Kindle. Book excerpt: Thorough introduction to an important area of mathematics Contains recent results Includes many exercises

Download or read book Handbook of Generalized Convexity and Generalized Monotonicity written by Nicolas Hadjisavvas and published by Springer Science & Business Media. This book was released on 2006-01-16 with total page 684 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Convex Functions written by Jonathan M. Borwein and published by Cambridge University Press. This book was released on 2010-01-14 with total page 533 pages. Available in PDF, EPUB and Kindle. Book excerpt: Like differentiability, convexity is a natural and powerful property of functions that plays a significant role in many areas of mathematics, both pure and applied. It ties together notions from topology, algebra, geometry and analysis, and is an important tool in optimization, mathematical programming and game theory. This book, which is the product of a collaboration of over 15 years, is unique in that it focuses on convex functions themselves, rather than on convex analysis. The authors explore the various classes and their characteristics and applications, treating convex functions in both Euclidean and Banach spaces. The book can either be read sequentially for a graduate course, or dipped into by researchers and practitioners. Each chapter contains a variety of specific examples, and over 600 exercises are included, ranging in difficulty from early graduate to research level.

Download or read book Convex Sets and Their Applications written by Steven R. Lay and published by Courier Corporation. This book was released on 2007-01-01 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: Suitable for advanced undergraduates and graduate students, this text introduces the broad scope of convexity. It leads students to open questions and unsolved problems, and it highlights diverse applications. Author Steven R. Lay, Professor of Mathematics at Lee University in Tennessee, reinforces his teachings with numerous examples, plus exercises with hints and answers. The first three chapters form the foundation for all that follows, starting with a review of the fundamentals of linear algebra and topology. They also survey the development and applications of relationships between hyperplanes and convex sets. Subsequent chapters are relatively self-contained, each focusing on a particular aspect or application of convex sets. Topics include characterizations of convex sets, polytopes, duality, optimization, and convex functions. Hints, solutions, and references for the exercises appear at the back of the book.

Download or read book Generalized Concavity written by Mordecai Avriel and published by SIAM. This book was released on 2010-11-25 with total page 342 pages. Available in PDF, EPUB and Kindle. Book excerpt: Originally published: New York: Plenum Press, 1988.

Download or read book Convexity and Optimization in Finite Dimensions I written by Josef Stoer and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dantzig's development of linear programming into one of the most applicable optimization techniques has spread interest in the algebra of linear inequalities, the geometry of polyhedra, the topology of convex sets, and the analysis of convex functions. It is the goal of this volume to provide a synopsis of these topics, and thereby the theoretical back ground for the arithmetic of convex optimization to be treated in a sub sequent volume. The exposition of each chapter is essentially independent, and attempts to reflect a specific style of mathematical reasoning. The emphasis lies on linear and convex duality theory, as initiated by Gale, Kuhn and Tucker, Fenchel, and v. Neumann, because it represents the theoretical development whose impact on modern optimi zation techniques has been the most pronounced. Chapters 5 and 6 are devoted to two characteristic aspects of duality theory: conjugate functions or polarity on the one hand, and saddle points on the other. The Farkas lemma on linear inequalities and its generalizations, Motzkin's description of polyhedra, Minkowski's supporting plane theorem are indispensable elementary tools which are contained in chapters 1, 2 and 3, respectively. The treatment of extremal properties of polyhedra as well as of general convex sets is based on the far reaching work of Klee. Chapter 2 terminates with a description of Gale diagrams, a recently developed successful technique for exploring polyhedral structures.

Download or read book Generalized Convexity and Optimization written by Alberto Cambini and published by Springer Science & Business Media. This book was released on 2008-10-14 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Generalized Convexity and Fractional Programming with Economic Applications written by Alberto Cambini and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 372 pages. Available in PDF, EPUB and Kindle. Book excerpt: Generalizations of convex functions have been used in a variety of fields such as economics. business administration. engineering. statistics and applied sciences.· In 1949 de Finetti introduced one of the fundamental of generalized convex functions characterized by convex level sets which are now known as quasiconvex functions. Since then numerous types of generalized convex functions have been defined in accordance with the need of particular applications.· In each case such functions preserve soine of the valuable properties of a convex function. In addition to generalized convex functions this volume deals with fractional programs. These are constrained optimization problems which in the objective function involve one or several ratios. Such functions are often generalized convex. Fractional programs arise in management science. economics and numerical mathematics for example. In order to promote the circulation and development of research in this field. an international workshop on "Generalized Concavity. Fractional Programming and Economic Applications" was held at the University of Pisa. Italy. May 30 - June 1. 1988. Following conferences on similar topics in Vancouver. Canada in 1980 and in Canton. USA in 1986. it was the first such conference organized in Europe. It brought together 70 scientists from 11 countries. Organizers were Professor A. Cambini. University of Pisa. Professor E. Castagnoli. Bocconi University. Milano. Professor L. Martein. University of Pisa. Professor P. Mazzoleni. University of Verona and Professor S. Schaible. University of California. Riverside.

Download or read book Nonlinear Programming written by Mordecai Avriel and published by Courier Corporation. This book was released on 2003-01-01 with total page 548 pages. Available in PDF, EPUB and Kindle. Book excerpt: This overview provides a single-volume treatment of key algorithms and theories. Begins with the derivation of optimality conditions and discussions of convex programming, duality, generalized convexity, and analysis of selected nonlinear programs, and then explores techniques for numerical solutions and unconstrained optimization methods. 1976 edition. Includes 58 figures and 7 tables.

Download or read book Discrete Convex Analysis written by Kazuo Murota and published by SIAM. This book was released on 2003-01-01 with total page 406 pages. Available in PDF, EPUB and Kindle. Book excerpt: Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization on discrete structures and should reveal unexpected links among different disciplines. It is the first and only English-language monograph on the theory and applications of discrete convex analysis. Discrete Convex Analysis provides the information that professionals in optimization will need to "catch up" with this new theoretical development. It also presents an unexpected connection between matroid theory and mathematical economics and expounds a deeper connection between matrices and matroids than most standard textbooks.

Download or read book Convex Analysis and Minimization Algorithms I written by Jean-Baptiste Hiriart-Urruty and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 432 pages. Available in PDF, EPUB and Kindle. Book excerpt: Convex Analysis may be considered as a refinement of standard calculus, with equalities and approximations replaced by inequalities. As such, it can easily be integrated into a graduate study curriculum. Minimization algorithms, more specifically those adapted to non-differentiable functions, provide an immediate application of convex analysis to various fields related to optimization and operations research. These two topics making up the title of the book, reflect the two origins of the authors, who belong respectively to the academic world and to that of applications. Part I can be used as an introductory textbook (as a basis for courses, or for self-study); Part II continues this at a higher technical level and is addressed more to specialists, collecting results that so far have not appeared in books.

Download or read book Generalized Convexity Nonsmooth Variational Inequalities and Nonsmooth Optimization written by Qamrul Hasan Ansari and published by CRC Press. This book was released on 2013-07-18 with total page 294 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Download or read book Convex Functions Monotone Operators and Differentiability written by Robert R. Phelps and published by Springer. This book was released on 2013-12-11 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: These notes start with an introduction to the differentiability of convex functions on Banach spaces, leading to the study of Asplund spaces and their intriguing relationship to monotone operators (and more general set-values maps) and Banach spaces with the Radon-Nikodym property. While much of this is classical, some of it is presented using streamlined proofs which were not available until recently. Considerable attention is paid to contemporary results on variational principles and perturbed optimization in Banach spaces, exhibiting their close connections with Asplund spaces. An introductory course in functional analysis is adequate background for reading these notes which can serve as the basis for a seminar of a one-term graduate course. There are numerous excercises, many of which form an integral part of the exposition.

Download or read book Undergraduate Convexity written by Niels Lauritzen and published by World Scientific. This book was released on 2013 with total page 298 pages. Available in PDF, EPUB and Kindle. Book excerpt: Based on undergraduate teaching to students in computer science, economics and mathematics at Aarhus University, this is an elementary introduction to convex sets and convex functions with emphasis on concrete computations and examples.Starting from linear inequalities and FourierOCoMotzkin elimination, the theory is developed by introducing polyhedra, the double description method and the simplex algorithm, closed convex subsets, convex functions of one and several variables ending with a chapter on convex optimization with the KarushOCoKuhnOCoTucker conditions, duality and an interior point algorithm.