Geometry of Convex Sets

Author: I. E. Leonard,J. E. Lewis

Publisher: John Wiley & Sons

ISBN: 1119022665

Category: Mathematics

Page: 352

View: 4911

A gentle introduction to the geometry of convex sets in n–dimensional space Geometry of Convex Sets begins with basic definitions of the linear concepts of 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 discuss the notion of distance about 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 appealing. 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 An introduction to 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 on 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 higher geometry, the book is also appropriate for teachers who would like to convey a better understanding and appreciation of the field to students.

Solutions Manual to Accompany Geometry of Convex Sets

Author: I. E. Leonard,J. E. Lewis

Publisher: John Wiley & Sons

ISBN: 1119184118

Category: Mathematics

Page: 124

View: 3983

A Solutions Manual to accompany Geometry of Convex Sets 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.

Join Geometries

A Theory of Convex Sets and Linear Geometry

Author: W. Prenowitz,J. Jantosciak

Publisher: Springer Science & Business Media

ISBN: 1461394384

Category: Mathematics

Page: 534

View: 3627

The main object of this book is to reorient and revitalize classical geometry in a way that will bring it closer to the mainstream of contemporary mathematics. The postulational basis of the subject will be radically revised in order to construct a broad-scale and conceptually unified treatment. The familiar figures of classical geometry-points, segments, lines, planes, triangles, circles, and so on-stem from problems in the physical world and seem to be conceptually unrelated. However, a natural setting for their study is provided by the concept of convex set, which is compara tively new in the history of geometrical ideas. The familiarfigures can then appear as convex sets, boundaries of convex sets, or finite unions of convex sets. Moreover, two basic types of figure in linear geometry are special cases of convex set: linear space (point, line, and plane) and halfspace (ray, halfplane, and halfspace). Therefore we choose convex set to be the central type of figure in our treatment of geometry. How can the wealth of geometric knowledge be organized around this idea? By defini tion, a set is convex if it contains the segment joining each pair of its points; that is, if it is closed under the operation of joining two points to form a segment. But this is precisely the basic operation in Euclid.

Theorie der konvexen Körper

Author: T. Bonnesen,W. Fenchel

Publisher: Springer-Verlag

ISBN: 364293014X

Category: Mathematics

Page: 168

View: 1758

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

Handbook of Convex Geometry

Author: Gerard Meurant

Publisher: Elsevier

ISBN: 0080934390

Category: Mathematics

Page: 801

View: 7867

Handbook of Convex Geometry, Volume A offers a survey of convex geometry and its many ramifications and relations with other areas of mathematics, including convexity, geometric inequalities, and convex sets. The selection first offers information on the history of convexity, characterizations of convex sets, and mixed volumes. Topics include elementary convexity, equality in the Aleksandrov-Fenchel inequality, mixed surface area measures, characteristic properties of convex sets in analysis and differential geometry, and extensions of the notion of a convex set. The text then reviews the standard isoperimetric theorem and stability of geometric inequalities. The manuscript takes a look at selected affine isoperimetric inequalities, extremum problems for convex discs and polyhedra, and rigidity. Discussions focus on include infinitesimal and static rigidity related to surfaces, isoperimetric problem for convex polyhedral, bounds for the volume of a convex polyhedron, curvature image inequality, Busemann intersection inequality and its relatives, and Petty projection inequality. The book then tackles geometric algorithms, convexity and discrete optimization, mathematical programming and convex geometry, and the combinatorial aspects of convex polytopes. The selection is a valuable source of data for mathematicians and researchers interested in convex geometry.

Convex Sets and Their Applications

Author: Steven R. Lay

Publisher: Courier Corporation

ISBN: 0486458032

Category: Mathematics

Page: 244

View: 2515

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.

Lectures on Convex Sets

Author: Valeriu Soltan

Publisher: World Scientific

ISBN: 9814656712

Category: Mathematics

Page: 416

View: 7099

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

Convex and Discrete Geometry

Author: Peter M. Gruber

Publisher: Springer Science & Business Media

ISBN: 3540711333

Category: Mathematics

Page: 580

View: 849

Convex and Discrete Geometry is an area of mathematics situated between analysis, geometry and discrete mathematics with numerous relations to other subdisciplines. This book provides a comprehensive overview of major results, methods and ideas of convex and discrete geometry and its applications. Besides being a graduate-level introduction to the field, it is a practical source of information and orientation for convex geometers, and useful to people working in the applied fields.

Geometric Applications of Fourier Series and Spherical Harmonics

Author: H. Groemer

Publisher: Cambridge University Press

ISBN: 9780521473187

Category: Mathematics

Page: 329

View: 2245

This book provides a comprehensive presentation of geometric results, primarily from the theory of convex sets, that have been proved by the use of Fourier series or spherical harmonics. An important feature of the book is that all necessary tools from the classical theory of spherical harmonics are presented with full proofs. These tools are used to prove geometric inequalities, stability results, uniqueness results for projections and intersections by hyperplanes or half-spaces and characterisations of rotors in convex polytopes. Again, full proofs are given. To make the treatment as self-contained as possible the book begins with background material in analysis and the geometry of convex sets. This treatise will be welcomed both as an introduction to the subject and as a reference book for pure and applied mathematics.

Lectures on Discrete Geometry

Author: Ji?í Matoušek

Publisher: Springer Science & Business Media

ISBN: 1461300398

Category: Mathematics

Page: 486

View: 4700

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.

Convexity and Optimization in Finite Dimensions I

Author: Josef Stoer,Christoph Witzgall

Publisher: Springer Science & Business Media

ISBN: 3642462162

Category: Mathematics

Page: 298

View: 8601

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.

Foundations of Convex Geometry

Author: W. A. Coppel

Publisher: Cambridge University Press

ISBN: 9780521639705

Category: Mathematics

Page: 222

View: 2360

This book on the foundations of Euclidean geometry aims to present the subject from the point of view of present day mathematics, taking advantage of all the developments since the appearance of Hilbert's classic work. Here real affine space is characterised by a small number of axioms involving points and line segments making the treatment self-contained and thorough, many results being established under weaker hypotheses than usual. The treatment should be totally accessible for final year undergraduates and graduate students, and can also serve as an introduction to other areas of mathematics such as matroids and antimatroids, combinatorial convexity, the theory of polytopes, projective geometry and functional analysis.

Convex Polytopes

Author: Branko Gr]nbaum,Branko Gr nbaum

Publisher: Springer Science & Business Media

ISBN: 9780387004242

Category: Mathematics

Page: 466

View: 1866

First Edition Prepared with the Cooperation of Victor Klee, Micha Perles, and Geoffrey C. Shephard

Selected Topics in Convex Geometry

Author: Maria Moszynska

Publisher: Springer Science & Business Media

ISBN: 0817644512

Category: Mathematics

Page: 226

View: 7403

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

Measures of Symmetry for Convex Sets and Stability

Author: Gabor Toth

Publisher: Springer

ISBN: 3319237330

Category: Mathematics

Page: 278

View: 4698

This textbook treats two important and related matters in convex geometry: the quantification of symmetry of a convex set—measures of symmetry—and the degree to which convex sets that nearly minimize such measures of symmetry are themselves nearly symmetric—the phenomenon of stability. By gathering the subject’s core ideas and highlights around Grünbaum’s general notion of measure of symmetry, it paints a coherent picture of the subject, and guides the reader from the basics to the state-of-the-art. The exposition takes various paths to results in order to develop the reader’s grasp of the unity of ideas, while interspersed remarks enrich the material with a behind-the-scenes view of corollaries and logical connections, alternative proofs, and allied results from the literature. Numerous illustrations elucidate definitions and key constructions, and over 70 exercises—with hints and references for the more difficult ones—test and sharpen the reader’s comprehension. The presentation includes: a basic course covering foundational notions in convex geometry, the three pillars of the combinatorial theory (the theorems of Carathéodory, Radon, and Helly), critical sets and Minkowski measure, the Minkowski–Radon inequality, and, to illustrate the general theory, a study of convex bodies of constant width; two proofs of F. John’s ellipsoid theorem; a treatment of the stability of Minkowski measure, the Banach–Mazur metric, and Groemer’s stability estimate for the Brunn–Minkowski inequality; important specializations of Grünbaum’s abstract measure of symmetry, such as Winternitz measure, the Rogers–Shepard volume ratio, and Guo’s Lp -Minkowski measure; a construction by the author of a new sequence of measures of symmetry, the kth mean Minkowski measure; and lastly, an intriguing application to the moduli space of certain distinguished maps from a Riemannian homogeneous space to spheres—illustrating the broad mathematical relevance of the book’s subject.