English
Related papers

Related papers: Fast Kinetic Scheme : efficient MPI parallelizatio…

200 papers

This article describes methods for the deterministic simulation of the collisional Boltzmann equation. It presumes that the transport and collision parts of the equation are to be simulated separately in the time domain. Time stepping…

Numerical Analysis · Mathematics 2009-11-19 Akil Narayan , Andreas Klöckner

In this paper we study from a numerical analysis perspective the Fractional Step Kinetic Monte Carlo (FS-KMC) algorithms proposed in [1] for the parallel simulation of spatially distributed particle systems on a lattice. FS-KMC are…

Numerical Analysis · Mathematics 2012-08-07 Giorgos Arampatzis , Markos A. Katsoulakis , Petr Plechac

Parallel algorithms on CPU and GPU are implemented for the Unified Gas-Kinetic Scheme and their performances are investigated and compared by a two dimensional channel flow case. The parallel CPU algorithm has a one dimensional block…

Computational Physics · Physics 2018-11-02 Jizhou Liu , Fang Q. Hu , Xiaodong Li

An implicit high-order discontinuous Galerkin (DG) method is developed to find steady-state solution of rarefied gas flow described by the Boltzmann equation with full collision operator. In the physical space, velocity distribution…

Computational Physics · Physics 2019-01-08 Wei Su , Peng Wang , Yonghao Zhang , Lei Wu

One of the biggest challenges for simulating the Boltzmann equation is the evaluation of fivefold collision integral. Given the recent successes of deep learning and the availability of efficient tools, it is an obvious idea to try to…

Computational Physics · Physics 2021-07-28 Tianbai Xiao , Martin Frank

In this paper, a scalable iterative projection-type algorithm for solving non-stationary systems of linear inequalities is considered. A non-stationary system is understood as a large-scale system of inequalities in which coefficients and…

Mathematical Software · Computer Science 2020-08-24 Leonid B. Sokolinsky , Irina M. Sokolinskaya

We demonstrate the implementation of a hybrid OpenMP and MPI parallelization of a conservative spectral method for the Boltzmann equation originally developed by Gamba and Tharkabhushaman. We perform a scaling analysis to demonstrate that…

Numerical Analysis · Mathematics 2013-01-18 Jeffrey Haack

Partial differential equations (p.d.e) equipped of spatial derivatives of fractional order capture anomalous transport behaviors observed in diverse fields of Science. A number of numerical methods approximate their solutions in dimension…

Computational Physics · Physics 2018-08-21 Alain Cartalade , Amina Younsi , Marie-Christine Néel

We use the Burnett spectral method to solve the Boltzmann equation whose collision term is modeled by separate treatments for the low-frequency part and high-frequency part of the solution. For the low-frequency part representing the sketch…

Numerical Analysis · Mathematics 2021-10-25 Zhenning Cai , Yanli Wang

Stochastic, spatial reaction-diffusion simulations have been widely used in systems biology and computational neuroscience. However, the increasing scale and complexity of simulated models and morphologies have exceeded the capacity of any…

Quantitative Methods · Quantitative Biology 2016-10-10 Weiliang Chen , Erik De Schutter

A new implicit BGK collision model using a semi-Lagrangian approach is proposed in this paper. Unlike existing models, in which the implicit BGK collision is resolved either by a temporal extrapolation or by a variable transformation, the…

Computational Physics · Physics 2020-06-03 Leitao Chen , Sauro Succi , Xiaofeng Cai , Laura Schaefer

An iterative scheme can be used to find a steady-state solution to the Boltzmann equation, however, it is very slow to converge in the near-continuum flow regime. In this paper, a synthetic iterative scheme is developed to speed up the…

Computational Physics · Physics 2017-04-05 Lei Wu , Jun Zhang , Haihu Liu , Yonghao Zhang , Jason Reese

Delaunay Triangulation(DT) is one of the important geometric problems that is used in various branches of knowledge such as computer vision, terrain modeling, spatial clustering and networking. Kinetic data structures have become very…

Computational Geometry · Computer Science 2023-08-15 Nazanin Hadiniya , Mohammad Ghodsi

In this article we introduce a novel coupled algorithm for massively parallel direct numerical simulations of electrophoresis in microfluidic flows. This multiphysics algorithm employs an Eulerian description of fluid and ions, combined…

Computational Engineering, Finance, and Science · Computer Science 2018-05-29 Dominik Bartuschat , Ulrich Rüde

In this paper, we introduce a bi-fidelity algorithm for velocity discretization of Boltzmann-type kinetic equations under multiple scales. The proposed method employs a simpler and computationally cheaper low-fidelity model to capture a…

Numerical Analysis · Mathematics 2025-07-29 Nicolas Crouseilles , Zhen Hao , Liu Liu

This paper addresses the problem of parallelizing computations to study non-linear dynamics in large networks of non-locally coupled oscillators using heterogeneous computing resources. The proposed approach can be applied to a variety of…

Chaotic Dynamics · Physics 2025-07-04 Oleksandr Sudakov , Volodymyr Maistrenko

The goal of this work is to parallelize the multistep scheme for the numerical approximation of the backward stochastic differential equations (BSDEs) in order to achieve both, a high accuracy and a reduction of the computation time as…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-18 Lorenc Kapllani , Long Teng

We present a mathematical framework for constructing and analyzing parallel algorithms for lattice Kinetic Monte Carlo (KMC) simulations. The resulting algorithms have the capacity to simulate a wide range of spatio-temporal scales in…

Numerical Analysis · Mathematics 2015-05-28 Giorgos Arampatzis , Markos A. Katsoulakis , Petr Plechac , Michela Taufer , Lifan Xu

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

Numerical Analysis · Mathematics 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou