Optimal Transport for a Computer Programmer's Point of ViewBruno Levy
This document summarizes optimal transport and provides an elementary introduction. It describes the optimal transport problem of finding a transport map that moves mass from one distribution to another while minimizing costs. This is relaxed using the Kantorovich formulation, which finds a transport plan rather than a map. Duality is also introduced, showing the equivalence between the primal problem of minimizing costs and the dual problem of maximizing a function. The relationship is explained using a discrete version of the transport problem.
Three sentences:
The document summarizes techniques for meshing and re-meshing used in computer graphics. It discusses using Voronoi diagrams and Delaunay triangulations to reconstruct meshes from point clouds, and using centroidal Voronoi tessellations to improve existing meshes through re-meshing by minimizing quantization noise. The document outlines methods for reconstruction, re-meshing scanned meshes, and converting meshes to subdivision surfaces.
This document summarizes a course on numerical optimal transport given by Bruno Lévy. It discusses the goals and motivations behind optimal transport, providing an elementary introduction. Specifically, it covers:
1) Monge's formulation of optimal transport as finding a map that transports one distribution into another while minimizing movement.
2) Kantorovich's relaxation of this to finding a transport plan between distributions rather than a map.
3) The use of duality to solve the optimal transport problem via a minimization-maximization approach rather than directly solving the Monge or Kantorovich problems.
This paper studies an approximate dynamic programming (ADP) strategy of a group of nonlinear switched systems, where the external disturbances are considered. The neural network (NN) technique is regarded to estimate the unknown part of actor as well as critic to deal with the corresponding nominal system. The training technique is simul-taneously carried out based on the solution of minimizing the square error Hamilton function. The closed system’s tracking error is analyzed to converge to an attraction region of origin point with the uniformly ultimately bounded (UUB) description. The simulation results are implemented to determine the effectiveness of the ADP based controller.
Master Thesis on Rotating Cryostats and FFT, DRAFT VERSIONKaarle Kulvik
This thesis studied the vibrational and rotational aspects of the Cryo I Helsinki cryostat using Fourier analysis methods. Extensive Fourier analysis was performed to model the vibrations mathematically. The goal was to lower noise levels to improve cryostat operations. The second part of the work tested the homogeneity of a superconducting magnet. Significant preparation was required to build testing equipment for evaluating the magnet.
This document contains slides about policy gradients, an approach to reinforcement learning. It discusses the likelihood ratio policy gradient method, which estimates the gradient of expected return with respect to the policy parameters. The gradient aims to increase the probability of high-reward paths and decrease low-reward paths. The derivation from importance sampling is shown, and it is noted that this suggests looking at more than just the gradient. Fixes for practical use include adding a baseline to reduce variance and exploiting temporal structure in the paths.
Fractal dimensions of 2d quantum gravityTimothy Budd
After introducing 2d quantum gravity, both in its discretized form in
terms of random triangulations and its continuum description as
Quantum Liouville theory, I will give a (non-exhaustive) review of the
current understanding of its fractal dimensions. In particular, I will
discuss recent analytic and numerical results relating to the
Hausdorff dimension and spectral dimension of 2d gravity coupled to
conformal matter fields.
Optimal Transport for a Computer Programmer's Point of ViewBruno Levy
This document summarizes optimal transport and provides an elementary introduction. It describes the optimal transport problem of finding a transport map that moves mass from one distribution to another while minimizing costs. This is relaxed using the Kantorovich formulation, which finds a transport plan rather than a map. Duality is also introduced, showing the equivalence between the primal problem of minimizing costs and the dual problem of maximizing a function. The relationship is explained using a discrete version of the transport problem.
Three sentences:
The document summarizes techniques for meshing and re-meshing used in computer graphics. It discusses using Voronoi diagrams and Delaunay triangulations to reconstruct meshes from point clouds, and using centroidal Voronoi tessellations to improve existing meshes through re-meshing by minimizing quantization noise. The document outlines methods for reconstruction, re-meshing scanned meshes, and converting meshes to subdivision surfaces.
This document summarizes a course on numerical optimal transport given by Bruno Lévy. It discusses the goals and motivations behind optimal transport, providing an elementary introduction. Specifically, it covers:
1) Monge's formulation of optimal transport as finding a map that transports one distribution into another while minimizing movement.
2) Kantorovich's relaxation of this to finding a transport plan between distributions rather than a map.
3) The use of duality to solve the optimal transport problem via a minimization-maximization approach rather than directly solving the Monge or Kantorovich problems.
This paper studies an approximate dynamic programming (ADP) strategy of a group of nonlinear switched systems, where the external disturbances are considered. The neural network (NN) technique is regarded to estimate the unknown part of actor as well as critic to deal with the corresponding nominal system. The training technique is simul-taneously carried out based on the solution of minimizing the square error Hamilton function. The closed system’s tracking error is analyzed to converge to an attraction region of origin point with the uniformly ultimately bounded (UUB) description. The simulation results are implemented to determine the effectiveness of the ADP based controller.
Master Thesis on Rotating Cryostats and FFT, DRAFT VERSIONKaarle Kulvik
This thesis studied the vibrational and rotational aspects of the Cryo I Helsinki cryostat using Fourier analysis methods. Extensive Fourier analysis was performed to model the vibrations mathematically. The goal was to lower noise levels to improve cryostat operations. The second part of the work tested the homogeneity of a superconducting magnet. Significant preparation was required to build testing equipment for evaluating the magnet.
This document contains slides about policy gradients, an approach to reinforcement learning. It discusses the likelihood ratio policy gradient method, which estimates the gradient of expected return with respect to the policy parameters. The gradient aims to increase the probability of high-reward paths and decrease low-reward paths. The derivation from importance sampling is shown, and it is noted that this suggests looking at more than just the gradient. Fixes for practical use include adding a baseline to reduce variance and exploiting temporal structure in the paths.
Fractal dimensions of 2d quantum gravityTimothy Budd
After introducing 2d quantum gravity, both in its discretized form in
terms of random triangulations and its continuum description as
Quantum Liouville theory, I will give a (non-exhaustive) review of the
current understanding of its fractal dimensions. In particular, I will
discuss recent analytic and numerical results relating to the
Hausdorff dimension and spectral dimension of 2d gravity coupled to
conformal matter fields.
The document discusses various 2-D orthogonal and unitary transforms that can be used to represent digital images, including:
1. The discrete Fourier transform (DFT) which transforms an image into the frequency domain and has properties like energy conservation and fast computation via FFT.
2. The discrete cosine transform (DCT) which has good energy compaction properties and is close to the optimal Karhunen-Loeve transform.
3. The discrete sine transform (DST) which is real, symmetric, and orthogonal like the DCT.
4. The Hadamard transform which uses only ±1 values and has a fast computation, and the Haar transform which is a simpler wavelet transform
Toward an Improved Computational Strategy for Vibration-Proof Structures Equi...Alessandro Palmeri
This presentation has been delivered at the 15th World Conference on Earthquake Engineering in Lisbon (Portugal) on 28th September 2012, and shows some preliminary results on the dynamic analysis on non-linear viscoelastic structures.
Phase Retrieval: Motivation and TechniquesVaibhav Dixit
This presentation describes two techniques namely Transport of Intensity Equation(TIE) technique and Phase Diversity technique for retrieving phase information from light.
This document summarizes a numerical trajectory optimization method for path planning of multiple autonomous ground vehicles to avoid obstacles. It discretizes the continuous optimization problem into a nonlinear programming problem by approximating states with piecewise cubic polynomials and control with piecewise linear functions. The cost function accounts for minimizing time, distance to goal, and control effort. Constraints ensure obstacle and inter-vehicle distance avoidance. Simulation results show the effect of increasing node points in improving trajectory tracking accuracy.
Transverse magnetic plane-wave scattering equations for infinite and semi-inf...Yong Heui Cho
The document proposes plane-wave scattering equations for infinite and semi-infinite rectangular grooves in a conducting plane. For infinite grooves, the equations are derived using the overlapping T-block method and Floquet theorem, representing the magnetic fields as infinite summations. For semi-infinite grooves, large numbers of grooves are approximated using infinite groove solutions near the center and edge Green's functions, yielding efficient but approximate scattering equations. Numerical results agree with mode-matching solutions and converge rapidly.
Accelerating Dynamic Time Warping Subsequence Search with GPUDavide Nardone
Many time series data mining problems require
subsequence similarity search as a subroutine. While this can
be performed with any distance measure, and dozens of
distance measures have been proposed in the last decade, there
is increasing evidence that Dynamic Time Warping (DTW) is
the best measure across a wide range of domains. Given
DTW’s usefulness and ubiquity, there has been a large
community-wide effort to mitigate its relative lethargy.
Proposed speedup techniques include early abandoning
strategies, lower-bound based pruning, indexing and
embedding. In this work we argue that we are now close to
exhausting all possible speedup from software, and that we
must turn to hardware-based solutions if we are to tackle the
many problems that are currently untenable even with stateof-
the-art algorithms running on high-end desktops. With this
motivation, we investigate both GPU (Graphics Processing
Unit) and FPGA (Field Programmable Gate Array) based
acceleration of subsequence similarity search under the DTW
measure. As we shall show, our novel algorithms allow GPUs,
which are typically bundled with standard desktops, to achieve
two orders of magnitude speedup. For problem domains which
require even greater scale up, we show that FPGAs costing just
a few thousand dollars can be used to produce four orders of
magnitude speedup. We conduct detailed case studies on the
classification of astronomical observations and similarity
search in commercial agriculture, and demonstrate that our
ideas allow us to tackle problems that would be simply
untenable otherwise.
This document discusses different methods for designing discrete equivalents of continuous transfer functions for use in digital filters and control systems. It presents three main approaches: 1) numerical integration using rectangular, backward, and trapezoid (Tustin's method) rules to map the continuous transfer function to a discrete one; 2) pole-zero mapping to understand how integration rules map the stable region of the s-plane to the z-plane; 3) prewarping the continuous transfer function before applying Tustin's method in order to minimize frequency distortion caused by the mapping. The performance of these methods is demonstrated through an example of designing discrete equivalents of a Butterworth filter.
Lecture 15 DCT, Walsh and Hadamard TransformVARUN KUMAR
This document discusses discrete cosine, Walsh, and Hadamard transforms for 2D signals. It provides the mathematical formulas for the forward and inverse transforms of each. The discrete cosine transform uses cosine functions in its kernel. The Walsh transform uses the binary representation of values, with the kernel containing terms with (−1) factors. The Hadamard transform has a similar kernel to the Walsh transform. Each transform decomposes 2D signals into component frequencies or patterns in a way that is separable and symmetric.
No Cloning Theorem with essential Mathematics and PhysicsRitajit Majumdar
This is the first project report at my University. This report describes No Cloning Theorem, an introductory topic of Quantum Computation and Quantum Information Theory. The report also covers the necessary mathematics and physics.
Yuki Oyama - Incorporating context-dependent energy into the pedestrian dynam...Yuki Oyama
Oyama, Y., Hato, E. (2015) Incorporating context-dependent energy into the pedestrian dynamic scheduling model with GPS data. The 14th International Conference on Travel Behaviour research (IATBR), Windsor, England.
Lossless image compression using new biorthogonal waveletssipij
Even though a large number of wavelets exist, one needs new wavelets for their specific applications. One
of the basic wavelet categories is orthogonal wavelets. But it was hard to find orthogonal and symmetric
wavelets. Symmetricity is required for perfect reconstruction. Hence, a need for orthogonal and symmetric
arises. The solution was in the form of biorthogonal wavelets which preserves perfect reconstruction
condition. Though a number of biorthogonal wavelets are proposed in the literature, in this paper four new
biorthogonal wavelets are proposed which gives better compression performance. The new wavelets are
compared with traditional wavelets by using the design metrics Peak Signal to Noise Ratio (PSNR) and
Compression Ratio (CR). Set Partitioning in Hierarchical Trees (SPIHT) coding algorithm was utilized to
incorporate compression of images.
1) The document summarizes a theoretical framework for modeling the dynamics of an electron spin coupled to nuclear spins of spin-3/2 in quantum dots under periodic driving.
2) The framework uses a Markovian approximation and double perturbative expansion to model the evolution of the electron spin and individual nuclear spins.
3) It represents the nuclear spin polarization distribution as a probability distribution over configurations on a multi-dimensional lattice, and describes the dynamics through a kinetic equation that accounts for transition rates between configurations.
Bayesian Segmentation in Signal with Multiplicative Noise Using Reversible Ju...TELKOMNIKA JOURNAL
This paper proposes the important issues in signal segmentation. The signal is disturbed by
multiplicative noise where the number of segments is unknown. A Bayesian approach is proposed to
estimate the parameter. The parameter includes the number of segments, the location of the segment, and
the amplitude. The posterior distribution for the parameter does not have a simple equation so that the
Bayes estimator is not easily determined. Reversible Jump Markov chain Monte Carlo (MCMC) method is
adopted to overcome the problem. The Reversible Jump MCMC method creates a Markov chain whose
distribution is close to the posterior distribution. The performance of the algorithm is shown by simulation
data. The result of this simulation shows that the algorithm works well. As an application, the algorithm is
used to segment a Synthetic Aperture Radar (SAR) signal. The advantage of this method is that the
number of segments, the position of the segment change, and the amplitude are estimated simultaneously.
The document discusses various image filtering techniques in the frequency domain. It begins by introducing convolution as frequency domain filtering using the Fourier transform. It then provides examples of low pass and high pass filtering using sharp cut-off and Gaussian filters. Additional topics covered include the Butterworth filter, homomorphic filtering to separate illumination and reflectance, and systematic design of 2D finite impulse response (FIR) filters.
The document defines stochastic processes and their basic properties such as stationarity and ergodicity. It discusses analyzing systems using stochastic processes, including how the power spectrum represents the frequency content of a wide-sense stationary process. The power spectrum is the Fourier transform of the autocorrelation function, and the power spectrum of the output of a linear, time-invariant system is equal to the multiplication of the input power spectrum and the transfer function of the system.
IRJET - Some Results on Fuzzy Semi-Super Modular LatticesIRJET Journal
This document discusses fuzzy semi-super modular lattices. It begins with an abstract that introduces the topic and provides definitions. It then presents three theorems about the properties of fuzzy semi-super modular lattices. Theorem 1 states that if a fuzzy lattice is not semi-super modular, it contains five elements that satisfy a given condition. Theorem 2 shows that if a fuzzy modular lattice is not semi-super modular, it contains five elements with specific properties. Theorem 3 states that if a fuzzy lattice is semi-super modular, then two elements must be equal given certain conditions on four other elements. The document concludes by proving some properties of fuzzy modular lattices are equivalent to properties of semi-super modular lattices.
Presents the Tracking methods of moving targets by sensors (radar, electro optics,..).
For comments please contact me at solo.hermelin@gmail.com.
For more presentations visit my website at http://www.solohermelin.com.
I recommend to view this presentation on my website at RADAR folder, Tracking Systems subfolder.
The document discusses digital image processing techniques in the frequency domain. It begins by introducing the discrete Fourier transform (DFT) of one-variable functions and how it relates to sampling a continuous function. It then extends this concept to two-dimensional functions and images. Key topics covered include the 2D DFT and its properties such as translation, rotation, and periodicity. Aliasing in images is also discussed. The document provides examples of how to compute the DFT and inverse DFT of simple images.
The slides are designed for my guided study in MSc CUHK.
It is about the brief description on classical mechanics and quantum mechanics .
Some Slides I got from the slideshare clipboards for better illustration of the ideas in Physics. Thanks to slideshare, I make a milestone on presenting one of the prominent fields in modern physics.
Describes the mathematics of the Calculus of Variations.
For comments please contact me at solo.hermelin@gmail.com.
For more presentations on different subjects visit my website on http://www.solohermelin.com
The document discusses various 2-D orthogonal and unitary transforms that can be used to represent digital images, including:
1. The discrete Fourier transform (DFT) which transforms an image into the frequency domain and has properties like energy conservation and fast computation via FFT.
2. The discrete cosine transform (DCT) which has good energy compaction properties and is close to the optimal Karhunen-Loeve transform.
3. The discrete sine transform (DST) which is real, symmetric, and orthogonal like the DCT.
4. The Hadamard transform which uses only ±1 values and has a fast computation, and the Haar transform which is a simpler wavelet transform
Toward an Improved Computational Strategy for Vibration-Proof Structures Equi...Alessandro Palmeri
This presentation has been delivered at the 15th World Conference on Earthquake Engineering in Lisbon (Portugal) on 28th September 2012, and shows some preliminary results on the dynamic analysis on non-linear viscoelastic structures.
Phase Retrieval: Motivation and TechniquesVaibhav Dixit
This presentation describes two techniques namely Transport of Intensity Equation(TIE) technique and Phase Diversity technique for retrieving phase information from light.
This document summarizes a numerical trajectory optimization method for path planning of multiple autonomous ground vehicles to avoid obstacles. It discretizes the continuous optimization problem into a nonlinear programming problem by approximating states with piecewise cubic polynomials and control with piecewise linear functions. The cost function accounts for minimizing time, distance to goal, and control effort. Constraints ensure obstacle and inter-vehicle distance avoidance. Simulation results show the effect of increasing node points in improving trajectory tracking accuracy.
Transverse magnetic plane-wave scattering equations for infinite and semi-inf...Yong Heui Cho
The document proposes plane-wave scattering equations for infinite and semi-infinite rectangular grooves in a conducting plane. For infinite grooves, the equations are derived using the overlapping T-block method and Floquet theorem, representing the magnetic fields as infinite summations. For semi-infinite grooves, large numbers of grooves are approximated using infinite groove solutions near the center and edge Green's functions, yielding efficient but approximate scattering equations. Numerical results agree with mode-matching solutions and converge rapidly.
Accelerating Dynamic Time Warping Subsequence Search with GPUDavide Nardone
Many time series data mining problems require
subsequence similarity search as a subroutine. While this can
be performed with any distance measure, and dozens of
distance measures have been proposed in the last decade, there
is increasing evidence that Dynamic Time Warping (DTW) is
the best measure across a wide range of domains. Given
DTW’s usefulness and ubiquity, there has been a large
community-wide effort to mitigate its relative lethargy.
Proposed speedup techniques include early abandoning
strategies, lower-bound based pruning, indexing and
embedding. In this work we argue that we are now close to
exhausting all possible speedup from software, and that we
must turn to hardware-based solutions if we are to tackle the
many problems that are currently untenable even with stateof-
the-art algorithms running on high-end desktops. With this
motivation, we investigate both GPU (Graphics Processing
Unit) and FPGA (Field Programmable Gate Array) based
acceleration of subsequence similarity search under the DTW
measure. As we shall show, our novel algorithms allow GPUs,
which are typically bundled with standard desktops, to achieve
two orders of magnitude speedup. For problem domains which
require even greater scale up, we show that FPGAs costing just
a few thousand dollars can be used to produce four orders of
magnitude speedup. We conduct detailed case studies on the
classification of astronomical observations and similarity
search in commercial agriculture, and demonstrate that our
ideas allow us to tackle problems that would be simply
untenable otherwise.
This document discusses different methods for designing discrete equivalents of continuous transfer functions for use in digital filters and control systems. It presents three main approaches: 1) numerical integration using rectangular, backward, and trapezoid (Tustin's method) rules to map the continuous transfer function to a discrete one; 2) pole-zero mapping to understand how integration rules map the stable region of the s-plane to the z-plane; 3) prewarping the continuous transfer function before applying Tustin's method in order to minimize frequency distortion caused by the mapping. The performance of these methods is demonstrated through an example of designing discrete equivalents of a Butterworth filter.
Lecture 15 DCT, Walsh and Hadamard TransformVARUN KUMAR
This document discusses discrete cosine, Walsh, and Hadamard transforms for 2D signals. It provides the mathematical formulas for the forward and inverse transforms of each. The discrete cosine transform uses cosine functions in its kernel. The Walsh transform uses the binary representation of values, with the kernel containing terms with (−1) factors. The Hadamard transform has a similar kernel to the Walsh transform. Each transform decomposes 2D signals into component frequencies or patterns in a way that is separable and symmetric.
No Cloning Theorem with essential Mathematics and PhysicsRitajit Majumdar
This is the first project report at my University. This report describes No Cloning Theorem, an introductory topic of Quantum Computation and Quantum Information Theory. The report also covers the necessary mathematics and physics.
Yuki Oyama - Incorporating context-dependent energy into the pedestrian dynam...Yuki Oyama
Oyama, Y., Hato, E. (2015) Incorporating context-dependent energy into the pedestrian dynamic scheduling model with GPS data. The 14th International Conference on Travel Behaviour research (IATBR), Windsor, England.
Lossless image compression using new biorthogonal waveletssipij
Even though a large number of wavelets exist, one needs new wavelets for their specific applications. One
of the basic wavelet categories is orthogonal wavelets. But it was hard to find orthogonal and symmetric
wavelets. Symmetricity is required for perfect reconstruction. Hence, a need for orthogonal and symmetric
arises. The solution was in the form of biorthogonal wavelets which preserves perfect reconstruction
condition. Though a number of biorthogonal wavelets are proposed in the literature, in this paper four new
biorthogonal wavelets are proposed which gives better compression performance. The new wavelets are
compared with traditional wavelets by using the design metrics Peak Signal to Noise Ratio (PSNR) and
Compression Ratio (CR). Set Partitioning in Hierarchical Trees (SPIHT) coding algorithm was utilized to
incorporate compression of images.
1) The document summarizes a theoretical framework for modeling the dynamics of an electron spin coupled to nuclear spins of spin-3/2 in quantum dots under periodic driving.
2) The framework uses a Markovian approximation and double perturbative expansion to model the evolution of the electron spin and individual nuclear spins.
3) It represents the nuclear spin polarization distribution as a probability distribution over configurations on a multi-dimensional lattice, and describes the dynamics through a kinetic equation that accounts for transition rates between configurations.
Bayesian Segmentation in Signal with Multiplicative Noise Using Reversible Ju...TELKOMNIKA JOURNAL
This paper proposes the important issues in signal segmentation. The signal is disturbed by
multiplicative noise where the number of segments is unknown. A Bayesian approach is proposed to
estimate the parameter. The parameter includes the number of segments, the location of the segment, and
the amplitude. The posterior distribution for the parameter does not have a simple equation so that the
Bayes estimator is not easily determined. Reversible Jump Markov chain Monte Carlo (MCMC) method is
adopted to overcome the problem. The Reversible Jump MCMC method creates a Markov chain whose
distribution is close to the posterior distribution. The performance of the algorithm is shown by simulation
data. The result of this simulation shows that the algorithm works well. As an application, the algorithm is
used to segment a Synthetic Aperture Radar (SAR) signal. The advantage of this method is that the
number of segments, the position of the segment change, and the amplitude are estimated simultaneously.
The document discusses various image filtering techniques in the frequency domain. It begins by introducing convolution as frequency domain filtering using the Fourier transform. It then provides examples of low pass and high pass filtering using sharp cut-off and Gaussian filters. Additional topics covered include the Butterworth filter, homomorphic filtering to separate illumination and reflectance, and systematic design of 2D finite impulse response (FIR) filters.
The document defines stochastic processes and their basic properties such as stationarity and ergodicity. It discusses analyzing systems using stochastic processes, including how the power spectrum represents the frequency content of a wide-sense stationary process. The power spectrum is the Fourier transform of the autocorrelation function, and the power spectrum of the output of a linear, time-invariant system is equal to the multiplication of the input power spectrum and the transfer function of the system.
IRJET - Some Results on Fuzzy Semi-Super Modular LatticesIRJET Journal
This document discusses fuzzy semi-super modular lattices. It begins with an abstract that introduces the topic and provides definitions. It then presents three theorems about the properties of fuzzy semi-super modular lattices. Theorem 1 states that if a fuzzy lattice is not semi-super modular, it contains five elements that satisfy a given condition. Theorem 2 shows that if a fuzzy modular lattice is not semi-super modular, it contains five elements with specific properties. Theorem 3 states that if a fuzzy lattice is semi-super modular, then two elements must be equal given certain conditions on four other elements. The document concludes by proving some properties of fuzzy modular lattices are equivalent to properties of semi-super modular lattices.
Presents the Tracking methods of moving targets by sensors (radar, electro optics,..).
For comments please contact me at solo.hermelin@gmail.com.
For more presentations visit my website at http://www.solohermelin.com.
I recommend to view this presentation on my website at RADAR folder, Tracking Systems subfolder.
The document discusses digital image processing techniques in the frequency domain. It begins by introducing the discrete Fourier transform (DFT) of one-variable functions and how it relates to sampling a continuous function. It then extends this concept to two-dimensional functions and images. Key topics covered include the 2D DFT and its properties such as translation, rotation, and periodicity. Aliasing in images is also discussed. The document provides examples of how to compute the DFT and inverse DFT of simple images.
The slides are designed for my guided study in MSc CUHK.
It is about the brief description on classical mechanics and quantum mechanics .
Some Slides I got from the slideshare clipboards for better illustration of the ideas in Physics. Thanks to slideshare, I make a milestone on presenting one of the prominent fields in modern physics.
Describes the mathematics of the Calculus of Variations.
For comments please contact me at solo.hermelin@gmail.com.
For more presentations on different subjects visit my website on http://www.solohermelin.com
Effective field theories provide a useful framework for studying new physics beyond the Standard Model. They allow researchers to include possible higher-dimensional operators consistent with the symmetries of known physics. In a bottom-up approach, one can start from the Standard Model and add higher-dimensional operators suppressed by some scale to parameterize potential new physics effects. Alternatively, a top-down approach integrates out heavy fields from a putative high-energy theory to derive the corresponding effective field theory below the mass scale of the heavy states. The covariant derivative expansion method respects gauge invariance and can be used to systematically match a high-energy theory onto its low-energy effective description.
The document outlines the plan for a lecture on state-space models of systems and linearization. It will begin with a review of control and feedback concepts. The main topic will be introducing state-space models, which provide a general framework for representing different types of systems with differential equations. Examples will be used to illustrate how to derive state-space models from physical systems like masses on springs, electrical circuits, and pendulums. The goal is for students to master the state-space modeling approach in order to enable later analysis and design of systems.
This document discusses oscillations and wave motion. It begins by introducing mechanical vibrations and simple harmonic motion. It then covers damped and driven oscillations, as well as different oscillating systems like springs, pendulums, and driven oscillations. The document goes on to discuss traveling waves, the wave equation, periodic waves on strings and in electromagnetic fields. It also covers waves in three dimensions, reflection, refraction, diffraction, and interference of waves. Key concepts covered include amplitude, frequency, period, angular frequency, energy of oscillating systems, and resonance.
This document provides an introduction to the finite element method by first discussing the calculus of variations. It explains that the finite element formulation can be derived from a variational principle rather than an energy functional. It then presents three examples that illustrate functionals - the brachistochrone problem, geodesic problem, and isoperimetric problem. The document defines the concepts of extremal paths, varied paths, first variation, and the delta operator to derive the Euler-Lagrange equation, which provides the necessary condition for a functional to be extremized.
The document discusses differential equations and their use in mathematical modeling of physical phenomena. It provides examples of differential equations describing free fall with air resistance, mouse and owl populations, and water pollution. Direction fields are used to graphically analyze solution behaviors and equilibrium solutions for various differential equations.
The document discusses quantiles and quantile regression. It begins by defining quantiles as the inverse of a cumulative distribution function. Quantile regression models the relationship between covariates and conditional quantiles, similar to how ordinary least squares regression models the conditional mean. The document also discusses median regression, which estimates relationships using the 1-norm rather than the 2-norm used in OLS. Median regression provides consistent estimates when the error term has a symmetric distribution.
Classical mechanics failed to explain certain phenomena observed at the microscopic level like black body radiation and the photoelectric effect. This led to the development of quantum mechanics, with key aspects being the wave function Ψ, Schrodinger's time-independent and time-dependent wave equations, and operators like differentiation that act on wave functions to produce other wave functions. The wave function Ψ relates to the probability of finding a particle, with |Ψ|2 representing the probability.
This document describes a study of the chaotic behavior of a magnetic pendulum. It begins by defining relevant terms like chaos and magnetic pendulum. It then derives the initial value problem that approximates the motion of the magnetic pendulum based on explicit assumptions. This derives equations for the x, y, and z components of the pendulum's motion. It shows that the system exhibits two types of chaotic behavior through numerical solutions with varying parameter values presented in graphs.
The document discusses multi-degree of freedom structural dynamics, including free and forced vibration of structures with multiple masses. It addresses topics such as modeling multi-mass structures, solving for natural frequencies and mode shapes, using modal analysis to transform coupled equations of motion into uncoupled forms, and analyzing the response of slender towers to vortex shedding forces.
This document discusses multi-degree of freedom structural dynamics, including free and forced vibration of structures with multiple masses. It addresses modeling multi-DOF structures, solving for natural frequencies and mode shapes, and using modal analysis to transform the equations of motion into uncoupled forms. It also discusses applying these concepts to analyze the cross-wind response of slender towers subjected to vortex shedding forces.
This document discusses various methods for modeling shallow water flows and waves using numerical techniques. It covers topics like wave theories, wave modeling approaches, meshfree Lagrangian methods, smoothed particle hydrodynamics (SPH), and the use of graphics processing units (GPUs) for real-time simulations. SPH is presented as a meshfree Lagrangian technique for modeling wave breaking processes. The document outlines the governing SPH equations, kernel approximations, time stepping approaches, and submodels for viscosity and turbulence. Validation examples are shown comparing SPH simulations to experimental data.
This document discusses the path integral formulation of quantum mechanics and its application to relativistic theories like general relativity. It introduces causal dynamical triangulations as an approach to quantizing gravity by defining a path integral over causal triangulations of spacetime geometries. This allows imposing global hyperbolicity and causality constraints to avoid issues like wormholes and baby universes. The approach aims to make quantum gravity computations possible using desktop computers by dynamically triangulating Lorentzian spacetimes.
The document summarizes key concepts from lectures on multi-degree of freedom structural dynamics. It discusses:
1) Modeling structures with multiple masses connected by springs as a multi-degree of freedom system and deriving equations of motion.
2) Solving the equations of motion for free and forced vibration using modal analysis to transform the coupled equations into uncoupled single-degree of freedom equations for each mode.
3) Applying the analysis to study the cross-wind response of slender towers subjected to vortex shedding forces, modeling the forces as sinusoidal inputs.
The document summarizes key concepts from lectures on multi-degree of freedom structural dynamics. It discusses:
1) Modeling structures with multiple masses connected by springs as a multi-degree of freedom system and deriving equations of motion.
2) Solving the equations of motion for free and forced vibrations using modal analysis to transform the coupled equations into uncoupled single-degree of freedom systems.
3) Applying the analysis to study the cross-wind response of slender towers subjected to vortex shedding forces, modeling the forces as sinusoidal inputs.
Wavelets and Other Adaptive Methods is a document about wavelet analysis. It introduces wavelets as mathematical tools that can analyze local behavior using translated and scaled versions of basic wavelet functions. It describes Haar wavelets, including the Haar father and mother wavelet functions. It explains how wavelets can be constructed to form an orthonormal basis and discusses how wavelet regression can be used to estimate functions. The document provides examples of applications of wavelet analysis including signal processing and constructing wavelet bases.
The wave function Ψ provides information about a quantum mechanical system. It is used to calculate the probability of finding a particle in a particular region of space. For example, if a ball is constrained to move in one dimension within a tube of length L, the wave function Ψ would be constant, with a value determined by the normalization condition. Integrating this wave function over the left or right half of the tube then gives the 50% probability of finding the ball in each half. Operators are used in quantum mechanics to extract measurable properties like position, momentum, or energy from the wave function.
Stochastic Processes describe the system derived by noise.
Level of graduate students in mathematics and engineering.
Probability Theory is a prerequisite.
For comments please contact me at solo.hermelin@gmail.com.
For more presentations on different subjects visit my website at http://www.solohermelin.com.
On Mesh Intersection: exact computation and efficiencyBruno Levy
A new algorithm to compute intersections between meshes, using arbitrary-precision numbers, constrained Delaunay triangulation and auxiliary combinatorial data structures.
This document summarizes Bruno Lévy's talk on Monge-Ampère gravity. It discusses several mysteries in cosmology like dark matter and dark energy. It then provides an overview of 1) Newton-Poisson gravity, 2) Brenier-Monge-Ampère gravity, 3) optimal transport and its relation to Monge-Ampère, 4) discrete optimal transport, 5) the large deviation principle, and 6) the path bundle method for cosmological simulations. Results from a 300 million particle simulation show differences from ΛCDM including more filaments, fewer small halos, and faster spinning halos. Future work is discussed around exploring the shape of the universe at different scales.
SGP 2023 graduate school - A quick journey into geometry processingBruno Levy
This course is a gentle introduction to the set of notions useful in geometry processing that I consider as the “minimal toolbox”. I will illustrate the different notions with tips and tricks on how to efficiently implement them in a computer.
Code and demos related to the notions that I’ll present is available in Geogram (https://github.com/BrunoLevy/geogram) and Graphite (https://github.com/BrunoLevy/GraphiteThree)
Syllabus:
1. The hitch hacker’s guide to geometry processing (introduction)
2. Packing your luggage (data structures)
3. Finding your way (geometric search data structures)
4. Connecting with friends (Delaunay and Voronoi)
5. Into darkness (geometric predicates)
6. Planning your next trip (how Geometry Processing can help other scientific disciplines)
The document discusses spectral mesh processing techniques. It introduces the concepts of manifold harmonics, which are the eigenfunctions of the Laplacian operator on meshes. It describes how the discrete exterior calculus formulation can be used to discretize the Laplacian. It explains how spectral filtering of meshes works by applying transfer functions to the manifold harmonics. It outlines numerical approaches for computing the eigenfunctions of the Laplacian, including using a band-by-band algorithm with shift-invert spectral transformations to compute partial eigen-decompositions.
This document discusses spectral mesh processing techniques. It covers 1D surface parameterization using the Fiedler vector to minimize the Rayleigh quotient, surface quadrangulation using eigenfunctions of the Laplace-Beltrami operator, discrete conformal surface parameterization by minimizing a quadratic form, and surface characterization using the Green's function and heat kernel to solve PDEs on meshes. The summary provides high-level information on these spectral mesh processing topics in under 3 sentences.
Centroidal Voronoi Tessellations for Graphs (Eurographics 2012)Bruno Levy
The document presents a method for generalizing centroidal Voronoi tessellation (CVT) to sample shapes using arbitrary primitives like line segments, graphs, and deformable patches. It discusses using CVT to distribute points, extending it to optimize additional variables through tricks like change of variables. Applications like cellular texture generation, skeleton fitting, and surface reconstruction are demonstrated.
The joy of computer graphics programmingBruno Levy
- The document discusses software design principles for geometry processing libraries Geogram and Graphite.
- It advocates for simplicity in design through minimizing classes, lines of code, and complexity while maximizing speed.
- A case study examines mesh data structures, arguing that a simple array-based approach without custom data structures can be preferable to more complex designs in some cases. Simplicity, memory efficiency, and ease of parallelization are benefits.
The ability to recreate computational results with minimal effort and actionable metrics provides a solid foundation for scientific research and software development. When people can replicate an analysis at the touch of a button using open-source software, open data, and methods to assess and compare proposals, it significantly eases verification of results, engagement with a diverse range of contributors, and progress. However, we have yet to fully achieve this; there are still many sociotechnical frictions.
Inspired by David Donoho's vision, this talk aims to revisit the three crucial pillars of frictionless reproducibility (data sharing, code sharing, and competitive challenges) with the perspective of deep software variability.
Our observation is that multiple layers — hardware, operating systems, third-party libraries, software versions, input data, compile-time options, and parameters — are subject to variability that exacerbates frictions but is also essential for achieving robust, generalizable results and fostering innovation. I will first review the literature, providing evidence of how the complex variability interactions across these layers affect qualitative and quantitative software properties, thereby complicating the reproduction and replication of scientific studies in various fields.
I will then present some software engineering and AI techniques that can support the strategic exploration of variability spaces. These include the use of abstractions and models (e.g., feature models), sampling strategies (e.g., uniform, random), cost-effective measurements (e.g., incremental build of software configurations), and dimensionality reduction methods (e.g., transfer learning, feature selection, software debloating).
I will finally argue that deep variability is both the problem and solution of frictionless reproducibility, calling the software science community to develop new methods and tools to manage variability and foster reproducibility in software systems.
Exposé invité Journées Nationales du GDR GPL 2024
Authoring a personal GPT for your research and practice: How we created the Q...Leonel Morgado
Thematic analysis in qualitative research is a time-consuming and systematic task, typically done using teams. Team members must ground their activities on common understandings of the major concepts underlying the thematic analysis, and define criteria for its development. However, conceptual misunderstandings, equivocations, and lack of adherence to criteria are challenges to the quality and speed of this process. Given the distributed and uncertain nature of this process, we wondered if the tasks in thematic analysis could be supported by readily available artificial intelligence chatbots. Our early efforts point to potential benefits: not just saving time in the coding process but better adherence to criteria and grounding, by increasing triangulation between humans and artificial intelligence. This tutorial will provide a description and demonstration of the process we followed, as two academic researchers, to develop a custom ChatGPT to assist with qualitative coding in the thematic data analysis process of immersive learning accounts in a survey of the academic literature: QUAL-E Immersive Learning Thematic Analysis Helper. In the hands-on time, participants will try out QUAL-E and develop their ideas for their own qualitative coding ChatGPT. Participants that have the paid ChatGPT Plus subscription can create a draft of their assistants. The organizers will provide course materials and slide deck that participants will be able to utilize to continue development of their custom GPT. The paid subscription to ChatGPT Plus is not required to participate in this workshop, just for trying out personal GPTs during it.
Immersive Learning That Works: Research Grounding and Paths ForwardLeonel Morgado
We will metaverse into the essence of immersive learning, into its three dimensions and conceptual models. This approach encompasses elements from teaching methodologies to social involvement, through organizational concerns and technologies. Challenging the perception of learning as knowledge transfer, we introduce a 'Uses, Practices & Strategies' model operationalized by the 'Immersive Learning Brain' and ‘Immersion Cube’ frameworks. This approach offers a comprehensive guide through the intricacies of immersive educational experiences and spotlighting research frontiers, along the immersion dimensions of system, narrative, and agency. Our discourse extends to stakeholders beyond the academic sphere, addressing the interests of technologists, instructional designers, and policymakers. We span various contexts, from formal education to organizational transformation to the new horizon of an AI-pervasive society. This keynote aims to unite the iLRN community in a collaborative journey towards a future where immersive learning research and practice coalesce, paving the way for innovative educational research and practice landscapes.
The binding of cosmological structures by massless topological defectsSérgio Sacani
Assuming spherical symmetry and weak field, it is shown that if one solves the Poisson equation or the Einstein field
equations sourced by a topological defect, i.e. a singularity of a very specific form, the result is a localized gravitational
field capable of driving flat rotation (i.e. Keplerian circular orbits at a constant speed for all radii) of test masses on a thin
spherical shell without any underlying mass. Moreover, a large-scale structure which exploits this solution by assembling
concentrically a number of such topological defects can establish a flat stellar or galactic rotation curve, and can also deflect
light in the same manner as an equipotential (isothermal) sphere. Thus, the need for dark matter or modified gravity theory is
mitigated, at least in part.
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...University of Maribor
Slides from talk:
Aleš Zamuda: Remote Sensing and Computational, Evolutionary, Supercomputing, and Intelligent Systems.
11th International Conference on Electrical, Electronics and Computer Engineering (IcETRAN), Niš, 3-6 June 2024
Inter-Society Networking Panel GRSS/MTT-S/CIS Panel Session: Promoting Connection and Cooperation
https://www.etran.rs/2024/en/home-english/
Or: Beyond linear.
Abstract: Equivariant neural networks are neural networks that incorporate symmetries. The nonlinear activation functions in these networks result in interesting nonlinear equivariant maps between simple representations, and motivate the key player of this talk: piecewise linear representation theory.
Disclaimer: No one is perfect, so please mind that there might be mistakes and typos.
dtubbenhauer@gmail.com
Corrected slides: dtubbenhauer.com/talks.html
The technology uses reclaimed CO₂ as the dyeing medium in a closed loop process. When pressurized, CO₂ becomes supercritical (SC-CO₂). In this state CO₂ has a very high solvent power, allowing the dye to dissolve easily.
Current Ms word generated power point presentation covers major details about the micronuclei test. It's significance and assays to conduct it. It is used to detect the micronuclei formation inside the cells of nearly every multicellular organism. It's formation takes place during chromosomal sepration at metaphase.
ESPP presentation to EU Waste Water Network, 4th June 2024 “EU policies driving nutrient removal and recycling
and the revised UWWTD (Urban Waste Water Treatment Directive)”
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...Sérgio Sacani
Context. With a mass exceeding several 104 M⊙ and a rich and dense population of massive stars, supermassive young star clusters
represent the most massive star-forming environment that is dominated by the feedback from massive stars and gravitational interactions
among stars.
Aims. In this paper we present the Extended Westerlund 1 and 2 Open Clusters Survey (EWOCS) project, which aims to investigate
the influence of the starburst environment on the formation of stars and planets, and on the evolution of both low and high mass stars.
The primary targets of this project are Westerlund 1 and 2, the closest supermassive star clusters to the Sun.
Methods. The project is based primarily on recent observations conducted with the Chandra and JWST observatories. Specifically,
the Chandra survey of Westerlund 1 consists of 36 new ACIS-I observations, nearly co-pointed, for a total exposure time of 1 Msec.
Additionally, we included 8 archival Chandra/ACIS-S observations. This paper presents the resulting catalog of X-ray sources within
and around Westerlund 1. Sources were detected by combining various existing methods, and photon extraction and source validation
were carried out using the ACIS-Extract software.
Results. The EWOCS X-ray catalog comprises 5963 validated sources out of the 9420 initially provided to ACIS-Extract, reaching a
photon flux threshold of approximately 2 × 10−8 photons cm−2
s
−1
. The X-ray sources exhibit a highly concentrated spatial distribution,
with 1075 sources located within the central 1 arcmin. We have successfully detected X-ray emissions from 126 out of the 166 known
massive stars of the cluster, and we have collected over 71 000 photons from the magnetar CXO J164710.20-455217.
13. Chap. 2. Centroidal Voronoi Tesselation
The classical method:
Lloyd algorithm = gradient descent
Which objective function ?
14. Chap. 2. Centroidal Voronoi Tesselation
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
F=
∫Vor(i)
2
dxxi - x
i
15. Chap. 2. Centroidal Voronoi Tesselation
F=
∫Vor(i)
2
dxxi - x
i
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
Why Lloyd works ? What is the gradient of F ?
16. Chap. 2. Centroidal Voronoi Tesselation
F=
∫Vor(i)
2
dxxi - x
i
=
∫Inf i
2
dxxi - x
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
Why Lloyd works ? What is the gradient of F ?
17. Chap. 2. Centroidal Voronoi Tesselation
F=
∫Vor(i)
2
dxxi - x
i
=
∫Inf i
2
dxxi - x
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
Why Lloyd works ? What is the gradient of F ?
18. Chap. 2. Centroidal Voronoi Tesselation
F|xi = 2 mi (xi - gi) [Iri et.al], [Du et.al]
F=
∫Vor(i)
2
dxxi - x
i
=
∫Inf i
2
dxxi - x
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
Why Lloyd works ? What is the gradient of F ?
19. Chap. 2. Centroidal Voronoi Tesselation
F|xi = 2 mi (xi - gi) [Iri et.al], [Du et.al]
F=
∫Vor(i)
2
dxxi - x
i
=
∫Inf i
2
dxxi - x
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
Why Lloyd works ? What is the gradient of F ?
Volume of Vor(i)
20. Chap. 2. Centroidal Voronoi Tesselation
F|xi = 2 mi (xi - gi) [Iri et.al], [Du et.al]
F=
∫Vor(i)
2
dxxi - x
i
=
∫Inf i
2
dxxi - x
The classical method:
Lloyd algorithm = gradient descent
Which objective function ? This one (quantization noise power)
Why Lloyd works ? What is the gradient of F ?
Volume of Vor(i) Centroid of Vor(i)
21. Chap. 2. Centroidal Voronoi Tesselation
The classical method:
Lloyd algorithm = gradient descent
F=
∫Vor(i)
2
dxxi - x
i
F is smooth (C2) [Liu, Wang, L, Sun, Yan, Lu, Yang 2009]
22. Chap. 2. Centroidal Voronoi Tesselation
The classical method:
Lloyd algorithm = gradient descent
F=
∫Vor(i)
2
dxxi - x
i
F is smooth (C2) [Liu, Wang, L, Sun, Yan, Lu, Yang 2009]
30. Yann Brenier
The polar factorization theorem
(Brenier Transport)
Each time the Laplace operator is used in a PDE, it can be replaced with the
Monte-Ampère operator, and then interesting things occur
31. Euler
Lagrange
The Least Action Principle
Hamilton,
Legendre,
Maupertuis
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
Short summary of the 1st chapter of Landau,Lifshitz Course of Theoretical Physics
32. Euler
Lagrange
The Least Action Principle
Hamilton,
Legendre,
Maupertuis
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
position
33. Euler
Lagrange
The Least Action Principle
Hamilton,
Legendre,
Maupertuis
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
position
speed
34. Euler
Lagrange
The Least Action Principle
Hamilton,
Legendre,
Maupertuis
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
position
speed
time
35. Euler
Lagrange
∫t1
t2
L(x,x,t) dt
The Least Action Principle
Hamilton,
Legendre,
Maupertuis
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
Axiom 2: The movement (time
evolution) of the physical system
minimizes the following integral
36. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
Axiom 2: The movement (time
evolution) of the physical system
minimizes the following integral
37. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists a function L(x,x,t) that describes the state
of a physical system
Axiom 2: The movement (time
evolution) of the physical system
minimizes the following integral
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
t=0
t=1
38. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
39. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
40. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
41. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
Homogeneity of space =>
Preservation of momentum
42. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
Homogeneity of space =>
Preservation of momentum
Isotropy of space =>
Preservation of angular momentum
43. ∫t1
t2
L(x,x,t) dt
The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
Homogeneity of space =>
Preservation of momentum
Isotropy of space =>
Preservation of angular momentum
Preserved quantities
Integrals of Motion
Noeter theorem
44. The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
Homogeneity of space =>
Preservation of momentum
Isotropy of space =>
Preservation of angular momentum
Free particle:
Theorem 3: v = cte (Newton law I)
45. The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
Homogeneity of space =>
Preservation of momentum
Isotropy of space =>
Preservation of angular momentum
Free particle:
Theorem 3: v = cte (Newton law I)
Expression of the Lagrangian:
L = ½ m v2
46. The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Theorem 2:
∂L
∂x
x - L = cte
Homogeneity of time =>
Preservation of energy
Homogeneity of space =>
Preservation of momentum
Isotropy of space =>
Preservation of angular momentum
Free particle:
Theorem 3: v = cte (Newton law I)
Expression of the Lagrangian:
L = ½ m v2
Expression of the Energy:
E = ½ m v2
47. The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Particle in a field:
Expression of the Lagrangian:
L = ½ m v2 – U(x)
Free particle:
Theorem 3: v = cte (Newton law I)
Expression of the Lagrangian:
L = ½ m v2
Expression of the Energy:
E = ½ m v2
48. The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Particle in a field:
Expression of the Lagrangian:
L = ½ m v2 – U(x)
Expression of the Energy:
E = ½ m v2 + U(x)
Free particle:
Theorem 3: v = cte (Newton law I)
Expression of the Lagrangian:
L = ½ m v2
Expression of the Energy:
E = ½ m v2
49. The Least Action Principle
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. change of
Gallileo frame + hom. + isotrop. :
x’
t’ =
x+vt
t
Particle in a field:
Expression of the Lagrangian:
L = ½ m v2 – U(x)
Expression of the Energy:
E = ½ m v2 + U(x)
Theorem 4:
mx = - U (Newton law II)
Free particle:
Theorem 3: v = cte (Newton law I)
Expression of the Lagrangian:
L = ½ m v2
Expression of the Energy:
E = ½ m v2
50. Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. Lorentz change of
frame
x’
t’ =
(x-vt) x γ
(t – vx/c2) x γ
γ = 1 / ( 1 – v2 / c2)
The Least Action Principle
(relativistic setting, just for fun)
√
51. The Least Action Principle
(relativistic setting, just for fun)
Axiom 1: There exists L
Axiom 2: The movement minimizes ∫ L
Theorem 1: (Lagrange equation):
∂L
∂x
d
dt
∂L
∂x
=
Axiom 3:
Invariance w.r.t. Lorentz change of
frame
x’
t’ =
(x-vt) x γ
(t – vx/c2) x γ
Theorem 5:
E = ½ γ m v2 + mc2
γ = 1 / ( 1 – v2 / c2)√
52. The Least Action Principle
(quantum physics setting, just for fun)
56. FluidsLagrange point of view
ρ(x,y,t) nb particles per square
Euler point of view
v(x,y,t) speed of the particle under
grid point (x,y) at time t
57. Fluids
ρ(x,y,t) nb particles per square
Euler point of view
v(x,y,t) speed of the particle under
grid point (x,y) at time t
Q1: how to compute the
acceleration of the particles
from v(x,y,t) ?
dv
dt
=
∂v v. v
∂t
+
Q2: incompressible fluids ?
div(v) = 0
Q3: mass preservation ?
d ρ
dt = - div(ρv)
(Continuity equation)
58. Fluids
Start with Lagrange coordinates:
particle trajectories: X(t,x)
Minimize
Action:
∫t1
t2
1/2
∫Ω
∂X (t,x)
∂t
dxdt
(ρ = cte)
s.t. X satisfies mass preservation
(X is measure-preserving, more on
this later)
2
59. Fluids
Start with Lagrange coordinates:
particle trajectories: X(t,x)
Minimize
Action:
∫t1
t2
1/2
∫Ω
∂X (t,x)
∂t
dxdt
(ρ = cte)
s.t. X satisfies mass preservation
(X is measure-preserving, more on
this later)
Acceleration of the
particle under the grid
2
60. Fluids
Start with Lagrange coordinates:
particle trajectories: X(t,x)
Minimize
Action:
∫t1
t2
1/2
∫Ω
∂X (t,x)
∂t
dxdt
(ρ = cte)
s.t. X satisfies mass preservation
(X is measure-preserving, more on
this later)
The Lagrange multiplier
for the constraint = pressure
2
63. ?
T
Fluids – Benamou Brenier
Minimize
A(ρ,v) =
∫t1
t2
(t2-t1)
∫Ω
ρ(x,t) ||v(t,x)||2
dxdt
s.t. ρ(t1,.) = ρ1 ; ρ(t2,.) = ρ2 ; d ρ
dt
= - div(ρv)
ρ1 ρ2
Minimize C(T) =
∫Ω
|| x – T(x) ||2 dx
s.t. T is measure-preserving
ρ1(x)
64. Part. 3 Optimal Transport – Monge problem
A map T is a transport map between μ and ν if
μ(T-1(B)) = ν(B) for any Borel subset B of Y
(X;μ) (Y;ν)
65. Part. 3 Optimal Transport – Monge problem
A map T is a transport map between μ and ν if
μ(T-1(B)) = ν(B) for any Borel subset B
B
(X;μ) (Y;ν)
66. Part. 3 Optimal Transport – Monge problem
A map T is a transport map between μ and ν if
μ(T-1(B)) = ν(B) for any Borel subset B
B
T-1(B)
(X;μ) (Y;ν)
67. Part. 3 Optimal Transport – Monge problem
A map T is a transport map between μ and ν if
μ(T-1(B)) = ν(B) for any Borel subset B
(or ν = T#μ the pushforward of μ)
(X;μ) (Y;ν)
68. Part. 3 Optimal Transport – Monge problem
Monge problem (1787):
Find a transport map T that minimizes C(T) = ∫X || x – T(x) ||2 dμ(x)
(X;μ) (Y;ν)
69. Part. 3 Optimal Transport – Kantorovich
Monge problem:
Find a transport map T that minimizes C(T) = ∫X || x – T(x) ||2 dμ(x)
Kantorovich problem (1942):
Find a measure γ defined on X x Y
such that ∫x in X dγ(x,y) = dν(y)
and ∫y in Y dγ(x,y) = dμ(x)
that minimizes ∫∫X x Y || x – y ||2 dγ(x,y)
70. Part. 3 Optimal Transport – Kantorovich
Transport plan – example 1/2 : translation of a segment
71. Part. 3 Optimal Transport – Kantorovich
Transport plan – example 1/2 : translation of a segment
73. Part. 3 Optimal Transport – Dual of Kantorovich
Dual formulation of Kantorovich problem:
Find a c-concave function ψ
that maximizes ∫X ψ(x)dμ + ∫Y ψc(y)dν
ψc(y) = inf x [ c(x,y) - ψ(x) ]where: (Legendre transform)
74. Part. 3 Optimal Transport – Dual of Kantorovich
Dual formulation of Kantorovich problem:
Find a c-concave function ψ
that maximizes ∫X ψ(x)dμ + ∫Y ψc(y)dν
ψc(y) = inf x [ c(x,y) - ψ(x) ]where: (Legendre transform)
What about our initial problem ?
T(x) = x – grad ψ(x) = grad (½ x2- ψ(x) )
{{grad ψ(x) with ψ(x) := (½ x2- ψ(x))
[Brenier]
75. Part. 3 Optimal Transport – Dual of Kantorovich
Dual formulation of Kantorovich problem:
Find a c-concave function ψ
that maximizes ∫X ψ(x)dμ + ∫Y ψc(y)dν
ψc(y) = inf x [ c(x,y) - ψ(x) ]where: (Legendre transform)
What about our initial problem ?
T(x) = x – grad ψ(x) = grad (½ x2- ψ(x) )
{{grad ψ(x) with ψ(x) := (½ x2- ψ(x))
When μ and ν have a density u and v, (H ψ(x)). v(grad ψ(x)) = u(x)
Monge-Ampère
equation
for all borel set A, ∫A dμ = ∫T(A) (|JT|) dν = ∫T(A) (H ψ ) dν
[Brenier]
76. Part. 3 Optimal Transport – Dual of Kantorovich
Dual formulation of Kantorovich problem:
Find a c-concave function ψ
that maximizes ∫X ψ(x)dμ + ∫Y ψc(y)dν
ψc(y) = inf x [ c(x,y) - ψ(x) ]where: (Legendre transform)
What about our initial problem ?
T(x) = x – grad ψ(x) = grad (½ x2- ψ(x) )
{{grad ψ(x) with ψ(x) := (½ x2- ψ(x))
When μ and ν have a density u and v, (H ψ(x)). v(grad ψ(x)) = u(x)
Monge-Ampère
equation
for all borel set A, ∫A dμ = ∫T(A) (|JT|) dν = ∫T(A) (H ψ ) dν
[Brenier]
77. Part. 3 Optimal Transport – semi-discrete
∫X ψc (x)dμ + ∫Y ψ(y)dν
Sup
ψ Є ψc
(DMK)
(X;μ) (Y;ν)
84. Part. 3 Optimal Transport
Theorem: (direct consequence of MK duality
alternative proof in [Aurenhammer, Hoffmann, Aronov 98] ):
Given a measure μ with density, a set of points (yj), a set of positive coefficients vj
such that ∑ vj =∫ dμ(x), it is possible to find the weights W = [ψ(y1) ψ(y2) … ψ(ym)]
such that the map TS
W is the unique optimal transport map
between μ and ν = ∑ vj δ(yj)
85. Part. 3 Optimal Transport
Optimal transport Centroidal Voronoi Tesselation
[L - A numerical Algorithm for L2 semi-discrete OT (ESAIM M2AN 2015)]
98. Part. 3 Optimal Transport – 2D examples
Numerical Experiment: A disk becomes two disks
99. Part. 3 Optimal Transport – 3D examples
Numerical Experiment: A sphere becomes two spheres
100. Part. 3 Optimal Transport – 3D examples
Numerical Experiment: Armadillo to sphere
101. Part. 3 Optimal Transport – 3D examples
Numerical Experiment: Other examples
102. Part. 3 Optimal Transport – 3D examples
Numerical Experiment: Varying density
103. Part. 1 Optimal Transport
[Schwartzburg et.al, SIGGRAPH 2014]
104. Part. 1 Optimal Transport
Optimal transport E.U.R.
let there be light !
105. Part. 1 Optimal Transport
Optimal transport E.U.R.
let there be light !
The millenium simulation project,
Max Planck Institute fur Astrophysik
pc/h : parsec (= 3.2 light years)
106. Part. 4 Optimal Transport – 3D examples
Numerical Experiment: Performances
2002: several hours of supercomputer time were needed
for computing OT with a few thousand Dirac masses, with a combinatorial
algorithm in O(n2log(n))
107. Part. 4 Optimal Transport – 3D examples
Numerical Experiment: Performances
2002: several hours of supercomputer time were needed
for computing OT with a few thousand Dirac masses, with a combinatorial
algorithm in O(n2log(n))
2015:
3D version of [Mérigot] (multilevel + BFGS) + several tricks [L 2015]
108. Part. 4 Optimal Transport – 3D examples
Numerical Experiment: Performances
2002: several hours of supercomputer time were needed
for computing OT with a few thousand Dirac masses, with a combinatorial
algorithm in O(n2log(n))
2015:
3D version of [Mérigot] (multilevel + BFGS) + several tricks [L 2015]
109. Part. 4 Optimal Transport – 3D examples
Numerical Experiment: Performances
2002: several hours of supercomputer time were needed
for computing OT with a few thousand Dirac masses, with a combinatorial
algorithm in O(n2log(n))
2015:
3D version of [Mérigot] (multilevel + BFGS) + several tricks [L 2015]
2016: Damped Newton [Mérigot, Thibert] + several tricks [L] for 3D:
1 million Dirac masses in 240 seconds
110. Part. 4 Optimal Transport – 3D examples
Numerical Experiment: Performances
2002: several hours of supercomputer time were needed
for computing OT with a few thousand Dirac masses, with a combinatorial
algorithm in O(n2log(n))
2015:
3D version of [Mérigot] (multilevel + BFGS) + several tricks [L 2015]
2016: Damped Newton [Mérigot, Thibert] + several tricks [L] for 3D:
1 million Dirac masses in 240 seconds
10 million Dirac masses in 90 minutes
111. Part. 4 Optimal Transport – 3D examples
Numerical Experiment: Performances
2002: several hours of supercomputer time were needed
for computing OT with a few thousand Dirac masses, with a combinatorial
algorithm in O(n2log(n))
2015:
3D version of [Mérigot] (multilevel + BFGS) + several tricks [L 2015]
2016: Damped Newton [Mérigot, Thibert] + several tricks [L] for 3D:
1 million Dirac masses in 240 seconds
10 million Dirac masses in 90 minutes
Semi-discrete OT is now scalable ! (new tool in Num. Ana. Toolbox)
112. Other topics
•Euler equation in more complicated setting:
[Merigot & Mirebeau, Merigot & Galouet]
•Using semi-discrete OT to solve other PDEs
[Benamou, Carlier, Merigot , Oudet]
•Faster solvers
113. Online resources
Source code: alice.loria.fr/software/geogram
Demos: www.loria.fr/~levy/GEOGRAM/
www.loria.fr/~levy/GLUP/
L., A numerical algorithm for semi-discrete L2 OT in 3D,
ESAIM Math. Modeling and Analysis, 2015
Video (presentation with the proofs)
www.loria.fr/~levy (Ecole d été calcul des variations 2015)
New projects:
MAGA Q. Mérigot - ANR
EXPLORAGRAM (Inria) with E. Schwindt, Q. Mérigot and J.-D. Benamou