Convergence Analysis of a Multigrid Method for a Nonlocal Model

DOI10.1137/16M1076642zbMath1373.65068arXiv1605.05481OpenAlexW2748113844MaRDI QIDQ5358297

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 experimentsmultigrid methodanomalous diffusionToeplitz matricesperidynamicsnonlocal model

Mathematics Subject Classification ID

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) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (6)

Analysis of (shifted) piecewise quadratic polynomial collocation for nonlocal diffusion model ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ Energy estimates for two-dimensional space-Riesz fractional wave equation ⋮ Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations ⋮ Effective multigrid algorithms for algebraic system arising from static peridynamic systems ⋮ Fast and high-order accuracy numerical methods for time-dependent nonlocal problems in \(\mathbb{R}^2\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid method for fractional diffusion equations
• Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation
• A fast Galerkin method with efficient matrix assembly and storage for a peridynamic model
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Reformulation of elasticity theory for discontinuities and long-range forces
• Fractional diffusion on bounded domains
• Asymptotically Compatible Schemes and Applications to Robust Discretization of Nonlocal Models
• Mathematical and Numerical Analysis of Linear Peridynamic Models with Nonlocal Boundary Conditions
• Novel Numerical Methods for Solving the Time-Space Fractional Diffusion Equation in Two Dimensions
• New Convergence Estimates for Multigrid Algorithms
• Iterative Methods by Space Decomposition and Subspace Correction
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• A Multigrid Tutorial, Second Edition
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Analysis and Approximation of Nonlocal Diffusion Problems with Volume Constraints
• A NONLOCAL VECTOR CALCULUS, NONLOCAL VOLUME-CONSTRAINED PROBLEMS, AND NONLOCAL BALANCE LAWS
• A refined convergence analysis of multigrid algorithms for elliptic equations
• Numerical Methods for the Fractional Laplacian: A Finite Difference-Quadrature Approach
• Discretized fractional substantial calculus
• Fourth Order Accurate Scheme for the Space Fractional Diffusion Equations
• High Order Algorithms for the Fractional Substantial Diffusion Equation with Truncated Lévy Flights
• Analysis and Comparison of Different Approximations to Nonlocal Diffusion and Linear Peridynamic Equations
• An Introduction to Iterative Toeplitz Solvers
• Conditioning Analysis of Nonlocal Integral Operators in Fractional Sobolev Spaces
• The random walk's guide to anomalous diffusion: A fractional dynamics approach

This page was built for publication: Convergence Analysis of a Multigrid Method for a Nonlocal Model