Circulant preconditioned iterative methods for peridynamic model simulation

Xian‐Ming Gu

doi:10.1016/j.amc.2014.09.113

Return

Circulant preconditioned iterative methods for peridynamic model simulation

2014-12-01

PRE

顾

顾先明 (Xian‐Ming Gu)

黄廷祝 (Ting‐Zhu Huang) *

DOI：10.1016/j.amc.2014.09.113

Original

Original request for help

Save

Abstract

En 中文

The Galerkin finite element formulation is employed to discretize the peridynamic model for microelastic materials on a finite bar. The coefficient matrix of the resulting system possesses the symmetric Toeplitz-plus-tridiagonal structure. As the symmetric Toeplitz-plus-tridiagonal matrix-vector multiplication can be efficiently implemented via using the fast Fourier transforms (FFTs), which can reduce the computational cost of the matrix-vector product, in this paper we consider the conjugate gradient (CG) method with a circulant preconditioner to solve the discretized linear systems. Moreover, the spectrum of the preconditioned matrix is proven to be mostly clustered around 1. Thus the accelerating benefits of circulant preconditioners are theoretically guaranteed. Numerical experiments are reported to demonstrate the effectiveness and robustness of circulant preconditioners in terms of the number of iterations and CPU time. Finally, the comprehensive performances evaluation of different circulant preconditioners are also given. (C) 2014 Elsevier Inc. All rights reserved.

Keywords:

Peridynamic model

Conjugate gradient method

Toeplitz-plus-tridiagonal structure

Circulant preconditioner

Fast Fourier transform

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.