WorksMathematics
Data-driven accelerated multigrid method for Riesz space fractional diffusion equations
Abstract
The multigrid method is one of the most efficient iterative methods for solving large structured linear systems, and its efficiency stems from the complementarity between the smoother and the coarse grid correction. In this paper, we consider the block Toeplitz linear system obtained by discretizing time dependent Riesz space fractional diffusion equations, and employ the weighted Jacobi iterative method as a smoother. The weighted Jacobi smoother features a simple structure and low computational cost, yet its smoothing property is highly dependent on the relaxation parameter. We adopt Gaussian process regression to select the relaxation parameter to accelerate the convergence of the multigrid method. Numerical experiments confirm the theoretical analysis, which simultaneously verifies the effectiveness and superiority of the data-driven parameter selection strategy.
Introduction
Fractional differential equations are powerful mathematical tools that can accurately describe certain complex phenomena, such as pricing options [1, 17], control problems [10, 23], image processing [4, 2]. Consider a two-dimensional Riesz space fractional diffusion equation as follows:
where , denotes the boundary of , is the source term, is the coefficient function. is the initial condition, . Specifically, Riesz fractional derivatives are defined as follows:
with for . Owing to the nonlocality of fractional differential operators, it is difficult to obtain the analytical solutions of fractional differential equations, and thus developing efficient numerical methods to acquire their numerical solutions has become a research focus in this field.
Discretizing equation (1) on a uniform grid using the shifted Grünwald difference scheme in space and the backward Euler scheme in time yields a sequence of Toeplitz-like linear systems. Due to the nonlocality of fractional differential operators, the coefficient matrices are generally dense, which renders the discrete linear systems computationally expensive for general purpose solvers. For solving such linear systems, [5] proposed a class of diagonal–Toeplitz splitting (DTS) iteration methods, implemented by alternately solving shifted diagonal and shifted Toeplitz subsystems. Building upon the DTS framework, [16] used a natural approximation of the symmetric Toeplitz component and proposed a sine-transform-based splitting preconditioner. More recently, [26] decomposed the coefficient matrix by extracting a scalar matrix, a diagonal compensation matrix, and a block matrix. The sum of these matrices was then employed to construct a class of -splitting iteration methods.
For certain structured matrices, the multigrid method exhibits excellent solution efficiency[24, 15, 6]. Under suitable conditions, this method enjoys mesh-independent convergence. This advantageous property has drawn the attention of many researchers to investigate the application of multigrid methods to fractional partial differential equations. For instance, [21] employed the two-grid method to solve the dense Toeplitz linear system obtained after discretizing the one-dimensional constant-coefficient fractional diffusion equation, and utilized fast Toeplitz matrix–vector multiplication to reduce the computational overhead. [9] proved the convergence of the multigrid method for two-dimensional space-fractional diffusion equations with constant diffusion coefficients. Based on the generalized locally Toeplitz (GLT) sequences theory, they further extended this result to the case of uniformly bounded and positive variable diffusion coefficients. Furthermore, numerous studies adopt the GLT theory to analyze the spectral properties of coefficient matrices and thereby design multigrid methods[2, 25, 3]. In addition, [7, 8] extended the symbol-based multigrid analysis for scalar Toeplitz matrices to block-circulant and block-Toeplitz systems generated by matrix-valued symbols, and derived sufficient conditions for the two-grid and V-cycle methods.
The multigrid method consists of a smoother and a coarse-grid correction that complement each other. The coarse-grid correction is responsible for eliminating the low-frequency components of the error. For Toeplitz-like matrices, coarse-grid correction using bilinear interpolation as the transfer operator is effective and general [20]. Correspondingly, the smoother should rapidly attenuate the high-frequency components of the error that are difficult for the coarse grid to represent, and it is usually implemented by classical iterative methods. The weighted Jacobi method is widely adopted due to its simplicity and low computational cost per iteration. With an appropriate relaxation parameter, this method exhibits favorable smoothing ability for high-frequency components of the error[30, 32]. Therefore, the proper choice of the relaxation parameter is the key to constructing an efficient smoother.
Previously, research on the selection of relaxation parameters for the weighted Jacobi smoother has mainly focused on classical elliptic partial differential equations[12, 13]. [3]extended this study to dense Toeplitz-type linear systems arising from the discretization of tempered fractional diffusion equations. They used the spectral information provided by the generating function of the coefficient matrix to expand the range of parameters that guarantee the smoothing property of the Jacobi smoother, and gave estimation formulas for suitable relaxation parameters. However, while their estimation formulas yield feasible relaxation parameters, the resulting parameter may not always match the numerically optimal choice for finite-dimensional linear systems.
In recent years, the integration of machine learning with traditional numerical methods has demonstrated great potential. Machine learning techniques can identify nonlinear relationships between problem characteristics and numerical algorithms from data that are difficult to characterize explicitly, thereby providing new approaches to the design of complex numerical algorithms and the automatic selection of their parameters. Moreover, once trained, machine learning models can typically make rapid predictions for new problems at a low computational cost. In the field of multigrid methods, [11, 33, 31] have applied machine learning to the design and optimization of smoothers. In this work, we adopt Gaussian Process Regression (GPR) to learn and select the relaxation parameters of the weighted Jacobi smoother, so as to improve the convergence speed of the multigrid method.
GPR is a Bayesian nonparametric learning method that places a Gaussian process prior on the unknown mapping from problem features to the desired relaxation parameter. Given a small set of training samples, the correlations among the samples are characterized by a covariance kernel, and conditioning the prior on the observed data yields a posterior predictive distribution for a new problem instance. Its mean can be used as the predicted relaxation parameter, while its variance provides a quantitative measure of prediction uncertainty. It can capture nonlinear parameter dependence without prescribing a fixed functional form, perform well with relatively small datasets, and, once trained, deliver predictions at a low online cost.
The paper is organized as follows. In Section 2,we discretize the original equations and analyze the basic spectral properties of the coefficient matrix. In Section 3, with the aid of the Ruge–Stuben two grid framework, we design and analyze the convergence of the two grid method. In Section 4, we introduce the principles of GPR and its procedure for predicting parameters. In Section 5, we present numerical experiments to demonstrate the effectiveness and superiority of the multigrid method and GPR for parameter prediction. In Section 6, we summarize the conclusions and future work.
Discretization and matrix properties
In this section, we will introduce the specific discrete schemes and analyze the properties of the coefficient matrices obtained from the discretization, which will help us design the multigrid method. Below, we review the left- and right-sided Riemann–Liouville fractional derivatives:
where is the Gamma function. Let , be positive integers. Take the step sizes , , to discretize the -direction, -direction and time, yielding
Define , , . Using the shifted Grünwald formula[19, 18], we can obtain the approximation of the fractional derivative at the point :
and
where the coefficients are given by the following lemma:
To facilitate the subsequent analysis, we introduce a matrix associated with :
According to Lemma 2.1, is a matrix that is strictly diagonally dominant, symmetric, and has all positive diagonal entries. Therefore, is a symmetric positive definite matrix. Let
We discretize (1.1) in the spatial direction using the shifted Grunwald formula and in the temporal direction using the backward Euler scheme to obtain the implicit finite-difference scheme:
Furthermore, we have
Let , . Consequently, we obtain
Dividing both sides of (2.2) by , we have
Define
Then (2.2) is equivalent to
After fixing the partition number , discretizing (1.1) yields a set of matrices . When the coefficient , degenerates to the zero matrix, and in this case, is independent of the time level and is denoted by . The matrix is symmetric positive definite and strictly diagonally dominant, and it is a Block-Toeplitz-Toeplitz-Block (BTTB) matrix.
BTTB matrices belong to the class of multilevel Toeplitz matrices, and their spectral information is closely related to the generating function of the corresponding BTTB matrix sequence. Let us now recall the definitions of Toeplitz matrix sequences and BTTB matrix sequences.
Definition 2.1.[20] Let and let be the Fourier coefficients defined as
where . Then the Toeplitz matrix of order associated with is
The function is called the generating function of the matrix sequence .
Definition 2.2.[20] Let and let be the Fourier coefficients defined as
Then the Block-Toeplitz-Toeplitz-Blocks matrix of order associated with is
Accordingly, is called the generating function of matrix sequence . Moreover, also admits the following representation:
where is the matrix of order whose entry equals 1 if and zero otherwise.
In order to obtain the generating function of , we first give the following lemma.
Lemma 2.2. [22, 9] Let . The generating function of in (2.1) is real-valued and even, and its specific form is as follows:
Proof. It is noted that the generating function of is
where the coefficients are given by
Furthermore, we obtain that
By virtue of the results in [9], we have
and
Owing to
When ,
When ,
::: Combining the two gives (7). The Proof is completed.
With the above preparations, we obtain the generating function of the BTTB matrix sequence .
Theorem 2.1. Let . Then is the BTTB matrix given by with
where , , and is defined in (7).
Proof. By the definition of , we have
where
Moreover, the Fourier coefficients of and are given by
Hence, and . Therefore, the generating function of is
The proof is completed.
Remark 2.1. If a bivariate function satisfies , then is called an even function. It is easy to verify that is a bivariate continuous real-valued even function.
For a real-valued continuous even function , the associated BTTB matrix is real symmetric. To characterize the spectrum of the matrices generated by , we recall the following standard result, which bounds the eigenvalues in terms of the minimum and maximum of the generating function:
Lemma 2.3. [28] Let be a real-valued even function, with its maximum and minimum denoted by and , respectively. Then is a real symmetric matrix, and its eigenvalues are bounded by the range of in the sense that
Two Grid method
The Galerkin multigrid method belongs to the class of classical multigrid methods and is primarily applicable to symmetric positive definite linear systems . Its simplest form is the two grid method (TGM), which consists of a smoother and a coarse-grid correction. Multi-level schemes such as the V-cycle are realized by recursively cycling the TGM. The specific procedure of the TGM is shown in Table 1. In this paper, we choose the weighted Jacobi as the smoother, whose update formula is
| 1) Pre-smoothing: Apply iterations of to the system to obtain | |
| 2) Compute the residual: | |
| 3) Restriction: | |
| 4) Coarse grid equation solving: Solve the system exactly to obtain | |
| 5) Update solution | |
| 6) Post-smoothing: Starting from , perform iterations using |
Table 1. Two Grid method
where is the iteration vector at the -th step, and
The coarse grid correction is obtained by combining the restriction operator and the prolongation operator , where is a rectangular matrix with full row rank. Specifically, we take
where
The prolongation operator is defined by
which defines a Galerkin coarse matrix .
Take , . In this setting, the iteration matrix of the TGM is given as follows:
is also referred to as the two grid error propagation operator. To characterize its convergence, we introduce the following inner product and the corresponding induced energy norm.
Definition 3.1. Let be the standard Euclidean inner product, and let be a symmetric positive definite matrix. Define
The corresponding energy norms are
For the TGM, Ruge and Stüben established the following analytical framework, which reduces the overall convergence analysis of the method to the separate examination and characterization of the properties of the smoother and prolongation operators.
Lemma 3.1. [24] Let be a symmetric positive definite matrix, and let be the smoother for the TGM. Suppose the prolongation operator () is a column-full-rank matrix. If
(1): There exists a constant such that
(Smoothing property)
(2): There exists a constant such that
(Approximation property)
Then and spectral radius of satisfies
Ruge and Stüben also rigorously discussed the range of the relaxation parameter when the smoother is taken as the weighted Jacobi iteration method, in order to guarantee the smoothing property, namely the following lemma:
Lemma 3.2. [24] Let be a symmetric positive definite matrix, and let
If the relaxation parameter satisfies
then there exists a constant such that inequality (16) in Lemma 3.1 holds.
We first establish a TGM analysis for , verifying that it satisfies both the smoothing property and the approximation property. Building upon this, by utilizing the perturbation property of positive diagonal matrices, we further derive the TGM analysis for .
Theorem 3.1. Let , where is given by (8). Let . If satisfies , where , then there exists a constant satisfying (16) in Lemma 3.1.
Proof. Since all diagonal entries of are , we have
By Lemma 2.3, we obtain
Thus, from Lemma 3.2, a sufficient condition for is
The Proof is completed.
The approximation properties of prolongation operators were studied in [28]. In particular, sufficient conditions were established under which a BTTB matrix generated by a nonnegative even function ensures that the defined by (3.2) satisfies (3.8). More precisely, the following lemma holds.
Lemma 3.3. [28] If the nonnegative even function satisfies:
then the BTTB matrix generated by satisfies the following property: there exists a constant such that (3.8) holds, where the prolongation operator is defined by (3.3).
Theorem 3.2. Let , where is given by (2.7). Let be defined as in (3.3). Then there exists a constant satisfying (3.8) in Lemma 3.1.
Proof. Set
Define
Since and , we have
and
Then
Consequently, for every ,
Hence,
Therefore,
Owing to
and
Then
Thus, the quotient cannot attain its infimum near the origin. Since it is continuous away from the origin, its infimum is attained on a compact subset of . Therefore, the infimum may equivalently be written as a minimum.
The Proof is completed.
Several properties obtained by applying positive diagonal matrix perturbations are presented below. If and are symmetric positive definite matrices, the notation means that is a nonnegative definite matrix.
Lemma 3.4. Let be a symmetric positive definite matrix, and let , where is a nonnegative diagonal matrix. Then
Proof. We denote . Let
Since , we have and
i.e.,
Since and , we have
Adding (19) and (20), we obtain
Applying the congruence transformation induced by to both sides of the above inequality yields
Taking the maximum eigenvalue on both sides of the above matrix inequality yields (18).
The proof is complete.
Lemma 3.5. Let be a symmetric positive definite matrix, and there exists a constant such that for any ,
Define , where is a nonnegative diagonal matrix. Then for any , we have
where and .
Proof. For any and , we have
Now, suppose that for a fixed , is chosen such that
Then, for any
The proof is completed.
The convergence of the TGM for has been analyzed previously. For the case , although may no longer be a BTTB matrix, the coefficient matrix at each time level can be expressed as , and it follows from Lemma 3.4 that
Corollary 3.1. Let be given by (5). If the coefficient function is nonnegative and uniformly bounded, then there exists a constant independent of the time such that the weighted Jacobi smoother satisfies (16).
Proof. Since is nonnegative for any . By Lemma 3.4, we have
Moreover,
and is independent of the time level , there always exists an independent of such that (16) holds. The Proof is completed.
Corollary 3.2. Under the conditions of Corollary 3.1, there exists a constant independent of the time such that the prolongation operator defined by (11) satisfies (17).
Proof. By Theorem 3.2, there exists a positive constant , such that
By the uniform boundedness of , there exists a positive constant such that
It follows from Lemma 3.5 that
Let . Then does not depend on the time instant . The proof is completed.
Theorem 3.3. Let be given by (5). If the coefficient function is nonnegative and uniformly bounded, is the weighted Jacobi method with , and is as in (11), then the TGM method converges.
Corollary 3.3. Under the conditions of Theorem 3.3, serves as a sufficient condition for the convergence of the TGM with weighted Jacobi as the smoother when solving (5).
Proof. We only need to prove that
for any . A direct calculation gives
The Proof is completed.
The above corollary indicates that regardless of how the conditions of equation (1) vary, as long as the relaxation parameter , the TGM is always convergent, which provides a conservative but safe interval for parameter selection. Furthermore, the surface of corresponding to different values of when is shown in Figure 1. It can be observed that the surface representing the values of lies strictly above the light blue plane, and achieves an approximate maximum value of 1.0615 when . In the following, we use an example to show that the choice of will significantly affect the iteration efficiency of the TGM.

Figure 1. The range of when .
Example 3.1. Consider a two-dimensional Riesz space fractional diffusion equation with and . The exact solution is taken as
and the source term is derived from the exact solution. Take , , , , and consider the linear system at the first time level. We apply the TGM to solve the linear system obtained from discretization, terminate the iteration when
and count the number of cycles. Specifically,
(1): The : We set as the initial value and traverse to with a step size of 0.0001. Denoting one TGM iteration as one cycle, we record the cycle counts required to reach the stopping tolerance for different values of , and plot the corresponding iteration curve, namely Figure 2a. A direct calculation gives

Figure 2. (a) The relationship between and the cycle counts \quad (b) The iterative behavior near
Figure 2: The iteration curves of the TGM for .
which is marked by a red line in Figure 2a.
As can be seen from Figure 2a, the choice of the relaxation parameter significantly affects the iteration efficiency of the TGM. For example, when , the required number of cycles is the smallest, only 25; whereas in other regions, the corresponding cycle counts increase markedly, even exceeding 100. In addition, all values of to the left of the red line ensure the convergence of the TGM, which verifies the effectiveness of Theorem 3.1.
Figure 2b shows the steep growth phenomenon near : when , the number of cycles required to reach the convergence tolerance is 795; when , the required number of cycles increases sharply to 3043; and when , the TGM still fails to converge after more than 5000 iterations. These phenomena indicate that the choice of has a great influence on both the convergence and the convergence speed of the TGM, so selecting an appropriate is necessary for accelerating convergence.
(2): : Similar to the results obtained in (1), Figure 3a shows a sweep of the number of cycles required to reach convergence accuracy under different values of . It can be seen that the number of iterations is minimized at , requiring only 14 cycles. In Figure 2b, the parameters to the right of basically make the number of iterations required by TGM exceed 5000, whereas in Figure 3b, the parameters to the left of all allow TGM to converge. It can be seen that the boundary parameter that ensures the smoothing property is shifted noticeably to the right, which verifies the validity of Corollary 3.1. In addition, when , the required number of cycles is 1298, while when , the iteration still fails to converge after more than 5000 steps. This steep growth phenomenon is far more pronounced than in the case of , reflecting that the parameter variation is more complicated when .

Figure 3. (a) The relationship between and the cycle counts \quad (b) The iterative behavior near
Figure 3: The iteration curves of the TGM for .
Data-driven acceleration strategy
As the discretization number increases, the discretization of the partial differential equation yields a family of matrices. When solving with parameterized iterative methods, there exists an optimal parameter for each problem size, which can be obtained via fine step grid search and corresponds to the minimal computational cost. As continues to grow, properties such as the matrix spectrum change, and these optimal parameters usually fluctuate. Such fluctuations generally exhibit nonlinear characteristics and cannot be characterized by rigorous mathematical expressions, determining them via exact eigenvalue computations incurs a high computational cost[29].
Gaussian process regression (GPR) provides an effective data-driven strategy for learning such parameters: it uses kernel functions to model the varying relationship between problem sizes and quasi-optimal parameters, and predicts near-optimal parameters at a low computational cost. Assume that we have a training set containing data:
where the pair denotes the -th mesh partition number and the corresponding optimal relaxation parameter. The goal of Gaussian process regression is to establish a mapping between the input set and the output set , represented as , and to forecast the potential output value at a new test point . In practical linear regression scenarios, we model the observed value as the result of a latent function perturbed by additive noise , i.e.,
Suppose that follows a Gaussian distribution with a zero mean and variance , that is . The common range for is . For this investigation, we have set . Without loss of generality, assume true function follows a zero mean Gaussian process:
where defines the covariance between the function values corresponding to the input points and . The kernel function plays a pivotal role in GPR, as it is responsible for generating the covariance matrix that quantifies the similarity between any two input variables. The closer the distance between inputs, the higher the correlation between their corresponding output variables. Hence, it is essential to select or construct kernel functions that meet the specific demands of the problem at hand. In this paper, we consider the Gaussian kernel function, which is given by
where , are hyperparameters,and the specific calculation of the hyperparameters is given in [14]. Define . Then, we can express the prior distribution of the observed values as
The joint prior distribution of the observed value and the predicted value is given by
Then the conditional expectation and variance of is given by
For the output in the test set, we use the mean of the Gaussian regression as its estimate, i.e. .
Numerical experiments
In Section 3, we discuss the convergence of the TGM. The TGM contains only one coarse level. When the size of the original matrix is too large, the order of the coarse matrix obtained by projection may still be high, and it remains difficult to solve the coarse-grid equation exactly. A natural approach to resolve this difficulty is to recursively apply the TGM on this coarse level to generate coarser levels successively, until the order of the coarsest level is sufficiently small. Except for the coarsest level, each of the remaining grid levels performs only one such recursive procedure, which yields the V-cycle of the multigrid method[24, 27, 32].

Figure 4. V-cycle sketch map
In this section, we present several numerical experiments to demonstrate the computational efficiency of the multigrid method and verify the acceleration effect of using GPR-predicted parameters on the multigrid solver. Specifically, we set the order of the matrix on the coarsest level of the multigrid method to be no more than 1000. Except for the coarsest level, one weighted Jacobi iteration is applied for pre-smoothing and post-smoothing on all remaining grid levels, and the same input relaxation parameter is used for all weighted Jacobi iterations. In the experiments, we consider three test cases for comparison: the multigrid method with as the relaxation parameter, the multigrid method using GPR-predicted values as the relaxation parameter, and the unpreconditioned conjugate gradient method.
The training strategy of GPR is as follows: starting from with a step size of 5 up to , we construct a training set consisting of 10 samples. For each problem size, the quasi-optimal parameter is obtained via grid search over the interval with a step size of 0.001. For all algorithms, the zero vector is used as the initial iterate, with the stopping criterion
All experiments are carried out using MATLAB (version R2025b) on a laptop equipped with an Intel Core i5-9300H CPU (4 cores, 2.40 GHz) and 8 GB of memory.
Example 5.1. Consider the two-dimensional Riesz space fractional diffusion equation (1) defined on the domain . The exact solution is given by , and the initial condition is . We take . The source term is derived from the exact solution.
It can be seen that the GPR parameter selection strategy is significantly superior to the Default strategy in most cases. For example, in Table 2 for and , Default requires 18 iterations and 20.7812 s, whereas GPR requires only 14 iterations and 15.3594 s; in Table 2 for and , Default requires 18 iterations and 20.4062 s, whereas GPR requires only 14 iterations and 15.9375 s. As increases, the iteration counts of GPR remain basically in the range of 13–31, exhibiting a favorable mesh-independent convergence trend; although the iteration counts of Default decrease with increasing in some test cases, they are still overall higher than those of GPR. The iteration counts and CPU times of CG grow fastest with ; at , CG usually requires hundreds of iterations and hundreds of seconds of CPU time, which is far higher than those of the two multigrid methods. For a few parameter combinations, the CPU times of Default and GPR are already relatively close. However, over all test cases, the relaxation parameters predicted by GPR can effectively reduce both the iteration counts and the computing time.
| Method | Index | |||||
| Default | IT | 27 | 21 | 19 | 18 | |
| CPU | 0.1710 | 1.0781 | 3.7969 | 20.7812 | ||
| GPR | IT | 13 | 14 | 14 | 14 | |
| CPU | 0.0625 | 0.3596 | 2.1875 | 15.3594 | ||
| CG | IT | 97 | 161 | 278 | 447 | |
| CPU | 0.2969 | 2.3125 | 32.7656 | 440.1875 | ||
| Default | IT | 30 | 24 | 20 | 17 | |
| CPU | 0.2656 | 1.1562 | 3.5781 | 21.0781 | ||
| GPR | IT | 16 | 17 | 18 | 19 | |
| CPU | 0.1094 | 0.5156 | 2.8212 | 21.6406 | ||
| CG | IT | 111 | 199 | 345 | 585 | |
| CPU | 0.1875 | 2.5940 | 42.6407 | 552.3438 | ||
| Default | IT | 72 | 60 | 44 | 33 | |
| CPU | 0.3906 | 2.0469 | 7.2656 | 39.1406 | ||
| GPR | IT | 23 | 26 | 30 | 31 | |
| CPU | 0.0938 | 0.8125 | 4.3975 | 37.4217 | ||
| CG | IT | 155 | 303 | 567 | 1072 | |
| CPU | 0.2812 | 3.7969 | 67.3438 | 1067.7187 |
Table 2. Example 5.1
Example 5.2. Consider the two-dimensional Riesz space fractional diffusion equation (1) defined on the domain . The exact solution is given by , and the initial condition is . We take . The source term is derived from the exact solution.
| Method | Index | |||||
| Default | IT | 39 | 29 | 22 | 21 | |
| CPU | 0.1875 | 1.2812 | 4.0469 | 23.8595 | ||
| GPR | IT | 13 | 14 | 14 | 14 | |
| CPU | 0.0781 | 0.5312 | 2.8906 | 17.0781 | ||
| CG | IT | 71 | 117 | 189 | 302 | |
| CPU | 0.2031 | 1.3906 | 22.8125 | 397.6406 | ||
| Default | IT | 30 | 24 | 17 | 16 | |
| CPU | 0.3281 | 1.0625 | 3.2188 | 18.4712 | ||
| GPR | IT | 13 | 13 | 13 | 14 | |
| CPU | 0.1406 | 0.3125 | 2.4219 | 16.5000 | ||
| CG | IT | 72 | 125 | 215 | 369 | |
| CPU | 0.1406 | 1.5469 | 24.6250 | 419.6719 | ||
| Default | IT | 59 | 49 | 34 | 18 | |
| CPU | 0.2970 | 1.7500 | 6.0938 | 20.4062 | ||
| GPR | IT | 14 | 14 | 14 | 14 | |
| CPU | 0.0781 | 0.3906 | 2.7031 | 15.9375 | ||
| CG | IT | 83 | 161 | 302 | 568 | |
| CPU | 0.2031 | 2.1406 | 36.0000 | 688.1875 |
Table 3. Example 5.2
It can be seen that the GPR parameter selection strategy is overall significantly superior to Default. For example, for and , Default requires 21 iterations and 23.8595 s, whereas GPR requires only 14 iterations and 17.0781 s; for and , Default requires 18 iterations and 20.4062 s, whereas GPR requires only 14 iterations and 15.9375 s. As increases, the iteration counts of GPR remain basically stable at 13–14, exhibiting a favorable mesh-independent convergence trend; although the iteration counts of Default also decrease with increasing , they are still overall higher than those of GPR, and the gap is particularly evident at and . The iteration counts and CPU times of CG grow fastest with ; at , CG usually requires hundreds of iterations and hundreds of seconds of CPU time. For instance, for , CG requires 568 iterations and 688.1875 s, which is far higher than those of the two multigrid methods. For a few parameter combinations (such as and ), the CPU times of Default and GPR are already relatively close, but GPR is still no worse than Default. Over all test cases, the relaxation parameters predicted by GPR can effectively reduce both the iteration counts and the computing time, further verifying the effectiveness and superiority of the data-driven parameter selection strategy for accelerating the multigrid method.
Conclusion
In this paper, the weighted Jacobi method is adopted as the smoother in a multigrid method for solving the two-dimensional Riesz space fractional diffusion equation. To address the problem of relaxation parameter selection, a GPR-based parameter selection strategy is proposed. Numerical experiments verify the correctness of the relevant theory and confirm the high computational efficiency of this data-driven algorithm. Moreover, the combination of neural networks and traditional numerical methods has become increasingly important in recent years. In fact, neural networks exhibit spectral bias, which makes them naturally complementary to multigrid methods. As a result, a growing number of researchers have combined the two and obtained many important results. Nevertheless, reliable mathematical explanations for these works remain lacking. In our subsequent work, we will provide corresponding analysis and design more efficient and robust algorithms.
Data availability: No data was used for the research described in the article.
Acknowledgements: The authors are thankful to the editors and the anonymous referees for their valuable comments to improve the paper.
Funding: This work was supported by the National Natural Science Foundation of China (12671450), the National Key Research and Development Program of China (2023YFB3001604), and the Graduate Research Innovation Project of Xiangtan University (XDCX2026Y276).
References
- [1]Agrawal OP (2004) A general formulation and solution scheme for fractional optimal control problems. Nonlinear Dyn 38:323–337DOI
- [2]Ahmad D, Donatelli M, Mazza M, Serra-Capizzano S, Trotti K (2024) A note on the convergence of multigrid methods for the Riesz-space equation and an application to image deblurring. Mathematics 12(12):1916
- [3]Ahmad D, Donatelli M, Mazza M, Serra-Capizzano S, Trotti K (2025) A smoothing analysis for multigrid methods applied to tempered fractional problems. Linear Multilinear Algebra 73(9):1862–1885
- [4]Bai J, Feng XC (2007) Fractional-order anisotropic diffusion for image denoising. IEEE Trans Image Process 16:2492–2502pubmed.ncbi.nlm.nih.gov/17926931
- [5]Bai Z-Z, Lu K-Y, Pan J-Y (2017) Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations. Numer Linear Algebra Appl 24(4):e2093DOI
- [6]Benedusi P, Ferrari P, Causemann M, Serra-Capizzano S (2026) Dense cell-by-cell systems of PDEs: approximation, spectral analysis, and preconditioning. BIT Numer Math 66(3):53
- [7]Bolten M, Donatelli M, Ferrari P, Furci I (2022) A symbol-based analysis for multigrid methods for block-circulant and block-Toeplitz systems. SIAM J Matrix Anal Appl 43(1):405–438arxiv.org/abs/2101.06434
- [8]Bolten M, Donatelli M, Ferrari P, Furci I (2025) Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems. SIAM J Matrix Anal Appl 46(2):1416–1443arxiv.org/abs/2403.02139
- [9]Donatelli M, Mazza M, Serra-Capizzano S (2016) Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J Comput Phys 307:262–279DOI
- [10]Du N, Wang H, Liu W (2016) A fast gradient projection method for a constrained fractional optimal control. J Sci Comput 68(1):1–20DOI
- [11]Huang R, Li R, Xi Y (2023) Learning optimal multigrid smoothers via neural networks. SIAM J Sci Comput 45(3):S199–S225arxiv.org/abs/2102.12071
- [12]Hocking LR, Greif C (2021) Optimal complex relaxation parameters in multigrid for complex-shifted linear systems. SIAM J Matrix Anal Appl 42(2):475–502DOI
- [13]He Y, MacLachlan S (2020) Two-level Fourier analysis of multigrid for higher-order finite-element discretizations of the Laplacian. Numer Linear Algebra Appl 27(3):e2285
- [14]Jiang K, Su X, Zhang J (2022) A general alternating-direction implicit framework with Gaussian process regression parameter prediction for large sparse linear systems. SIAM J Sci Comput 44(4):A1960–A1988
- [15]Lin X-L, Ng MK, Sun H-W (2017) A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations. J Comput Phys 336:69–86
- [16]Lu X, Fang Z-W, Sun H-W (2021) Splitting preconditioning based on sine transform for time-dependent Riesz space fractional diffusion equations. J Appl Math Comput 66:673–700
- [17]Meerschaert MM, Scalas E (2006) Coupled continuous time random walks in finance. Physica A 370(1):114–118
- [18]Meerschaert MM, Scheffler H-P, Tadjeran C (2006) Finite difference methods for two-dimensional fractional dispersion equation. J Comput Phys 211(1):249–261
- [19]Meerschaert MM, Tadjeran C (2004) Finite difference approximations for fractional advection–dispersion flow equations. J Comput Appl Math 172(1):65–77
- [20]Moghaderi H, Dehghan M, Donatelli M, Mazza M (2017) Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations. J Comput Phys 350:992–1011
- [21]Pang HK, Sun HW (2012) Multigrid method for fractional diffusion equations. J Comput Phys 231(2):693–703
- [22]Pang HK, Sun HW (2016) Fast numerical contour integral method for fractional diffusion equations. J Sci Comput 66(1):41–66
- [23]Pougkakiotis S, Pearson JW, Leveque S, Gondzio J (2020) Fast solution methods for convex quadratic optimization of fractional differential equations. SIAM J Matrix Anal Appl 41(3):1443–1476
- [24]Ruge JW, Stüben K (1987) Algebraic multigrid. In: McCormick SF (ed) Multigrid methods. SIAM, Philadelphia, pp 73–130
- [25]Serra-Capizzano S, Sormani RL, Tablino-Possio C (2024) Two-dimensional semi-linear Riesz space fractional diffusion equations in convex domains: GLT spectral analysis and multigrid solvers. In: Lirkov I, Margenov S (eds) Large-scale scientific computations. Lecture notes in computer science, vol 14073. Springer, Cham, pp 52–60
- [26]She Z-H, Wen Y-Q, Qiu Y-F, Gu X-M (2024) Unconditionally convergent τ splitting iterative methods for variable coefficient Riesz space fractional diffusion equations. Appl Math Lett 158:109252
- [27]Stüben K (2001) A review of algebraic multigrid. In: Brezinski C, Wuytack L (eds) Numerical analysis: historical developments in the 20th century. Elsevier, Amsterdam, pp 331–359
- [28]Sun HW, Jin XQ, Chang QS (2001) Convergence of the multigrid method of ill-conditioned block Toeplitz systems. BIT Numer Math 41(1):179–190
- [29]Sun T, Zhang J (2026) Error analysis of parameter prediction via Gaussian process regression and its application to weighted Jacobi iteration. Comput Appl Math 45(8):339
- [30]Trottenberg U, Oosterlee CW, Schuller A (2001) Multigrid. Academic Press, San Diego
- [31]Xing Y, Liu Y, Xue T, Lu L (2026) GMT: a geometric multigrid transformer solver for microstructure homogenization. ACM Trans Graph 45(4):1–15
- [32]Xu J, Zikatanov L (2017) Algebraic multigrid methods. Acta Numer 26:591–721arxiv.org/abs/1611.01917
- [33]Zhang E, Kahana A, Kopaničáková A, Turkel E, Ranade R, Pathak J, Karniadakis GE (2024) Blending neural operators and relaxation methods in PDE numerical solvers. Nat Mach Intell 6(11):1303–1313arxiv.org/abs/2208.13273