Benjamin Stamm : Efficient numerical methods for polarization effects in molecular systems
- Applied Math and Analysis ( 120 Views )In this talk we provide two examples of models and numerical methods involving N-body polarization effects. One characteristic feature of simulations involving molecular systems is that the scaling in the number of atoms or particles is important and traditional computational methods, like domain decomposition methods for example, may behave differently than problems with a fixed computational domain.
We will first see an example of a domain decomposition method in the context of the Poisson-Boltzmann continuum solvation model and present a numerical method that relies on an integral equation coupled with a domain decomposition strategy. Numerical examples illustrate the behaviour of the proposed method.
In a second case, we consider a N-body problem of interacting dielectric charged spheres whose solution satisfies an integral equation of the second kind. We present results from an a priori analysis with error bounds that are independent of the number particles N allowing for, in combination with the Fast Multipole Method (FMM), a linear scaling method. Towards the end, we finish the talk with applications to dynamic processes and enhanced stabilization of binary superlattices through polarization effects.
Margaret Beck : Nonlinear stability of time-periodic viscous shocks
- Applied Math and Analysis ( 127 Views )In order to understand the nonlinear stability of many types of time-periodic traveling waves on unbounded domains, one must overcome two main difficulties: the presence of zero eigenvalues that are embedded in the continuous spectrum and the time-periodicity of the associated linear operator. I will outline these issues and show how they can be overcome in the context of time-periodic Lax shocks in systems of viscous conservation laws. The method involves the development of a contour integral representation of the linear evolution, similar to that of a strongly continuous semigroup, and detailed pointwise estimates on the resultant Greens function, which are sufficient for proving nonlinear stability under the necessary assumption of spectral stability.
Hau-tieng Wu : Medical challenges meet time series analysis and manifold learning
- Applied Math and Analysis ( 96 Views )Adaptive acquisition of correct features from massive datasets is at the core of modern data analysis. One particular interest in medicine is the extraction of hidden dynamics from an observed time series composed of multiple oscillatory signals. The mathematical and statistical problems are made challenging by the structure of the signal which consists of non-sinusoidal oscillations with time varying amplitude and time varying frequency, and by the heteroscedastic nature of the noise. In this talk, I will discuss recent progress in solving this kind of problem. Based on the cepstrum-based nonlinear time-frequency analysis and manifold learning technique, a particular solution will be given along with its theoretical properties. I will also discuss the application of this method to two medical problems (1) the extraction of a fetal ECG signal from a single lead maternal abdominal ECG signal; (2) the simultaneous extraction of the instantaneous heart rate and instantaneous respiratory rate from a PPG signal during exercise. If time permits, an extension to multiple-time series will be discussed.
George Hagedorn : Some Theory and Numerics for Semiclassical Quantum Mechanics
- Applied Math and Analysis ( 146 Views )We begin with an introduction to time-dependent quantum mechanics and the role of Planck's constant. We then describe some mathematical results about solutions to the Schr\"odinger equation for small values of the Planck constant. Finally, we discuss two new numerical techniques for semiclassical quantum dynamics, including one that is a work in progress.
Anil Damle : Robust and efficient multi-way spectral clustering
- Applied Math and Analysis ( 109 Views )A common question arising in the study of graphs is how to partition nodes into well-connected clusters. One standard methodology is known as spectral clustering and utilizes an eigenvector embedding as a staring point for clustering the nodes. Given that embedding, we present a new algorithm for spectral clustering based on a column-pivoted QR factorization. Our method is simple to implement, direct, scalable, and requires no initial guess. We also provide theoretical justification for our algorithm and experimentally demonstrate that its performance tracks recent information theoretic bounds for exact recovery in the stochastic block model. Algorithmically, the origins of this work are in methods for building a localized basis for Kohn-Sham orbitals, and we briefly discuss those connections.
Robert Pego : Scaling dynamics of solvable models of coagulation
- Applied Math and Analysis ( 141 Views )We study limiting behavior of rescaled size distributions in several models of clustering or coagulation dynamics, `solvable' in the sense that the Laplace transform converts them into nonlinear PDE. The scaling analysis that emerges has many connections with the classical limit theorems of probability theory, and a surprising application to the study of shock clustering in the inviscid Burgers equation with random-walk initial data. This is joint work with Govind Menon.
Marina Iliopoulou : Algebraic aspects of harmonic analysis
- Applied Math and Analysis ( 96 Views )When we want to understand a geometric picture, finding the zero set of a polynomial hiding in it can be very helpful: it can reveal structure and allow computations. Polynomial partitioning, developed by Guth and Katz, is a technique to find such a nice algebraic hypersurface. Polynomial partitioning has revolutionised discrete incidence geometry in the recent years, thanks to the fact that interaction of lines with algebraic hypersurfaces is well-understood. Recently, however, Guth discovered agreeable interaction between tubes and algebraic hypersurfaces, and thus used polynomial partitioning to improve on the 3-dim restriction problem. In this talk, we will present polynomial partitioning via a discrete analogue of the Kakeya problem, and discuss its potential to be extensively used in harmonic analysis.
Liliana Borcea : Pulse Reflection in a Random Waveguide with a Turning Point
- Applied Math and Analysis ( 108 Views )Guided waves arise in a variety of applications like underwater acoustics, optics, the design of musical instruments, and so on. We present an analysis of wave propagation and reflection in an acoustic waveguide with random sound soft boundary and a turning point. The waveguide has slowly bending axis and variable cross section. The variation consists of a slow and monotone change of the width of the waveguide and small and rapid fluctuations of the boundary, on the scale of the wavelength. These fluctuations are modeled as random. The turning point is many wavelengths away from the source, which emits a pulse that propagates toward the turning point, where it is reflected. We consider a regime where scattering at the random boundary has a significant effect on the reflected pulse. We determine from first principles when this effects amounts to a deterministic pulse deformation. This is known as a pulse stabilization result. The reflected pulse shape is not the same as the emitted one. It is damped, due to scattering at the boundary, and is deformed by dispersion in the waveguide. An example of an application of this result is in inverse problems, where the travel time of reflected pulses at the turning points can be used to determine the geometry of the waveguide.
Stefan Steinerberger : Vibration and the local structure of elliptic partial differential equations
- Applied Math and Analysis ( 106 Views )If you put sand on a metal plate and start inducing vibrations with a violin bow, the sand jumps around and arranges itself in the most beautiful patterns - this used to be a circus trick in the late 18th century: Napoleon was a big fan and put a prize on giving the best mathematical explanation. Today we know that the sand moves to lines where a certain Laplacian eigenfunction vanishes but these remain mysterious. I will show pictures of sand and demonstrate a new approach: the key ingredient is to make the elliptic equation parabolic and then work with two different interpretations of the heat equation at the same time. If time allows, I will sketch another application of this philosophy to localization phenomena for Schroedinger operators.
Bob Pego : Merging-splitting group dynamics via Bernstein function theory (or: How to count fish using mathematics)
- Applied Math and Analysis ( 96 Views )We study coagulation-fragmentation equations inspired by a simple model derived in fisheries science to explain data on the size distribution of schools of pelagic fish. The equations lack detailed balance and admit no H-theorem, but we are anyway able to develop a rather complete description of equilibrium profiles and large-time behavior, based on complex function theory for Bernstein and Pick (Herglotz) functions. The generating function for discrete equilibrium profiles also generates the Fuss-Catalan numbers that count all ternary trees with $n$ nodes. The structure of equilibrium profiles and other related sequences is explained through a new and elegant characterization of the generating functions of completely monotone sequences, as those Pick functions analytic and nonnegative on a half line. This is joint work with Jian-Guo Liu and Pierre Degond.
Eitan Tadmor : A new model for self-organized dynamics
- Applied Math and Analysis ( 118 Views )We introduce a new particle-based model for self-organized dynamics which, we argue, addresses several drawbacks of the celebrated Cucker-Smale (C-S) model. The new model does not involve any explicit dependence on the number of agents: only their self-driven geometry in phase space enters the model. It lacks, however, the symmetry property, which is the key for the various recent studies of C-S flocking behavior. To this end, we introduce here a new unifying framework to analyze the phenomenon of flocking for a general class of dynamical systems in the presence of non-symmetric influence matrices. In particular, we prove the emerging behavior of flocking in the proposed model, when the pairwise long-range interactions between its agents decays sufficiently slow.
The methodology presented in this paper is based on the notion of active sets, which carries over from the particle to the kinetic and hydrodynamic descriptions. In particular, we discuss the hydrodynamic description of our new model for self-organized dynamics, and we prove its unconditional flocking for sufficiently slowly decaying influence functions.
Shi Jin : Asymptotic-preseving schemes for the Boltzmann equation and relative problems with multiple scales
- Applied Math and Analysis ( 100 Views )We propose a general framework to design asymptotic preserving schemes for the Boltzmann kinetic and related equations. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free or relaxation time. We propose to penalize the nonlinear collision term by a BGK-type relaxation term, which can be solved explicitly even if discretized implicitly in time. Moreover, the BGK-type relaxation operator helps to drive the density distribution toward the local Maxwellian, thus naturally imposes an asymptotic-preserving scheme in the Euler limit. The scheme so designed does not need any nonlinear iterative solver or the use of Wild Sum. It is uniformly stable in terms of the (possibly small) Knudsen number, and can capture the macroscopic fluid dynamic (Euler) limit even if the small scale determined by the Knudsen number is not numerically resolved. We will show how this idea can be applied to other collision operators, such as the Landau-Fokker-Planck operator, Ullenbeck-Urling model, and in the kinetic-fluid model of disperse multiphase flows, and can be implemented in the Monte-Carlo framework in which is time step is not limited by the possibly small mean free time.
Matthew Jacobs : A fast approach to optimal transport: the back-and-forth method
- Applied Math and Analysis ( 196 Views )Given two probability measures and a transportation cost, the optimal transport problem asks to find the most cost efficient way to transport one measure to the other. Since its introduction in 1781 by Gaspard Monge, the optimal transport problem has found applications in logistics, economics, physics, PDEs, and more recently data science. However, despite sustained attention from the numerics community, solving optimal transport problems has been a notoriously difficult task. In this talk I will introduce the back-and-forth method, a new algorithm to efficiently solve the optimal transportation problem for a general class of strictly convex transportation costs. Given two probability measures supported on a discrete grid with n points, the method computes the optimal map in O(n log(n)) operations using O(n) storage space. As a result, the method can compute highly accurate solutions to optimal transportation problems on spatial grids as large as 4096 x 4096 and 384 x 384 x 384 in a matter of minutes. If time permits, I will demonstrate an extension of the algorithm to the simulation of a class of gradient flows. This talk is joint work with Flavien Leger.
Tam Do : Vorticity Growth for Axisymmetric Flows without Swirl
- Applied Math and Analysis ( 95 Views )For 2D Euler flows, it is known that the L^\infty norm of the gradient of vorticity can grow with at most double exponential rate in time. In recent years, this bound has been proven to be sharp by Kiselev and Sverak on the unit disc. We will examine the possibility of growth in the 3D axisymmetric setting for flows without swirl component.
Diogo Oliveira e Silva : Towards a sharp restriction inequality on the circle
- Applied Math and Analysis ( 108 Views )The geometric notion of curvature is closely related to the analytic concept of Fourier decay. This will be our starting point to explore some restriction inequalities on spheres sitting in d-dimensional Euclidean space. The case d=2 is of special interest as it can be approached with a variety of tools ranging from elementary combinatorics and planar geometry to Fourier analysis and special function theory. Among other things, we shall see how new convexity estimates for certain integrals involving six-fold products of Bessel functions allow for partial progress in this tantalizing problem.
Stefan Steinerberger : Wasserstein Distance as a Tool in Analysis
- Applied Math and Analysis ( 128 Views )Wasserstein Distance is a way of measuring the distance between two probability distributions (minimizing it is a main problem in Optimal Transport). We will give a gentle Introduction into what it means and then use it to prove (1) a completely elementary but possibly new and quite curious inequality for real-valued functions and (2) a statement along the following lines: linear combinations of eigenfunctions of elliptic operators corresponding to high frequencies oscillate a lot and vanish on a large set of co-dimension 1 (this is already interesting for trigonometric polynomials on the 2-torus, sums of finitely many sines and cosines, whose sum has to vanish on long lines) and (3) some statements in Basic Analytic Number Theory that drop out for free as a byproduct.
Keith Promislow : Network formation in Ionomer Membranes
- Applied Math and Analysis ( 118 Views )Functionalized polymer membranes have a strong affinity for solvent, imbibing it to form charge-lined networks which serve as charge-selective ion conductions in a host of energy conversion applications. We present a continuum model, based upon a reformulation of the Cahn-Hilliard free energy, which incorporates solvation energy and counter-ion entropy to stabilize a host of network morphologies. We derive geometric evolution for co-dimension 1 bilayers and co-dimension two pore morphologies and show that the system possesses a simple mechanism for competitive evolution of co-existing networks through the common far-field chemical potential.
Cyrill Muratov : On shape of charged drops: an isoperimetric problem with a competing non-local term
- Applied Math and Analysis ( 120 Views )In this talk I will give an overview of my recent work with H. Knuepfer on the analysis of a class of geometric problems in the calculus of variations. I will discuss the basic questions of existence and non-existence of energy minimizers for the isoperimetric problem with a competing non-local term. A complete answer will be given for the case of slowly decaying kernels in two space dimensions, and qualitative properties of the minimizers will be established for general Riesz kernels.
Anna Mazzucato : Explicit parametrices for time-dependent Fokker-Planck equations
- Applied Math and Analysis ( 88 Views )We construct explicit approximate Green's functions of time-dependent, linear Fokker-Planck equations in terms of Dyson series, Taylor expansions, and exact commutator formulas. Our method gives an approximate solution that is accurate to arbitrary order in time in the short-time limit, and it can be extended to large time by bootstrapping. I will also present some numerical results showing that our algorithm works well also for degenerate equations such as those arising in pricing of contingent claims. This is joint work with Victor Nistor and Wen Cheng.
Franca Hoffmann : Gradient Flows: From PDE to Data Analysis.
- Applied Math and Analysis ( 175 Views )Certain diffusive PDEs can be viewed as infinite-dimensional gradient flows. This fact has led to the development of new tools in various areas of mathematics ranging from PDE theory to data science. In this talk, we focus on two different directions: model-driven approaches and data-driven approaches. In the first part of the talk we use gradient flows for analyzing non-linear and non-local aggregation-diffusion equations when the corresponding energy functionals are not necessarily convex. Moreover, the gradient flow structure enables us to make connections to well-known functional inequalities, revealing possible links between the optimizers of these inequalities and the equilibria of certain aggregation-diffusion PDEs. We present recent results on properties of these equilibria and long-time asymptotics of solutions in the setting where attractive and repulsive forces are in competition. In the second part, we use and develop gradient flow theory to design novel tools for data analysis. We draw a connection between gradient flows and Ensemble Kalman methods for parameter estimation. We introduce the Ensemble Kalman Sampler - a derivative-free methodology for model calibration and uncertainty quantification in expensive black-box models. The interacting particle dynamics underlying our algorithm can be approximated by a novel gradient flow structure in a modified Wasserstein metric which reflects particle correlations. The geometry of this modified Wasserstein metric is of independent theoretical interest.
Manas Rachh : Solution of the Stokes equation on regions with corners
- Applied Math and Analysis ( 111 Views )The detailed behavior of solutions to the biharmonic equation on regions with corners has been historically difficult to characterize. It is conjectured by Osher (and proven in certain special cases) that the Greens function for the biharmonic equation on regions with corners has infinitely many oscillations in the vicinity of each corner. In this talk, we show that, when the biharmonic equation is formulated as a boundary integral equation, the solutions are representable by rapidly convergent series of elementary functions which oscillate with a frequency proportional to the logarithm of the distance from the corner. These representations are used to construct highly accurate and efficient Nyström discretizations, significantly reducing the number of degrees of freedom required for solving the corresponding integral equations. We illustrate the performance of our method with several numerical examples.
Braxton Osting : Dirichlet Graph Partitions
- Applied Math and Analysis ( 100 Views )Ill discuss a geometric approach to graph partitioning where the optimality criterion is given by the sum of the first Laplace-Dirichlet eigenvalues of the partition components. This eigenvalue optimization problem can be solved by a rearrangement algorithm, which we show to converge in a finite number of iterations to a local minimum of a relaxed objective. This partitioning method compares well to state-of-the-art approaches on a variety of graphs constructed from manifold discretizations, synthetic data, the MNIST handwritten digit dataset, and images. I'll present a consistency result for geometric graphs, stating convergence of graph partitions to an appropriate continuum partition.
Johann Guilleminot : Stochastic Modeling and Simulations of Random Fields in Computational Nonlinear Mechanics
- Applied Math and Analysis ( 87 Views )Accounting for system-parameter and model uncertainties in computational models is a highly topical issue at the interface of computational mechanics, materials science and probability theory. In addition to the construction of efficient (e.g. Galerkin-type) stochastic solvers, the construction, calibration and validation of probabilistic representations are now widely recognized as key ingredients for performing accurate and robust simulations. This talk is specifically focused on the modeling and simulation of spatially-dependent properties in both linear and nonlinear frameworks. Information-theoretic models for matrix-valued random fields are first introduced. These representations are typically used, in solid mechanics, to define tensor-valued coefficients in elliptic stochastic partial differential operators. The main concepts and tools are illustrated, throughout this part, by considering the modeling of elasticity tensors fluctuating over nonpolyhedral geometries, as well as the modeling and identification of random interfaces in polymer nanocomposites. The latter application relies, in particular, on a statistical inverse problem coupling large-scale Molecular Dynamics simulations and a homogenization procedure. We then address the probabilistic modeling of strain energy functions in nonlinear elasticity. Here, constraints related to the polyconvexity of the potential are notably taken into account in order to ensure the existence of a stochastic solution. The proposed framework is finally exemplified by considering the modeling of various soft biological tissues, such as human brain and liver tissues.
Sanchit Chaturvedi : Phase mixing in astrophysical plasmas with an external Kepler potential
- Applied Math and Analysis ( 20 Views )In Newtonian gravity, a self-gravitating gas around a massive object such as a star or a planet is modeled via Vlasov Poisson equation with an external Kepler potential. The presence of this attractive potential allows for bounded trajectories along which the gas neither falls in towards the object or escape to infinity. We focus on this regime and prove first a linear phase mixing result in 3D outside symmetry with exact Kepler potential. Then we also prove a long-time nonlinear phase mixing result in spherical symmetry. The mechanism is phenomenologically similar to Landau damping on a torus but mathematically the situation is quite a lot more complex. This is based on an upcoming joint work with Jonathan Luk at Stanford.