Topologies on Closed and Closed Convex Sets

Topologies on Closed and Closed Convex Sets

Author: Gerald Beer

Publisher: Springer Science & Business Media

Published: 1993-10-31

Total Pages: 360

ISBN-13: 9780792325314

DOWNLOAD EBOOK

This monograph provides an introduction to the theory of topologies defined on the closed subsets of a metric space, and on the closed convex subsets of a normed linear space as well. A unifying theme is the relationship between topology and set convergence on the one hand, and set functionals on the other. The text includes for the first time anywhere an exposition of three topologies that over the past ten years have become fundamental tools in optimization, one-sided analysis, convex analysis, and the theory of multifunctions: the Wijsman topology, the Attouch--Wets topology, and the slice topology. Particular attention is given to topologies on lower semicontinuous functions, especially lower semicontinuous convex functions, as associated with their epigraphs. The interplay between convex duality and topology is carefully considered and a chapter on set-valued functions is included. The book contains over 350 exercises and is suitable as a graduate text. This book is of interest to those working in general topology, set-valued analysis, geometric functional analysis, optimization, convex analysis and mathematical economics.


Convex Sets and Their Applications

Convex Sets and Their Applications

Author: Steven R. Lay

Publisher: Courier Corporation

Published: 2007-01-01

Total Pages: 260

ISBN-13: 0486458032

DOWNLOAD EBOOK

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.


Geometry of Convex Sets

Geometry of Convex Sets

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.


Convexity and Well-Posed Problems

Convexity and Well-Posed Problems

Author: Roberto Lucchetti

Publisher: Springer Science & Business Media

Published: 2006-02-02

Total Pages: 308

ISBN-13: 0387310827

DOWNLOAD EBOOK

This book deals mainly with the study of convex functions and their behavior from the point of view of stability with respect to perturbations. We shall consider convex functions from the most modern point of view: a function is de?ned to be convex whenever its epigraph, the set of the points lying above the graph, is a convex set. Thus many of its properties can be seen also as properties of a certain convex set related to it. Moreover, we shall consider extended real valued functions, i. e. , functions taking possibly the values?? and +?. The reason for considering the value +? is the powerful device of including the constraint set of a constrained minimum problem into the objective function itself (by rede?ning it as +? outside the constraint set). Except for trivial cases, the minimum value must be taken at a point where the function is not +?, hence at a point in the constraint set. And the value ?? is allowed because useful operations, such as the inf-convolution, can give rise to functions valued?? even when the primitive objects are real valued. Observe that de?ning the objective function to be +? outside the closed constraint set preserves lower semicontinuity, which is the pivotal and mi- mal continuity assumption one needs when dealing with minimum problems. Variational calculus is usually based on derivatives.


Compact Convex Sets and Boundary Integrals

Compact Convex Sets and Boundary Integrals

Author: Erik M. Alfsen

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 218

ISBN-13: 3642650090

DOWNLOAD EBOOK

The importance of convexity arguments in functional analysis has long been realized, but a comprehensive theory of infinite-dimensional convex sets has hardly existed for more than a decade. In fact, the integral representation theorems of Choquet and Bishop -de Leeuw together with the uniqueness theorem of Choquet inaugurated a new epoch in infinite-dimensional convexity. Initially considered curious and tech nically difficult, these theorems attracted many mathematicians, and the proofs were gradually simplified and fitted into a general theory. The results can no longer be considered very "deep" or difficult, but they certainly remain all the more important. Today Choquet Theory provides a unified approach to integral representations in fields as diverse as potential theory, probability, function algebras, operator theory, group representations and ergodic theory. At the same time the new concepts and results have made it possible, and relevant, to ask new questions within the abstract theory itself. Such questions pertain to the interplay between compact convex sets K and their associated spaces A(K) of continuous affine functions; to the duality between faces of K and appropriate ideals of A(K); to dominated extension problems for continuous affine functions on faces; and to direct convex sum decomposition into faces, as well as to integral for mulas generalizing such decompositions. These problems are of geometric interest in their own right, but they are primarily suggested by applica tions, in particular to operator theory and function algebras.


Theory of Convex Structures

Theory of Convex Structures

Author: M.L.J. van de Vel

Publisher: Elsevier

Published: 1993-08-02

Total Pages: 556

ISBN-13: 0080933106

DOWNLOAD EBOOK

Presented in this monograph is the current state-of-the-art in the theory of convex structures. The notion of convexity covered here is considerably broader than the classic one; specifically, it is not restricted to the context of vector spaces. Classical concepts of order-convex sets (Birkhoff) and of geodesically convex sets (Menger) are directly inspired by intuition; they go back to the first half of this century. An axiomatic approach started to develop in the early Fifties. The author became attracted to it in the mid-Seventies, resulting in the present volume, in which graphs appear side-by-side with Banach spaces, classical geometry with matroids, and ordered sets with metric spaces. A wide variety of results has been included (ranging for instance from the area of partition calculus to that of continuous selection). The tools involved are borrowed from areas ranging from discrete mathematics to infinite-dimensional topology. Although addressed primarily to the researcher, parts of this monograph can be used as a basis for a well-balanced, one-semester graduate course.


Convex and Set-Valued Analysis

Convex and Set-Valued Analysis

Author: Aram V. Arutyunov

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2016-12-05

Total Pages: 244

ISBN-13: 3110460416

DOWNLOAD EBOOK

This textbook is devoted to a compressed and self-contained exposition of two important parts of contemporary mathematics: convex and set-valued analysis. In the first part, properties of convex sets, the theory of separation, convex functions and their differentiability, properties of convex cones in finite- and infinite-dimensional spaces are discussed. The second part covers some important parts of set-valued analysis. There the properties of the Hausdorff metric and various continuity concepts of set-valued maps are considered. The great attention is paid also to measurable set-valued functions, continuous, Lipschitz and some special types of selections, fixed point and coincidence theorems, covering set-valued maps, topological degree theory and differential inclusions. Contents: Preface Part I: Convex analysis Convex sets and their properties The convex hull of a set. The interior of convex sets The affine hull of sets. The relative interior of convex sets Separation theorems for convex sets Convex functions Closedness, boundedness, continuity, and Lipschitz property of convex functions Conjugate functions Support functions Differentiability of convex functions and the subdifferential Convex cones A little more about convex cones in infinite-dimensional spaces A problem of linear programming More about convex sets and convex hulls Part II: Set-valued analysis Introduction to the theory of topological and metric spaces The Hausdorff metric and the distance between sets Some fine properties of the Hausdorff metric Set-valued maps. Upper semicontinuous and lower semicontinuous set-valued maps A base of topology of the spaceHc(X) Measurable set-valued maps. Measurable selections and measurable choice theorems The superposition set-valued operator The Michael theorem and continuous selections. Lipschitz selections. Single-valued approximations Special selections of set-valued maps Differential inclusions Fixed points and coincidences of maps in metric spaces Stability of coincidence points and properties of covering maps Topological degree and fixed points of set-valued maps in Banach spaces Existence results for differential inclusions via the fixed point method Notation Bibliography Index


Lectures On Convex Sets (Second Edition)

Lectures On Convex Sets (Second Edition)

Author: Valeriu Soltan

Publisher: World Scientific

Published: 2019-11-28

Total Pages: 611

ISBN-13: 9811202133

DOWNLOAD EBOOK

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.