A Course in Convexity

A Course in Convexity PDF

Author: Alexander Barvinok

Publisher: American Mathematical Soc.

Published: 2002-11-19

Total Pages: 378

ISBN-13: 0821829688

DOWNLOAD EBOOK →

Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems. The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computational skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. The book will also be of interest to research mathematicians, who will find some results that are recent, some that are new, and many known results that are discussed from a new perspective.

Lectures on Convex Geometry

Lectures on Convex Geometry PDF

Author: Daniel Hug

Publisher: Springer Nature

Published: 2020-08-27

Total Pages: 287

ISBN-13: 3030501809

DOWNLOAD EBOOK →

This book provides a self-contained introduction to convex geometry in Euclidean space. After covering the basic concepts and results, it develops Brunn–Minkowski theory, with an exposition of mixed volumes, the Brunn–Minkowski inequality, and some of its consequences, including the isoperimetric inequality. Further central topics are then treated, such as surface area measures, projection functions, zonoids, and geometric valuations. Finally, an introduction to integral-geometric formulas in Euclidean space is provided. The numerous exercises and the supplementary material at the end of each section form an essential part of the book. Convexity is an elementary and natural concept. It plays a key role in many mathematical fields, including functional analysis, optimization, probability theory, and stochastic geometry. Paving the way to the more advanced and specialized literature, the material will be accessible to students in the third year and can be covered in one semester.

A Course in Robust Control Theory

A Course in Robust Control Theory PDF

Author: Geir E. Dullerud

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 427

ISBN-13: 1475732902

DOWNLOAD EBOOK →

During the 90s robust control theory has seen major advances and achieved a new maturity, centered around the notion of convexity. The goal of this book is to give a graduate-level course on this theory that emphasizes these new developments, but at the same time conveys the main principles and ubiquitous tools at the heart of the subject. Its pedagogical objectives are to introduce a coherent and unified framework for studying the theory, to provide students with the control-theoretic background required to read and contribute to the research literature, and to present the main ideas and demonstrations of the major results. The book will be of value to mathematical researchers and computer scientists, graduate students planning to do research in the area, and engineering practitioners requiring advanced control techniques.

Convex Optimization

Convex Optimization PDF

Author: Stephen P. Boyd

Publisher: Cambridge University Press

Published: 2004-03-08

Total Pages: 744

ISBN-13: 9780521833783

DOWNLOAD EBOOK →

Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.

Convexity and Optimization in Rn

Convexity and Optimization in Rn PDF

Author: Leonard D. Berkovitz

Publisher: John Wiley & Sons

Published: 2003-04-14

Total Pages: 283

ISBN-13: 0471461660

DOWNLOAD EBOOK →

A comprehensive introduction to convexity and optimization inRn This book presents the mathematics of finite dimensionalconstrained optimization problems. It provides a basis for thefurther mathematical study of convexity, of more generaloptimization problems, and of numerical algorithms for the solutionof finite dimensional optimization problems. For readers who do nothave the requisite background in real analysis, the author providesa chapter covering this material. The text features abundantexercises and problems designed to lead the reader to a fundamentalunderstanding of the material. Convexity and Optimization in Rn provides detailed discussionof: * Requisite topics in real analysis * Convex sets * Convex functions * Optimization problems * Convex programming and duality * The simplex method A detailed bibliography is included for further study and an indexoffers quick reference. Suitable as a text for both graduate andundergraduate students in mathematics and engineering, thisaccessible text is written from extensively class-tested notes.

Convex Analysis and Nonlinear Optimization

Convex Analysis and Nonlinear Optimization PDF

Author: Jonathan Borwein

Publisher: Springer Science & Business Media

Published: 2010-05-05

Total Pages: 316

ISBN-13: 0387312560

DOWNLOAD EBOOK →

Optimization is a rich and thriving mathematical discipline, and the underlying theory of current computational optimization techniques grows ever more sophisticated. This book aims to provide a concise, accessible account of convex analysis and its applications and extensions, for a broad audience. Each section concludes with an often extensive set of optional exercises. This new edition adds material on semismooth optimization, as well as several new proofs.

Convexity

Convexity PDF

Author: Roger Webster

Publisher: Oxford University Press on Demand

Published: 1994

Total Pages: 444

ISBN-13: 9780198531470

DOWNLOAD EBOOK →

Convexity provides a wide-ranging introduction for final year undergraduates and graduate students. Convex sets and functions are studied in the Euclidean space IRn, thus allowing an exposition demanding only an elementary knowledge of analysis and linear algebra, and enabling concepts to bemotivated through simple geometric examples. The fundemental ideas of convexity are natural and appealing, and does not have to travel far along its path, before meeting significant, aesthetically pleasing results. It develops geometric intuition, and is a showcase for displaying interconnections amongst different parts of mathematics, inaddition to have ties with economics, science and engineering. Despite being an active research field, it abounds in unsolved problems having an instant intuitive appeal. One distinctive feature of the book is the diverse applications that it highlights: number theory, geometric extremum problems, combinatorial geometry, linear programming, game theory, polytopes, bodies of constant width, the gamma function, minimax approximation, and linear, classical and matrixinequalities. Several topics make their first appearance in a general introduction to convexity, while a few have not appeared outside research journals. The account has a self-contained treatment of volume, thus permitting a rigorous discussion of mixed volumes, is operimetry and Brunn-Minkowskitheory. Full solutions to most of the 241 exercises are provided and detailed suggestions for further reading are given.

Convex Optimization Theory

Convex Optimization Theory PDF

Author: Dimitri Bertsekas

Publisher: Athena Scientific

Published: 2009-06-01

Total Pages: 256

ISBN-13: 1886529310

DOWNLOAD EBOOK →

An insightful, concise, and rigorous treatment of the basic theory of convex sets and functions in finite dimensions, and the analytical/geometrical foundations of convex optimization and duality theory. Convexity theory is first developed in a simple accessible manner, using easily visualized proofs. Then the focus shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex functions in terms of points, and in terms of hyperplanes. Finally, convexity theory and abstract duality are applied to problems of constrained optimization, Fenchel and conic duality, and game theory to develop the sharpest possible duality results within a highly visual geometric framework. This on-line version of the book, includes an extensive set of theoretical problems with detailed high-quality solutions, which significantly extend the range and value of the book. The book may be used as a text for a theoretical convex optimization course; the author has taught several variants of such a course at MIT and elsewhere over the last ten years. It may also be used as a supplementary source for nonlinear programming classes, and as a theoretical foundation for classes focused on convex optimization models (rather than theory). It is an excellent supplement to several of our books: Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2017), Network Optimization(Athena Scientific, 1998), Introduction to Linear Optimization (Athena Scientific, 1997), and Network Flows and Monotropic Optimization (Athena Scientific, 1998).

Geometry of Convex Sets

Geometry of Convex Sets PDF

Author: I. E. Leonard

Publisher: John Wiley & Sons

Published: 2015-11-02

Total Pages: 340

ISBN-13: 1119022665

DOWNLOAD EBOOK →

A gentle introduction to the geometry of convex sets in n-dimensional space Geometry of Convex Sets begins with basic definitions of the concepts of vector addition and scalar multiplication and then defines the notion of convexity for subsets of n-dimensional space. Many properties of convex sets can be discovered using just the linear structure. However, for more interesting results, it is necessary to introduce the notion of distance in order to discuss open sets, closed sets, bounded sets, and compact sets. The book illustrates the interplay between these linear and topological concepts, which makes the notion of convexity so interesting. Thoroughly class-tested, the book discusses topology and convexity in the context of normed linear spaces, specifically with a norm topology on an n-dimensional space. Geometry of Convex Sets also features: An introduction to n-dimensional geometry including points; lines; vectors; distance; norms; inner products; orthogonality; convexity; hyperplanes; and linear functionals Coverage of n-dimensional norm topology including interior points and open sets; accumulation points and closed sets; boundary points and closed sets; compact subsets of n-dimensional space; completeness of n-dimensional space; sequences; equivalent norms; distance between sets; and support hyperplanes · Basic properties of convex sets; convex hulls; interior and closure of convex sets; closed convex hulls; accessibility lemma; regularity of convex sets; affine hulls; flats or affine subspaces; affine basis theorem; separation theorems; extreme points of convex sets; supporting hyperplanes and extreme points; existence of extreme points; Krein–Milman theorem; polyhedral sets and polytopes; and Birkhoff’s theorem on doubly stochastic matrices Discussions of Helly’s theorem; the Art Gallery theorem; Vincensini’s problem; Hadwiger’s theorems; theorems of Radon and Caratheodory; Kirchberger’s theorem; Helly-type theorems for circles; covering problems; piercing problems; sets of constant width; Reuleaux triangles; Barbier’s theorem; and Borsuk’s problem Geometry of Convex Sets is a useful textbook for upper-undergraduate level courses in geometry of convex sets and is essential for graduate-level courses in convex analysis. An excellent reference for academics and readers interested in learning the various applications of convex geometry, the book is also appropriate for teachers who would like to convey a better understanding and appreciation of the field to students. I. E. Leonard, PhD, was a contract lecturer in the Department of Mathematical and Statistical Sciences at the University of Alberta. The author of over 15 peer-reviewed journal articles, he is a technical editor for the Canadian Applied Mathematical Quarterly journal. J. E. Lewis, PhD, is Professor Emeritus in the Department of Mathematical Sciences at the University of Alberta. He was the recipient of the Faculty of Science Award for Excellence in Teaching in 2004 as well as the PIMS Education Prize in 2002.