Abstract:Recently, nonlocal models attract the wide interests of scientist. They mainly come from two applied scientific fields: peridyanmics and anomalous diffusion. Even though the matrices of the algebraic equation corresponding the nonlocal models are usually Toeplitz (denote a0 as the principal diagonal element, a1 as the trailing diagonal element, etc). There are still some differences for the models in these two fields. For the model of anomalous diffusion, a0/a1 is uniformly bounded; most of the time, a0/a1 of the model for peridyanmics is unbounded as the stepsize h tends to zero. Based on the uniform boundedness of a0/a1, the convergence of the two-grid method is well established [Chan, Chang, and Sun, SIAM J. Sci. Comput., 19 (1998), pp. 516--529; Pang and Sun, J. Comput. Phys., 231 (2012), pp. 693--703; Chen, Wang, Cheng, and Deng, BIT, 54 (2014), pp. 623--647]. This paper provides the detailed proof of the convergence of the two-grid method for the nonlocal model of peridynamics. Some special cases of the full multigrid and the V-cycle multigrid are also discussed. The numerical experiments are performed to verify the convergence.

A Note on Parallel Multisplitting TOR Method Forh-Matrices

Convergent Improvement of SSOR Multisplitting Method for an H-matrix

Convergence of Relaxed Multisplitting USAOR Methods for H-matrices Linear Systems.

CONVERGENCE CONDITIONS FOR MATRIX MULTISPLITTING ITERATIVE METHODS

The weaker convergence of non-stationary matrix multisplitting methods for almost linear systems

The Weaker, Convergence of Matrix Multisplitting Methods for the Linear Complementarity Problem

On parallel multisplitting methods for non-Hermitian positive definite linear systems

Convergence Conditions for Double Splitting of Hermitian Matrices

Convergence and Comparison Theorems for Double Splittings of Matrices

Convergence of two-stage multisplitting method with ssor multisplitting for linear systems with H-matrices

Preconditioned Tensor Splitting AOR Iterative Methods for ℋ‐tensor Equations

New comparison results for parallel multisplitting iterative methods

On Parallel Multisplitting Block Iterative Methods for Linear Systems Arising in the Numerical Solution of Euler Equations.

On the two-stage multisplitting iteration methods for linear complementarity problems

MODIFIED SPLITTING METHODS FOR SOLVING NON-HOMOGENOUS MULTI-LINEAR EQUATIONS WITH M-TENSORS

Note to the Mixed-Type Splitting Iterative Method for Z-Matrices Linear Systems

Global Relaxed Non-Stationary Multisplitting Multi-Parameter Methods

Convergence theorems for the splittings of non-Htermitian positive definite matrices

Convergence Proof for the Multigrid Method of the Nonlocal Model

Weaker Convergence of Global Relaxed Multisplitting USAOR Methods for an H-matrix

Convergence and comparison results for double splitting of matrices