A Course in Convexity


Author: Alexander Barvinok
Publisher: American Mathematical Soc.
ISBN: 0821829688
Category: Mathematics
Page: 366
View: 8682

Continue Reading →

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.

Pattern Recognition on Oriented Matroids


Author: Andrey O. Matveev
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110531143
Category: Mathematics
Page: 231
View: 5831

Continue Reading →

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

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: 6581

Continue Reading →

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.

Handbook on Semidefinite, Conic and Polynomial Optimization


Author: Miguel F. Anjos,Jean B. Lasserre
Publisher: Springer Science & Business Media
ISBN: 1461407699
Category: Business & Economics
Page: 960
View: 8341

Continue Reading →

Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems. Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity. This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike. The Handbook’s thirty-one chapters are organized into four parts: Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization; Algorithms, documenting the directions of current algorithmic development; Software, providing an overview of the state-of-the-art; Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.

Dense Sphere Packings

A Blueprint for Formal Proofs
Author: Thomas Hales
Publisher: Cambridge University Press
ISBN: 113957647X
Category: Mathematics
Page: N.A
View: 9431

Continue Reading →

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.

Convexity and Optimization in Rn


Author: Leonard D. Berkovitz
Publisher: John Wiley & Sons
ISBN: 0471461660
Category: Mathematics
Page: 280
View: 9842

Continue Reading →

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.

Linear Algebra in Action

Second Edition
Author: Harry Dym
Publisher: American Mathematical Soc.
ISBN: 1470409089
Category: Mathematics
Page: 585
View: 5841

Continue Reading →

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.

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: 1812

Continue Reading →

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.

Wolf Prize in Mathematics


Author: Shiing-Shen Chern,Friedrich Hirzebruch
Publisher: World Scientific
ISBN: 9789810239459
Category: Mathematics
Page: 761
View: 3170

Continue Reading →

Convexity


Author: Roger Webster
Publisher: Oxford University Press
ISBN: 9780198531470
Category: Mathematics
Page: 444
View: 6662

Continue Reading →

A wide-ranging introduction to convex sets and functions, suitable for final-year undergraduates and also graduate students.

PAMQ


Author: N.A
Publisher: N.A
ISBN: N.A
Category: Mathematics
Page: N.A
View: 4302

Continue Reading →

A Course in Functional Analysis and Measure Theory


Author: Vladimir Kadets
Publisher: Springer
ISBN: 3319920049
Category: Mathematics
Page: 539
View: 743

Continue Reading →

Written by an expert on the topic and experienced lecturer, this textbook provides an elegant, self-contained introduction to functional analysis, including several advanced topics and applications to harmonic analysis. Starting from basic topics before proceeding to more advanced material, the book covers measure and integration theory, classical Banach and Hilbert space theory, spectral theory for bounded operators, fixed point theory, Schauder bases, the Riesz-Thorin interpolation theorem for operators, as well as topics in duality and convexity theory. Aimed at advanced undergraduate and graduate students, this book is suitable for both introductory and more advanced courses in functional analysis. Including over 1500 exercises of varying difficulty and various motivational and historical remarks, the book can be used for self-study and alongside lecture courses.

General Equilibrium Theory

An Introduction
Author: Ross M. Starr
Publisher: Cambridge University Press
ISBN: 9780521564731
Category: Business & Economics
Page: 250
View: 5205

Continue Reading →

General Equilibrium Theory: An Introduction presents to students general equilibrium analysis.

A Course on Large Deviations with an Introduction to Gibbs Measures


Author: Firas Rassoul-Agha,Timo Seppäläinen
Publisher: American Mathematical Soc.
ISBN: 0821875787
Category: Large deviations
Page: 318
View: 9872

Continue Reading →

This is an introductory course on the methods of computing asymptotics of probabilities of rare events: the theory of large deviations. The book combines large deviation theory with basic statistical mechanics, namely Gibbs measures with their variational characterization and the phase transition of the Ising model, in a text intended for a one semester or quarter course. The book begins with a straightforward approach to the key ideas and results of large deviation theory in the context of independent identically distributed random variables. This includes Cramér's theorem, relative entropy, Sanov's theorem, process level large deviations, convex duality, and change of measure arguments. Dependence is introduced through the interactions potentials of equilibrium statistical mechanics. The phase transition of the Ising model is proved in two different ways: first in the classical way with the Peierls argument, Dobrushin's uniqueness condition, and correlation inequalities and then a second time through the percolation approach. Beyond the large deviations of independent variables and Gibbs measures, later parts of the book treat large deviations of Markov chains, the Gärtner-Ellis theorem, and a large deviation theorem of Baxter and Jain that is then applied to a nonstationary process and a random walk in a dynamical random environment. The book has been used with students from mathematics, statistics, engineering, and the sciences and has been written for a broad audience with advanced technical training. Appendixes review basic material from analysis and probability theory and also prove some of the technical results used in the text.