UM E-Theses Collection (澳門大學電子學位論文庫)
- Title
-
Preconditioners for solving fractional diffusion equations with discontinuous coefficients
- English Abstract
-
Show / Hidden
We consider fractional diffusion equations with discontinuous coefficients. By using an implicit finite difference scheme with the shifted Gr¨unwald discretization, the coefficient matrix of the resulting linear system can be composed as the sum of a scaled identity matrix and two diagonal-times-Toeplitz matrices. Due to the property of diffusion coefficients which are discontinuous, there are no circulant preconditioners that could work for such Toeplitz-like linear systems. The main idea of this paper is to propose and develop an approximate circulant inverse preconditioner for solving such discretized linear system with discontinuous coefficients. The construction is based on the piecewise linear interpolation to estimate eigenvalues of circulant matrices, but not to the diffusion coefficients. Thus characteristics of diffusion coefficient functions do not influence the construction of the proposed preconditioner, preserving the efficiency of the preconditioner. Theoretically, the spectra of the resulting preconditioned matrices are shown to be clustered around one. Numerical examples have demonstrated the effectiveness of the proposed preconditioner.
- Issue date
-
2017.
- Author
-
Wei, Hui Qin
- Faculty
- Faculty of Science and Technology
- Department
- Department of Mathematics
- Degree
-
M.Sc.
- Subject
-
Fractional differential equations
Differential equations -- Numerical solutions
- Supervisor
-
Sun, Hai Wei
- Files In This Item
- Location
- 1/F Zone C
- Library URL
- 991005796139706306