-
An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles
Authors:
Xikai Jiang,
Jiyuan Li,
Xujun Zhao,
Jian Qin,
Dmitry Karpeev,
Juan Hernandez-Ortiz,
Juan de Pablo,
Olle Heinonen
Abstract:
Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct computational evaluation requires O(N^2) operations, where N is the number of unknowns. Such a scaling, which arises from the many-body nature of the relevant Green's funct…
▽ More
Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct computational evaluation requires O(N^2) operations, where N is the number of unknowns. Such a scaling, which arises from the many-body nature of the relevant Green's function, has precluded wide-spread adoption of integral methods for solution of large-scale scientific and engineering problems. In this work, a parallel computational approach is presented that relies on using scalable open source libraries and utilizes a kernel-independent Fast Multipole Method to evaluate the integrals in O(N) operations, with O(N) memory cost, thereby substantially improving the scalability and efficiency of computational integral methods. We demonstrate the accuracy, efficiency, and scalability of our approach in the contest of two examples. In the first, we solve a boundary value problem for a ferroelectric/ferromagnetic volume in free space. In the second, we solve an electrostatic problem involving polarizable dielectric bodies in an unbounded dielectric medium. The results from these test cases show that our parallel approach, which is built on a kernel-independent FMM, can enable highly efficient and accurate simulations and allow for considerable flexibility in a broad range of applications.
△ Less
Submitted 25 July, 2016; v1 submitted 5 May, 2016;
originally announced May 2016.
-
An Efficient Algorithm for Classical Density Functional Theory in Three Dimensions: Ionic Solutions
Authors:
Matthew G. Knepley,
Dmitry A. Karpeev,
Seth Davidovits,
Robert S. Eisenberg,
Dirk Gillespie
Abstract:
Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids of charged, hard spheres that uses $\mathcal{O}(N\log N)$ operations and $\mathcal{O}(N)$ memory, where $N$ is the number of grid points. This system-size sc…
▽ More
Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids of charged, hard spheres that uses $\mathcal{O}(N\log N)$ operations and $\mathcal{O}(N)$ memory, where $N$ is the number of grid points. This system-size scaling is significant because of the very large $N$ required for three-dimensional systems. The algorithm uses fast Fourier transforms (FFT) to evaluate the convolutions of the DFT Euler-Lagrange equations and Picard (iterative substitution) iteration with line search to solve the equations. The pros and cons of this FFT/Picard technique are compared to those of alternative solution methods that use real-space integration of the convolutions instead of FFTs and Newton iteration instead of Picard. For the hard-sphere DFT we use Fundamental Measure Theory. For the electrostatic DFT we present two algorithms. One is for the \textquotedblleft bulk-fluid\textquotedblright functional of Rosenfeld [Y. Rosenfeld. \textit{J. Chem. Phys.} 98, 8126 (1993)] that uses $\mathcal{O}(N\log N)$ operations. The other is for the \textquotedblleft reference fluid density\textquotedblright (RFD) functional [D. Gillespie et al., J. Phys.: Condens. Matter 14, 12129 (2002)]. This functional is significantly more accurate than the bulk-fluid functional, but the RFD algorithm requires $\mathcal{O}(N^{2})$ operations.
△ Less
Submitted 8 October, 2009;
originally announced October 2009.
-
Effective Viscosity of Dilute Bacterial Suspensions: A Two-Dimensional Model
Authors:
Brian M. Haines,
Igor S. Aranson,
Leonid Berlyand,
Dmitry A. Karpeev
Abstract:
Suspensions of self-propelled particles are studied in the framework of two-dimensional (2D) Stokesean hydrodynamics. A formula is obtained for the effective viscosity of such suspensions in the limit of small concentrations. This formula includes the two terms that are found in the 2D version of Einstein's classical result for passive suspensions. To this, the main result of the paper is added,…
▽ More
Suspensions of self-propelled particles are studied in the framework of two-dimensional (2D) Stokesean hydrodynamics. A formula is obtained for the effective viscosity of such suspensions in the limit of small concentrations. This formula includes the two terms that are found in the 2D version of Einstein's classical result for passive suspensions. To this, the main result of the paper is added, an additional term due to self-propulsion which depends on the physical and geometric properties of the active suspension. This term explains the experimental observation of a decrease in effective viscosity in active suspensions.
△ Less
Submitted 14 April, 2008;
originally announced April 2008.
-
Local Lagrangian Formalism and Discretization of the Heisenberg Magnet Model
Authors:
D. Karpeev,
C. M. Schober
Abstract:
In this paper we develop the Lagrangian and multisymplectic structures of the Heisenberg magnet (HM) model which are then used as the basis for geometric discretizations of HM. Despite a topological obstruction to the existence of a global Lagrangian density, a local variational formulation allows one to derive local conservation laws using a version of Nöther's theorem from the formal variation…
▽ More
In this paper we develop the Lagrangian and multisymplectic structures of the Heisenberg magnet (HM) model which are then used as the basis for geometric discretizations of HM. Despite a topological obstruction to the existence of a global Lagrangian density, a local variational formulation allows one to derive local conservation laws using a version of Nöther's theorem from the formal variational calculus of Gelfand-Dikii. Using the local Lagrangian form we extend the method of Marsden, Patrick and Schkoller to derive local multisymplectic discretizations directly from the variational principle. We employ a version of the finite element method to discretize the space of sections of the trivial magnetic spin bundle $N = M\times S^2$ over an appropriate space-time $M$. Since sections do not form a vector space, the usual FEM bases can be used only locally with coordinate transformations intervening on element boundaries, and conservation properties are guaranteed only within an element. We discuss possible ways of circumventing this problem, including the use of a local version of the method of characteristics, non-polynomial FEM bases and Lie-group discretization methods.
△ Less
Submitted 14 December, 2004;
originally announced December 2004.