English
Related papers

Related papers: Preconditioned iterative methods for space-time fr…

200 papers

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

This paper explores preconditioning the normal equation for non-symmetric square linear systems arising from PDE discretization, focusing on methods like CGNE and LSQR. The concept of ``normal'' preconditioning is introduced and a strategy…

Numerical Analysis · Mathematics 2025-03-03 Lorenzo Lazzarino , Yuji Nakatsukasa , Umberto Zerbinati

This paper focuses on providing the high order algorithms for the space-time tempered fractional diffusion-wave equation. The designed schemes are unconditionally stable and have the global truncation error $\mathcal{O}(\tau^2+h^2)$, being…

Numerical Analysis · Mathematics 2017-01-31 Minghua Chen , Weihua Deng

We introduce a space-time Trefftz discontinuous Galerkin method for the first-order transient acoustic wave equations in arbitrary space dimensions, extending the one dimensional scheme of Kretzschmar et al. (2016, IMA J. Numer. Anal., 36,…

Numerical Analysis · Mathematics 2022-08-29 Andrea Moiola , Ilaria Perugia

We present a simple discretization scheme for the hypersingular integral representation of the fractional Laplace operator and solver for the corresponding fractional Laplacian problem. Through singularity subtraction, we obtain a…

Numerical Analysis · Mathematics 2020-01-29 Victor Minden , Lexing Ying

Polynomial preconditioning can improve the convergence of the Arnoldi method for computing eigenvalues. Such preconditioning significantly reduces the cost of orthogonalization; for difficult problems, it can also reduce the number of…

Numerical Analysis · Mathematics 2018-06-22 Mark Embree , Jennifer A. Loe , Ronald B. Morgan

A two-step preconditioned iterative method based on the Hermitian/Skew-Hermitian splitting is applied to the solution of nonsymmetric linear systems arising from the Finite Element approximation of convection-diffusion equations. The…

Numerical Analysis · Mathematics 2008-07-23 Alessandro Russo , Cristina Tablino Possio

We present and investigate a new type of implicit fractional linear multistep method of order two for fractional initial value problems. The method is obtained from the second order super convergence of the Gr\"unwald-Letnikov approximation…

Numerical Analysis · Mathematics 2022-01-25 H. M. Nasir , Khadija Al Hasani

This paper, as the sequel to previous work, develops numerical schemes for fractional diffusion equations on a two-dimensional finite domain with triangular meshes. We adopt the nodal discontinuous Galerkin methods for the full spatial…

Numerical Analysis · Mathematics 2015-07-14 Liangliang Qiu , Weihua Deng , Jan Hesthaven

This paper provides the semi-discrete scheme by the central local discontinuous Galerkin method for space fractional diffusion equation on two sets of overlapping cells, and then we give the stability analysis and error estimates for the…

Numerical Analysis · Mathematics 2019-08-05 Jing Sun , Daxin Nie , Weihua Deng

As fractional diffusion equations can describe the early breakthrough and the heavy-tail decay features observed in anomalous transport of contaminants in groundwater and porous soil, they have been commonly employed in the related…

Mathematical Physics · Physics 2013-04-11 HongGuang Sun , Wen Chen , K. Y. Sze

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

Numerical Analysis · Mathematics 2010-08-04 Björn Engquist , Lexing Ying

Preconditioning techniques are crucial for enhancing the efficiency of solving large-scale linear equation systems that arise from partial differential equation (PDE) discretization. These techniques, such as Incomplete Cholesky…

Machine Learning · Computer Science 2024-12-11 Rui Li , Song Wang , Chen Wang

In the present study, an advection-diffusion problem has been considered for the numerical solution. The continuum equation is discretized using both upwind and centered scheme. The linear system is solved using the ILU preconditioned…

Computational Physics · Physics 2013-08-26 Dibakar Datta , Jacobo Carrasco Heres

In this paper, a two-sided variable-coefficient space-fractional diffusion equation with fractional Neumann boundary condition is considered. To conquer the weak singularity caused by nonlocal space-fractional differential operators, a…

Numerical Analysis · Mathematics 2024-10-07 Meijie Kong , Hongfei Fu

The reaction-diffusion model can generate a wide variety of spatial patterns, which has been widely applied in chemistry, biology, and physics, even used to explain self-regulated pattern formation in the developing animal embryo. In this…

Numerical Analysis · Mathematics 2020-01-29 Hui Zhang , Xiaoyun Jiang , Fanhai Zeng , George Em Karniadakis

We present a high-order spacetime numerical method for discretizing and solving linear initial-boundary value problems using wavelet-based techniques with user-prescribed error estimates. The spacetime wavelet discretization yields a system…

Numerical Analysis · Mathematics 2025-09-04 Cody D. Cochran , Karel Matous

An unsteady problem is considered for a space-fractional diffusion equation in a bounded domain. A first-order evolutionary equation containing a fractional power of an elliptic operator of second order is studied for general boundary…

Numerical Analysis · Computer Science 2014-12-19 Petr N. Vabishchevich

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

This article devises a new primal-dual weak Galerkin finite element method for the convection-diffusion equation. Optimal order error estimates are established for the primal-dual weak Galerkin approximations in various discrete norms and…

Numerical Analysis · Mathematics 2020-01-22 Waixiang Cao , Chunmei Wang