English
Related papers

Related papers: A fast spectral method for the Boltzmann collision…

200 papers

Object segmentation is a key component in the visual system of a robot that performs tasks like grasping and object manipulation, especially in presence of occlusions. Like many other computer vision tasks, the adoption of deep…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Federico Ceola , Elisa Maiettini , Giulia Pasquale , Lorenzo Rosasco , Lorenzo Natale

Modeling of aggregation processes in space-inhomogeneous systems is extremely numerically challenging since complicated aggregation equations -- Smoluchowski equations are to be solved at each space point along with the computation of…

Computational Physics · Physics 2023-12-11 M. A. Larchenko , R. R. Zagidullin , V. V. Palyulin , N. V. Brilliantov

In this paper, we propose a new randomized method for numerical integration on a compact complex manifold with respect to a continuous volume form. Taking for quadrature nodes a suitable determinantal point process, we build an unbiased…

Complex Variables · Mathematics 2024-05-16 Thibaut Lemoine , Rémi Bardenet

Given its widespread application in machine learning and optimization, the Kronecker product emerges as a pivotal linear algebra operator. However, its computational demands render it an expensive operation, leading to heightened costs in…

Data Structures and Algorithms · Computer Science 2024-02-14 Yeqi Gao , Zhao Song , Ruizhe Zhang

Kernel methods are learning algorithms that enjoy solid theoretical foundations while suffering from important computational limitations. Sketching, which consists in looking for solutions among a subspace of reduced dimension, is a well…

Machine Learning · Statistics 2023-11-07 Tamim El Ahmad , Pierre Laforgue , Florence d'Alché-Buc

Due to the nonlocal feature of fractional differential operators, the numerical solution to fractional partial differential equations usually requires expensive memory and computation costs. This paper develops a fast scheme for fractional…

Numerical Analysis · Mathematics 2025-03-21 Hao Yuan , Xiaoping Xie

We study weak solutions of the homogeneous Boltzmann equation for Maxwellian molecules with a logarithmic singularity of the collision kernel for grazing collisions. Even though in this situation the Boltzmann operator enjoys only a very…

Analysis of PDEs · Mathematics 2017-07-24 Jean-Marie Barbaroux , Dirk Hundertmark , Tobias Ried , Semjon Vugalter

The use of machine learning (ML) algorithms in molecular simulations has become commonplace in recent years. There now exists, for instance, a multitude of ML force field algorithms that have enabled simulations approaching ab initio level…

Chemical Physics · Physics 2025-04-17 Jakub K. Sowa , Peter J. Rossky

Dealing with land cover classification of the new image sources has also turned to be a complex problem requiring large amount of memory and processing time. In order to cope with these problems, statistical learning has greatly helped in…

The aim of the work is to provide a stable method to get sharp bounds for Boltzmann and Landau operators in weighted Sobolev spaces and in anisotropic spaces. All the sharp bounds are given for the original Boltzmann and Landau operators.…

Analysis of PDEs · Mathematics 2017-12-18 Ling-Bing He

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

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…

Numerical Analysis · Mathematics 2012-01-04 A. Gillman , P. G. Martinsson

In this work we demonstrate a surprising way of exploitation of the mosaic--skeleton approximations for efficient numerical solving of aggregation equations with many applied kinetic kernels. The complexity of the evaluation of the…

Numerical Analysis · Mathematics 2025-01-20 Roman R. Dyachenko , Sergey A. Matveev , Bulat I. Valiakhmetov

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

Kernel methods provide an elegant and principled approach to nonparametric learning, but so far could hardly be used in large scale problems, since na\"ive implementations scale poorly with data size. Recent advances have shown the benefits…

Machine Learning · Computer Science 2020-11-30 Giacomo Meanti , Luigi Carratino , Lorenzo Rosasco , Alessandro Rudi

Numerical approximation of the Boltzmann equation is a challenging problem due to its high-dimensional, nonlocal, and nonlinear collision integral. Over the past decade, the Fourier-Galerkin spectral method has become a popular…

Numerical Analysis · Mathematics 2020-07-13 Jingwei Hu , Kunlun Qi , Tong Yang

High-efficient direct numerical methods are currently in demand for optimization procedures in the fields of both conventional diffractive and metasurface optics. With a view of extending the scope of application of the previously proposed…

Computational Physics · Physics 2019-09-04 Alexey A. Shcherbakov

We develop an efficient algorithm for a spatially inhomogeneous matrix-valued quantum Boltzmann equation derived from the Hubbard model. The distribution functions are $2 \times 2$ matrix-valued to accommodate the spin degree of freedom,…

Computational Physics · Physics 2015-05-15 Jianfeng Lu , Christian B. Mendl

High-precision numerical scheme for nonlinear hyperbolic evolution equations is proposed based on the spectral method. The detail discretization processes are discussed in case of one-dimensional Klein-Gordon equations. In conclusion, a…

Numerical Analysis · Mathematics 2020-08-21 Yoritaka Iwata , Yasuhiro Takei