arXiv: Cellular Automata and Lattice Gases 

About: arXiv: Cellular Automata and Lattice Gases is an academic journal. The journal publishes majorly in the area(s): Cellular automaton & Stochastic cellular automaton. Over the lifetime, 446 publications have been published receiving 9791 citations.

On pressure and velocity flow boundary conditions and bounceback for the lattice Boltzmann BGK model

Abstract: Pressure (density) and velocity boundary conditions inside a flow domain are studied for 2-D and 3-D lattice Boltzmann BGK models (LBGK) and a new method to specify these conditions are proposed. These conditions are constructed in consistency of the wall boundary condition based on an idea of bounceback of non-equilibrium distribution. When these conditions are used together with the improved incompressible LBGK model by Zou et al., the simulation results recover the analytical solution of the plane Poiseuille flow driven by pressure (density) difference with machine accuracy. Since the half-way wall bounceback boundary condition is very easy to implement and was shown theoretically to give second-order accuracy for the 2-D Poiseuille flow with forcing, it is used with pressure (density) inlet/outlet conditions proposed in this paper and in Chen et al. to study the 2-D Poiseuille flow and the 3-D square duct flow. The numerical results are approximately second-order accurate. The magnitude of the error of the half-way wall bounceback is comparable with that using some other published boundary conditions. Besides, the bounceback condition has a much better stability behavior than that of other boundary conditions.

Numerical Simulations of Particulate Suspensions via a Discretized Boltzmann Equation Part I. Theoretical Foundation

Abstract: A new and very general technique for simulating solid-fluid suspensions is described; its most important feature is that the computational cost scales linearly with the number of particles. The method combines Newtonian dynamics of the solid particles with a discretized Boltzmann equation for the fluid phase; the many-body hydrodynamic interactions are fully accounted for, both in the creeping-flow regime and at higher Reynolds numbers. Brownian motion of the solid particles arises spontaneously from stochastic fluctuations in the fluid stress tensor, rather than from random forces or displacements applied directly to the particles. In this paper, the theoretical foundations of the technique are laid out, illustrated by simple analytical and numerical examples; in the companion paper, extensive numerical tests of the method, for stationary flows, time-dependent flows, and finite Reynolds number flows, are reported.

Robust Recovery of Signals From a Structured Union of Subspaces

Abstract: Traditional sampling theories consider the problem of reconstructing an unknown signal $x$ from a series of samples. A prevalent assumption which often guarantees recovery from the given measurements is that $x$ lies in a known subspace. Recently, there has been growing interest in nonlinear but structured signal models, in which $x$ lies in a union of subspaces. In this paper we develop a general framework for robust and efficient recovery of such signals from a given set of samples. More specifically, we treat the case in which $x$ lies in a sum of $k$ subspaces, chosen from a larger set of $m$ possibilities. The samples are modelled as inner products with an arbitrary set of sampling functions. To derive an efficient and robust recovery algorithm, we show that our problem can be formulated as that of recovering a block-sparse vector whose non-zero elements appear in fixed blocks. We then propose a mixed $\ell_2/\ell_1$ program for block sparse recovery. Our main result is an equivalence condition under which the proposed convex algorithm is guaranteed to recover the original signal. This result relies on the notion of block restricted isometry property (RIP), which is a generalization of the standard RIP used extensively in the context of compressed sensing. Based on RIP we also prove stability of our approach in the presence of noise and modelling errors. A special case of our framework is that of recovering multiple measurement vectors (MMV) that share a joint sparsity pattern. Adapting our results to this context leads to new MMV recovery methods as well as equivalence conditions under which the entire set can be determined efficiently.

Numerical Simulations of Particulate Suspensions via a Discretized Boltzmann Equation Part II. Numerical Results

Abstract: A new and very general technique for simulating solid-fluid suspensions has been described in a previous paper (Part I); the most important feature of the new method is that the computational cost scales with the number of particles. In this paper (Part II), extensive numerical tests of the method are described; for creeping flows, both with and without Brownian motion, and at finite Reynolds numbers. Hydrodynamic interactions, transport coefficients, and the short-time dynamics of random dispersions of up to 1024 colloidal particles have been simulated.

Blind Multi-Band Signal Reconstruction: Compressed Sensing for Analog Signals

Abstract: We address the problem of reconstructing a multi-band signal from its sub-Nyquist point-wise samples. To date, all reconstruction methods proposed for this class of signals assumed knowledge of the band locations. In this paper, we develop a non-linear blind perfect reconstruction scheme for multi-band signals which does not require the band locations. Our approach assumes an existing blind multi-coset sampling method. The sparse structure of multi-band signals in the continuous frequency domain is used to replace the continuous reconstruction with a single finite dimensional problem without the need for discretization. The resulting problem can be formulated within the framework of compressed sensing, and thus can be solved efficiently using known tractable algorithms from this emerging area. We also develop a theoretical lower bound on the average sampling rate required for blind signal reconstruction, which is twice the minimal rate of known-spectrum recovery. Our method ensures perfect reconstruction for a wide class of signals sampled at the minimal rate. Numerical experiments are presented demonstrating blind sampling and reconstruction with minimal sampling rate.