English
Related papers

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

200 papers

Obtaining lightweight and accurate approximations of Hessian applies in inverse problems governed by partial differential equations (PDEs) is an essential task to make both deterministic and Bayesian statistical large-scale inverse problems…

Numerical Analysis · Mathematics 2023-07-05 Tucker Hartland , Georg Stadler , Mauro Perego , Kim Liegeois , Noemi Petra

In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes utilize the graded $L1$…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Hai-Wei Sun , Yanzhi Zhang , Yong-Liang Zhao

Factorization of large dense matrices are ubiquitous in engineering and data science applications, e.g. preconditioners for iterative boundary integral solvers, frontal matrices in sparse multifrontal solvers, and computing the determinant…

Numerical Analysis · Mathematics 2022-08-24 Qianxiang Ma , Sameer Deshmukh , Rio Yokota

A hybridized discontinuous Galerkin method is proposed for solving 2D fractional convection-diffusion equations containing derivatives of fractional order in space on a finite domain. The Riemann-Liouville derivative is used for the spatial…

Numerical Analysis · Mathematics 2016-07-12 Shuqin Wang , Jinyun Yuan , Weihua Deng , Yujiang Wu

In this paper, we consider two-dimensional Riesz space fractional diffusion equations with nonlinear source term on convex domains. Applying Galerkin finite element method in space and backward difference method in time, we present a fully…

Numerical Analysis · Mathematics 2016-12-07 Z. Yang , Z. Yuan , Y. Nie , J. Wang , X. Zhu , F. Liu

In the present work, a high order finite element type residual distribution scheme is designed in the framework of multidimensional compressible Euler equations of gas dynamics. The strengths of the proposed approximation rely on the…

Numerical Analysis · Mathematics 2023-01-16 Remi Abgrall , Paola Bacigaluppi , Tokareva Svetlana

To achieve efficient and accurate long-time integration, we propose a fast, accurate, and stable high-order numerical method for solving fractional-in-space reaction-diffusion equations. The proposed method is explicit in nature and…

Numerical Analysis · Mathematics 2020-03-31 Almushaira Mustafa , Harish Bhatt

Considering fractional fast diffusion equations on bounded open polyhedral domains in $\mathbb{R}^N$, we give a fully Galerkin approximation of the solutions by $C^0$-piecewise linear finite elements in space and backward Euler…

Numerical Analysis · Mathematics 2019-12-18 Dongxue Li , Youquan Zheng

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

In this paper, we study numerical methods for the solution of partial differential equations on evolving surfaces. The evolving hypersurface in $\Bbb{R}^d$ defines a $d$-dimensional space-time manifold in the space-time continuum…

Numerical Analysis · Mathematics 2014-04-09 Maxim A. Olshanskii , Arnold Reusken , Xianmin Xu

We develop a fast solver for the spectral element method (SEM) applied to the two-sided fractional diffusion equation on uniform, geometric and graded meshes. By approximating the singular kernel with a degenerate kernel, we construct a…

Numerical Analysis · Mathematics 2018-08-10 Xianjuan Li , Zhiping Mao , Fangying Song , Hong Wang , George Em Karniadakis

In this paper, we develop a fast numerical method for solving the time-dependent Riesz space fractional diffusion equations with a nonlinear source term in the convex domain. An implicit finite difference method is employed to discretize…

Numerical Analysis · Mathematics 2021-02-24 Xin Huang , Hai-Wei Sun

In this paper, we study a $\tau$-matrix approximation based preconditioner for the linear systems arising from discretization of unsteady state Riesz space fractional diffusion equation with non-separable variable coefficients. The…

Numerical Analysis · Mathematics 2024-04-18 Xue-Lei Lin , Michael K. Ng

In this paper, we first propose an unconditionally stable implicit difference scheme for solving generalized time-space fractional diffusion equations (GTSFDEs) with variable coefficients. The numerical scheme utilizes the $L1$-type formula…

Numerical Analysis · Mathematics 2021-09-15 Xian-Ming Gu , Ting-Zhu Huang , Yong-Liang Zhao , Pin Lyu , Bruno Carpentieri

This paper establishes explicit solutions for fractional diffusion problems on bounded domains. It also gives stochastic solutions, in terms of Markov processes time-changed by an inverse stable subordinator whose index equals the order of…

Probability · Mathematics 2016-04-22 Boris Baeumer , Tomasz Luks , Mark M. Meerschaert

Structured distributions, i.e. distributions over combinatorial spaces, are commonly used to learn latent probabilistic representations from observed data. However, scaling these models is bottlenecked by the high computational and memory…

Computation and Language · Computer Science 2022-01-11 Justin T. Chiu , Yuntian Deng , Alexander M. Rush

We consider the multidimensional space-fractional diffusion equations with spatially varying diffusivity and fractional order. Significant computational challenges are encountered when solving these equations due both to the kernel…

Numerical Analysis · Mathematics 2021-08-31 Hasnaa Alzahrani , George Turkiyyah , Omar Knio , David Keyes

We discuss a generalization of the Cohn-Umans method, a potent technique developed for studying the bilinear complexity of matrix multiplication by embedding matrices into an appropriate group algebra. We investigate how the Cohn-Umans…

Numerical Analysis · Mathematics 2016-06-10 Ke Ye , Lek-Heng Lim

Recently, the numerical schemes of the Fokker-Planck equations describing anomalous diffusion with two internal states have been proposed in [Nie, Sun and Deng, arXiv: 1811.04723], which use convolution quadrature to approximate the…

Numerical Analysis · Mathematics 2024-12-20 Jing Sun , Daxin Nie , Weihua Deng

This article shows how to develop an efficient solver for a stabilized numerical space-time formulation of the advection-dominated diffusion transient equation. At the discrete space-time level, we approximate the solution by using…

Numerical Analysis · Mathematics 2023-06-30 Marcin Łoś , Paulina Sepulveda-Salas , Maciej Paszyński