A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model

A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model

Year:    2023

Author:    Yuan-Yuan Huang, Siu-Long Lei

East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 4 : pp. 791–812

Abstract

A linear system from finite difference discretization of a generalized nonlocal elastic model was studied, where the model is composed of a Riesz potential operator with a fractional differential operator. Some properties of the coefficient matrix are proven theoretically and it is found that the linear system is very ill-conditioned when the parameter in the long-range hydrodynamic interactions is close to zero. Therefore, the usual Krylov subspace method with the Strang-Strang circulant preconditioner loses the power of preconditioning so that the iterative method converges slowly. Here the problem is fixed by utilizing a mixed-type circulant preconditioner obtained by both Strang’s and Chan’s circulant approximations. The invertibility of the preconditioner and a small-norm-low-rank decomposition of the difference matrix of the coefficient matrix and the preconditioner are shown theoretically under certain conditions. Numerical examples are given to illustrate the efficiency of the proposed fast solver.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.2021-275.210722

East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 4 : pp. 791–812

Published online:    2023-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    22

Keywords:    Generalized nonlocal elastic model peridynamic fractional differential operator Toeplitz linear system circulant preconditioner.

Author Details

Yuan-Yuan Huang

Siu-Long Lei