English
Related papers

Related papers: An Efficient NRxx Method for Boltzmann-BGK Equatio…

200 papers

We propose a new randomized method for solving systems of nonlinear equations, which can find sparse solutions or solutions under certain simple constraints. The scheme only takes gradients of component functions and uses Bregman…

Optimization and Control · Mathematics 2024-02-26 Robert Gower , Dirk A. Lorenz , Maximilian Winkler

In this paper, we propose a randomized accelerated method for the minimization of a strongly convex function under linear constraints. The method is of Kaczmarz-type, i.e. it only uses a single linear equation in each iteration. To obtain…

Optimization and Control · Mathematics 2025-04-03 Lionel Tondji , Dirk A. Lorenz , Ion Necoara

We study efficient simulation of steady state for rarefied gas flow, which is modeled by the Boltzmann equation with BGK-type collision term. A nonlinear multigrid solver is proposed to resolve the efficiency issue by the following…

Numerical Analysis · Mathematics 2022-06-28 Zhicheng Hu , Guanghan Li

Cubic regularization (CR) is an optimization method with emerging popularity due to its capability to escape saddle points and converge to second-order stationary solutions for nonconvex optimization. However, CR encounters a high sample…

Optimization and Control · Mathematics 2018-10-10 Zhe Wang , Yi Zhou , Yingbin Liang , Guanghui Lan

Explicit stabilized methods are highly efficient time integrators for large and stiff systems of ordinary differential equations especially when applied to semi-discrete parabolic problems. However, when local spatial mesh refinement is…

Numerical Analysis · Mathematics 2025-10-20 Mathieu Benninghoff , Gilles Vilmart

In this paper, we generalize (accelerated) Newton's method with cubic regularization under inexact second-order information for (strongly) convex optimization problems. Under mild assumptions, we provide global rate of convergence of these…

Optimization and Control · Mathematics 2017-10-17 Saeed Ghadimi , Han Liu , Tong Zhang

In this article, we discuss a couple of nonlinear Galerkin methods (NLGM) in finite element set up for time dependent incompressible Navier-Sotkes equations. We show the crucial role played by the non-linear term in determining the rate of…

Numerical Analysis · Mathematics 2013-06-14 Deepjyoti Goswami

We introduce two novel interpolatory dynamical low-rank (DLR) approximation methods for the efficient time integration of the Boltzmann-BGK equation. Both methods overcome limitations of classic DLR schemes based on orthogonal projections…

Numerical Analysis · Mathematics 2025-08-21 Alec Dektor , Lukas Einkemmer

The randomized block Kaczmarz (RBK) method is a widely utilized iterative scheme for solving large-scale linear systems. However, the theoretical analysis and practical effectiveness of this method heavily rely on a good row paving of the…

Numerical Analysis · Mathematics 2025-03-19 Ruike Xiang , Jiaxin Xie , Qiye Zhang

In this paper, we propose a high order conservative semi-Lagrangian scheme (SL) for the ellipsoidal BGK model of the Boltzmann transport equation. To avoid the time step restriction induced by the convection term, we adopt the…

Numerical Analysis · Mathematics 2025-02-12 Sebastiano Boscarino , Seung Yeon Cho , Giovanni Russo , Seok-Bae Yun

In this paper, we propose and analyze a second order accurate (in both time and space) numerical scheme for the Poisson-Nernst-Planck-Navier-Stokes system, which describes the ion electro-diffusion in fluids. In particular, the…

Numerical Analysis · Mathematics 2025-03-12 Yuzhe Qin , Cheng Wang

Different families of Runge-Kutta-Nystr\"om (RKN) symplectic splitting methods of order 8 are presented for second-order systems of ordinary differential equations and are tested on numerical examples. They show a better efficiency than…

Numerical Analysis · Mathematics 2022-07-26 F. Casas , S. Blanes , A. Escorihuela-Tomàs

In this paper, we propose a multilevel stochastic framework for the solution of nonconvex unconstrained optimization problems. The proposed approach uses random regularized first-order models that exploit an available hierarchical…

Optimization and Control · Mathematics 2025-11-27 Filippo Marini , Margherita Porcelli , Elisa Riccietti

In this paper, we propose a high-order domain decomposition method for the ES-BGK model of the Boltzmann equation, which dynamically detects regions of equilibrium and non-equilibrium. Our implementation automatically switches between Euler…

Numerical Analysis · Mathematics 2025-12-04 Domenico Caparello , Tommaso Tenna

We study two schemes for a time-fractional Fokker-Planck equation with space- and time-dependent forcing in one space dimension. The first scheme is continuous in time and is discretized in space using a piecewise-linear Galerkin finite…

Numerical Analysis · Mathematics 2016-10-24 Kim Ngan Le , William McLean , Kassem Mustapha

We propose an approach to directly estimate the moments or marginals for a high-dimensional equilibrium distribution in statistical mechanics, via solving the high-dimensional Fokker-Planck equation in terms of low-order cluster moments or…

Numerical Analysis · Mathematics 2023-12-05 Yian Chen , Yuehaw Khoo , Lek-Heng Lim

The Bhatnagar-Gross-Krook (BGK) model of the Boltzmann equation allows for efficient flow simulations, especially in the transition regime between continuum and high rarefaction. However, ensuring efficient performances for multiscale…

Fluid Dynamics · Physics 2025-05-09 Félix Garmirian , Marcel Pfeiffer

We propose a communication- and computation-efficient distributed optimization algorithm using second-order information for solving ERM problems with a nonsmooth regularization term. Current second-order and quasi-Newton methods for this…

Optimization and Control · Mathematics 2018-05-29 Ching-pei Lee , Cong Han Lim , Stephen J. Wright

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

In this paper we propose a novel numerical approach for the Boltzmann equation with uncertainties. The method combines the efficiency of classical direct simulation Monte Carlo (DSMC) schemes in the phase space together with the accuracy of…

Numerical Analysis · Mathematics 2020-10-28 Lorenzo Pareschi , Mattia Zanella