Matrices associated to two conservative discretizations of Riesz fractional operators and related multigrid solvers

Marco Donatelli, Rolf Krause, Mariarosa Mazza, Matteo Semplice, Ken Trotti*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In this article, we focus on a two-dimensional conservative steady-state Riesz fractional diffusion problem. As is typical for problems in conservative form, we adopt a finite volume (FV)-based discretization approach. Precisely, we use both classical FVs and the so-called finite volume elements (FVEs). While FVEs have already been applied in the context of fractional diffusion equations, classical FVs have only been applied in first-order discretizations. By exploiting the Toeplitz-like structure of the resulting coefficient matrices, we perform a qualitative study of their spectrum and conditioning through their symbol, leading to the design of a second-order FV discretization. This same information is leveraged to discuss parameter-free symbol-based multigrid methods for both discretizations. Tests on the approximation error and the performances of the considered solvers are given as well.

Original languageEnglish (US)
Article numbere2436
JournalNumerical Linear Algebra with Applications
Volume29
Issue number5
DOIs
StatePublished - Oct 2022

Bibliographical note

Publisher Copyright:
© 2022 The Authors. Numerical Linear Algebra with Applications published by John Wiley & Sons Ltd.

Keywords

  • banded preconditioning
  • finite volume methods
  • fractional diffusion equations
  • multigrid methods
  • spectral distribution
  • Toeplitz matrices

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Matrices associated to two conservative discretizations of Riesz fractional operators and related multigrid solvers'. Together they form a unique fingerprint.

Cite this