English
Related papers

Related papers: Fast Kinetic Scheme : efficient MPI parallelizatio…

200 papers

High-dimensional partial-differential equations (PDEs) arise in a number of fields of science and engineering, where they are used to describe the evolution of joint probability functions. Their examples include the Boltzmann and…

Numerical Analysis · Mathematics 2018-10-17 A. M. P. Boelens , D. Venturi , D. M. Tartakovsky

In this paper, a physics-oriented stochastic kinetic scheme will be developed that includes random inputs from both flow and electromagnetic fields via a hybridization of stochastic Galerkin and collocation methods. Based on the BGK-type…

Computational Physics · Physics 2021-03-17 Tianbai Xiao , Martin Frank

Recent advances in random-walk particle-tracking have enabled direct simulation of mixing and reactions on particles by allowing the particles to interact with each other using a multi-point mass transfer scheme. The mass transfer scheme…

Computational Physics · Physics 2019-04-22 Nicholas B. Engdahl , Michael J. Schmidt , David A. Benson

A novel hybrid algorithm is presented for the Boltzmann-BGK equation, in which a low-rank decomposition is applied solely in the velocity subspace, while a full-rank representation is maintained in the physical (position) space. This…

Numerical Analysis · Mathematics 2025-08-25 Andres Galindo-Olarte , Joseph Nakao , Mirjeta Pasha , Jing-Mei Qiu , William Taitano

In this paper we propose a new fast splitting algorithm to solve the Weighted Split Bregman minimization problem in the backward step of an accelerated Forward-Backward algorithm. Beside proving the convergence of the method, numerical…

Numerical Analysis · Mathematics 2018-10-01 D. Lazzaro , E. Loli Piccolomini , F. Zama

In this paper, we present high-performance computing for the BGK model of the Boltzmann equation with a mesh-free method. For the numerical simulation of the BGK equation we use an Arbitrary-Lagrangian-Eulerian (ALE) method developed in…

Numerical Analysis · Mathematics 2024-11-27 Panchatchram Mariappan , Klaas Willems , Gangadhara Boregowda , Sudarshan Tiwari , Axel Klar

We present algorithmic improvements for fast and memory-efficient use of discrete spatial symmetries in Exact Diagonalization computations of quantum many-body systems. These techniques allow us to work flexibly in the reduced basis of…

Strongly Correlated Electrons · Physics 2018-10-05 Alexander Wietek , Andreas M. Läuchli

This paper presents an optimized and scalable semi-Lagrangian solver for the Vlasov-Poisson system in six-dimensional phase space. Grid-based solvers of the Vlasov equation are known to give accurate results. At the same time, these solvers…

Computational Physics · Physics 2019-03-29 Katharina Kormann , Klaus Reuter , Markus Rampp

Motivated by the idea of imposing paralleling computing on solving stochastic differential equations (SDEs), we introduce a new Domain Decomposition Scheme to solve forward-backward stochastic differential equations (FBSDEs) parallely. We…

Numerical Analysis · Mathematics 2010-08-03 Minh-Binh Tran

In this work, we present an asymptotic-preserving semi-Lagrangian discontinuous Galerkin scheme for the Boltzmann equation that effectively handles multi-scale transport phenomena. The main challenge lies in designing appropriate moments…

Numerical Analysis · Mathematics 2025-10-17 Xiaofeng Cai , Zhen Hao , Liu Liu , Jiayu Wan

Recent studies have illustrated that stochastic gradient Markov Chain Monte Carlo techniques have a strong potential in non-convex optimization, where local and global convergence guarantees can be shown under certain conditions. By…

Machine Learning · Statistics 2018-06-08 Umut Şimşekli , Çağatay Yıldız , Thanh Huy Nguyen , Gaël Richard , A. Taylan Cemgil

A novel hybrid computational method based on the discrete-velocity (DV) approximation, including the lattice-Boltzmann (LB) technique, is proposed. Numerical schemes for the kinetic equations are used in regions of rarefied flows, and LB…

Computational Physics · Physics 2019-10-14 V. V. Aristov , O. V. Ilyin , O. A. Rogozin

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

In this study, we develop a new parallel algorithm for solving systems of linear algebraic equations with the same block-tridiagonal matrix but with different right-hand sides. The method is a generalization of the parallel dichotomy…

Numerical Analysis · Mathematics 2013-04-22 Andrew V. Terekhov

Graph-cuts are widely used in computer vision. In order to speed up the optimization process and improve the scalability for large graphs, Strandmark and Kahl introduced a splitting method to split a graph into multiple subgraphs for…

Data Structures and Algorithms · Computer Science 2016-11-03 Miao Yu , Shuhan Shen , Zhanyi Hu

The Boltzmann equation, an integro-differential equation for the molecular distribution function in the physical and velocity phase space, governs the fluid flow behavior at a wide range of physical conditions, including compressible,…

Computational Physics · Physics 2018-11-15 Shashank Jaiswal , Alina A. Alexeenko , Jingwei Hu

This work explores the capability of simulating complex fluid flows by directly solving the Boltzmann equation. Due to the high-dimensionality of the governing equation, the substantial computational cost of solving the Boltzmann equation…

Fluid Dynamics · Physics 2023-12-05 Tarik Dzanic , Luigi Martinelli

The lattice Boltzmann method exhibits excellent scalability on current supercomputing systems and has thus increasingly become an alternative method for large-scale non-stationary flow simulations, reaching up to a trillion grid nodes.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-11 Florian Schornbaum , Ulrich Rüde

An extension of the synchronous parallel kinetic Monte Carlo (pkMC) algorithm developed by Martinez {\it et al} [{\it J.\ Comp.\ Phys.} {\bf 227} (2008) 3804] to discrete lattices is presented. The method solves the master equation…

Statistical Mechanics · Physics 2015-05-19 Enrique Martinez , Paul R Monasterio , Jaime Marian

The implementation of a vast majority of machine learning (ML) algorithms boils down to solving a numerical optimization problem. In this context, Stochastic Gradient Descent (SGD) methods have long proven to provide good results, both in…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-06 Janis Keuper , Franz-Josef Pfreundt