English
Related papers

Related papers: A limited-memory block bi-diagonal Toeplitz precon…

200 papers

Tempered fractional diffusion equations are a crucial class of equations widely applied in many physical fields. In this paper, the Crank-Nicolson method and the tempered weighted and shifts Gr\"unwald formula are firstly applied to…

Numerical Analysis · Mathematics 2024-08-01 Xuan Zhang , Chaojie Wang , Haiyu Liu

We develop a fast divided-and-conquer indirect collocation method for the homogeneous Dirichlet boundary value problem of variable-order space-fractional diffusion equations. Due to the impact of the space-dependent variable order, the…

Numerical Analysis · Mathematics 2019-07-09 Jinhong Jia , Xiangcheng Zheng , Hong Wang

The aim of this paper is to develop fast second-order accurate difference schemes for solving one- and two-dimensional time distributed-order and Riesz space fractional diffusion equations. We adopt the same measures for one- and…

Numerical Analysis · Mathematics 2019-07-12 Huan-Yan Jian , Ting-Zhu Huang , Xi-Le Zhao , Yong-Liang Zhao

This paper presents fast solvers for linear systems arising from the discretization of fractional nonlinear Schr\"odinger equations with Riesz derivatives and attractive nonlinearities. These systems are characterized by complex symmetry,…

Numerical Analysis · Mathematics 2024-10-07 Chao Chen , Xi Yang , Fei-Yan Zhang

Radial basis functions provide highly useful and flexible interpolants to multivariate functions. Further, they are beginning to be used in the numerical solution of partial differential equations. Unfortunately, their construction requires…

Numerical Analysis · Mathematics 2010-06-15 Brad Baxter

In the present study, we consider the numerical method for Toeplitz-like linear systems arising from the $d$-dimensional Riesz space fractional diffusion equations (RSFDEs). We apply the Crank-Nicolson (CN) technique to discretize the…

Numerical Analysis · Mathematics 2024-04-17 Zi-Hang She , Xue Zhang , Xian-Ming Gu , Stefano Serra-Capizzano

In the literature, there exist several studies on symbol-based multigrid methods for the solution of linear systems having structured coefficient matrices. In particular, the convergence analysis for such methods has been obtained in an…

Numerical Analysis · Mathematics 2021-11-15 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

We develop a preconditioner for the linear system arising from a finite element discretization of the Phase Field Crystal (PFC) equation. The PFC model serves as an atomic description of crystalline materials on diffusive time scales and…

Computational Physics · Physics 2015-08-27 Simon Praetorius , Axel Voigt

This paper studies the spectral properties of large matrices and the preconditioning of linear systems, arising from the finite difference discretization of a time-dependent space-fractional diffusion equation with a variable coefficient…

Numerical Analysis · Mathematics 2026-03-17 Muhammad Faisal Khan , Asim Ilyas , Rolf Krause , Stefano Serra-Capizzano , Cristina Tablino-Possio

An all-at-once linear system arising from the nonlinear tempered fractional diffusion equation with variable coefficients is studied. Firstly, the nonlinear and linearized implicit schemes are proposed to approximate such the nonlinear…

Numerical Analysis · Mathematics 2024-12-20 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

The block structure of double saddle-point problems has prompted extensive research into efficient preconditioners. This paper introduces a novel class of three-by-three block preconditioners tailored for such systems from the…

Numerical Analysis · Mathematics 2025-12-09 Achraf Badahmane

In this work, we propose a simple yet generic preconditioned Krylov subspace method for a large class of nonsymmetric block Toeplitz all-at-once systems arising from discretizing evolutionary partial differential equations. Namely, our main…

Numerical Analysis · Mathematics 2023-08-11 Sean Hon , Po Yin Fung , Jiamei Dong , Stefano Serra-Capizzano

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

In this paper, fast numerical methods are established for solving a class of time distributed-order and Riesz space fractional diffusion-wave equations. We derive new difference schemes by the weighted and shifted Gr$\ddot{\rm{u}}$nwald…

Numerical Analysis · Mathematics 2020-05-19 Huan-Yan Jian , Ting-Zhu Huang , Xian-Ming Gu , Xi-Le Zhao , Yong-Liang Zhao

Time-space fractional Bloch-Torrey equations (TSFBTEs) are developed by some researchers to investigate the relationship between diffusion and fractional-order dynamics. In this paper, we first propose a second-order implicit difference…

Numerical Analysis · Mathematics 2023-08-31 Yong-Liang Zhao , Xian-Ming Gu , Hu Li

We present a block lower triangular (BLT) preconditioner to accelerate the convergence of nthe Krylov subspace iterative methods, such as generalized minimal residual (GMRES), for solving a broad class of complex symmetric system of linear…

Numerical Analysis · Mathematics 2016-11-14 Davod Khojasteh Salkuyeh , Tahereh Salimi Siahkalaei

We are interested in fast and stable iterative regularization methods for image deblurring problems with space invariant blur. The associated coefficient matrix has a Block Toeplitz Toeplitz Blocks (BTTB) like structure plus a small rank…

Numerical Analysis · Mathematics 2020-09-07 Davide Bianchi , Alessandro Buccini

The paper focuses on developing and studying efficient block preconditioners based on classical algebraic multigrid for the large-scale sparse linear systems arising from the fully coupled and implicitly cell-centered finite volume…

Numerical Analysis · Mathematics 2021-02-03 Xiaoqiang Yue , Shulei Zhang , Xiaowen Xu , Shi Shu , Weidong Shi

We derive novel explicit formulas for the inverses of truncated block Toeplitz matrices that correspond to a multivariate minimal stationary process. The main ingredients of the formulas are the Fourier coefficients of the phase function…

Functional Analysis · Mathematics 2022-10-11 Akihiko Inoue

This paper deals with solving a class of three-by-three block saddle point problems. The systems are solved by preconditioning techniques. Based on an iterative method, we construct a block upper triangular preconditioner. The convergence…

Numerical Analysis · Mathematics 2022-01-28 Hamed Aslani , Davod Khojasteh Salkuyeh