Accession Number:

ADA624731

Title:

Part I: Steady States in Two-Species Particle Aggregation. Part II: Sparse Representations for Multiscale PDE

Descriptive Note:

Doctoral thesis

Corporate Author:

CALIFORNIA UNIV LOS ANGELES DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

2015-03-01

Pagination or Media Count:

121.0

Abstract:

The first part of this dissertation combines continuum limits of nonlocally interacting particles with stability analysis of nonlinear PDE to analyze the steady states of systems of pairwise-interacting particles. Models employing these assumptions cover a cornucopia of physical systems, from insect swarms and bacterial colonies to nanoparticle self-assembly. In this joint work with Theodore Kolokolnikov and Andrea Bertozzi 60, we study a continuum model with densities supported on co-dimension one curves for two-species particle interaction in R2, and apply linear stability analysis of concentric ring steady states to characterize the steady state patterns and instabilities which form. Conditions for linear well-posedness are determined and these results are compared to simulations of the discrete particle dynamics, showing predictive power of the linear theory. Part II continues the work started in 76, which proposes the sparse Fourier domain approximation of solutions to multiscale PDE problems by soft thresholding. In this joint work with Hayden Schaeffer and Stanley Osher 61, we show that the method enjoys a number of desirable numerical and analytic properties, including convergence for linear PDE and a modified equation resulting from the sparse approximation. We also extend the method to solve elliptic equations and introduce sparse approximation of differential operators in the Fourier domain. The effectiveness of the method is demonstrated on homogenization examples where its complexity is dependent only on the sparsity of the problem and constant in many cases.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE