English
Related papers

Related papers: A Second Moment Method for k-Eigenvalue Accelerati…

200 papers

The subject matter of this paper concerns anisotropic diffusion equations: we consider heat equations whose diffusion matrix have disparate eigenvalues. We determine first and second order approximations, we study the well-posedness of them…

Analysis of PDEs · Mathematics 2012-10-24 Mihai Bostan

The second moment method has always been an effective tool to lower bound the satisfiability threshold of many random constraint satisfaction problems. However, the calculation is usually hard to carry out and as a result, only some loose…

Combinatorics · Mathematics 2020-11-06 Jun Liu , Ke Xu , Guangyan Zhou

Langevin Dynamics is a Stochastic Differential Equation (SDE) central to sampling and generative modeling and is implemented via time discretization. Langevin Monte Carlo (LMC), based on the Euler-Maruyama discretization, is the simplest…

Machine Learning · Computer Science 2025-10-10 Saravanan Kandasamy , Dheeraj Nagaraj

We study stochastic second-order methods for solving general non-convex optimization problems. We propose using a special version of momentum to stabilize the stochastic gradient and Hessian estimates in Newton's method. We show that…

Optimization and Control · Mathematics 2025-06-27 El Mahdi Chayti , Nikita Doikov , Martin Jaggi

We propose a new method to solve eigenvalue problems for linear and semilinear second order differential operators in high dimensions based on deep neural networks. The eigenvalue problem is reformulated as a fixed point problem of the…

Machine Learning · Computer Science 2020-10-28 Jiequn Han , Jianfeng Lu , Mo Zhou

A virtual element discretisation of an Arbitrary Lagrangian-Eulerian method for two-dimensional convection-diffusion equations is proposed employing an isoparametric Virtual Element Method to achieve higher-order convergence rates on curved…

Numerical Analysis · Mathematics 2024-04-30 H. Wells

We present a new entropy-based moment method for the velocity discretization of kinetic equations. This method is based on a regularization of the optimization problem defining the original entropy-based moment method, and this gives the…

Numerical Analysis · Mathematics 2018-04-17 Graham W. Alldredge , Martin Frank , Cory D. Hauck

We consider a two-dimensional model of double-diffusive convection and its time discretisation using a second-order scheme which treat the nonlinear term explicitly (backward differentiation formula with a one-leg method). Uniform bounds on…

Numerical Analysis · Mathematics 2014-02-28 Florentina Tone , Xiaoming Wang , Djoko Wirosoetisno

In this paper we study a stationary double-diffusive natural convection problem in porous media given by a Navier-Stokes/Darcy type system, for describing the velocity and the pressure, coupled to a vector advection-diffusion equation…

Numerical Analysis · Mathematics 2021-06-08 Mario Alvarez , Eligio Colmenares , Filánder A. Sequeira

We present a finite element approach for diffusion problems with thermal fluctuations based on a fluctuating hydrodynamics model. The governing transport equations are stochastic partial differential equations with a fluctuating forcing…

Numerical Analysis · Mathematics 2024-03-21 P. Martínez-Lera , M. De Corato

In this paper, we propose a new adaptation of the D-iteration algorithm to numerically solve the differential equations. This problem can be reinterpreted in 2D or 3D (or higher dimensions) as a limit of a diffusion process where the…

Numerical Analysis · Computer Science 2012-04-30 Dohy Hong

Diffusion models achieve superior performance in image generation tasks. However, it incurs significant computation overheads due to its iterative structure. To address these overheads, we analyze this iterative structure and observe that…

Hardware Architecture · Computer Science 2025-01-22 Sungbin Kim , Hyunwuk Lee , Wonho Cho , Mincheol Park , Won Woo Ro

A collision-based hybrid method for the discrete ordinates approximation of the multigroup neutron transport equation is developed for two-dimensional time-dependent problems. At each time step, this algorithm splits the neutron transport…

Computational Physics · Physics 2025-02-17 Ben Whewell , Ryan G. McClarren

We study the contribution of advection by thermal velocity fluctuations to the effective diffusion coefficient in a mixture of two identical fluids. The steady-state diffusive flux in a finite system subject to a concentration gradient is…

Mesoscale and Nanoscale Physics · Physics 2015-05-27 A. Donev , A. de la Fuente , J. B. Bell , A. L. Garcia

We develop a new Monte Carlo method that solves hyperbolic transport equations with stiff terms, characterized by a (small) scaling parameter. In particular, we focus on systems which lead to a reduced problem of parabolic type in the limit…

Numerical Analysis · Mathematics 2017-08-01 G. Dimarco , L. Pareschi , G. Samaey

We present a numerical discretisation of the coupled moment systems, previously introduced in Dahm and Helzel, which approximate the kinetic multi-scale model by Helzel and Tzavaras for sedimentation in suspensions of rod-like particles for…

Numerical Analysis · Mathematics 2024-01-29 Sina Dahm , Jan Giesselmann , Christiane Helzel

We consider a model convection-diffusion problem and present our recent numerical and analysis results regarding mixed finite element formulation and discretization in the singular perturbed case when the convection term dominates the…

Numerical Analysis · Mathematics 2024-02-07 Constantin Bacuta , Daniel Hayes , Tyler O'Grady

Some properties of a Local discontinuous Galerkin (LDG) algorithm are demonstrated for the problem of evaluting a second derivative $g = f_{xx}$ for a given $f$. (This is a somewhat unusual problem, but it is useful for understanding the…

Computational Physics · Physics 2014-05-26 A. H. Hakim , G. W. Hammett , E. L. Shi

Momentum diffusion of the energetic charged particles is an important mechanism of the transport process in astrophysics, physics of the fusion devices, and laboratory plasmas. In addition to the uniform field momentum diffusion, we obtain…

Plasma Physics · Physics 2022-04-20 J. F. Wang , G. Qin

Simple finite differencing of the anisotropic diffusion equation, where diffusion is only along a given direction, does not ensure that the numerically calculated heat fluxes are in the correct direction. This can lead to negative…

Instrumentation and Methods for Astrophysics · Physics 2015-05-19 Prateek Sharma , Gregory W. Hammett