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.


Convex Sets and Their Applications

Convex Sets and Their Applications

Author: Ky Fan

Publisher:

Published: 1959

Total Pages: 172

ISBN-13:

DOWNLOAD EBOOK


Book Synopsis Convex Sets and Their Applications by : Ky Fan

Download or read book Convex Sets and Their Applications written by Ky Fan and published by . This book was released on 1959 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt:


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.


Convex Functions and Their Applications

Convex Functions and Their Applications

Author: Constantin P. Niculescu

Publisher: Springer

Published: 2018-06-08

Total Pages: 415

ISBN-13: 3319783378

DOWNLOAD EBOOK

Thorough introduction to an important area of mathematics Contains recent results Includes many exercises


Book Synopsis Convex Functions and Their Applications by : Constantin P. Niculescu

Download or read book Convex Functions and Their Applications written by Constantin P. Niculescu and published by Springer. This book was released on 2018-06-08 with total page 415 pages. Available in PDF, EPUB and Kindle. Book excerpt: Thorough introduction to an important area of mathematics Contains recent results Includes many exercises


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.


Convex Sets and Their Applications. Summer Lectures 1959

Convex Sets and Their Applications. Summer Lectures 1959

Author:

Publisher:

Published: 1959

Total Pages: 160

ISBN-13:

DOWNLOAD EBOOK


Book Synopsis Convex Sets and Their Applications. Summer Lectures 1959 by :

Download or read book Convex Sets and Their Applications. Summer Lectures 1959 written by and published by . This book was released on 1959 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt:


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.


Pairs of Compact Convex Sets

Pairs of Compact Convex Sets

Author: Diethard Ernst Pallaschke

Publisher: Springer Science & Business Media

Published: 2013-04-17

Total Pages: 298

ISBN-13: 9401599203

DOWNLOAD EBOOK

The book is devoted to the theory of pairs of compact convex sets and in particular to the problem of finding different types of minimal representants of a pair of nonempty compact convex subsets of a locally convex vector space in the sense of the Rådström-Hörmander Theory. Minimal pairs of compact convex sets arise naturally in different fields of mathematics, as for instance in non-smooth analysis, set-valued analysis and in the field of combinatorial convexity. In the first three chapters of the book the basic facts about convexity, mixed volumes and the Rådström-Hörmander lattice are presented. Then, a comprehensive theory on inclusion-minimal representants of pairs of compact convex sets is given. Special attention is given to the two-dimensional case, where the minimal pairs are uniquely determined up to translations. This fact is not true in higher dimensional spaces and leads to a beautiful theory on the mutual interactions between minimality under constraints, separation and decomposition of convex sets, convexificators and invariants of minimal pairs.


Book Synopsis Pairs of Compact Convex Sets by : Diethard Ernst Pallaschke

Download or read book Pairs of Compact Convex Sets written by Diethard Ernst Pallaschke and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 298 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book is devoted to the theory of pairs of compact convex sets and in particular to the problem of finding different types of minimal representants of a pair of nonempty compact convex subsets of a locally convex vector space in the sense of the Rådström-Hörmander Theory. Minimal pairs of compact convex sets arise naturally in different fields of mathematics, as for instance in non-smooth analysis, set-valued analysis and in the field of combinatorial convexity. In the first three chapters of the book the basic facts about convexity, mixed volumes and the Rådström-Hörmander lattice are presented. Then, a comprehensive theory on inclusion-minimal representants of pairs of compact convex sets is given. Special attention is given to the two-dimensional case, where the minimal pairs are uniquely determined up to translations. This fact is not true in higher dimensional spaces and leads to a beautiful theory on the mutual interactions between minimality under constraints, separation and decomposition of convex sets, convexificators and invariants of minimal pairs.


An Easy Path to Convex Analysis and Applications

An Easy Path to Convex Analysis and Applications

Author: Boris Mordukhovich

Publisher: Springer Nature

Published: 2023-06-16

Total Pages: 313

ISBN-13: 3031264584

DOWNLOAD EBOOK

This book examines the most fundamental parts of convex analysis and its applications to optimization and location problems. Accessible techniques of variational analysis are employed to clarify and simplify some basic proofs in convex analysis and to build a theory of generalized differentiation for convex functions and sets in finite dimensions. The book serves as a bridge for the readers who have just started using convex analysis to reach deeper topics in the field. Detailed proofs are presented for most of the results in the book and also included are many figures and exercises for better understanding the material. Applications provided include both the classical topics of convex optimization and important problems of modern convex optimization, convex geometry, and facility location.


Book Synopsis An Easy Path to Convex Analysis and Applications by : Boris Mordukhovich

Download or read book An Easy Path to Convex Analysis and Applications written by Boris Mordukhovich and published by Springer Nature. This book was released on 2023-06-16 with total page 313 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book examines the most fundamental parts of convex analysis and its applications to optimization and location problems. Accessible techniques of variational analysis are employed to clarify and simplify some basic proofs in convex analysis and to build a theory of generalized differentiation for convex functions and sets in finite dimensions. The book serves as a bridge for the readers who have just started using convex analysis to reach deeper topics in the field. Detailed proofs are presented for most of the results in the book and also included are many figures and exercises for better understanding the material. Applications provided include both the classical topics of convex optimization and important problems of modern convex optimization, convex geometry, and facility location.


Semidefinite Optimization and Convex Algebraic Geometry

Semidefinite Optimization and Convex Algebraic Geometry

Author: Grigoriy Blekherman

Publisher: SIAM

Published: 2013-03-21

Total Pages: 487

ISBN-13: 1611972280

DOWNLOAD EBOOK

An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.


Book Synopsis Semidefinite Optimization and Convex Algebraic Geometry by : Grigoriy Blekherman

Download or read book Semidefinite Optimization and Convex Algebraic Geometry written by Grigoriy Blekherman and published by SIAM. This book was released on 2013-03-21 with total page 487 pages. Available in PDF, EPUB and Kindle. Book excerpt: An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.