English
Related papers

Related papers: Fast solvers for two-dimensional fractional diffus…

200 papers

A new framework is proposed to study rank-structured matrices arising from discretizations of 2D and 3D elliptic operators. In particular, we introduce the notion of a graph-induced rank structure (GIRS) which aims to capture the fine low…

Numerical Analysis · Mathematics 2021-06-29 Shivkumar Chandrasekaran , Ethan N. Epperly , Nithin Govindarajan

Many matrices appearing in numerical methods for partial differential equations and integral equations are rank-structured, i.e., they contain submatrices that can be approximated by matrices of low rank. A relatively general class of…

Numerical Analysis · Mathematics 2015-03-10 Steffen Börm , Knut Reimer

In this work we study arbitrary-order hybrid discretizations of Friedrichs systems. Friedrichs systems provide a framework that goes beyond the standard classification of partial differential equations into hyperbolic or elliptic, and are…

Numerical Analysis · Mathematics 2026-02-12 Daniele Di Pietro , Aurelio Spadotto

We present a distributed-memory library for computations with dense structured matrices. A matrix is considered structured if its off-diagonal blocks can be approximated by a rank-deficient matrix with low numerical rank. Here, we use…

Mathematical Software · Computer Science 2015-06-29 François-Henry Rouet , Xiaoye S. Li , Pieter Ghysels , Artem Napov

The present paper concerns a space-time homogenization problem for nonlinear diffusion equations with periodically oscillating (in space and time) coefficients. Main results consist of corrector results (i.e., strong convergences of…

Analysis of PDEs · Mathematics 2022-10-26 Tomoyuki Oka

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

In this article, we have studied the convergence behavior of the Dirichlet-Neumann and Neumann- Neumann waveform relaxation algorithms for time-fractional sub-diffusion and diffusion-wave equations in 1D & 2D for regular domains, where the…

Numerical Analysis · Mathematics 2022-12-26 Soura Sana , Bankim C. Mandal

We consider the initial-boundary value problem for a quasilinear time-fractional diffusion equation, and develop a fully discrete solver combining the parareal algorithm in time with a L1 finite-difference approximation of the Caputo…

Numerical Analysis · Mathematics 2025-10-14 Josefa Caballero , Łukasz Płociniczak , Kishin Sadarangani

In this article, we have studied the convergence behavior of the Dirichlet-Neumann waveform relaxation algorithms for time-fractional sub-diffusion and diffusion wave equations in 1D \& 2D for regular domains, where the dimensionless…

Numerical Analysis · Mathematics 2023-01-31 Soura Sana , Bankim C. Mandal

In this paper, we study a tensor-based method for the numerical solution of a class of diffusion--reaction equations defined on spatial domains that admit common curvilinear coordinate representations. Typical examples in 2D include disks…

Numerical Analysis · Mathematics 2026-04-14 Marco Caliari , Fabio Cassini

We present a novel approach for the numerical solution of problems of diffraction by open arcs in two dimensional space. Our methodology relies on composition of {\em weighted versions} of the classical integral operators associated with…

Numerical Analysis · Mathematics 2015-06-04 Oscar P. Bruno , Stephane K. Lintner

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

Numerical Analysis · Mathematics 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo

Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or…

Numerical Analysis · Mathematics 2023-01-25 Fredrik Fryklund , Sara Pålsson , Anna-Karin Tornberg

This paper reports several new classes of weakly unstable recurrent solutions of the 2+1-dimensional Euler equation on a square domain with periodic boundary conditions. These solutions have a number of remarkable properties which…

Fluid Dynamics · Physics 2023-08-31 Dmitriy Zhigunov , Roman O. Grigoriev

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

In mathematical physics, the space-fractional diffusion equations are of particular interest in the studies of physical phenomena modelled by L\'{e}vy processes, which are sometimes called super-diffusion equations. In this article, we…

Numerical Analysis · Mathematics 2018-01-03 X. G. Zhu , Z. B. Yuan , F. Liu , Y. F. Nie

We present our deep learning framework to solve and accelerate the Time-Dependent partial differential equation's solution of one and two spatial dimensions. We demonstrate DiffusionNet solver by solving the 2D transient heat conduction…

Machine Learning · Computer Science 2020-11-20 Mahmoud Asem