Author: Filippo Santambrogio
Publisher: Birkhäuser
ISBN: 3319208284
Category : Mathematics
Languages : en
Pages : 376
Book Description
This monograph presents a rigorous mathematical introduction to optimal transport as a variational problem, its use in modeling various phenomena, and its connections with partial differential equations. Its main goal is to provide the reader with the techniques necessary to understand the current research in optimal transport and the tools which are most useful for its applications. Full proofs are used to illustrate mathematical concepts and each chapter includes a section that discusses applications of optimal transport to various areas, such as economics, finance, potential games, image processing and fluid dynamics. Several topics are covered that have never been previously in books on this subject, such as the Knothe transport, the properties of functionals on measures, the Dacorogna-Moser flow, the formulation through minimal flows with prescribed divergence formulation, the case of the supremal cost, and the most classical numerical methods. Graduate students and researchers in both pure and applied mathematics interested in the problems and applications of optimal transport will find this to be an invaluable resource.
Optimal Transport for Applied Mathematicians
Topics in Optimal Transportation
Author: Cédric Villani
Publisher: American Mathematical Soc.
ISBN: 1470467267
Category : Education
Languages : en
Pages : 402
Book Description
This is the first comprehensive introduction to the theory of mass transportation with its many—and sometimes unexpected—applications. In a novel approach to the subject, the book both surveys the topic and includes a chapter of problems, making it a particularly useful graduate textbook. In 1781, Gaspard Monge defined the problem of “optimal transportation” (or the transferring of mass with the least possible amount of work), with applications to engineering in mind. In 1942, Leonid Kantorovich applied the newborn machinery of linear programming to Monge's problem, with applications to economics in mind. In 1987, Yann Brenier used optimal transportation to prove a new projection theorem on the set of measure preserving maps, with applications to fluid mechanics in mind. Each of these contributions marked the beginning of a whole mathematical theory, with many unexpected ramifications. Nowadays, the Monge-Kantorovich problem is used and studied by researchers from extremely diverse horizons, including probability theory, functional analysis, isoperimetry, partial differential equations, and even meteorology. Originating from a graduate course, the present volume is intended for graduate students and researchers, covering both theory and applications. Readers are only assumed to be familiar with the basics of measure theory and functional analysis.
Publisher: American Mathematical Soc.
ISBN: 1470467267
Category : Education
Languages : en
Pages : 402
Book Description
This is the first comprehensive introduction to the theory of mass transportation with its many—and sometimes unexpected—applications. In a novel approach to the subject, the book both surveys the topic and includes a chapter of problems, making it a particularly useful graduate textbook. In 1781, Gaspard Monge defined the problem of “optimal transportation” (or the transferring of mass with the least possible amount of work), with applications to engineering in mind. In 1942, Leonid Kantorovich applied the newborn machinery of linear programming to Monge's problem, with applications to economics in mind. In 1987, Yann Brenier used optimal transportation to prove a new projection theorem on the set of measure preserving maps, with applications to fluid mechanics in mind. Each of these contributions marked the beginning of a whole mathematical theory, with many unexpected ramifications. Nowadays, the Monge-Kantorovich problem is used and studied by researchers from extremely diverse horizons, including probability theory, functional analysis, isoperimetry, partial differential equations, and even meteorology. Originating from a graduate course, the present volume is intended for graduate students and researchers, covering both theory and applications. Readers are only assumed to be familiar with the basics of measure theory and functional analysis.
Weak and Measure-Valued Solutions to Evolutionary PDEs
Author: J. Malek
Publisher: CRC Press
ISBN: 1000723127
Category : Mathematics
Languages : en
Pages : 334
Book Description
This book provides a concise treatment of the theory of nonlinear evolutionary partial differential equations. It provides a rigorous analysis of non-Newtonian fluids, and outlines its results for applications in physics, biology, and mechanical engineering.
Publisher: CRC Press
ISBN: 1000723127
Category : Mathematics
Languages : en
Pages : 334
Book Description
This book provides a concise treatment of the theory of nonlinear evolutionary partial differential equations. It provides a rigorous analysis of non-Newtonian fluids, and outlines its results for applications in physics, biology, and mechanical engineering.
Optimal Transport
Author: Gershon Wolansky
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110633175
Category : Mathematics
Languages : en
Pages : 281
Book Description
This book focuses on problems at the interplay between the theory of partitions and optimal transport with a view toward applications. Topics covered include problems related to stable marriages and stable partitions, multipartitions, optimal transport for measures and optimal partitions, and finally cooperative and noncooperative partitions. All concepts presented are illustrated by examples from game theory, economics, and learning.
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110633175
Category : Mathematics
Languages : en
Pages : 281
Book Description
This book focuses on problems at the interplay between the theory of partitions and optimal transport with a view toward applications. Topics covered include problems related to stable marriages and stable partitions, multipartitions, optimal transport for measures and optimal partitions, and finally cooperative and noncooperative partitions. All concepts presented are illustrated by examples from game theory, economics, and learning.
Gradient Flows
Author: Luigi Ambrosio
Publisher: Springer Science & Business Media
ISBN: 376438722X
Category : Mathematics
Languages : en
Pages : 333
Book Description
The book is devoted to the theory of gradient flows in the general framework of metric spaces, and in the more specific setting of the space of probability measures, which provide a surprising link between optimal transportation theory and many evolutionary PDE's related to (non)linear diffusion. Particular emphasis is given to the convergence of the implicit time discretization method and to the error estimates for this discretization, extending the well established theory in Hilbert spaces. The book is split in two main parts that can be read independently of each other.
Publisher: Springer Science & Business Media
ISBN: 376438722X
Category : Mathematics
Languages : en
Pages : 333
Book Description
The book is devoted to the theory of gradient flows in the general framework of metric spaces, and in the more specific setting of the space of probability measures, which provide a surprising link between optimal transportation theory and many evolutionary PDE's related to (non)linear diffusion. Particular emphasis is given to the convergence of the implicit time discretization method and to the error estimates for this discretization, extending the well established theory in Hilbert spaces. The book is split in two main parts that can be read independently of each other.
Computational Optimal Transport
Author: Gabriel Peyre
Publisher: Foundations and Trends(r) in M
ISBN: 9781680835502
Category : Computers
Languages : en
Pages : 272
Book Description
The goal of Optimal Transport (OT) is to define geometric tools that are useful to compare probability distributions. Their use dates back to 1781. Recent years have witnessed a new revolution in the spread of OT, thanks to the emergence of approximate solvers that can scale to sizes and dimensions that are relevant to data sciences. Thanks to this newfound scalability, OT is being increasingly used to unlock various problems in imaging sciences (such as color or texture processing), computer vision and graphics (for shape manipulation) or machine learning (for regression, classification and density fitting). This monograph reviews OT with a bias toward numerical methods and their applications in data sciences, and sheds lights on the theoretical properties of OT that make it particularly useful for some of these applications. Computational Optimal Transport presents an overview of the main theoretical insights that support the practical effectiveness of OT before explaining how to turn these insights into fast computational schemes. Written for readers at all levels, the authors provide descriptions of foundational theory at two-levels. Generally accessible to all readers, more advanced readers can read the specially identified more general mathematical expositions of optimal transport tailored for discrete measures. Furthermore, several chapters deal with the interplay between continuous and discrete measures, and are thus targeting a more mathematically-inclined audience. This monograph will be a valuable reference for researchers and students wishing to get a thorough understanding of Computational Optimal Transport, a mathematical gem at the interface of probability, analysis and optimization.
Publisher: Foundations and Trends(r) in M
ISBN: 9781680835502
Category : Computers
Languages : en
Pages : 272
Book Description
The goal of Optimal Transport (OT) is to define geometric tools that are useful to compare probability distributions. Their use dates back to 1781. Recent years have witnessed a new revolution in the spread of OT, thanks to the emergence of approximate solvers that can scale to sizes and dimensions that are relevant to data sciences. Thanks to this newfound scalability, OT is being increasingly used to unlock various problems in imaging sciences (such as color or texture processing), computer vision and graphics (for shape manipulation) or machine learning (for regression, classification and density fitting). This monograph reviews OT with a bias toward numerical methods and their applications in data sciences, and sheds lights on the theoretical properties of OT that make it particularly useful for some of these applications. Computational Optimal Transport presents an overview of the main theoretical insights that support the practical effectiveness of OT before explaining how to turn these insights into fast computational schemes. Written for readers at all levels, the authors provide descriptions of foundational theory at two-levels. Generally accessible to all readers, more advanced readers can read the specially identified more general mathematical expositions of optimal transport tailored for discrete measures. Furthermore, several chapters deal with the interplay between continuous and discrete measures, and are thus targeting a more mathematically-inclined audience. This monograph will be a valuable reference for researchers and students wishing to get a thorough understanding of Computational Optimal Transport, a mathematical gem at the interface of probability, analysis and optimization.
Wavelet Methods for Elliptic Partial Differential Equations
Author: Karsten Urban
Publisher: Numerical Mathematics and Scie
ISBN: 0198526059
Category : Mathematics
Languages : en
Pages : 509
Book Description
Wavelet methods are by now a well-known tool in image processing (jpeg2000). These functions have been used successfully in other areas, however. Elliptic Partial Differential Equations which model several processes in, for example, science and engineering, is one such field. This book, based on the author's course, gives an introduction to wavelet methods in general and then describes their application for the numerical solution of elliptic partial differential equations. Recently developed adaptive methods are also covered and each scheme is complemented with numerical results , exercises, and corresponding software.
Publisher: Numerical Mathematics and Scie
ISBN: 0198526059
Category : Mathematics
Languages : en
Pages : 509
Book Description
Wavelet methods are by now a well-known tool in image processing (jpeg2000). These functions have been used successfully in other areas, however. Elliptic Partial Differential Equations which model several processes in, for example, science and engineering, is one such field. This book, based on the author's course, gives an introduction to wavelet methods in general and then describes their application for the numerical solution of elliptic partial differential equations. Recently developed adaptive methods are also covered and each scheme is complemented with numerical results , exercises, and corresponding software.
Model-free Hedging
Author: Pierre Henry-Labordere
Publisher: CRC Press
ISBN: 1351666231
Category : Mathematics
Languages : en
Pages : 205
Book Description
Model-free Hedging: A Martingale Optimal Transport Viewpoint focuses on the computation of model-independent bounds for exotic options consistent with market prices of liquid instruments such as Vanilla options. The author gives an overview of Martingale Optimal Transport, highlighting the differences between the optimal transport and its martingale counterpart. This topic is then discussed in the context of mathematical finance.
Publisher: CRC Press
ISBN: 1351666231
Category : Mathematics
Languages : en
Pages : 205
Book Description
Model-free Hedging: A Martingale Optimal Transport Viewpoint focuses on the computation of model-independent bounds for exotic options consistent with market prices of liquid instruments such as Vanilla options. The author gives an overview of Martingale Optimal Transport, highlighting the differences between the optimal transport and its martingale counterpart. This topic is then discussed in the context of mathematical finance.
Separation of Variables and Exact Solutions to Nonlinear PDEs
Author: Andrei D. Polyanin
Publisher: CRC Press
ISBN: 1000463664
Category : Mathematics
Languages : en
Pages : 554
Book Description
Separation of Variables and Exact Solutions to Nonlinear PDEs is devoted to describing and applying methods of generalized and functional separation of variables used to find exact solutions of nonlinear partial differential equations (PDEs). It also presents the direct method of symmetry reductions and its more general version. In addition, the authors describe the differential constraint method, which generalizes many other exact methods. The presentation involves numerous examples of utilizing the methods to find exact solutions to specific nonlinear equations of mathematical physics. The equations of heat and mass transfer, wave theory, hydrodynamics, nonlinear optics, combustion theory, chemical technology, biology, and other disciplines are studied. Particular attention is paid to nonlinear equations of a reasonably general form that depend on one or several arbitrary functions. Such equations are the most difficult to analyze. Their exact solutions are of significant practical interest, as they are suitable to assess the accuracy of various approximate analytical and numerical methods. The book contains new material previously unpublished in monographs. It is intended for a broad audience of scientists, engineers, instructors, and students specializing in applied and computational mathematics, theoretical physics, mechanics, control theory, chemical engineering science, and other disciplines. Individual sections of the book and examples are suitable for lecture courses on partial differential equations, equations of mathematical physics, and methods of mathematical physics, for delivering special courses and for practical training.
Publisher: CRC Press
ISBN: 1000463664
Category : Mathematics
Languages : en
Pages : 554
Book Description
Separation of Variables and Exact Solutions to Nonlinear PDEs is devoted to describing and applying methods of generalized and functional separation of variables used to find exact solutions of nonlinear partial differential equations (PDEs). It also presents the direct method of symmetry reductions and its more general version. In addition, the authors describe the differential constraint method, which generalizes many other exact methods. The presentation involves numerous examples of utilizing the methods to find exact solutions to specific nonlinear equations of mathematical physics. The equations of heat and mass transfer, wave theory, hydrodynamics, nonlinear optics, combustion theory, chemical technology, biology, and other disciplines are studied. Particular attention is paid to nonlinear equations of a reasonably general form that depend on one or several arbitrary functions. Such equations are the most difficult to analyze. Their exact solutions are of significant practical interest, as they are suitable to assess the accuracy of various approximate analytical and numerical methods. The book contains new material previously unpublished in monographs. It is intended for a broad audience of scientists, engineers, instructors, and students specializing in applied and computational mathematics, theoretical physics, mechanics, control theory, chemical engineering science, and other disciplines. Individual sections of the book and examples are suitable for lecture courses on partial differential equations, equations of mathematical physics, and methods of mathematical physics, for delivering special courses and for practical training.
An Invitation to Statistics in Wasserstein Space
Author: Victor M. Panaretos
Publisher: Springer Nature
ISBN: 3030384381
Category : Mathematics
Languages : en
Pages : 157
Book Description
This open access book presents the key aspects of statistics in Wasserstein spaces, i.e. statistics in the space of probability measures when endowed with the geometry of optimal transportation. Further to reviewing state-of-the-art aspects, it also provides an accessible introduction to the fundamentals of this current topic, as well as an overview that will serve as an invitation and catalyst for further research. Statistics in Wasserstein spaces represents an emerging topic in mathematical statistics, situated at the interface between functional data analysis (where the data are functions, thus lying in infinite dimensional Hilbert space) and non-Euclidean statistics (where the data satisfy nonlinear constraints, thus lying on non-Euclidean manifolds). The Wasserstein space provides the natural mathematical formalism to describe data collections that are best modeled as random measures on Euclidean space (e.g. images and point processes). Such random measures carry the infinite dimensional traits of functional data, but are intrinsically nonlinear due to positivity and integrability restrictions. Indeed, their dominating statistical variation arises through random deformations of an underlying template, a theme that is pursued in depth in this monograph.
Publisher: Springer Nature
ISBN: 3030384381
Category : Mathematics
Languages : en
Pages : 157
Book Description
This open access book presents the key aspects of statistics in Wasserstein spaces, i.e. statistics in the space of probability measures when endowed with the geometry of optimal transportation. Further to reviewing state-of-the-art aspects, it also provides an accessible introduction to the fundamentals of this current topic, as well as an overview that will serve as an invitation and catalyst for further research. Statistics in Wasserstein spaces represents an emerging topic in mathematical statistics, situated at the interface between functional data analysis (where the data are functions, thus lying in infinite dimensional Hilbert space) and non-Euclidean statistics (where the data satisfy nonlinear constraints, thus lying on non-Euclidean manifolds). The Wasserstein space provides the natural mathematical formalism to describe data collections that are best modeled as random measures on Euclidean space (e.g. images and point processes). Such random measures carry the infinite dimensional traits of functional data, but are intrinsically nonlinear due to positivity and integrability restrictions. Indeed, their dominating statistical variation arises through random deformations of an underlying template, a theme that is pursued in depth in this monograph.