English
Related papers

Related papers: A fast direct solver for the advection-diffusion e…

200 papers

A boundary integral equation method for the 3-D Helmholtz equation in multilayered media with many quasi-periodic layers is presented. Compared with conventional quasi-periodic Green's function method, the new method is robust at all…

Numerical Analysis · Mathematics 2022-11-29 Bowei Wu , Min Hyung Cho

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

Different relaxation approximations to partial differential equations, including conservation laws, Hamilton-Jacobi equations, convection-diffusion problems, gas dynamics problems, have been recently proposed. The present paper focuses onto…

Numerical Analysis · Mathematics 2007-05-23 Fausto Cavalli , Matteo Semplice

The convergence of Boltzmann Fokker Planck solution can become arbitrarily slow with iterative procedures like source iteration. This paper derives and investigates a nonlinear diffusion acceleration scheme for the solution of the Boltzmann…

Numerical Analysis · Mathematics 2023-12-06 Japan K. Patel , Barry D. Ganapol , Martha M. Matuszak

Integral-equation-based fast direct solvers for electromagnetic scattering can substantially reduce computational costs, especially in the presence of multiple excitations. We recently proposed a new high-frequency fast direct solver…

Numerical Analysis · Mathematics 2026-03-05 V. Giunzioni , C. Henry , A. Merlini , F. P. Andriulli

This paper concerns the numerical simulation of time domain inverse acoustic scattering problems with a point-like scatterer, multiple point-like scatterers or normal size scatterers. Based on the Green's function and the application of the…

Numerical Analysis · Mathematics 2024-06-07 Qingqing Yu , Bo Chen , Jiaru Wang , Yao Sun

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

We present a novel methodology for the numerical solution of problems of diffraction by infinitely thin screens in three dimensional space. Our approach relies on new integral formulations as well as associated high-order quadrature rules.…

Analysis of PDEs · Mathematics 2015-06-11 Oscar P. Bruno , Stephane K. Lintner

We present a new solver for nonlinear parabolic problems that is L-stable and achieves high order accuracy in space and time. The solver is built by first constructing a single-dimensional heat equation solver that uses fast O(N)…

Numerical Analysis · Mathematics 2016-01-19 Matthew F. Causley , Hana Cho , Andrew J. Christlieb , David C. Seal

In this work, the low rank approximation concept is extended to the non-equilibrium Green's function (NEGF) method to achieve a very efficient approximated algorithm for coherent and incoherent electron transport. This new method is applied…

Mesoscale and Nanoscale Physics · Physics 2015-06-15 Lang Zeng , Yu He , Michael Povolotsky , XiaoYan Liu , Gerhard Klimeck , Tillmann Kubis

A computationally efficient method for solving three-dimensional, viscous, incompressible flows on unbounded domains is presented. The method formally discretizes the incompressible Navier-Stokes equations on an unbounded staggered…

Fluid Dynamics · Physics 2016-05-25 Sebastian Liska , Tim Colonius

We consider special upwinding Petrov-Galerkin discretizations for convection-diffusion problems. For the one dimensional case with a standard continuous linear element as the trial space and a special exponential bubble test space, we prove…

Numerical Analysis · Mathematics 2025-09-08 Constantin Bacuta

We consider the finite volume approximation of a reaction-diffusion system with fast reversible reaction. We deduce from a priori estimates that the approximate solution converges to the weak solution of the reaction-diffusion problem and…

Analysis of PDEs · Mathematics 2008-08-05 R. Eymard , D. Hilhorst , M. Olech

Discrete diffusion models have emerged as a powerful generative modeling framework for discrete data with successful applications spanning from text generation to image synthesis. However, their deployment faces challenges due to the high…

Machine Learning · Computer Science 2025-12-01 Yinuo Ren , Haoxuan Chen , Yuchen Zhu , Wei Guo , Yongxin Chen , Grant M. Rotskoff , Molei Tao , Lexing Ying

Neuro-dynamic programming is a class of powerful techniques for approximating the solution to dynamic programming equations. In their most computationally attractive formulations, these techniques provide the approximate solution only…

Machine Learning · Computer Science 2016-04-18 Wei Chen , Dayu Huang , Ankur A. Kulkarni , Jayakrishnan Unnikrishnan , Quanyan Zhu , Prashant Mehta , Sean Meyn , Adam Wierman

An alternating direction implicit (ADI) orthogonal spline collocation (OSC) method is described for the approximate solution of a class of nonlinear reaction-diffusion systems. Its efficacy is demonstrated on the solution of well-known…

Numerical Analysis · Mathematics 2015-06-04 Ryan I. Fernandes , Graeme Fairweather

A domain integral method employing a specific Green's function (i.e., incorporating some features of the global problem of wave propagation in an inhomogeneous medium) is developed for solving direct and inverse scattering problems relative…

A direct solver is introduced for solving overdetermined linear systems involving nonuniform discrete Fourier transform matrices. Such matrices can be transformed into a Cauchy-like form that has hierarchical low rank structure. The rank…

Numerical Analysis · Mathematics 2025-07-28 Heather Wilber , Ethan N. Epperly , Alex H. Barnett

We present a finite-difference integration algorithm for solution of a system of differential equations containing a diffusion equation with nonlinear terms. The approach is based on Crank-Nicolson method with predictor-corrector algorithm…

Computational Physics · Physics 2019-07-05 V. P. Lipp , B. Rethfeld , M. E. Garcia , D. S. Ivanov

We present a novel artificial diffusion method to circumvent the instabilities associated with the standard finite element approximation of convection-diffusion equations. Motivated by the micromorphic approach, we introduce an auxiliary…

Numerical Analysis · Mathematics 2025-06-19 Soheil Firooz , B. Daya Reddy , Paul Steinmann