English
Related papers

Related papers: Accelerating the iterative solution of convection-…

200 papers

This note proposes embedding a time dependent PDE into a convection-diffusion type PDE (in one space dimension higher) with singularity, for which two discretization schemes, the classical streamline-diffusion and the EAFE (edge average…

Numerical Analysis · Mathematics 2016-04-05 Randolph E. Bank , Panayot S. Vassilevski , Ludmil T. Zikatanov

Solving symmetric positive definite linear problems is a fundamental computational task in machine learning. The exact solution, famously, is cubicly expensive in the size of the matrix. To alleviate this problem, several linear-time…

Machine Learning · Computer Science 2017-06-02 Filip de Roos , Philipp Hennig

This article performs a unified convergence analysis of a variety of numerical methods for a model of the miscible displacement of one incompressible fluid by another through a porous medium. The unified analysis is enabled through the…

Numerical Analysis · Mathematics 2018-03-07 Jérôme Droniou , Robert Eymard , Alain Prignet , Kyle S. Talbot

Discrete diffusion models (DDMs) are a powerful class of generative models for categorical data, but they typically require many function evaluations for a single sample, making inference expensive. Existing acceleration methods either rely…

Machine Learning · Computer Science 2025-12-16 Yansong Gao , Yu Sun

We present a higher order space-time unfitted finite element method for convection-diffusion problems on coupled (surface and bulk) domains. In that way, we combine a method suggested by Heimann, Lehrenfeld, Preu{\ss} (SIAM J. Sci. Comput.…

Numerical Analysis · Mathematics 2025-04-28 Fabian Heimann

A high-order finite element method is proposed to solve the nonlinear convection-diffusion equation on a time-varying domain whose boundary is implicitly driven by the solution of the equation. The method is semi-implicit in the sense that…

Numerical Analysis · Mathematics 2022-01-03 Chuwen Ma , Weiying Zheng

We investigate numerical behaviour of a convection diffusion equation with random coefficients by approximating statistical moments of the solution. Stochastic Galerkin approach, turning the original stochastic problem to a system of…

Numerical Analysis · Mathematics 2021-10-19 Pelin Çiloğlu , Hamdullah Yücel

We develop a Petrov-Galerkin stabilization method for multiscale convection-diffusion transport systems. Existing stabilization techniques add a limited number of degrees of freedom in the form of bubble functions or a modified diffusion,…

Numerical Analysis · Mathematics 2016-04-20 Victor M. Calo , Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

We derive and analyze a broad class of finite element methods for numerically simulating the stationary, low Reynolds number flow of concentrated mixtures of several distinct chemical species in a common thermodynamic phase. The underlying…

Numerical Analysis · Mathematics 2025-09-24 Aaron Baier-Reinio , Patrick E. Farrell

A space-time domain decomposition approach is presented as a natural extension of the enhanced velocity mixed finite element (EVMFE) [Wheeler et. al] for spatial domain decomposition. The proposed approach allows for different space-time…

Numerical Analysis · Mathematics 2018-09-26 Gurpreet Singh , Mary F. Wheeler

The paper presents a strategy to construct an incremental Singular Value Decomposition (SVD) for time-evolving, spatially 3D discrete data sets. A low memory access procedure for reducing and deploying the snapshot data is presented.…

Mathematical Software · Computer Science 2023-02-21 Niklas Kühl , Hendrik Fischer , Michael Hinze , Thomas Rung

As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem…

Numerical Analysis · Computer Science 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

Discretizing a solution in the Fourier domain rather than the time domain presents a significant advantage in solving transport problems that vary smoothly and periodically in time, such as cardiorespiratory flows. The finite element…

Numerical Analysis · Mathematics 2023-12-21 Mahdi Esmaily , Dongjie Jia

With the rapid development of diffusion models and flow-based generative models, there has been a surge of interests in solving noisy linear inverse problems, e.g., super-resolution, deblurring, denoising, colorization, etc, with generative…

Machine Learning · Computer Science 2024-10-22 Xiangming Meng , Yoshiyuki Kabashima

This paper focuses on the design, analysis and implementation of a new preconditioning concept for linear second order partial differential equations, including the convection-diffusion-reaction problems discretized by Galerkin or…

Numerical Analysis · Mathematics 2023-04-27 Liya Gaynutdinova , Martin Ladecký , Ivana Pultarová , Miloslav Vlasák , Jan Zeman

For a model convection-diffusion problem, we address the presence of oscillatory discrete solutions, and study difficulties in recovering standard approximation results for its solution. We justify the presence of non-physical oscillations…

Numerical Analysis · Mathematics 2026-01-15 Constantin Bacuta

We propose a novel numerical approach for nonlocal diffusion equations [8] with integrable kernels, based on the relationship between the backward Kolmogorov equation and backward stochastic differential equations (BSDEs) driven by L\`{e}vy…

Numerical Analysis · Mathematics 2015-07-28 Guannan Zhang , Weidong Zhao , Clayton Webster , Max Gunzburger

This paper presents a novel framework to accelerate score-based diffusion models. It first converts the standard stable diffusion model into the Fokker-Planck formulation which results in solving large linear systems for each image. For…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Kaikwan Lau , Andrew S. Na , Justin W. L. Wan

In this work, we construct novel discretizations for the unsteady convection-diffusion equation. Our discretization relies on multiderivative time integrators together with a novel discretization that reduces the total number of unknowns…

Numerical Analysis · Mathematics 2017-02-10 Jochen Schütz , David C. Seal , Alexander Jaust

In this work, we develop variational formulations of Petrov-Galerkin type for one-dimensional fractional boundary value problems involving either a Riemann-Liouville or Caputo derivative of order $\alpha\in(3/2, 2)$ in the leading term and…

Numerical Analysis · Mathematics 2015-12-18 Bangti Jin , Raytcho Lazarov , Zhi Zhou