Block triangular preconditioning for inverse source problems in time-space fractional diffusion equations

Monoswini Majumdar, Stefano Serra-Capizzano, Rosita L. Sormani · 2025

Read Block triangular preconditioning for inverse source problems in time-space fractional diffusion equations by Monoswini Majumdar, Stefano Serra-Capizzano, Rosita L. Sormani (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-02809.txt.

Introduction

Monoswini Majumdar and two co-authors speed up inverse source problems for fractional diffusion. The task is to recover an unknown spatial source from data governed by an equation of that kind. Such problems are ill-posed and heavy to compute.

They steady the problem with a quasi-boundary value method, then discretize to get large structured linear systems. Their block triangular preconditioner mimics the system matrix while simplifying it for cheap solves. In solver tests, the preconditioner improved how fast the solver converged, its robustness, and its accuracy. That suits it to large-scale models of this kind.

Catalog record

CREATORMonoswini Majumdar, Stefano Serra-Capizzano, Rosita L. Sormani
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-02809

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Block triangular preconditioning for inverse source problems in time-space fractional diffusion equations Monoswini Majumdar, Stefano Serra-Capizzano, Rosita L. Sormani Abstract The current work investigates the effectiveness of block triangular preconditioners in accelerating and stabilizing the numerical solution of inverse source problems governed by time-space fractional diffusion equations (TSFDEs). We focus on the recovery of an unknown spatial source function in a multi-dimensional TSFDE, incorporating Caputo time-fractional derivatives and the fractional Laplacian. The inherent ill-posedness is addressed via a quasi-boundary value regularization, followed by a finite difference discretization that leads to large, structured linear systems. We develop and analyze a block triangular preconditioning strategy that mimics the coefficient matrix, while simplifying its structure for computational efficiency. Numerical experiments using the GMRES solver demonstrate that the proposed preconditioner significantly improve convergence rates, robustness, and accuracy, making it well-suited for large-scale, real-world inverse problems involving fractional modeling. Keywords: Fractional diffusion equations, inverse problems, preconditioning, GMRES, quasi-boundary value regularization MSC[2020]: 65F10 (65F08, 15A18, 15B05, 65R32) 1 Introduction In the present study, we consider the inverse problem of identifying the unknown source term f(\mathbf{x}) of the following multi-dimensional time-space fractional diffusion equation \begin{cases}\gamma_{1}(\mathbf{x},t)D_{t}^{\beta}u(\mathbf{x},t)+\gamma_{2}(\mathbf{x},t)(-\Delta)^{\frac{\omega}{2}}u(\mathbf{x},t)=f(\mathbf{x})q(t),&\mathbf{x}\in\Omega,\;t\in(0,T),\\ u(\mathbf{x},t)=0,&\mathbf{x}\in\Omega^{\mathsf{c}},\;t\in(0,T),\\ u(\mathbf{x},0)=\rho(\mathbf{x}),&\mathbf{x}\in\Omega,\\ u(\mathbf{x},T)=\mu(\mathbf{x}),&\mathbf{x}\in\Omega,\end{cases} (1) in which T>0 is the upper bound of the time interval and \Omega\subset\mathbb{R}^{d} , with d a positive integer, is an open and bounded domain with piecewise smooth boundary, whose complement in \mathbb{R}^{d} is denoted by \Omega^{\mathsf{c}} . In the main equation, \gamma_{1}(\mathbf{x},t) and \gamma_{2}(\mathbf{x},t) are continuous functions representing variable coefficients, q(t)>0 is a time-dependent known term, and \beta\in(0,1) is the order of the left Caputo fractional derivative, which is defined as D_{t}^{\beta}u(\mathbf{x},t):=\frac{1}{\Gamma(1-\beta)}\int_{0}^{t}\frac{u_{\tau}(\mathbf{x},\tau)}{(t-\tau)^{\beta}}\,\mathrm{d}\tau, where \Gamma is the Euler Gamma function and u_{\tau} indicates the partial derivative of u(\mathbf{x},\tau) with respect to \tau . Moreover, the fractional Laplacian of order \omega\in(1,2) is defined as the hypersingular integral (-\Delta)^{\frac{\omega}{2}}u(\mathbf{x},t):=c_{\omega}\,\text{P.V.}\int_{\mathbb{R}^{d}}\frac{u(\mathbf{x},t)-u(\mathbf{y},t)}{\|\mathbf{x}-\mathbf{y}\|_{2}^{d+\omega}}\,\mathrm{d}\mathbf{y}, (2) where c_{\omega}:=\frac{2^{\omega}\Gamma\left(\frac{\omega+d}{2}\right)}{\pi^{d/2}\left|\Gamma(-\omega/2)\right|} is a normalization constant, \|\mathbf{x}-\mathbf{y}\|_{2} is the Euclidean distance between the points \mathbf{x} and \mathbf{y} , and P.V. denotes the Cauchy principal value, which is necessary due to the singularity of the integrand at \mathbf{y}=\mathbf{x} . Finally, \rho(\mathbf{x}) and \mu(\mathbf{x}) are given functions representing the initial condition and the final state observation, respectively. The unknowns in this system are the solution u(\mathbf{x},t) and the source function f(\mathbf{x}) . Time-Space Fractional Diffusion Equations (TSFDEs) have received significant attention in recent years, due to their effectiveness in modeling complex and anomalous diffusion processes across various scientific domains. TSFDEs incorporate fractional derivatives in both time and space, allowing them to overcome some limitations of classical diffusion equations and to capture long-range dependencies and memory effects observed in heterogeneous and disordered media. On the computational front, the numerical discretization of TSFDEs often leads to large-scale, dense, and ill-conditioned linear systems, with high computational and memory demands that necessitate the development of efficient numerical solvers. Numerous high-accuracy discretization schemes have been developed to handle the intrinsic nonlocality of both Caputo and Riesz derivatives. In [ 4 ] it was shown that banded block triangular preconditioners, designed via Kronecker product splittings, are particularly efficient when the time-fractional order is near one. These preconditioners exploit the Toeplitz and Hessenberg structure of the discretized matrices and preserve their sparsity to an extent, enabling fast matrix-vector products. Further contributions in [ 8 ] introduced a two-step splitting iteration method and the corresponding preconditioner. Their theoretical analysis indicated that the preconditioned matrix can be expressed as a combination of an identity matrix, a low-rank matrix, and a small-norm matrix, effectively clustering the spectrum and improving the convergence of Krylov subspace methods such as the GMRES. These advancements have enabled TSFDEs to be effectively applied in fields such as geophysics, biomedical imaging, quantitative finance, and image processing. One key computational challenge in this domain lies in solving inverse source problems, where the objective is to recover an unknown spatial source term from noisy final time observations. These problems are typically ill-posed, requiring the use of regularization techniques like the quasi-boundary value method to ensure stable solutions, particularly where source terms are recovered from noisy final-time data. To address these challenges, block preconditioning techniques have emerged as effective tools to enhance the convergence of iterative solvers, such as GMRES, used in the numerical solution of these systems. In [ 12 ] , a modified quasi-boundary regularization method was proposed. The authors constructed a matrix-based formulation with a block Toeplitz structure and employed efficient preconditioned solvers to obtain stable numerical solutions under data noise. This paper investigates the role of block triangular preconditioners in accelerating and stabilizing the numerical solution of inverse source problems governed by TSFDEs, focusing on the multi-dimensional setting with variable coefficients. In the slightly simpler constant coefficient setting, this problem was studied in [ 10 ] , using block-diagonalizable preconditioners that mimick the coefficient matrix structure, and in [ 11 ] through a variational approach. Here, we build on the foundation established in [ 10 ] to develop and analyze a block triangular preconditioning strategy for efficiently solving the inverse source problem ( 1 ), addressing the recovery of the unknown spatial source function f(\mathbf{x}) from noisy terminal data. This mathematical model is ill-posed, therefore it is regularized using the quasi-boundary value method. Then, we discretize the regularized forward problem using a finite difference scheme, which leads to a large block linear system containing multi-level Toeplitz structures. A block triangular preconditioner is proposed, designed to mimic the structure of the system matrix but eliminating upper off-diagonal blocks for computational efficiency. The GMRES method is used to solve the linear system and the proposed preconditioners are shown to accelerate convergence significantly, confirming that block triangular preconditioning is a robust and efficient approach for solving this type of inverse source problems. The paper is structured as follows. After briefly introducing some notation and preliminary definitions in Section 2 , in Section 3 we regularize the continuous ill-posed problem through the quasi-boundary value method and in Section 4 we discretize the resulting well-posed equation via a finite difference scheme. In Section 5 , we present our proposed preconditioners and in Section 6 we perform several numerical experiments and simulations under varying conditions. The results validate the effectiveness of the block triangular preconditioners in improving eigenvalue clustering and reducing GMRES iterations. Finally, in Section 7 we draw conclusions. 2 Notation and preliminaries In this work, we deal with multi-level matrix structures of size n_{1}n_{2}\ldots n_{d} with d,n_{1},\ldots,n_{d}\in\mathbb{N} , meaning that the entries can be partitioned into blocks of size n_{1} , which can be further subdivided into smaller blocks of size n_{2} , and so on, until the inner level of size n_{d} is reached. To effectively address the elements, we adopt the multi-index notation, with the following definitions and rules. Multi-index notation. A multi-index is a vector (m_{1},\ldots,m_{d})\in\mathbb{Z}^{d} . It is denoted with the corresponding bold cursive letter {\boldsymbol{m}} , while {\boldsymbol{0}} , {\boldsymbol{1}} , etc., denote vectors of all zeros, ones, and so on. The size will be clear from context. Operations and relations are performed componentwise, and {\boldsymbol{h}},\ldots,{\boldsymbol{k}} represents the multi-index range \{{\boldsymbol{j}}\in\mathbb{Z}^{d}:{\boldsymbol{h}}\leq{\boldsymbol{j}}\leq{\boldsymbol{k}}\} : when we write {\boldsymbol{j}}={\boldsymbol{h}},\ldots,{\boldsymbol{k}} we mean that {\boldsymbol{j}} varies in this range according to the standard lexicographic ordering. Moreover, the product of all the components of {\boldsymbol{m}} is denoted by N({\boldsymbol{m}}):=m_{1}m_{2}\ldots m_{d} . Using

Read the complete text