English
Related papers

Related papers: A fast Fourier spectral method for the linearized …

200 papers

At higher altitudes, for high temperature gases, for instance near space shuttles moving at hypersonic speed, not only mechanical collisions are affecting the gas flow, but also chemical reactions have an impact on such hypersonic flows. In…

Analysis of PDEs · Mathematics 2024-08-16 Niclas Bernhoff

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

We present a spectrally accurate fast algorithm for evaluating the solution to the scalar wave equation in free space driven by a large collection of point sources in a bounded domain. With $M$ sources temporally discretized by $N_t$ time…

Numerical Analysis · Mathematics 2025-11-27 Nour G. Al Hassanieh , Alex H. Barnett , Leslie Greengard

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 paper presents a solution to the Boltzmann kinetic equation based on the construction of its discrete conservative model. Discrete analogue of the collision integral is presented as a contraction of a tensor, which is independent from…

Statistical Mechanics · Physics 2017-07-04 George Arabuli

In this paper we present a new ultra efficient numerical method for solving kinetic equations. In this preliminary work, we present the scheme in the case of the BGK relaxation operator. The scheme, being based on a splitting technique…

Mathematical Physics · Physics 2015-06-04 Giacomo Dimarco , Raphaël Loubere

A variational approach is used to develop a robust numerical procedure for solving the nonlinear Poisson-Boltzmann equation. Following Maggs et al., we construct an appropriate constrained free energy functional, such that its…

Soft Condensed Matter · Physics 2020-04-29 M. Baptista , R. Schmitz , B. Duenweg

The precise description of quantum nuclear fluctuations in atomistic modelling is possible by employing path integral techniques, which involve a considerable computational overhead due to the need of simulating multiple replicas of the…

Chemical Physics · Physics 2017-03-23 Venkat Kapil , Jörg Behler , Michele Ceriotti

I describe a Lanczos method to compute the Neuberger Operator and a multigrid algorithm for its inversion.

High Energy Physics - Lattice · Physics 2007-05-23 Artan Borici

Quantum algorithms offer an exponential advantage with respect to the number of dependent variables for solving certain nonlinear ordinary differential equations (ODEs). These algorithms typically begin by transforming the original…

Quantum Physics · Physics 2025-12-09 Judd Katz , Gopikrishnan Muraleedharan , Abhijeet Alase

We present efficient algorithms for computing the $N$-point correlation functions (NPCFs) of random fields in arbitrary $D$-dimensional homogeneous and isotropic spaces. Such statistics appear throughout the physical sciences, and provide a…

Instrumentation and Methods for Astrophysics · Physics 2022-09-14 Oliver H. E. Philcox , Zachary Slepian

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

In computational molecular science, calculation of electrostatic interactions involving charged atoms - the strongest interactions in condensed phases, is a major bottleneck. We propose a quantum-classical algorithm for fast, yet, accurate…

Quantum Physics · Physics 2026-02-18 Mansur Ziiatdinov , Igor Novikov , Farid Ablayev , Valeri Barsegov

This paper presents a novel Fourier spectral method that utilizes optimization techniques to ensure the positivity and conservation of moments in the space of trigonometric polynomials. We rigorously analyze the accuracy of the new method…

Numerical Analysis · Mathematics 2023-04-25 Zhenning Cai , Bo Lin , Meixia Lin

We present the first numerical implementation of a non-perturbative renormalization method for lattice operators, based on the study of correlation functions in coordinate space at short Euclidean distance. The method is applied to compute…

High Energy Physics - Lattice · Physics 2009-11-10 V. Gimenez , L. Giusti , S. Guerriero , V. Lubicz , G. Martinelli , S. Petrarca , J. Reyes , B. Taglienti , E. Trevigne

We introduce a structured approach to the construction of linear BGK-type collision operators ensuring that the resulting Lattice-Boltzmann methods are stable with respect to a weighted $L^2$-norm. The results hold for particular boundary…

Numerical Analysis · Mathematics 2020-02-07 Philipp Otte , Martin Frank

We consider the neural sparse representation to solve Boltzmann equation with BGK and quadratic collision model, where a network-based ansatz that can approximate the distribution function with extremely high efficiency is proposed.…

Numerical Analysis · Mathematics 2023-02-21 Zhengyi Li , Yanli Wang , Hongsheng Liu , Zidong Wang , Bin Dong

Scalar diffraction calculations such as the angular spectrum method (ASM) and Fresnel diffraction, are widely used in the research fields of optics, X-rays, electron beams, and ultrasonics. It is possible to accelerate the calculation using…

The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the scattering operator for each body through a local…

Numerical Analysis · Mathematics 2026-03-20 Yunhui Cai , Joar Bagge , Per-Gunnar Martinsson

We describe a computational framework for simulating suspensions of rigid particles in Newtonian Stokes flow. One central building block is a collision-resolution algorithm that overcomes the numerical constraints arising from particle…

Computational Engineering, Finance, and Science · Computer Science 2020-06-24 Wen Yan , Eduardo Corona , Dhairya Malhotra , Shravan Veerapaneni , Michael Shelley