Convergence analysis of a multigrid method for a nonlocal model

DOI10.1137/16M1076642MaRDI QIDQ5358297zbMATH OpenOpenAlexFDO

Authors Minghua Chen, Weihua Deng

Publication date 20 September 2017

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.05481

zbMATH Keywords

convergencenumerical experimentsanomalous diffusionperidynamicsToeplitz matricesmultigrid methodnonlocal model

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Initial-boundary value problems for second-order parabolic equations (35K20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

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.

Recommendations

• A multigrid method for nonlocal problems: non-diagonally dominant or Toeplitz-plus-tridiagonal systems
• A convergent adaptive finite element algorithm for nonlocal diffusion and peridynamic models
• Multiscale analysis of linear evolution equations with applications to nonlocal models for heterogeneous media
• Comparative convergence analysis of nonlinear AMLI-cycle multigrid
• On the convergence of nonnested multigrid methods with nested spaces on coarse grids

Cites work

• scientific article; zbMATH DE number 3139051 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 1064580 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1821102 (Why is no real title available?)
• scientific article; zbMATH DE number 815352 (Why is no real title available?)
• A Multigrid Tutorial, Second Edition
• A V-cycle multigrid for multilevel matrix algebras: proof of optimality
• A fast Galerkin method with efficient matrix assembly and storage for a peridynamic model
• A nonlocal vector calculus, nonlocal volume-constrained problems, and nonlocal balance laws
• A refined convergence analysis of multigrid algorithms for elliptic equations
• An Introduction to Iterative Toeplitz Solvers
• Analysis and approximation of nonlocal diffusion problems with volume constraints
• Analysis and comparison of different approximations to nonlocal diffusion and linear peridynamic equations
• Asymptotically compatible schemes and applications to robust discretization of nonlocal models
• Conditioning analysis of nonlocal integral operators in fractional Sobolev spaces
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Discretized fractional substantial calculus
• Fourth order accurate scheme for the space fractional diffusion equations
• Fractional diffusion on bounded domains
• High order algorithms for the fractional substantial diffusion equation with truncated Lévy flights
• Iterative Methods by Space Decomposition and Subspace Correction
• Mathematical and Numerical Analysis of Linear Peridynamic Models with Nonlocal Boundary Conditions
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Multigrid method for fractional diffusion equations
• New Convergence Estimates for Multigrid Algorithms
• Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions
• Numerical methods for the fractional Laplacian: a finite difference-quadrature approach
• Reformulation of elasticity theory for discontinuities and long-range forces
• Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation
• The method of alternating projections and the method of subspace corrections in Hilbert space
• The random walk's guide to anomalous diffusion: A fractional dynamics approach
• Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems

Cited in

(13)

• Non-local estimators: a new class of multigrid convergent length estimators
• Sine transform based preconditioning for an inverse source problem of time-space fractional diffusion equations
• Convergence analysis of a multigrid method for convection-diffusion equations
• A multigrid method for nonlocal problems: non-diagonally dominant or Toeplitz-plus-tridiagonal systems
• Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems
• Fast and high-order accuracy numerical methods for time-dependent nonlocal problems in \(\mathbb{R}^2\)
• Effective multigrid algorithms for algebraic system arising from static peridynamic systems
• Analysis of (shifted) piecewise quadratic polynomial collocation for nonlocal diffusion model
• Convergence analysis of multigrid methods with residual scaling techniques
• Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations
• scientific article; zbMATH DE number 218276 (Why is no real title available?)
• Convergence analysis of expanded mixed virtual element methods for nonlocal problems
• Energy estimates for two-dimensional space-Riesz fractional wave equation

This page was built for publication: Convergence analysis of a multigrid method for a nonlocal model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358297)