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.


Book Synopsis Convex Sets and Their Applications by : Steven R. Lay

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.


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.


Book Synopsis Geometry of Convex Sets by : I. E. Leonard

Download or read book Geometry of Convex Sets written by I. E. Leonard and published by John Wiley & Sons. This book was released on 2015-11-02 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


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.


Book Synopsis Topologies on Closed and Closed Convex Sets by : Gerald Beer

Download or read book Topologies on Closed and Closed Convex Sets written by Gerald Beer and published by Springer Science & Business Media. This book was released on 1993-10-31 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


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.


Book Synopsis Compact Convex Sets and Boundary Integrals by : Erik M. Alfsen

Download or read book Compact Convex Sets and Boundary Integrals written by Erik M. Alfsen and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 218 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Convex Optimization

Convex Optimization

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.


Book Synopsis Convex Optimization by : Stephen P. Boyd

Download or read book Convex Optimization written by Stephen P. Boyd and published by Cambridge University Press. This book was released on 2004-03-08 with total page 744 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Convex Bodies: The Brunn–Minkowski Theory

Convex Bodies: The Brunn–Minkowski Theory

Author: Rolf Schneider

Publisher: Cambridge University Press

Published: 2014

Total Pages: 759

ISBN-13: 1107601010

DOWNLOAD EBOOK

A complete presentation of a central part of convex geometry, from basics for beginners, to the exposition of current research.


Book Synopsis Convex Bodies: The Brunn–Minkowski Theory by : Rolf Schneider

Download or read book Convex Bodies: The Brunn–Minkowski Theory written by Rolf Schneider and published by Cambridge University Press. This book was released on 2014 with total page 759 pages. Available in PDF, EPUB and Kindle. Book excerpt: A complete presentation of a central part of convex geometry, from basics for beginners, to the exposition of current research.


Lectures On Convex Sets

Lectures On Convex Sets

Author: Valeriu Soltan

Publisher: World Scientific

Published: 2015-03-12

Total Pages: 416

ISBN-13: 9814656712

DOWNLOAD EBOOK

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.


Book Synopsis Lectures On Convex Sets by : Valeriu Soltan

Download or read book Lectures On Convex Sets written by Valeriu Soltan and published by World Scientific. This book was released on 2015-03-12 with total page 416 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Affine-regular Polygons Inscribed in Plane Convex Sets

Affine-regular Polygons Inscribed in Plane Convex Sets

Author: B. Grunbaum

Publisher:

Published: 1959

Total Pages: 14

ISBN-13:

DOWNLOAD EBOOK


Book Synopsis Affine-regular Polygons Inscribed in Plane Convex Sets by : B. Grunbaum

Download or read book Affine-regular Polygons Inscribed in Plane Convex Sets written by B. Grunbaum and published by . This book was released on 1959 with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt:


Solutions Manual to Accompany Geometry of Convex Sets

Solutions Manual to Accompany Geometry of Convex Sets

Author: I. E. Leonard

Publisher: John Wiley & Sons

Published: 2016-04-27

Total Pages: 124

ISBN-13: 1119184118

DOWNLOAD EBOOK

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.


Book Synopsis Solutions Manual to Accompany Geometry of Convex Sets by : I. E. Leonard

Download or read book Solutions Manual to Accompany Geometry of Convex Sets written by I. E. Leonard and published by John Wiley & Sons. This book was released on 2016-04-27 with total page 124 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Non-Commutative Spectral Theory for Affine Function Spaces on Convex Sets

Non-Commutative Spectral Theory for Affine Function Spaces on Convex Sets

Author: Erik Magnus Alfsen

Publisher: American Mathematical Soc.

Published: 1976

Total Pages: 136

ISBN-13: 0821818724

DOWNLOAD EBOOK

In this paper we develop geometric notions related to self-adjoint projections and one-sided ideals in operator algebras. In the context of affine function spaces on convex sets we define projective units. P-projections, and projective faces which generalize respectively self-adjoint projections p, the maps a [right arrow] pap, and closed faces of state spaces of operator algebras. In terms of these concepts we state a "spectral axiom" requiring the existence of "sufficiently many" projective objects. We then prove the spectral theorem: that elements of the affine function space admit a unique spectral decomposition. This in turn yields a satisfactory functional calculus, which is unique under a natural minimality requirement (that it be "extreme point preserving").


Book Synopsis Non-Commutative Spectral Theory for Affine Function Spaces on Convex Sets by : Erik Magnus Alfsen

Download or read book Non-Commutative Spectral Theory for Affine Function Spaces on Convex Sets written by Erik Magnus Alfsen and published by American Mathematical Soc.. This book was released on 1976 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this paper we develop geometric notions related to self-adjoint projections and one-sided ideals in operator algebras. In the context of affine function spaces on convex sets we define projective units. P-projections, and projective faces which generalize respectively self-adjoint projections p, the maps a [right arrow] pap, and closed faces of state spaces of operator algebras. In terms of these concepts we state a "spectral axiom" requiring the existence of "sufficiently many" projective objects. We then prove the spectral theorem: that elements of the affine function space admit a unique spectral decomposition. This in turn yields a satisfactory functional calculus, which is unique under a natural minimality requirement (that it be "extreme point preserving").