Optimal Transportation and Action-Minimizing Measures

Optimal Transportation and Action-Minimizing Measures PDF

Author: Alessio Figalli

Publisher: Edizioni della Normale

Published: 2008-07-17

Total Pages: 0

ISBN-13: 9788876423307

DOWNLOAD EBOOK →

In this book we describe recent developments in the theory of optimal transportation, and some of its applications to fluid dynamics. Moreover we explore new variants of the original problem, and we try to figure out some common (and sometimes unexpected) features in this emerging variety of problems . In Chapter 1 we study the optimal transportation problem on manifolds with geometric costs coming from Tonelli Lagrangians, while in Chapter 2 we consider a generalization of the classical transportation problem called the optimal irrigation problem. Then, Chapter 3 is about the Brenier variational theory of incompressible flows, which concerns a weak formulation of the Euler equations viewed as a geodesic equation in the space of measure-preserving diffeomorphism. Chapter 4 is devoted to the study of regularity and uniqueness of solutions of Hamilton-Jacobi equations applying the Aubry-Mather theory. Finally, the last chapter deals with a DiPerna-Lions theory for martingale solutions of stochastic differential equations.

Optimal Transport

Optimal Transport PDF

Author: Cédric Villani

Publisher: Springer Science & Business Media

Published: 2008-10-26

Total Pages: 970

ISBN-13: 3540710507

DOWNLOAD EBOOK →

At the close of the 1980s, the independent contributions of Yann Brenier, Mike Cullen and John Mather launched a revolution in the venerable field of optimal transport founded by G. Monge in the 18th century, which has made breathtaking forays into various other domains of mathematics ever since. The author presents a broad overview of this area, supplying complete and self-contained proofs of all the fundamental results of the theory of optimal transport at the appropriate level of generality. Thus, the book encompasses the broad spectrum ranging from basic theory to the most recent research results. PhD students or researchers can read the entire book without any prior knowledge of the field. A comprehensive bibliography with notes that extensively discuss the existing literature underlines the book’s value as a most welcome reference text on this subject.

Optimal Transport for Applied Mathematicians

Optimal Transport for Applied Mathematicians PDF

Author: Filippo Santambrogio

Publisher: Birkhäuser

Published: 2015-10-17

Total Pages: 353

ISBN-13: 3319208284

DOWNLOAD EBOOK →

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.

Topics in Optimal Transportation

Topics in Optimal Transportation PDF

Author: Cédric Villani

Publisher: American Mathematical Soc.

Published: 2021-08-25

Total Pages: 370

ISBN-13: 1470467267

DOWNLOAD EBOOK →

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.

Computational Optimal Transport

Computational Optimal Transport PDF

Author: Gabriel Peyre

Publisher: Foundations and Trends(r) in M

Published: 2019-02-12

Total Pages: 272

ISBN-13: 9781680835502

DOWNLOAD EBOOK →

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.

Lectures on Optimal Transport

Lectures on Optimal Transport PDF

Author: Luigi Ambrosio

Publisher: Springer Nature

Published: 2021-07-22

Total Pages: 250

ISBN-13: 3030721620

DOWNLOAD EBOOK →

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.

Machine Learning and Knowledge Discovery in Databases. Research Track

Machine Learning and Knowledge Discovery in Databases. Research Track PDF

Author: Nuria Oliver

Publisher: Springer Nature

Published: 2021-09-09

Total Pages: 817

ISBN-13: 3030865207

DOWNLOAD EBOOK →

The multi-volume set LNAI 12975 until 12979 constitutes the refereed proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD 2021, which was held during September 13-17, 2021. The conference was originally planned to take place in Bilbao, Spain, but changed to an online event due to the COVID-19 pandemic. The 210 full papers presented in these proceedings were carefully reviewed and selected from a total of 869 submissions. The volumes are organized in topical sections as follows: Research Track: Part I: Online learning; reinforcement learning; time series, streams, and sequence models; transfer and multi-task learning; semi-supervised and few-shot learning; learning algorithms and applications. Part II: Generative models; algorithms and learning theory; graphs and networks; interpretation, explainability, transparency, safety. Part III: Generative models; search and optimization; supervised learning; text mining and natural language processing; image processing, computer vision and visual analytics. Applied Data Science Track: Part IV: Anomaly detection and malware; spatio-temporal data; e-commerce and finance; healthcare and medical applications (including Covid); mobility and transportation. Part V: Automating machine learning, optimization, and feature engineering; machine learning based simulations and knowledge discovery; recommender systems and behavior modeling; natural language processing; remote sensing, image and video processing; social media.

Optimal Transportation Networks

Optimal Transportation Networks PDF

Author: Marc Bernot

Publisher: Springer Science & Business Media

Published: 2009

Total Pages: 204

ISBN-13: 3540693149

DOWNLOAD EBOOK →

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.

Doubly Stochastic Models for Volcanic Hazard Assessment at Campi Flegrei Caldera

Doubly Stochastic Models for Volcanic Hazard Assessment at Campi Flegrei Caldera PDF

Author: Andrea Bevilacqua

Publisher: Springer

Published: 2016-05-03

Total Pages: 234

ISBN-13: 8876425772

DOWNLOAD EBOOK →

This study provides innovative mathematical models for assessing the eruption probability and associated volcanic hazards, and applies them to the Campi Flegrei caldera in Italy. Throughout the book, significant attention is devoted to quantifying the sources of uncertainty affecting the forecast estimates. The Campi Flegrei caldera is certainly one of the world’s highest-risk volcanoes, with more than 70 eruptions over the last 15,000 years, prevalently explosive ones of varying magnitude, intensity and vent location. In the second half of the twentieth century the volcano apparently once again entered a phase of unrest that continues to the present. Hundreds of thousands of people live inside the caldera and over a million more in the nearby city of Naples, making a future eruption of Campi Flegrei an event with potentially catastrophic consequences at the national and European levels.

Flows of Non-Smooth Vector Fields and Degenerate Elliptic Equations

Flows of Non-Smooth Vector Fields and Degenerate Elliptic Equations PDF

Author: Maria Colombo

Publisher: Springer

Published: 2017-06-07

Total Pages: 250

ISBN-13: 8876426078

DOWNLOAD EBOOK →

The first part of the book is devoted to the transport equation for a given vector field, exploiting the lagrangian structure of solutions. It also treats the regularity of solutions of some degenerate elliptic equations, which appear in the eulerian counterpart of some transport models with congestion. The second part of the book deals with the lagrangian structure of solutions of the Vlasov-Poisson system, which describes the evolution of a system of particles under the self-induced gravitational/electrostatic field, and the existence of solutions of the semigeostrophic system, used in meteorology to describe the motion of large-scale oceanic/atmospheric flows.​