A Course in Convexity

Author: Alexander Barvinok

Publisher: American Mathematical Soc.

ISBN: 0821829688

Category: Mathematics

Page: 366

View: 8181

DOWNLOAD NOW »

Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems. The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computational skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. The book will also be of interest to research mathematicians, who will find some results that are recent, some that are new, and many known results that are discussed from a new perspective.
Release

Pattern Recognition on Oriented Matroids

Author: Andrey O. Matveev

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3110531143

Category: Mathematics

Page: 231

View: 3600

DOWNLOAD NOW »

Pattern Recognition on Oriented Matroids covers a range of innovative problems in combinatorics, poset and graph theories, optimization, and number theory that constitute a far-reaching extension of the arsenal of committee methods in pattern recognition. The groundwork for the modern committee theory was laid in the mid-1960s, when it was shown that the familiar notion of solution to a feasible system of linear inequalities has ingenious analogues which can serve as collective solutions to infeasible systems. A hierarchy of dialects in the language of mathematics, for instance, open cones in the context of linear inequality systems, regions of hyperplane arrangements, and maximal covectors (or topes) of oriented matroids, provides an excellent opportunity to take a fresh look at the infeasible system of homogeneous strict linear inequalities – the standard working model for the contradictory two-class pattern recognition problem in its geometric setting. The universal language of oriented matroid theory considerably simplifies a structural and enumerative analysis of applied aspects of the infeasibility phenomenon. The present book is devoted to several selected topics in the emerging theory of pattern recognition on oriented matroids: the questions of existence and applicability of matroidal generalizations of committee decision rules and related graph-theoretic constructions to oriented matroids with very weak restrictions on their structural properties; a study (in which, in particular, interesting subsequences of the Farey sequence appear naturally) of the hierarchy of the corresponding tope committees; a description of the three-tope committees that are the most attractive approximation to the notion of solution to an infeasible system of linear constraints; an application of convexity in oriented matroids as well as blocker constructions in combinatorial optimization and in poset theory to enumerative problems on tope committees; an attempt to clarify how elementary changes (one-element reorientations) in an oriented matroid affect the family of its tope committees; a discrete Fourier analysis of the important family of critical tope committees through rank and distance relations in the tope poset and the tope graph; the characterization of a key combinatorial role played by the symmetric cycles in hypercube graphs. Contents Oriented Matroids, the Pattern Recognition Problem, and Tope Committees Boolean Intervals Dehn–Sommerville Type Relations Farey Subsequences Blocking Sets of Set Families, and Absolute Blocking Constructions in Posets Committees of Set Families, and Relative Blocking Constructions in Posets Layers of Tope Committees Three-Tope Committees Halfspaces, Convex Sets, and Tope Committees Tope Committees and Reorientations of Oriented Matroids Topes and Critical Committees Critical Committees and Distance Signals Symmetric Cycles in the Hypercube Graphs
Release

Algebraic and Geometric Methods in Discrete Mathematics

Author: Heather A. Harrington,Mohamed Omar,Matthew Wright

Publisher: American Mathematical Soc.

ISBN: 1470423219

Category: Commutative algebra -- Computational aspects and applications -- Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

Page: 277

View: 2044

DOWNLOAD NOW »

This volume contains the proceedings of the AMS Special Session on Algebraic and Geometric Methods in Applied Discrete Mathematics, held on January 11, 2015, in San Antonio, Texas. The papers present connections between techniques from “pure” mathematics and various applications amenable to the analysis of discrete models, encompassing applications of combinatorics, topology, algebra, geometry, optimization, and representation theory. Papers not only present novel results, but also survey the current state of knowledge of important topics in applied discrete mathematics. Particular highlights include: a new computational framework, based on geometric combinatorics, for structure prediction from RNA sequences; a new method for approximating the optimal solution of a sum of squares problem; a survey of recent Helly-type geometric theorems; applications of representation theory to voting theory and game theory; a study of fixed points of tensors; and exponential random graph models from the perspective of algebraic statistics with applications to networks. This volume was written for those trained in areas such as algebra, topology, geometry, and combinatorics who are interested in tackling problems in fields such as biology, the social sciences, data analysis, and optimization. It may be useful not only for experts, but also for students who wish to gain an applied or interdisciplinary perspective.
Release

Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization

Author: Levent Tunçel

Publisher: American Mathematical Soc.

ISBN: 1470428113

Category:

Page: 219

View: 6474

DOWNLOAD NOW »

Since the early 1960s, polyhedral methods have played a central role in both the theory and practice of combinatorial optimization. Since the early 1990s, a new technique, semidefinite programming, has been increasingly applied to some combinatorial optimization problems. The semidefinite programming problem is the problem of optimizing a linear function of matrix variables, subject to finitely many linear inequalities and the positive semidefiniteness condition on some of the matrix variables. On certain problems, such as maximum cut, maximum satisfiability, maximum stable set and geometric representations of graphs, semidefinite programming techniques yield important new results. This monograph provides the necessary background to work with semidefinite optimization techniques, usually by drawing parallels to the development of polyhedral techniques and with a special focus on combinatorial optimization, graph theory and lift-and-project methods. It allows the reader to rigorously develop the necessary knowledge, tools and skills to work in the area that is at the intersection of combinatorial optimization and semidefinite optimization. A solid background in mathematics at the undergraduate level and some exposure to linear optimization are required. Some familiarity with computational complexity theory and the analysis of algorithms would be helpful. Readers with these prerequisites will appreciate the important open problems and exciting new directions as well as new connections to other areas in mathematical sciences that the book provides.
Release

Combinatorial Algebraic Geometry

Selected Papers From the 2016 Apprenticeship Program

Author: Gregory G. Smith,Bernd Sturmfels

Publisher: Springer

ISBN: 1493974866

Category: Mathematics

Page: 390

View: 4061

DOWNLOAD NOW »

This volume consolidates selected articles from the 2016 Apprenticeship Program at the Fields Institute, part of the larger program on Combinatorial Algebraic Geometry that ran from July through December of 2016. Written primarily by junior mathematicians, the articles cover a range of topics in combinatorial algebraic geometry including curves, surfaces, Grassmannians, convexity, abelian varieties, and moduli spaces. This book bridges the gap between graduate courses and cutting-edge research by connecting historical sources, computation, explicit examples, and new results.
Release

A Course in Robust Control Theory

A Convex Approach

Author: Geir E. Dullerud,Fernando Paganini

Publisher: Springer Science & Business Media

ISBN: 1475732902

Category: Mathematics

Page: 419

View: 959

DOWNLOAD NOW »

During the 90s robust control theory has seen major advances and achieved a new maturity, centered around the notion of convexity. The goal of this book is to give a graduate-level course on this theory that emphasizes these new developments, but at the same time conveys the main principles and ubiquitous tools at the heart of the subject. Its pedagogical objectives are to introduce a coherent and unified framework for studying the theory, to provide students with the control-theoretic background required to read and contribute to the research literature, and to present the main ideas and demonstrations of the major results. The book will be of value to mathematical researchers and computer scientists, graduate students planning to do research in the area, and engineering practitioners requiring advanced control techniques.
Release

Dense Sphere Packings

A Blueprint for Formal Proofs

Author: Thomas Hales

Publisher: Cambridge University Press

ISBN: 113957647X

Category: Mathematics

Page: N.A

View: 8065

DOWNLOAD NOW »

The 400-year-old Kepler conjecture asserts that no packing of congruent balls in three dimensions can have a density exceeding the familiar pyramid-shaped cannonball arrangement. In this book, a new proof of the conjecture is presented that makes it accessible for the first time to a broad mathematical audience. The book also presents solutions to other previously unresolved conjectures in discrete geometry, including the strong dodecahedral conjecture on the smallest surface area of a Voronoi cell in a sphere packing. This book is also currently being used as a blueprint for a large-scale formal proof project, which aims to check every logical inference of the proof of the Kepler conjecture by computer. This is an indispensable resource for those who want to be brought up to date with research on the Kepler conjecture.
Release

Convexity and Optimization in Rn

Author: Leonard D. Berkovitz

Publisher: John Wiley & Sons

ISBN: 0471461660

Category: Mathematics

Page: 280

View: 9822

DOWNLOAD NOW »

A comprehensive introduction to convexity and optimization inRn This book presents the mathematics of finite dimensionalconstrained optimization problems. It provides a basis for thefurther mathematical study of convexity, of more generaloptimization problems, and of numerical algorithms for the solutionof finite dimensional optimization problems. For readers who do nothave the requisite background in real analysis, the author providesa chapter covering this material. The text features abundantexercises and problems designed to lead the reader to a fundamentalunderstanding of the material. Convexity and Optimization in Rn provides detailed discussionof: * Requisite topics in real analysis * Convex sets * Convex functions * Optimization problems * Convex programming and duality * The simplex method A detailed bibliography is included for further study and an indexoffers quick reference. Suitable as a text for both graduate andundergraduate students in mathematics and engineering, thisaccessible text is written from extensively class-tested notes.
Release

Linear Algebra in Action

Second Edition

Author: Harry Dym

Publisher: American Mathematical Soc.

ISBN: 1470409089

Category: Mathematics

Page: 585

View: 9817

DOWNLOAD NOW »

Linear algebra permeates mathematics, perhaps more so than any other single subject. It plays an essential role in pure and applied mathematics, statistics, computer science, and many aspects of physics and engineering. This book conveys in a user-friendly way the basic and advanced techniques of linear algebra from the point of view of a working analyst. The techniques are illustrated by a wide sample of applications and examples that are chosen to highlight the tools of the trade. In short, this is material that many of us wish we had been taught as graduate students. Roughly the first third of the book covers the basic material of a first course in linear algebra. The remaining chapters are devoted to applications drawn from vector calculus, numerical analysis, control theory, complex analysis, convexity and functional analysis. In particular, fixed point theorems, extremal problems, matrix equations, zero location and eigenvalue location problems, and matrices with nonnegative entries are discussed. Appendices on useful facts from analysis and supplementary information from complex function theory are also provided for the convenience of the reader. In this new edition, most of the chapters in the first edition have been revised, some extensively. The revisions include changes in a number of proofs, either to simplify the argument, to make the logic clearer or, on occasion, to sharpen the result. New introductory sections on linear programming, extreme points for polyhedra and a Nevanlinna-Pick interpolation problem have been added, as have some very short introductory sections on the mathematics behind Google, Drazin inverses, band inverses and applications of SVD together with a number of new exercises.
Release