Geometry Of Convex Sets

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.

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.

The book provides a self-contained and systematic treatment of algebraic and topological properties of convex sets in the n-dimensional Euclidean space. It benefits advanced undergraduate and graduate students with various majors in mathematics, optimization, and operations research. It may be adapted as a primary book or an additional text for any course in convex geometry or convex analysis, aimed at non-geometers. It can be a source for independent study and a reference book for researchers in academia.The second edition essentially extends and revises the original book. Every chapter is rewritten, with many new theorems, examples, problems, and bibliographical references included. It contains three new chapters and 100 additional problems with solutions.

This book provides a systematic treatment of algebraic and topological properties of convex sets (possibly non-closed or unbounded) in the n-dimensional Euclidean space. Topics under consideration include general properties of convex sets and convex hulls, cones and conic hulls, polyhedral sets, the extreme structure, support and separation properties of convex sets. Lectures on Convex Sets is self-contained and unified in presentation. The book grew up out of various courses on geometry and convexity, taught by the author for more than a decade. It can be used as a textbook for graduate students and even ambitious undergraduates in mathematics, optimization, and operations research. It may also be viewed as a supplementary book for a course on convex geometry or convex analysis, or as a source for independent study of the subject, suitable for non-geometers. Contents:The Affine Structure of ℝnConvex SetsConvex HullsConvex Cones and Conic HullsRecession and Normal DirectionsSupport and Separation PropertiesThe Extreme Structure of Convex SetsThe Exposed Structure of Convex SetsPolyhedra Readership: Graduate students in mathematics, optimization and operations research. Key Features:The exposition is self-contained and detailed and provides multiple cross-references, which makes the book accessible to a very large audienceAn essential part of the text is adapted from various research articles, never presented before in a textbook formatThe book has a multidisciplinary character; it can be useful to specialists in geometry, convex analysis, operations research, and optimizationKeywords:Convex Set;Convex Hull;Cone;Support;Separation;Extreme;Exposed;Polyhedron

Handbook of Convex Geometry, Volume B offers a survey of convex geometry and its many ramifications and connections with other fields of mathematics, including convexity, lattices, crystallography, and convex functions. The selection first offers information on the geometry of numbers, lattice points, and packing and covering with convex sets. Discussions focus on packing in non-Euclidean spaces, problems in the Euclidean plane, general convex bodies, computational complexity of lattice point problem, centrally symmetric convex bodies, reduction theory, and lattices and the space of lattices. The text then examines finite packing and covering and tilings, including plane tilings, monohedral tilings, bin packing, and sausage problems. The manuscript takes a look at valuations and dissections, geometric crystallography, convexity and differential geometry, and convex functions. Topics include differentiability, inequalities, uniqueness theorems for convex hypersurfaces, mixed discriminants and mixed volumes, differential geometric characterization of convexity, reduction of quadratic forms, and finite groups of symmetry operations. The selection is a dependable source of data for mathematicians and researchers interested in convex geometry.

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.

Examines in detail those topics in convex geometry that are concerned with Euclidean space Enriched by numerous examples, illustrations, and exercises, with a good bibliography and index Requires only a basic knowledge of geometry, linear algebra, analysis, topology, and measure theory Can be used for graduates courses or seminars in convex geometry, geometric and convex combinatorics, and convex analysis and optimization