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 : 370
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 : 370
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.
Optimal Transport
Author: Gershon Wolansky
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110633175
Category : Mathematics
Languages : en
Pages : 235
Book Description
The series is devoted to the publication of high-level monographs which cover the whole spectrum of current nonlinear analysis and applications in various fields, such as optimization, control theory, systems theory, mechanics, engineering, and other sciences. One of its main objectives is to make available to the professional community expositions of results and foundations of methods that play an important role in both the theory and applications of nonlinear analysis. Contributions which are on the borderline of nonlinear analysis and related fields and which stimulate further research at the crossroads of these areas are particularly welcome. Editor-in-Chief J rgen Appell, W rzburg, Germany Honorary and Advisory Editors Catherine Bandle, Basel, Switzerland Alain Bensoussan, Richardson, Texas, USA Avner Friedman, Columbus, Ohio, USA Umberto Mosco, Worcester, Massachusetts, USA Louis Nirenberg, New York, USA Alfonso Vignoli, Rome, Italy Editorial Board Manuel del Pino, Bath, UK, and Santiago, Chile Mikio Kato, Nagano, Japan Wojciech Kryszewski, Toruń, Poland Vicenţiu D. Rădulescu, Krak w, Poland Simeon Reich, Haifa, Israel Please submit book proposals to J rgen Appell. Titles in planning include Lucio Damascelli and Filomena Pacella, Morse Index of Solutions of Nonlinear Elliptic Equations (2019) Tomasz W. Dlotko and Yejuan Wang, Critical Parabolic-Type Problems (2019) Rafael Ortega, Periodic Differential Equations in the Plane: A Topological Perspective (2019) Ireneo Peral Alonso and Fernando Soria, Elliptic and Parabolic Equations Involving the Hardy-Leray Potential (2020) Cyril Tintarev, Profile Decompositions and Cocompactness: Functional-Analytic Theory of Concentration Compactness (2020) Takashi Suzuki, Semilinear Elliptic Equations: Classical and Modern Theories (2021)
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110633175
Category : Mathematics
Languages : en
Pages : 235
Book Description
The series is devoted to the publication of high-level monographs which cover the whole spectrum of current nonlinear analysis and applications in various fields, such as optimization, control theory, systems theory, mechanics, engineering, and other sciences. One of its main objectives is to make available to the professional community expositions of results and foundations of methods that play an important role in both the theory and applications of nonlinear analysis. Contributions which are on the borderline of nonlinear analysis and related fields and which stimulate further research at the crossroads of these areas are particularly welcome. Editor-in-Chief J rgen Appell, W rzburg, Germany Honorary and Advisory Editors Catherine Bandle, Basel, Switzerland Alain Bensoussan, Richardson, Texas, USA Avner Friedman, Columbus, Ohio, USA Umberto Mosco, Worcester, Massachusetts, USA Louis Nirenberg, New York, USA Alfonso Vignoli, Rome, Italy Editorial Board Manuel del Pino, Bath, UK, and Santiago, Chile Mikio Kato, Nagano, Japan Wojciech Kryszewski, Toruń, Poland Vicenţiu D. Rădulescu, Krak w, Poland Simeon Reich, Haifa, Israel Please submit book proposals to J rgen Appell. Titles in planning include Lucio Damascelli and Filomena Pacella, Morse Index of Solutions of Nonlinear Elliptic Equations (2019) Tomasz W. Dlotko and Yejuan Wang, Critical Parabolic-Type Problems (2019) Rafael Ortega, Periodic Differential Equations in the Plane: A Topological Perspective (2019) Ireneo Peral Alonso and Fernando Soria, Elliptic and Parabolic Equations Involving the Hardy-Leray Potential (2020) Cyril Tintarev, Profile Decompositions and Cocompactness: Functional-Analytic Theory of Concentration Compactness (2020) Takashi Suzuki, Semilinear Elliptic Equations: Classical and Modern Theories (2021)
Lectures on Optimal Transport
Author: Luigi Ambrosio
Publisher: Springer Nature
ISBN: 3030721620
Category : Mathematics
Languages : en
Pages : 250
Book Description
This textbook is addressed to PhD or senior undergraduate students in mathematics, with interests in analysis, calculus of variations, probability and optimal transport. It originated from the teaching experience of the first author in the Scuola Normale Superiore, where a course on optimal transport and its applications has been given many times during the last 20 years. The topics and the tools were chosen at a sufficiently general and advanced level so that the student or scholar interested in a more specific theme would gain from the book the necessary background to explore it. After a large and detailed introduction to classical theory, more specific attention is devoted to applications to geometric and functional inequalities and to partial differential equations.
Publisher: Springer Nature
ISBN: 3030721620
Category : Mathematics
Languages : en
Pages : 250
Book Description
This textbook is addressed to PhD or senior undergraduate students in mathematics, with interests in analysis, calculus of variations, probability and optimal transport. It originated from the teaching experience of the first author in the Scuola Normale Superiore, where a course on optimal transport and its applications has been given many times during the last 20 years. The topics and the tools were chosen at a sufficiently general and advanced level so that the student or scholar interested in a more specific theme would gain from the book the necessary background to explore it. After a large and detailed introduction to classical theory, more specific attention is devoted to applications to geometric and functional inequalities and to partial differential equations.
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.
Model-free Hedging
Author: Pierre Henry-Labordere
Publisher: CRC Press
ISBN: 1351666231
Category : Mathematics
Languages : en
Pages : 190
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 : 190
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.
Mathematical Methods on Optimization in Transportation Systems
Author: Matti Pursula
Publisher: Springer Science & Business Media
ISBN: 9780792367741
Category : Technology & Engineering
Languages : en
Pages : 260
Book Description
This book contains selected papers from the presentations given at the 7th EURO-Working Group Meeting on 'Iransportation, which took place at the Helsinki University of Technology (HUT), Finland, during August 2-4, 1999. Altogether 31 presentations were given and 14 full papers have been selected in this publication through a peer review process coordinated by the editors. The papers in this book cover a wide range of transportation problems from the simulation of railway traffic to optimum congestion tolling and mode choice modeling with stated preference data. In general, the variety of papers clearly demonstrates the wide areas of interest of people who are involved in the research of transportation systems and their operation. They as well demonstrate the importance and possibilities of modeling and theoretical approaches in the analysis of transportation systems and problem solving. Most of the papers are purely theoretical in nature, that is, they present a theoretical model with only a hypothetical example of applica tion. There are, however, some papers, which are closer to the practice or describe applications of and give interesting results of studies made by known methodologies. It is especially noteworthy, that half of the accepted papers deal with planning and operation of public transport.
Publisher: Springer Science & Business Media
ISBN: 9780792367741
Category : Technology & Engineering
Languages : en
Pages : 260
Book Description
This book contains selected papers from the presentations given at the 7th EURO-Working Group Meeting on 'Iransportation, which took place at the Helsinki University of Technology (HUT), Finland, during August 2-4, 1999. Altogether 31 presentations were given and 14 full papers have been selected in this publication through a peer review process coordinated by the editors. The papers in this book cover a wide range of transportation problems from the simulation of railway traffic to optimum congestion tolling and mode choice modeling with stated preference data. In general, the variety of papers clearly demonstrates the wide areas of interest of people who are involved in the research of transportation systems and their operation. They as well demonstrate the importance and possibilities of modeling and theoretical approaches in the analysis of transportation systems and problem solving. Most of the papers are purely theoretical in nature, that is, they present a theoretical model with only a hypothetical example of applica tion. There are, however, some papers, which are closer to the practice or describe applications of and give interesting results of studies made by known methodologies. It is especially noteworthy, that half of the accepted papers deal with planning and operation of public transport.
Optimal Transportation Networks
Author: Marc Bernot
Publisher: Springer Science & Business Media
ISBN: 3540693149
Category : Business & Economics
Languages : en
Pages : 204
Book Description
The transportation problem can be formalized as the problem of finding the optimal way to transport a given measure into another with the same mass. In contrast to the Monge-Kantorovitch problem, recent approaches model the branched structure of such supply networks as minima of an energy functional whose essential feature is to favour wide roads. Such a branched structure is observable in ground transportation networks, in draining and irrigation systems, in electrical power supply systems and in natural counterparts such as blood vessels or the branches of trees. These lectures provide mathematical proof of several existence, structure and regularity properties empirically observed in transportation networks. The link with previous discrete physical models of irrigation and erosion models in geomorphology and with discrete telecommunication and transportation models is discussed. It will be mathematically proven that the majority fit in the simple model sketched in this volume.
Publisher: Springer Science & Business Media
ISBN: 3540693149
Category : Business & Economics
Languages : en
Pages : 204
Book Description
The transportation problem can be formalized as the problem of finding the optimal way to transport a given measure into another with the same mass. In contrast to the Monge-Kantorovitch problem, recent approaches model the branched structure of such supply networks as minima of an energy functional whose essential feature is to favour wide roads. Such a branched structure is observable in ground transportation networks, in draining and irrigation systems, in electrical power supply systems and in natural counterparts such as blood vessels or the branches of trees. These lectures provide mathematical proof of several existence, structure and regularity properties empirically observed in transportation networks. The link with previous discrete physical models of irrigation and erosion models in geomorphology and with discrete telecommunication and transportation models is discussed. It will be mathematically proven that the majority fit in the simple model sketched in this volume.
Monotone Operators in Banach Space and Nonlinear Partial Differential Equations
Author: R. E. Showalter
Publisher: American Mathematical Soc.
ISBN: 0821893971
Category : Mathematics
Languages : en
Pages : 296
Book Description
The objectives of this monograph are to present some topics from the theory of monotone operators and nonlinear semigroup theory which are directly applicable to the existence and uniqueness theory of initial-boundary-value problems for partial differential equations and to construct such operators as realizations of those problems in appropriate function spaces. A highlight of this presentation is the large number and variety of examples introduced to illustrate the connection between the theory of nonlinear operators and partial differential equations. These include primarily semilinear or quasilinear equations of elliptic or of parabolic type, degenerate cases with change of type, related systems and variational inequalities, and spatial boundary conditions of the usual Dirichlet, Neumann, Robin or dynamic type. The discussions of evolution equations include the usual initial-value problems as well as periodic or more general nonlocal constraints, history-value problems, those which may change type due to a possibly vanishing coefficient of the time derivative, and other implicit evolution equations or systems including hysteresis models. The scalar conservation law and semilinear wave equations are briefly mentioned, and hyperbolic systems arising from vibrations of elastic-plastic rods are developed. The origins of a representative sample of such problems are given in the appendix.
Publisher: American Mathematical Soc.
ISBN: 0821893971
Category : Mathematics
Languages : en
Pages : 296
Book Description
The objectives of this monograph are to present some topics from the theory of monotone operators and nonlinear semigroup theory which are directly applicable to the existence and uniqueness theory of initial-boundary-value problems for partial differential equations and to construct such operators as realizations of those problems in appropriate function spaces. A highlight of this presentation is the large number and variety of examples introduced to illustrate the connection between the theory of nonlinear operators and partial differential equations. These include primarily semilinear or quasilinear equations of elliptic or of parabolic type, degenerate cases with change of type, related systems and variational inequalities, and spatial boundary conditions of the usual Dirichlet, Neumann, Robin or dynamic type. The discussions of evolution equations include the usual initial-value problems as well as periodic or more general nonlocal constraints, history-value problems, those which may change type due to a possibly vanishing coefficient of the time derivative, and other implicit evolution equations or systems including hysteresis models. The scalar conservation law and semilinear wave equations are briefly mentioned, and hyperbolic systems arising from vibrations of elastic-plastic rods are developed. The origins of a representative sample of such problems are given in the appendix.