When dealing with the discretization of differential equations on non-rectangular domains, a careful treatment of the boundary is mandatory and may result in implementation difficulties and in coefficient matrices without a prescribed structure. Here we examine the numerical solution of a two-dimensional constant coefficient distributed-order space-fractional diffusion equation with a nonlinear term on a convex domain. To avoid the aforementioned inconvenience, we resort to the volume-penalization method, which consists of embedding the domain into a rectangle and in adding a reaction penalization term to the original equation that dominates in the region outside the original domain and annihilates the solution correspondingly. Thanks to the volume-penalization, methods designed for problems in rectangular domains are available for those in convex domains and by applying an implicit finite difference scheme we obtain coefficient matrices with a 2-level Toeplitz structure plus a diagonal matrix which arises from the penalty term. As a consequence of the latter, we can describe the asymptotic eigenvalue distribution as the matrix size diverges as well as estimate the intrinsic asymptotic ill-conditioning of the involved matrices. On these bases, we discuss the performances of the conjugate gradient with circulant and (Formula presented.) -preconditioners and of the generalized minimal residual with split circulant and (Formula presented.) -preconditioners and conduct related numerical experiments.

Algebra preconditionings for 2D Riesz distributed-order space-fractional diffusion equations on convex domains

Serra Capizzano S.;Sormani R. L.
2023-01-01

Abstract

When dealing with the discretization of differential equations on non-rectangular domains, a careful treatment of the boundary is mandatory and may result in implementation difficulties and in coefficient matrices without a prescribed structure. Here we examine the numerical solution of a two-dimensional constant coefficient distributed-order space-fractional diffusion equation with a nonlinear term on a convex domain. To avoid the aforementioned inconvenience, we resort to the volume-penalization method, which consists of embedding the domain into a rectangle and in adding a reaction penalization term to the original equation that dominates in the region outside the original domain and annihilates the solution correspondingly. Thanks to the volume-penalization, methods designed for problems in rectangular domains are available for those in convex domains and by applying an implicit finite difference scheme we obtain coefficient matrices with a 2-level Toeplitz structure plus a diagonal matrix which arises from the penalty term. As a consequence of the latter, we can describe the asymptotic eigenvalue distribution as the matrix size diverges as well as estimate the intrinsic asymptotic ill-conditioning of the involved matrices. On these bases, we discuss the performances of the conjugate gradient with circulant and (Formula presented.) -preconditioners and of the generalized minimal residual with split circulant and (Formula presented.) -preconditioners and conduct related numerical experiments.
2023
2023
https://onlinelibrary.wiley.com/doi/full/10.1002/nla.2536
matrix-sequences; optimality; preconditioned Krylov methods; spectral analysis
Mazza, M.; Serra Capizzano, S.; Sormani, R. L.
File in questo prodotto:
File Dimensione Formato  
Numerical Linear Algebra App - 2023 - Mazza - Algebra preconditionings for 2D Riesz distributed‐order space‐fractional.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 2.27 MB
Formato Adobe PDF
2.27 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2164415
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact