-
Numerical approximations of a lattice Boltzmann scheme with a family of partial differential equations
Authors:
Bruce M Boghosian,
François Dubois,
Pierre Lallemand
Abstract:
Is it possible to consider a lattice Boltzmann scheme as an approximation of a partial differential equation? For a nonhomogeneous advection problem in one spatial dimension, we propose equivalent partial differential equations at various orders. We compare the lattice Boltzmann results and a spectral approximation of the differential equations. No simple correlation is obtained for a stationary p…
▽ More
Is it possible to consider a lattice Boltzmann scheme as an approximation of a partial differential equation? For a nonhomogeneous advection problem in one spatial dimension, we propose equivalent partial differential equations at various orders. We compare the lattice Boltzmann results and a spectral approximation of the differential equations. No simple correlation is obtained for a stationary problem. For an unsteady situation, we show that the initialization scheme of the microscopic moments plays a crucial role.
△ Less
Submitted 28 March, 2024;
originally announced March 2024.
-
Bounding the approach to oligarchy in a variant of the yard-sale model
Authors:
David W. Cohen,
Bruce M. Boghosian
Abstract:
We present analytical results for the Gini coefficient of economic inequality under the dynamics of a modified Yard-Sale Model of kinetic asset exchange. A variant of the Yard-Sale Model is introduced by modifying the underlying binary transaction of the classical system. It is shown that the Gini coefficient is monotone under the resulting dynamics but the approach to oligarchy, as measured by th…
▽ More
We present analytical results for the Gini coefficient of economic inequality under the dynamics of a modified Yard-Sale Model of kinetic asset exchange. A variant of the Yard-Sale Model is introduced by modifying the underlying binary transaction of the classical system. It is shown that the Gini coefficient is monotone under the resulting dynamics but the approach to oligarchy, as measured by the Gini index, can be bounded by a first-order differential inequality used in conjunction with the differential Gronwall inequality. This result is in the spirit of entropy -- entropy production inequalities for diffusive PDE. The asymptotics of the modified system, with a redistributive tax, are derived and shown to agree with the original, taxed Yard-Sale Model, which implies the modified system is as suitable for matching real wealth distributions. The Gini -- Gini production inequality is shown to hold for a broader class of models.
△ Less
Submitted 16 April, 2024; v1 submitted 24 October, 2023;
originally announced October 2023.
-
General fourth order Chapman-Enskog expansion of lattice Boltzmann schemes
Authors:
François Dubois,
Bruce M Boghosian,
Pierre Lallemand
Abstract:
In order to derive the equivalent partial differential equations of a lattice Boltzmann scheme,the Chapman Enskog expansion is very popular in the lattive Boltzmann community. A maindrawback of this approach is the fact that multiscale expansions are used without any clearmathematical signification of the various variables and operators. Independently of thisframework, the Taylor expansion method…
▽ More
In order to derive the equivalent partial differential equations of a lattice Boltzmann scheme,the Chapman Enskog expansion is very popular in the lattive Boltzmann community. A maindrawback of this approach is the fact that multiscale expansions are used without any clearmathematical signification of the various variables and operators. Independently of thisframework, the Taylor expansion method allows to obtain formally the equivalent partialdifferential equations. In this contribution, we prove that both approaches give identicalresults with acoustic scaling for a very general family of lattice Boltzmann schemes and upto fourth order accuracy. Examples with a single scalar conservation illustrate our purpose.
△ Less
Submitted 15 February, 2023;
originally announced February 2023.
-
Simulation of a generalized asset exchange model with economic growth and wealth distribution
Authors:
Kang K. L. Liu,
N. Lubbers,
W. Klein,
J. Tobochnik,
B. M. Boghosian,
Harvey Gould
Abstract:
The agent-based Yard-Sale model of wealth inequality is generalized to incorporate exponential economic growth and its distribution. The distribution of economic growth is nonuniform and is determined by the wealth of each agent and a parameter $λ$. Our numerical results indicate that the model has a critical point at $λ=1$ between a phase for $λ< 1$ with economic mobility and exponentially growin…
▽ More
The agent-based Yard-Sale model of wealth inequality is generalized to incorporate exponential economic growth and its distribution. The distribution of economic growth is nonuniform and is determined by the wealth of each agent and a parameter $λ$. Our numerical results indicate that the model has a critical point at $λ=1$ between a phase for $λ< 1$ with economic mobility and exponentially growing wealth of all agents and a non-stationary phase for $λ\geq 1$ with wealth condensation and no mobility. We define the energy of the system and show that the system can be considered to be in thermodynamic equilibrium for $λ< 1$. Our estimates of various critical exponents are consistent with a mean-field theory (see following paper). The exponents do not obey the usual scaling laws unless a combination of parameters that we refer to as the Ginzburg parameter is held fixed as the transition is approached. The model illustrates that both poorer and richer agents benefit from economic growth if its distribution does not favor the richer agents too strongly. This work and the accompanying theory paper contribute to understanding whether the methods of equilibrium statistical mechanics can be applied to economic systems.
△ Less
Submitted 24 August, 2021; v1 submitted 1 February, 2021;
originally announced February 2021.
-
The Nonuniversality of Wealth Distribution Tails Near Wealth Condensation Criticality
Authors:
Sam L. Polk,
Bruce M. Boghosian
Abstract:
In this work, we modify the affine wealth model of wealth distributions to examine the effects of nonconstant redistribution on the very wealthy. Previous studies of this model, restricted to flat redistribution schemes, have demonstrated the presence of a phase transition to a partially wealth-condensed state, or "partial oligarchy," at the critical value of an order parameter. These studies have…
▽ More
In this work, we modify the affine wealth model of wealth distributions to examine the effects of nonconstant redistribution on the very wealthy. Previous studies of this model, restricted to flat redistribution schemes, have demonstrated the presence of a phase transition to a partially wealth-condensed state, or "partial oligarchy," at the critical value of an order parameter. These studies have also indicated the presence of an exponential tail in wealth distribution precisely at criticality. Away from criticality, the tail was observed to be Gaussian. In this work, we generalize the flat redistribution within the affine wealth model to allow for an essentially arbitrary redistribution policy. We show that the exponential tail observed near criticality in prior work is, in fact, a special case of a much broader class of critical, slower-than-Gaussian decays that depend sensitively on the corresponding asymptotic behavior of the progressive redistribution model used. We thereby demonstrate that the functional form of the tail of the wealth distribution in a near-critical society is not universal in nature but rather entirely determined by the specifics of public policy decisions. This is significant because most major economies today are observed to be near-critical.
△ Less
Submitted 26 October, 2021; v1 submitted 26 June, 2020;
originally announced June 2020.
-
Efficient lattice Boltzmann models for the Kuramoto-Sivashinsky equation
Authors:
Hiroshi Otomo,
Bruce M. Boghosian,
François Dubois
Abstract:
In this work, we improve the accuracy and stability of the lattice Boltzmann model for the Kuramoto-Sivashinsky equation proposed in \cite{2017_Otomo}. This improvement is achieved by controlling the relaxation time, modifying the equilibrium state, and employing more and higher lattice speeds, in a manner suggested by our analysis of the Taylor-series expansion method. The model's enhanced stabil…
▽ More
In this work, we improve the accuracy and stability of the lattice Boltzmann model for the Kuramoto-Sivashinsky equation proposed in \cite{2017_Otomo}. This improvement is achieved by controlling the relaxation time, modifying the equilibrium state, and employing more and higher lattice speeds, in a manner suggested by our analysis of the Taylor-series expansion method. The model's enhanced stability enables us to use larger time increments, thereby more than compensating for the extra computation required by the high lattice speeds. Furthermore, even though the time increments are larger than those of the previous scheme, the same level of accuracy is maintained because of the smaller truncation error of the new scheme. As a result, total performance with the new scheme on the D1Q7 lattice is improved by 92 $\%$ compared to the original scheme on the D1Q5 lattice.
△ Less
Submitted 9 November, 2017;
originally announced November 2017.
-
The Growth of Oligarchy in a Yard-Sale Model of Asset Exchange: A Logistic Equation for Wealth Condensation
Authors:
Bruce M. Boghosian,
Adrian Devitt-Lee,
Hongyan Wang
Abstract:
The addition of wealth-attained advantage (WAA) to the Yard-Sale Model (YSM) of asset exchange has been demonstrated to induce wealth condensation. In a model of WAA for which the bias is a continuous function of the wealth difference of the transacting agents, the condensation was shown to arise from a second-order phase transition to a coexistence regime. In this paper, we present the first anal…
▽ More
The addition of wealth-attained advantage (WAA) to the Yard-Sale Model (YSM) of asset exchange has been demonstrated to induce wealth condensation. In a model of WAA for which the bias is a continuous function of the wealth difference of the transacting agents, the condensation was shown to arise from a second-order phase transition to a coexistence regime. In this paper, we present the first analytic time-dependent results for this model, by showing that the condensed wealth obeys a logistic equation in time.
△ Less
Submitted 20 August, 2016;
originally announced August 2016.
-
The Affine Wealth Model: An agent-based model of asset exchange that allows for negative-wealth agents and its empirical validation
Authors:
Jie Li,
Bruce M. Boghosian,
Chengli Li
Abstract:
We present a stochastic, agent-based, binary-transaction Asset-Exchange Model (AEM) for wealth distribution that allows for agents with negative wealth. This model retains certain features of prior AEMs such as redistribution and wealth-attained advantage, but it also allows for shifts as well as scalings of the agent density function. We derive the Fokker-Planck equation describing its time evolu…
▽ More
We present a stochastic, agent-based, binary-transaction Asset-Exchange Model (AEM) for wealth distribution that allows for agents with negative wealth. This model retains certain features of prior AEMs such as redistribution and wealth-attained advantage, but it also allows for shifts as well as scalings of the agent density function. We derive the Fokker-Planck equation describing its time evolution and we describe its numerical solution, including a methodology for solving the inverse problem of finding the model parameters that best match empirical data. Using this methodology, we compare the steady-state solutions of the Fokker-Planck equation with data from the United States Survey of Consumer Finances over a time period of 27 years. In doing so, we demonstrate agreement with empirical data of an average error less than 0.16\% over this time period. We present the model parameters for the US wealth distribution data as a function of time under the assumption that the distribution responds to their variation adiabatically. We argue that the time series of model parameters thus obtained provides a valuable new diagnostic tool for analyzing wealth inequality.
△ Less
Submitted 14 February, 2018; v1 submitted 8 April, 2016;
originally announced April 2016.
-
Oligarchy as a Phase Transition: The effect of wealth-attained advantage in a Fokker-Planck description of asset exchange
Authors:
Bruce M. Boghosian,
Adrian Devitt-Lee,
Merek Johnson,
Jeremy A. Marcq,
Hongyan Wang
Abstract:
In earlier work, we derived a nonlinear, nonlocal Fokker-Planck equation for the Yard-Sale Model of asset exchange. In the absence of redistribution, we showed that the Gini coefficient is a Lyapunov functional for this model, tending to one in the time-asymptotic limit, corresponding to maximal inequality. When a one-parameter model of redistribution is introduced, we showed that the model admits…
▽ More
In earlier work, we derived a nonlinear, nonlocal Fokker-Planck equation for the Yard-Sale Model of asset exchange. In the absence of redistribution, we showed that the Gini coefficient is a Lyapunov functional for this model, tending to one in the time-asymptotic limit, corresponding to maximal inequality. When a one-parameter model of redistribution is introduced, we showed that the model admits a steady state similar to Pareto's Law.
In this work, we analyze the form of this distribution in greater detail, both analytically and numerically. We find that, while Pareto's Law is approximately valid for low redistribution, it gives way to something like Gibrat's Law at higher redistribution. We also prove that, while this Pareto or Gibrat behavior persists over many orders of magnitude, it ultimately gives way to gaussian decay at extremely large wealth.
Following the work of Moukarzel et al., we introduce a bias in favor of the wealthier agent. We derive the corresponding modification to the Fokker-Planck equation, and we show this leads to wealth condensation when the bias exceeds a critical value. Earlier work took the bias to be a discontinuous function of the wealth differential between the two transacting agents, and reported a first-order phase transition to absolute oligarchy. By contrast, in this work we take the bias to be a continuous function of the wealth differential, and consequently we observe a second-order phase transition with a region of coexistence between the oligarch and a distribution of non-oligarchs.
We additionally show that the onset of wealth condensation has a reciprocal effect on the character of the non-oligarchical part of the distribution. Specifically, we show that the above-mentioned gaussian decay at extremely large wealth is valid both above and below criticality, but degenerates to exponential decay precisely at criticality.
△ Less
Submitted 20 February, 2016; v1 submitted 2 November, 2015;
originally announced November 2015.
-
An $H$ theorem for Boltzmann's equation for the Yard-Sale Model of asset exchange
Authors:
Bruce M. Boghosian,
Merek Johnson,
Jeremy Marcq
Abstract:
In recent work, Boltzmann and Fokker-Planck equations were derived for the "Yard-Sale Model" of asset exchange. For the version of the model without redistribution, it was conjectured, based on numerical evidence, that the time-asymptotic state of the model was oligarchy -- complete concentration of wealth by a single individual. In this work, we prove that conjecture by demonstrating that the Gin…
▽ More
In recent work, Boltzmann and Fokker-Planck equations were derived for the "Yard-Sale Model" of asset exchange. For the version of the model without redistribution, it was conjectured, based on numerical evidence, that the time-asymptotic state of the model was oligarchy -- complete concentration of wealth by a single individual. In this work, we prove that conjecture by demonstrating that the Gini coefficient, a measure of inequality commonly used by economists, is an $H$ function of both the Boltzmann and Fokker-Planck equations for the model.
△ Less
Submitted 22 December, 2014;
originally announced December 2014.
-
Fokker-Planck Description of Wealth Dynamics and the Origin of Pareto's Law
Authors:
Bruce M. Boghosian
Abstract:
The so-called "Yard-Sale Model" of wealth distribution posits that wealth is transferred between economic agents as a result of transactions whose size is proportional to the wealth of the less wealthy agent. In recent work [B.M. Boghosian, "Kinetics of Wealth and the Pareto Law," {\it Phys. Rev. E} {\bf 89} (2014) 042804], it was shown that this results in a Fokker-Planck equation governing the d…
▽ More
The so-called "Yard-Sale Model" of wealth distribution posits that wealth is transferred between economic agents as a result of transactions whose size is proportional to the wealth of the less wealthy agent. In recent work [B.M. Boghosian, "Kinetics of Wealth and the Pareto Law," {\it Phys. Rev. E} {\bf 89} (2014) 042804], it was shown that this results in a Fokker-Planck equation governing the distribution of wealth. With the addition of a mechanism for wealth redistribution, it was further shown that this model results in stationary wealth distributions that are very similar in form to Pareto's well known law. In this paper, a much simpler derivation of that Fokker-Planck equation is presented.
△ Less
Submitted 25 July, 2014;
originally announced July 2014.
-
The Kinetics of Wealth and the Origin of the Pareto Law
Authors:
Bruce M. Boghosian
Abstract:
An important class of economic models involve agents whose wealth changes due to transactions with other agents. Several authors have pointed out an analogy with kinetic theory, which describes molecules whose momentum and energy changes due to interactions with other molecules. We pursue this analogy and derive a Boltzmann equation for the time evolution of the wealth distribution of a population…
▽ More
An important class of economic models involve agents whose wealth changes due to transactions with other agents. Several authors have pointed out an analogy with kinetic theory, which describes molecules whose momentum and energy changes due to interactions with other molecules. We pursue this analogy and derive a Boltzmann equation for the time evolution of the wealth distribution of a population of agents for the so-called Yard-Sale Model of wealth exchange. We examine the solutions to this equation by a combination of analytical and numerical methods, and investigate its long-time limit. We study an important limit of this equation for small transaction sizes, and derive a partial integrodifferential equation governing the evolution of the wealth distribution in a closed economy. We then describe how this model may be extended to include features such as inflation, production and taxation. In particular, we show that the model with taxation is capable of explaining the basic features of the Pareto law, namely a lower cutoff to the wealth density at small values of wealth, and approximate power-law behavior at large values of wealth.
△ Less
Submitted 19 August, 2013; v1 submitted 26 December, 2012;
originally announced December 2012.
-
A Robust Numerical Method for Integration of Point-Vortex Trajectories in Two Dimensions
Authors:
Spencer A. Smith,
Bruce M. Boghosian
Abstract:
The venerable 2D point-vortex model plays an important role as a simplified version of many disparate physical systems, including superfluids, Bose-Einstein condensates, certain plasma configurations, and inviscid turbulence. This system is also a veritable mathematical playground, touching upon many different disciplines from topology to dynamic systems theory. Point-vortex dynamics are described…
▽ More
The venerable 2D point-vortex model plays an important role as a simplified version of many disparate physical systems, including superfluids, Bose-Einstein condensates, certain plasma configurations, and inviscid turbulence. This system is also a veritable mathematical playground, touching upon many different disciplines from topology to dynamic systems theory. Point-vortex dynamics are described by a relatively simple system of nonlinear ODEs which can easily be integrated numerically using an appropriate adaptive time step** method. As the separation between a pair of vortices relative to all other inter-vortex length scales decreases, however, the computational time required diverges. Accuracy is usually the most discouraging casualty when trying to account for such vortex motion, though the varying energy of this ostensibly Hamiltonian system is a potentially more serious problem. We solve these problems by a series of coordinate transformations: We first transform to action-angle coordinates, which, to lowest order, treat the close pair as a single vortex amongst all others with an internal degree of freedom. We next, and most importantly, apply Lie transform perturbation theory to remove the higher-order correction terms in succession. The overall transformation drastically increases the numerical efficiency and ensures that the total energy remains constant to high accuracy.
△ Less
Submitted 19 November, 2010;
originally announced November 2010.
-
Derivation of the Lattice Boltzmann Model for Relativistic Hydrodynamics
Authors:
M. Mendoza,
B. M. Boghosian,
H. J. Herrmann,
S. Succi
Abstract:
A detailed derivation of the Lattice Boltzmann (LB) scheme for relativistic fluids recently proposed in Ref. [1], is presented. The method is numerically validated and applied to the case of two quite different relativistic fluid dynamic problems, namely shock-wave propagation in quark-gluon plasmas and the impact of a supernova blast-wave on massive interstellar clouds. Close to second order conv…
▽ More
A detailed derivation of the Lattice Boltzmann (LB) scheme for relativistic fluids recently proposed in Ref. [1], is presented. The method is numerically validated and applied to the case of two quite different relativistic fluid dynamic problems, namely shock-wave propagation in quark-gluon plasmas and the impact of a supernova blast-wave on massive interstellar clouds. Close to second order convergence with the grid resolution, as well as linear dependence of computational time on the number of grid points and time-steps, are reported.
△ Less
Submitted 1 September, 2010;
originally announced September 2010.
-
Exact Hydrodynamics of the Lattice BGK Equation
Authors:
Bruce M. Boghosian
Abstract:
We apply the projection operator formalism to the problem of determining the asymptotic behavior of the lattice BGK equation in the hydrodynamic limit. As an alternative to the more usual Chapman-Enskog expansion, this approach offers many benefits. Most remarkably, it produces absolutely exact, though non-Markovian, hydrodynamic difference equations as an intermediate step. These are accurate t…
▽ More
We apply the projection operator formalism to the problem of determining the asymptotic behavior of the lattice BGK equation in the hydrodynamic limit. As an alternative to the more usual Chapman-Enskog expansion, this approach offers many benefits. Most remarkably, it produces absolutely exact, though non-Markovian, hydrodynamic difference equations as an intermediate step. These are accurate to all orders in Knudsen number and hence contain all of the physics of the Burnett equations and beyond. If appropriate, these equations may then be Taylor expanded to second order in Knudsen number to obtain the usual hydrodynamic equations that result from the Chapman-Enskog analysis. The method offers the potential to derive hydrodynamic difference equations for complex fluids with sharp gradients, such as immiscible and amphiphilic flow, for which the assumptions underlying the Chapman-Enskog approach are generally invalid.
△ Less
Submitted 13 October, 2008;
originally announced October 2008.
-
An order-preserving property of additive invariant for Takesue-type reversible cellular automata
Authors:
Gianluca Caterina,
Bruce M. Boghosian
Abstract:
We show that, for a fairly large class of reversible, one-dimensional cellular automata, the set of additive invariants exhibits an algebraic structure. More precisely, if $f$ and $g$ are one-dimensional, reversible cellular automata of the kind considered by Takesue, we show that there is a binary operation on these automata $\vee$ such that $ψ(f)\subseteq ψ(f\vee g)$, where $ψ(f)$ denotes the…
▽ More
We show that, for a fairly large class of reversible, one-dimensional cellular automata, the set of additive invariants exhibits an algebraic structure. More precisely, if $f$ and $g$ are one-dimensional, reversible cellular automata of the kind considered by Takesue, we show that there is a binary operation on these automata $\vee$ such that $ψ(f)\subseteq ψ(f\vee g)$, where $ψ(f)$ denotes the set of additive invariants of $f$ and $\subseteq$ denotes the inclusion relation between real subspaces.
△ Less
Submitted 18 July, 2008;
originally announced July 2008.
-
From Dirac to Diffusion: Decoherence in Quantum Lattice Gases
Authors:
Peter J. Love,
Bruce M. Boghosian
Abstract:
We describe a model for the interaction of the internal (spin) degree of freedom of a quantum lattice-gas particle with an environmental bath. We impose the constraints that the particle-bath interaction be fixed, while the state of the bath is random, and that the effect of the particle-bath interaction be parity invariant. The condition of parity invariance defines a subgroup of the unitary gr…
▽ More
We describe a model for the interaction of the internal (spin) degree of freedom of a quantum lattice-gas particle with an environmental bath. We impose the constraints that the particle-bath interaction be fixed, while the state of the bath is random, and that the effect of the particle-bath interaction be parity invariant. The condition of parity invariance defines a subgroup of the unitary group of actions on the spin degree of freedom and the bath. We derive a general constraint on the Lie algebra of the unitary group which defines this subgroup, and hence guarantees parity invariance of the particle-bath interaction. We show that generalizing the quantum lattice gas in this way produces a model having both classical and quantum discrete random walks as different limits. We present preliminary simulation results illustrating the intermediate behavior in the presence of weak quantum noise.
△ Less
Submitted 3 July, 2005;
originally announced July 2005.
-
Type-II Quantum Algorithms
Authors:
Peter J. Love,
Bruce M. Boghosian
Abstract:
We review and analyze the hybrid quantum-classical NMR computing methodology referred to as Type-II quantum computing. We show that all such algorithms considered so far within this paradigm are equivalent to some classical lattice-Boltzmann scheme. We derive a sufficient and necessary constraint on the unitary operator representing the quantum mechanical part of the computation which ensures th…
▽ More
We review and analyze the hybrid quantum-classical NMR computing methodology referred to as Type-II quantum computing. We show that all such algorithms considered so far within this paradigm are equivalent to some classical lattice-Boltzmann scheme. We derive a sufficient and necessary constraint on the unitary operator representing the quantum mechanical part of the computation which ensures that the model reproduces the Boltzmann approximation of a lattice-gas model satisfying semi-detailed balance. Models which do not satisfy this constraint represent new lattice-Boltzmann schemes which cannot be formulated as the average over some underlying lattice gas. We close the paper with some discussion of the strengths, weaknesses and possible future direction of Type-II quantum computing.
△ Less
Submitted 1 September, 2005; v1 submitted 28 June, 2005;
originally announced June 2005.
-
Lattice-gas simulations of dynamical geometry in one dimension
Authors:
Peter J. Love,
Bruce M. Boghosian,
David A. Meyer
Abstract:
We present numerical results obtained using a lattice-gas model with dynamical geometry defined by Hasslacher and Meyer (Int. J. Mod. Phys. C. 9 1597 (1998)). The (irreversible) macroscopic behaviour of the geometry (size) of the lattice is discussed in terms of a simple scaling theory and obtained numerically. The emergence of irreversible behaviour from the reversible microscopic lattice-gas r…
▽ More
We present numerical results obtained using a lattice-gas model with dynamical geometry defined by Hasslacher and Meyer (Int. J. Mod. Phys. C. 9 1597 (1998)). The (irreversible) macroscopic behaviour of the geometry (size) of the lattice is discussed in terms of a simple scaling theory and obtained numerically. The emergence of irreversible behaviour from the reversible microscopic lattice-gas rules is discussed in terms of the constraint that the macroscopic evolution be reproducible. The average size of the lattice exhibits power law growth with exponent 1/2 at late times. The deviation of the macroscopic behaviour from reproducibility for particular initial conditions (``rogue states'') is investigated as a function of system size. The number of such ``rogue states'' is observed to decrease with increasing system size. Two mean-field analyses of the macroscopic behaviour are also presented.
△ Less
Submitted 28 June, 2005;
originally announced June 2005.
-
Covariant Lagrangian Methods of Relativistic Plasma Theory
Authors:
Bruce M. Boghosian
Abstract:
We obtain a covariant decomposition of the motion of a relativistic charged particle into parallel motion and perpendicular gyration, and transform to guiding-center coordinates using Lie transforms. The natural guiding-center Poisson bracket structure and Hamiltonian are derived. The guiding-center equations of motion are presented to one order higher than the usual drifts, and the correction t…
▽ More
We obtain a covariant decomposition of the motion of a relativistic charged particle into parallel motion and perpendicular gyration, and transform to guiding-center coordinates using Lie transforms. The natural guiding-center Poisson bracket structure and Hamiltonian are derived. The guiding-center equations of motion are presented to one order higher than the usual drifts, and the correction to the gyromomentum is given. We then allow for eikonal wave perturbations to the Lagrangian action. We develop a manifestly gauge-invariant and covariant oscillation-center theory to arbitrarily high order, and thereby derive the relativistic ponderomotive Hamiltonian.
We sum the guiding-center action over a distribution and add the Maxwell action to obtain the total action of a guiding-center plasma. Upon variation, this yields self-consistent covariant relativistic kinetic and field equations; from these we identify the guiding-center current density and the guiding-center magnetization. Noether's theorem then yields covariant conservation laws for the momentum-energy and the angular momentum of a relativistic guiding-center plasma; from these we identify the guiding-center stress-energy tensor and the guiding-center spin angular momentum tensor. Repeating this calculation for guiding/oscillation centers, we find that variation yields self-consistent relativistic kinetic and field equations for the plasma in the wave field, including the wave dispersion relation; from these we identify the wave magnetization and susceptibility. Noether's theorem then yields conservation laws for the guiding-center plasma in the presence of a wave field, including the wave contribution to the stress-energy and spin angular momentum tensors.
△ Less
Submitted 30 July, 2003;
originally announced July 2003.
-
On the dependence of the Navier Stokes equations on the distribution of moleular velocities
Authors:
Peter J. Love,
Bruce M. Boghosian
Abstract:
In this work we introduce a completely general Chapman Enskog procedure in which we divide the local distribution into an isotropic distribution with anisotropic corrections. We obtain a recursion relation on all integrals of the distribution function required in the derivation of the moment equations. We obtain the hydrodynamic equations in terms only of the first few moments of the isotropic p…
▽ More
In this work we introduce a completely general Chapman Enskog procedure in which we divide the local distribution into an isotropic distribution with anisotropic corrections. We obtain a recursion relation on all integrals of the distribution function required in the derivation of the moment equations. We obtain the hydrodynamic equations in terms only of the first few moments of the isotropic part of an arbitrary local distribution function.
The incompressible limit of the equations is completely independent of the form of the isotropic part of the distribution, whereas the energy equation in the compressible case contains an additional contribution to the heat flux. This additional term was also found by Boghosian and by Potiguar and Costa in the derivation of the Navier Stokes equations for Tsallis thermostatistics, and is the only additional term allowed by the Curie principle.
△ Less
Submitted 23 July, 2003;
originally announced July 2003.
-
Galilean-Invariant Lattice-Boltzmann Models with H-Theorem
Authors:
Bruce M. Boghosian,
Peter J. Love,
Peter V. Coveney,
Iliya V. Karlin,
Sauro Succi,
Jeffrey Yepez
Abstract:
We demonstrate that the requirement of galilean invariance determines the choice of H function for a wide class of entropic lattice Boltzmann models for the incompressible Navier-Stokes equations. The required H function has the form of the Burg entropy for D=2, and of a Tsallis entropy with q=1-2/D for D>2, where D is the number of spatial dimensions. We use this observation to construct a full…
▽ More
We demonstrate that the requirement of galilean invariance determines the choice of H function for a wide class of entropic lattice Boltzmann models for the incompressible Navier-Stokes equations. The required H function has the form of the Burg entropy for D=2, and of a Tsallis entropy with q=1-2/D for D>2, where D is the number of spatial dimensions. We use this observation to construct a fully explicit, unconditionally stable, galilean invariant, lattice-Boltzmann model for the incompressible Navier-Stokes equations, for which attainable Reynolds number is limited only by grid resolution.
△ Less
Submitted 5 November, 2002;
originally announced November 2002.
-
Quaternionic Madelung Transformation and Non-Abelian Fluid Dynamics
Authors:
Peter J. Love,
Bruce M. Boghosian
Abstract:
In the 1920's, Madelung noticed that if the complex Schroedinger wavefunction is expressed in polar form, then its modulus squared and the gradient of its phase may be interpreted as the hydrodynamic density and velocity, respectively, of a compressible fluid. In this paper, we generalize Madelung's transformation to the quaternionic Schroedinger equation. The non-abelian nature of the full SU(2…
▽ More
In the 1920's, Madelung noticed that if the complex Schroedinger wavefunction is expressed in polar form, then its modulus squared and the gradient of its phase may be interpreted as the hydrodynamic density and velocity, respectively, of a compressible fluid. In this paper, we generalize Madelung's transformation to the quaternionic Schroedinger equation. The non-abelian nature of the full SU(2) gauge group of this equation leads to a richer, more intricate set of fluid equations than those arising from complex quantum mechanics. We begin by describing the quaternionic version of Madelung's transformation, and identifying its ``hydrodynamic'' variables. In order to find Hamiltonian equations of motion for these, we first develop the canonical Poisson bracket and Hamiltonian for the quaternionic Schroedinger equation, and then apply Madelung's transformation to derive non-canonical Poisson brackets yielding the desired equations of motion. These are a particularly natural set of equations for a non-abelian fluid, and differ from those obtained by Bistrovic et al. only by a global gauge transformation. Because we have obtained these equations by a transformation of the quaternionic Schroedinger equation, and because many techniques for simulating complex quantum mechanics generalize straightforwardly to the quaternionic case, our observation leads to simple algorithms for the computer simulation of non-abelian fluids.
△ Less
Submitted 24 October, 2002;
originally announced October 2002.
-
Three dimensional hydrodynamic lattice-gas simulations of domain growth and self-assembly in binary immiscible and ternary amphiphilic fluids
Authors:
Peter J. Love,
Peter V. Coveney,
Bruce M. Boghosian
Abstract:
We simulate the dynamics of phase assembly in binary immiscible fluids and ternary microemulsions using a three-dimensional hydrodynamic lattice gas approach. For critical spinodal decomposition we perform the scaling analysis in reduced variables introduced by Jury et al. and Kendon et al. We find a late-stage scaling exponent consistent with the inertial regime. However, as observed with the p…
▽ More
We simulate the dynamics of phase assembly in binary immiscible fluids and ternary microemulsions using a three-dimensional hydrodynamic lattice gas approach. For critical spinodal decomposition we perform the scaling analysis in reduced variables introduced by Jury et al. and Kendon et al. We find a late-stage scaling exponent consistent with the inertial regime. However, as observed with the previous lattice-gas model of Appert et al. our data does not fall in the same range of reduced length and time as that of Kendon et al. For off-critical binary spinodal decomposition we observe a reduction of the effective exponent with the volume fraction of the minority phase. However, the n=1/3 Lifshitz-Slyzov-Wagner droplet coalescence exponent is not observed. Adding a sufficient number of surfactant particles to a critical quench of binary immiscible fluids produces a ternary bicontinuous microemulsion. We observe a change in scaling behaviour from algebraic to logarithmic growth for amphiphilic fluids in which the domain growth is not arrested. For formation of a microemulsion where the domain growth is halted we find a stretched exponential growth law provides the best fit to the data.
△ Less
Submitted 25 September, 2001;
originally announced September 2001.
-
A lattice-Boltzmann model for interacting amphiphilic fluids
Authors:
Maziar Nekovee,
Peter V. Coveney,
Hudong Chen,
Bruce M. Boghosian
Abstract:
We develop our recently proposed lattice-Boltzmann method for the non-equilibrium dynamics of amphiphilic fluids (Chen, Boghosian, Coveney and Nekovee, Proc. Roy. Soc. London A, 456, 1431 (2000).) Our method maintains an orientational degree of freedom for the amphiphilic species and models fluid interactions at a microscopic level by introducing self-consistent mean-field forces between the par…
▽ More
We develop our recently proposed lattice-Boltzmann method for the non-equilibrium dynamics of amphiphilic fluids (Chen, Boghosian, Coveney and Nekovee, Proc. Roy. Soc. London A, 456, 1431 (2000).) Our method maintains an orientational degree of freedom for the amphiphilic species and models fluid interactions at a microscopic level by introducing self-consistent mean-field forces between the particles into the lattice-Boltzmann dynamics, in a way that is consistent with kinetic theory. We present the results of extensive simulations in two dimensions which demonstrate the ability of our model to capture the correct phenomenology of binary and ternary amphiphilic fluids.
△ Less
Submitted 21 June, 2000;
originally announced June 2000.
-
Entropic lattice Boltzmann methods
Authors:
B. M. Boghosian,
J. Yepez,
P. V. Coveney,
A. J. Wagner
Abstract:
We present a general methodology for constructing lattice Boltzmann models of hydrodynamics with certain desired features of statistical physics and kinetic theory. We show how a methodology of linear programming theory, known as Fourier-Motzkin elimination, provides an important tool for visualizing the state space of lattice Boltzmann algorithms that conserve a given set of moments of the dist…
▽ More
We present a general methodology for constructing lattice Boltzmann models of hydrodynamics with certain desired features of statistical physics and kinetic theory. We show how a methodology of linear programming theory, known as Fourier-Motzkin elimination, provides an important tool for visualizing the state space of lattice Boltzmann algorithms that conserve a given set of moments of the distribution function. We show how such models can be endowed with a Lyapunov functional, analogous to Boltzmann's H, resulting in unconditional numerical stability. Using the Chapman-Enskog analysis and numerical simulation, we demonstrate that such entropically stabilized lattice Boltzmann algorithms, while fully explicit and perfectly conservative, may achieve remarkably low values for transport coefficients, such as viscosity. Indeed, the lowest such attainable values are limited only by considerations of accuracy, rather than stability. The method thus holds promise for high-Reynolds number simulations of the Navier-Stokes equations.
△ Less
Submitted 7 December, 2000; v1 submitted 16 May, 2000;
originally announced May 2000.
-
Fourier Acceleration of Langevin Molecular Dynamics
Authors:
Francis J. Alexander,
Bruce M. Boghosian,
Richard C. Brower,
S. Roy Kimura
Abstract:
Fourier acceleration has been successfully applied to the simulation of lattice field theories for more than a decade. In this paper, we extend the method to the dynamics of discrete particles moving in continuum. Although our method is based on a map** of the particles' dynamics to a regular grid so that discrete Fourier transforms may be taken, it should be emphasized that the introduction o…
▽ More
Fourier acceleration has been successfully applied to the simulation of lattice field theories for more than a decade. In this paper, we extend the method to the dynamics of discrete particles moving in continuum. Although our method is based on a map** of the particles' dynamics to a regular grid so that discrete Fourier transforms may be taken, it should be emphasized that the introduction of the grid is a purely algorithmic device and that no smoothing, coarse-graining or mean-field approximations are made. The method thus can be applied to the equations of motion of molecular dynamics (MD), or its Langevin or Brownian variants. For example, in Langevin MD simulations our acceleration technique permits a straightforward spectral decomposition of forces so that the long-wavelength modes are integrated with a longer time step, thereby reducing the time required to reach equilibrium or to decorrelate the system in equilibrium. Speedup factors of up to 30 are observed relative to pure (unaccelerated) Langevin MD. As with acceleration of critical lattice models, even further gains relative to the unaccelerated method are expected for larger systems. Preliminary results for Fourier-accelerated molecular dynamics are presented in order to illustrate the basic concepts. Possible extensions of the method and further lines of research are discussed.
△ Less
Submitted 28 January, 2000;
originally announced January 2000.
-
A Particulate Basis for an Immiscible Lattice-Gas Model
Authors:
Bruce M. Boghosian,
Peter V. Coveney
Abstract:
We show that a phenomenological hydrodynamic lattice-gas model of two-phase flow, developed by Rothman and Keller in 1988 and used extensively for numerical simulations since then, can be derived from an underlying model of particle interactions. From this result, we elucidate the nature of the hydrodynamic limit of the Rothman-Keller model.
We show that a phenomenological hydrodynamic lattice-gas model of two-phase flow, developed by Rothman and Keller in 1988 and used extensively for numerical simulations since then, can be derived from an underlying model of particle interactions. From this result, we elucidate the nature of the hydrodynamic limit of the Rothman-Keller model.
△ Less
Submitted 22 November, 1999;
originally announced November 1999.
-
A Ternary Lattice Boltzmann Model for Amphiphilic Fluids
Authors:
Hudong Chen,
Bruce M. Boghosian,
Peter V. Coveney
Abstract:
A lattice Boltzmann model for amphiphilic fluid dynamics is presented. It is a ternary model, in that it conserves mass separately for each chemical species present (water, oil, amphiphile), and it maintains an orientational degree of freedom for the amphiphilic species. Moreover, it models fluid interactions at the microscopic level by introducing self-consistent forces between the particles, r…
▽ More
A lattice Boltzmann model for amphiphilic fluid dynamics is presented. It is a ternary model, in that it conserves mass separately for each chemical species present (water, oil, amphiphile), and it maintains an orientational degree of freedom for the amphiphilic species. Moreover, it models fluid interactions at the microscopic level by introducing self-consistent forces between the particles, rather than by positing a Landau free energy functional. This combination of characteristics fills an important need in the hierarchy of models currently available for amphiphilic fluid dynamics, enabling efficient computer simulation and furnishing new theoretical insight. Several computational results obtained from this model are presented and compared to existing lattice-gas model results. In particular, it is noted that lamellar structures, which are precluded by the Peierls instability in two-dimensional systems with kinetic fluctuations, are not observed in lattice-gas models, but are easily found in the corresponding lattice Boltzmann models. This points out a striking difference in the phenomenology accessible to each type of model.
△ Less
Submitted 22 October, 1999;
originally announced October 1999.
-
A three-dimensional lattice gas model for amphiphilic fluid dynamics
Authors:
Bruce M. Boghosian,
Peter V. Coveney,
Peter J. Love
Abstract:
We describe a three-dimensional hydrodynamic lattice-gas model of amphiphilic fluids. This model of the non-equilibrium properties of oil-water-surfactant systems, which is a non-trivial extension of an earlier two-dimensional realisation due to Boghosian, Coveney and Emerton [Boghosian, Coveney, and Emerton 1996, Proc. Roy. Soc. A 452, 1221-1250], can be studied effectively only when it is impl…
▽ More
We describe a three-dimensional hydrodynamic lattice-gas model of amphiphilic fluids. This model of the non-equilibrium properties of oil-water-surfactant systems, which is a non-trivial extension of an earlier two-dimensional realisation due to Boghosian, Coveney and Emerton [Boghosian, Coveney, and Emerton 1996, Proc. Roy. Soc. A 452, 1221-1250], can be studied effectively only when it is implemented using high-performance computing and visualisation techniques. We describe essential aspects of the model's theoretical basis and computer implementation, and report on the phenomenological properties of the model which confirm that it correctly captures binary oil-water and surfactant-water behaviour, as well as the complex phase behaviour of ternary amphiphilic fluids.
△ Less
Submitted 20 July, 1999;
originally announced July 1999.
-
A Generalization of Metropolis and Heat-Bath Sampling for Monte Carlo Simulations
Authors:
Bruce M. Boghosian
Abstract:
For a wide class of applications of the Monte Carlo method, we describe a general sampling methodology that is guaranteed to converge to a specified equilibrium distribution function. The method is distinct from that of Metropolis in that it is sometimes possible to arrange for unconditional acceptance of trial moves. It involves sampling states in a local region of phase space with probability…
▽ More
For a wide class of applications of the Monte Carlo method, we describe a general sampling methodology that is guaranteed to converge to a specified equilibrium distribution function. The method is distinct from that of Metropolis in that it is sometimes possible to arrange for unconditional acceptance of trial moves. It involves sampling states in a local region of phase space with probability equal to, in the first approximation, the square root of the desired global probability density function. The validity of this choice is derived from the Chapman-Kolmogorov equation, and the utility of the method is illustrated by a prototypical numerical experiment.
△ Less
Submitted 21 June, 1999;
originally announced June 1999.
-
Lattice Gases and Cellular Automata
Authors:
Bruce M. Boghosian
Abstract:
We review the class of cellular automata known as lattice gases, and their applications to problems in physics and materials science. The presentation is self-contained, and assumes very little prior knowledge of the subject. Hydrodynamic lattice gases are emphasized, and non-lattice-gas cellular automata -- even those with physical applications -- are not treated at all. We begin with a review…
▽ More
We review the class of cellular automata known as lattice gases, and their applications to problems in physics and materials science. The presentation is self-contained, and assumes very little prior knowledge of the subject. Hydrodynamic lattice gases are emphasized, and non-lattice-gas cellular automata -- even those with physical applications -- are not treated at all. We begin with a review of lattice gases as the term is understood in equilibrium statistical physics. We then discuss the various methods that have been proposed to simulate hydrodynamics with a lattice gas, leading up to the 1986 discovery of a lattice gas for the isotropic Navier-Stokes equations. Finally, we discuss variants of lattice-gas models that have been used for the simulation of complex fluids.
△ Less
Submitted 5 May, 1999;
originally announced May 1999.
-
Navier-Stokes Equations for Generalized Thermostatistics
Authors:
Bruce M. Boghosian
Abstract:
Tsallis has proposed a generalization of Boltzmann-Gibbs thermostatistics by introducing a family of generalized nonextensive entropy functionals with a single parameter $q$. These reduce to the extensive Boltzmann-Gibbs form for $q=1$, but a remarkable number of statistical and thermodynamic properties have been shown to be $q$-invariant -- that is, valid for any $q$. In this paper, we address…
▽ More
Tsallis has proposed a generalization of Boltzmann-Gibbs thermostatistics by introducing a family of generalized nonextensive entropy functionals with a single parameter $q$. These reduce to the extensive Boltzmann-Gibbs form for $q=1$, but a remarkable number of statistical and thermodynamic properties have been shown to be $q$-invariant -- that is, valid for any $q$. In this paper, we address the question of whether or not the value of $q$ for a given viscous, incompressible fluid can be ascertained solely by measurement of the fluid's hydrodynamic properties. We find that the hydrodynamic equations expressing conservation of mass and momentum are $q$-invariant, but that for conservation of energy is not. Moreover, we find that ratios of transport coefficients may also be $q$-dependent. These dependences may therefore be exploited to measure $q$ experimentally.
△ Less
Submitted 9 December, 1998;
originally announced December 1998.
-
Lattice-Gas Simulations of Ternary Amphiphilic Fluid Flow in Porous Media
Authors:
P. V. Coveney,
J. -B. Maillet,
J. L. Wilson,
P. W. Fowler,
O. Al-Mushadani,
B. M. Boghosian
Abstract:
We develop our existing two-dimensional lattice-gas model to simulate the flow of single-phase, binary-immiscible and ternary-amphiphilic fluids. This involves the inclusion of fixed obstacles on the lattice, together with the inclusion of ``no-slip'' boundary conditions. Here we report on preliminary applications of this model to the flow of such fluids within model porous media. We also constr…
▽ More
We develop our existing two-dimensional lattice-gas model to simulate the flow of single-phase, binary-immiscible and ternary-amphiphilic fluids. This involves the inclusion of fixed obstacles on the lattice, together with the inclusion of ``no-slip'' boundary conditions. Here we report on preliminary applications of this model to the flow of such fluids within model porous media. We also construct fluid invasion boundary conditions, and the effects of invading aqueous solutions of surfactant on oil-saturated rock during imbibition and drainage are described.
△ Less
Submitted 13 October, 1998;
originally announced October 1998.
-
Inverse Chapman-Enskog Derivation of the Thermohydrodynamic Lattice-BGK Model for the Ideal Gas
Authors:
Bruce M. Boghosian,
Peter V. Coveney
Abstract:
A thermohydrodynamic lattice-BGK model for the ideal gas was derived by Alexander et al. in 1993, and generalized by McNamara et al. in the same year. In these works, particular forms for the equilibrium distribution function and the transport coefficients were posited and shown to work, thereby establishing the sufficiency of the model. In this paper, we rederive the model from a minimal set of…
▽ More
A thermohydrodynamic lattice-BGK model for the ideal gas was derived by Alexander et al. in 1993, and generalized by McNamara et al. in the same year. In these works, particular forms for the equilibrium distribution function and the transport coefficients were posited and shown to work, thereby establishing the sufficiency of the model. In this paper, we rederive the model from a minimal set of assumptions, and thereby show that the forms assumed for the shear and bulk viscosities are also necessary, but that the form assumed for the thermal conductivity is not. We derive the most general form allowable for the thermal conductivity, and the concomitant generalization of the equilibrium distribution. In this way, we show that it is possible to achieve variable (albeit density-dependent) Prandtl number even within a single-relaxation-time lattice-BGK model. We accomplish this by demanding analyticity of the third moments and traces of the fourth moments of the equilibrium distribution function. The method of derivation demonstrates that certain undesirable features of the model -- such as the unphysical dependence of the viscosity coefficients on temperature -- cannot be corrected within the scope of lattice-BGK models with constant relaxation time.
△ Less
Submitted 13 October, 1998;
originally announced October 1998.
-
Simulation of Self-Reproducing Micelles using a Lattice-Gas Automaton
Authors:
Peter V. Coveney,
Andrew N. Emerton,
Bruce M. Boghosian
Abstract:
We simulate self-reproducing micellar systems using a recently introduced lattice-gas automaton. This dynamical model correctly describes the equilibrium and non-equilibrium properties of mixtures of oil, water and surfactants. The simulations reported here mimic the experiments of Luisi et al. in which caprylate micelles are formed by alkaline hydrolysis of immiscible ethyl caprylate ester. As…
▽ More
We simulate self-reproducing micellar systems using a recently introduced lattice-gas automaton. This dynamical model correctly describes the equilibrium and non-equilibrium properties of mixtures of oil, water and surfactants. The simulations reported here mimic the experiments of Luisi et al. in which caprylate micelles are formed by alkaline hydrolysis of immiscible ethyl caprylate ester. As in the laboratory experiments, we find an extended induction period during which the concentration of micelles remains small; thereafter the ester is consumed very rapidly with concomitant production of micelles.
△ Less
Submitted 16 September, 1997;
originally announced September 1997.
-
Shear-Induced Isotropic-to-Lamellar Transition in a Lattice-Gas Model of Ternary Amphiphilic Fluids
Authors:
Andrew N. Emerton,
Florian W. J. Weig,
Peter V. Coveney,
Bruce M. Boghosian
Abstract:
Although shear-induced isotropic-to-lamellar transitions in ternary systems of oil, water and surfactant have been observed experimentally and predicted theoretically by simple models for some time now, their numerical simulation has not been achieved so far. In this work we demonstrate that a recently introduced hydrodynamic lattice-gas model of amphiphilic fluids is well suited for this purpos…
▽ More
Although shear-induced isotropic-to-lamellar transitions in ternary systems of oil, water and surfactant have been observed experimentally and predicted theoretically by simple models for some time now, their numerical simulation has not been achieved so far. In this work we demonstrate that a recently introduced hydrodynamic lattice-gas model of amphiphilic fluids is well suited for this purpose: the two-dimensional version of this model does indeed exhibit a shear-induced isotropic-to-lamellar phase transition.
△ Less
Submitted 16 September, 1997;
originally announced September 1997.
-
Lattice-Gas Simulations of Minority-Phase Domain Growth in Binary Immiscible and Ternary Amphiphilic Fluid
Authors:
Florian W. J. Weig,
Peter V. Coveney,
Bruce M. Boghosian
Abstract:
We investigate the growth kinetics of binary immiscible fluids and emulsions in two dimensions using a hydrodynamic lattice-gas model. We perform off-critical quenches in the binary fluid case and find that the domain size within the minority phase grows algebraically with time in accordance with theoretical predictions. In the late time regime we find a growth exponent n = 0.45 over a wide rang…
▽ More
We investigate the growth kinetics of binary immiscible fluids and emulsions in two dimensions using a hydrodynamic lattice-gas model. We perform off-critical quenches in the binary fluid case and find that the domain size within the minority phase grows algebraically with time in accordance with theoretical predictions. In the late time regime we find a growth exponent n = 0.45 over a wide range of concentrations, in good agreement with other simluations. In the early time regime we find no universal growth exponent but a strong dependence on the concentration of the minority phase. In the ternary amphiphilic fluid case the kinetics of self assembly of the droplet phase are studied for the first time. At low surfactant concentrations, we find that, after an early algebraic growth, a nucleation regime dominates the late-time kinetics, which is enhanced by an increasing concentration of surfactant. With a further increase in the concentration of surfactant, we see a crossover to logarithmically slow growth, and finally saturation of the oil droplets, which we fit phenomenologically to a stretched exponential function. Finally, the transition between the droplet and the sponge phase is studied.
△ Less
Submitted 24 May, 1997;
originally announced May 1997.
-
Simulating quantum mechanics on a quantum computer
Authors:
Bruce M. Boghosian,
Washington Taylor
Abstract:
Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrodinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical…
▽ More
Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrodinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac and gauge particles are discussed.
△ Less
Submitted 8 March, 1997; v1 submitted 15 January, 1997;
originally announced January 1997.
-
Quantum lattice-gas models for the many-body Schrodinger equation
Authors:
Bruce M. Boghosian,
Washington Taylor
Abstract:
A general class of discrete unitary models are described whose behavior in the continuum limit corresponds to a many-body Schrodinger equation. On a quantum computer, these models could be used to simulate quantum many-body systems with an exponential speedup over analogous simulations on classical computers. On a classical computer, these models give an explicitly unitary and local prescription…
▽ More
A general class of discrete unitary models are described whose behavior in the continuum limit corresponds to a many-body Schrodinger equation. On a quantum computer, these models could be used to simulate quantum many-body systems with an exponential speedup over analogous simulations on classical computers. On a classical computer, these models give an explicitly unitary and local prescription for discretizing the Schrodinger equation. It is shown that models of this type can be constructed for an arbitrary number of particles moving in an arbitrary number of dimensions with an arbitrary interparticle interaction.
△ Less
Submitted 8 March, 1997; v1 submitted 14 January, 1997;
originally announced January 1997.
-
Interface Roughening in a Hydrodynamic Lattice-Gas Model with Surfactant
Authors:
Francis W. Starr,
Stephen T. Harrington,
Bruce M. Boghosian,
H. Eugene Stanley
Abstract:
Using a hydrodynamic lattice-gas model, we study interface growth in a binary fluid with various concentrations of surfactant. We find that the interface is smoothed by small concentrations of surfactant, while microemulsion droplets form for large surfactant concentrations. To assist in determining the stability limits of the interface, we calculate the change in the roughness and growth expone…
▽ More
Using a hydrodynamic lattice-gas model, we study interface growth in a binary fluid with various concentrations of surfactant. We find that the interface is smoothed by small concentrations of surfactant, while microemulsion droplets form for large surfactant concentrations. To assist in determining the stability limits of the interface, we calculate the change in the roughness and growth exponents $α$ and $β$ as a function of surfactant concentration along the interface.
△ Less
Submitted 20 September, 1996; v1 submitted 25 June, 1996;
originally announced June 1996.
-
A Quantum Lattice-Gas Model for the Many-Particle Schroedinger Equation
Authors:
Bruce M. Boghosian,
Washington Taylor
Abstract:
We consider a general class of discrete unitary dynamical models on the lattice. We show that generically such models give rise to a wavefunction satisfying a Schroedinger equation in the continuum limit, in any number of dimensions. There is a simple mathematical relationship between the mass of the Schroedinger particle and the eigenvalues of a unitary matrix describing the local evolution of…
▽ More
We consider a general class of discrete unitary dynamical models on the lattice. We show that generically such models give rise to a wavefunction satisfying a Schroedinger equation in the continuum limit, in any number of dimensions. There is a simple mathematical relationship between the mass of the Schroedinger particle and the eigenvalues of a unitary matrix describing the local evolution of the model. Second quantized versions of these unitary models can be defined, describing in the continuum limit the evolution of a nonrelativistic quantum many-body theory. An arbitrary potential is easily incorporated into these systems. The models we describe fall in the class of quantum lattice gas automata, and can be implemented on a quantum computer with a speedup exponential in the number of particles in the system. This gives an efficient algorithm for simulating general nonrelativistic interacting quantum many-body systems on a quantum computer.
△ Less
Submitted 15 January, 1997; v1 submitted 28 April, 1996;
originally announced April 1996.
-
Lattice-gas simulations of Domain Growth, Saturation and Self-Assembly in Immiscible Fluids and Microemulsions
Authors:
Andrew N. Emerton,
Peter V. Coveney,
Bruce M. Boghosian
Abstract:
We investigate the dynamical behavior of both binary fluid and ternary microemulsion systems in two dimensions using a recently introduced hydrodynamic lattice-gas model of microemulsions. We find that the presence of amphiphile in our simulations reduces the usual oil-water interfacial tension in accord with experiment and consequently affects the non-equilibrium growth of oil and water domains…
▽ More
We investigate the dynamical behavior of both binary fluid and ternary microemulsion systems in two dimensions using a recently introduced hydrodynamic lattice-gas model of microemulsions. We find that the presence of amphiphile in our simulations reduces the usual oil-water interfacial tension in accord with experiment and consequently affects the non-equilibrium growth of oil and water domains. As the density of surfactant is increased we observe a crossover from the usual two-dimensional binary fluid scaling laws to a growth that is {\it slow}, and we find that this slow growth can be characterized by a logarithmic time scale. With sufficient surfactant in the system we observe that the domains cease to grow beyond a certain point and we find that this final characteristic domain size is inversely proportional to the interfacial surfactant concentration in the system.
△ Less
Submitted 15 March, 1996;
originally announced March 1996.
-
Integer Lattice Gases
Authors:
Bruce M. Boghosian,
Jeffrey Yepez,
Francis J. Alexander,
Norman H. Margolus
Abstract:
We generalize the hydrodynamic lattice gas model to include arbitrary numbers of particles moving in each lattice direction. For this generalization we derive the equilibrium distribution function and the hydrodynamic equations, including the equation of state and the prefactor of the inertial term that arises from the breaking of galilean invariance in these models. We show that this prefactor…
▽ More
We generalize the hydrodynamic lattice gas model to include arbitrary numbers of particles moving in each lattice direction. For this generalization we derive the equilibrium distribution function and the hydrodynamic equations, including the equation of state and the prefactor of the inertial term that arises from the breaking of galilean invariance in these models. We show that this prefactor can be set to unity in the generalized model, therby effectively restoring galilean invariance. Moreover, we derive an expression for the kinematic viscosity, and show that it tends to decrease with the maximum number of particles allowed in each direction, so that higher Reynolds numbers may be achieved. Finally, we derive expressions for the statistical noise and the Boltzmann entropy of these models.
△ Less
Submitted 15 February, 1996;
originally announced February 1996.
-
Simulating Three-Dimensional Hydrodynamics on a Cellular-Automata Machine
Authors:
Christopher Adler,
Bruce M. Boghosian,
Eirik G. Flekkøy,
Norman Margolus,
Daniel H. Rothman
Abstract:
We demonstrate how three-dimensional fluid flow simulations can be carried out on the Cellular Automata Machine 8 (CAM-8), a special-purpose computer for cellular-automata computations. The principal algorithmic innovation is the use of a lattice-gas model with a 16-bit collision operator that is specially adapted to the machine architecture. It is shown how the collision rules can be optimized…
▽ More
We demonstrate how three-dimensional fluid flow simulations can be carried out on the Cellular Automata Machine 8 (CAM-8), a special-purpose computer for cellular-automata computations. The principal algorithmic innovation is the use of a lattice-gas model with a 16-bit collision operator that is specially adapted to the machine architecture. It is shown how the collision rules can be optimized to obtain a low viscosity of the fluid. Predictions of the viscosity based on a Boltzmann approximation agree well with measurements of the viscosity made on CAM-8. Several test simulations of flows in simple geometries -- channels, pipes, and a cubic array of spheres -- are carried out. Measurements of average flux in these geometries compare well with theoretical predictions.
△ Less
Submitted 4 August, 1995;
originally announced August 1995.
-
A Lattice-Gas Model of Microemulsions
Authors:
Bruce M. Boghosian,
Peter V. Coveney,
Andrew N. Emerton
Abstract:
We develop a lattice gas model for the nonequilibrium dynamics of microemulsions. Our model is based on the immiscible lattice gas of Rothman and Keller, which we reformulate using a microscopic, particulate description so as to permit generalisation to more complicated interactions, and on the prescription of Chan and Liang for introducing such interparticle interactions into lattice gas dynami…
▽ More
We develop a lattice gas model for the nonequilibrium dynamics of microemulsions. Our model is based on the immiscible lattice gas of Rothman and Keller, which we reformulate using a microscopic, particulate description so as to permit generalisation to more complicated interactions, and on the prescription of Chan and Liang for introducing such interparticle interactions into lattice gas dynamics. We present the results of simulations to demonstrate that our model exhibits the correct phenomenology, and we contrast it with both equilibrium lattice models of microemulsions, and to other lattice gas models.
△ Less
Submitted 7 September, 1995; v1 submitted 11 July, 1995;
originally announced July 1995.
-
Thermodynamic Description of the Relaxation of Two-Dimensional Euler Turbulence Using Tsallis Statistics
Authors:
Bruce M. Boghosian
Abstract:
Euler turbulence has been experimentally observed to relax to a metaequilibrium state that does not maximize the Boltzmann entropy, but rather seems to minimize enstrophy. We show that a recent generalization of thermodynamics and statistics due to Tsallis is capable of explaining this phenomenon in a natural way. The maximization of the generalized entropy $S_{1/2}$ for this system leads to preci…
▽ More
Euler turbulence has been experimentally observed to relax to a metaequilibrium state that does not maximize the Boltzmann entropy, but rather seems to minimize enstrophy. We show that a recent generalization of thermodynamics and statistics due to Tsallis is capable of explaining this phenomenon in a natural way. The maximization of the generalized entropy $S_{1/2}$ for this system leads to precisely the same profiles predicted by the Restricted Minimum Enstrophy theory of Huang and Driscoll. This makes possible the construction of a comprehensive thermodynamic description of Euler turbulence.
△ Less
Submitted 23 May, 1995;
originally announced May 1995.
-
Renormalized Equilibria of a Schloegl Model Lattice Gas
Authors:
Bruce M. Boghosian,
Washington Taylor
Abstract:
A lattice gas model for Schloegl's second chemical reaction is described and analyzed. Because the lattice gas does not obey a semi-detailed-balance condition, the equilibria are non-Gibbsian. In spite of this, a self-consistent set of equations for the exact homogeneous equilibria are described, using a generalized cluster-expansion scheme. These equations are solved in the two-particle BBGKY…
▽ More
A lattice gas model for Schloegl's second chemical reaction is described and analyzed. Because the lattice gas does not obey a semi-detailed-balance condition, the equilibria are non-Gibbsian. In spite of this, a self-consistent set of equations for the exact homogeneous equilibria are described, using a generalized cluster-expansion scheme. These equations are solved in the two-particle BBGKY approximation, and the results are compared to numerical experiment. It is found that this approximation describes the equilibria far more accurately than the Boltzmann approximation. It is also found, however, that spurious solutions to the equilibrium equations appear which can only be removed by including effects due to three-particle correlations.
△ Less
Submitted 6 January, 1995;
originally announced January 1995.
-
Renormalization of Lattice Gas Transport Coefficients
Authors:
Bruce M. Boghosian,
Washington Taylor
Abstract:
A method is described for calculating corrections to the Boltzmann/Chapman-Enskog analysis of lattice gases due to the buildup of correlations. It is shown that renormalized transport coefficients can be calculated perturbatively by summing terms in an infinite series. A diagrammatic notation for the terms in this series is given, in analogy with the Feynman diagrams of quantum field theory. Thi…
▽ More
A method is described for calculating corrections to the Boltzmann/Chapman-Enskog analysis of lattice gases due to the buildup of correlations. It is shown that renormalized transport coefficients can be calculated perturbatively by summing terms in an infinite series. A diagrammatic notation for the terms in this series is given, in analogy with the Feynman diagrams of quantum field theory. This theory is applied to an example lattice gas and shown to correctly predict experimental deviation from the Boltzmann prediction.
△ Less
Submitted 1 December, 1994;
originally announced November 1994.
-
Dimensional Perturbation Theory on the Connection Machine
Authors:
Timothy C. Germann,
Dudley R. Herschbach,
Bruce M. Boghosian
Abstract:
A recently developed linear algebraic method for the computation of perturbation expansion coefficients to large order is applied to the problem of a hydrogenic atom in a magnetic field. We take as the zeroth order approximation the $D \rightarrow \infty$ limit, where $D$ is the number of spatial dimensions. In this pseudoclassical limit, the wavefunction is localized at the minimum of an effect…
▽ More
A recently developed linear algebraic method for the computation of perturbation expansion coefficients to large order is applied to the problem of a hydrogenic atom in a magnetic field. We take as the zeroth order approximation the $D \rightarrow \infty$ limit, where $D$ is the number of spatial dimensions. In this pseudoclassical limit, the wavefunction is localized at the minimum of an effective potential surface. A perturbation expansion, corresponding to harmonic oscillations about this minimum and higher order anharmonic correction terms, is then developed in inverse powers of $(D-1)$ about this limit, to 30th order. To demonstrate the implicit parallelism of this method, which is crucial if it is to be successfully applied to problems with many degrees of freedom, we describe and analyze a particular implementation on massively parallel Connection Machine systems (CM-2 and CM-5). After presenting performance results, we conclude with a discussion of the prospects for extending this method to larger systems.
△ Less
Submitted 4 November, 1994;
originally announced November 1994.