Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion

DOI10.1007/S00791-018-00306-6arXiv1708.02526OpenAlexW2962855253WikidataQ128491909 ScholiaQ128491909MaRDI QIDQ6163773FDOQ6163773

Authors: Christian Vollmann, Volker Schulz 

Publication date: 30 June 2023

Published in: Computing and Visualization in Science (Search for Journal in Brave)

Abstract: We present a finite element implementation for the steady-state nonlocal Dirichlet problem with homogeneous volume constraints. Here, the nonlocal diffusion operator is defined as integral operator characterized by a certain kernel function. We assume that the domain is an arbitrary $d$-dimensional hyperrectangle and the kernel is translation invariant. Under these assumptions, we carefully analyze the structure of the stiffness matrix resulting from a continuous Galerkin method with multilinear elements and exploit this structure in order to cope with the curse of dimensionality associated to nonlocal problems. For the purpose of illustration we choose a particular kernel, which is related to space-fractional diffusion and present numerical results in 1d, 2d and for the first time also in 3d.

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

Recommendations

• scientific article; zbMATH DE number 2070794
• Correspondence between multiscale frame shrinkage and high-order nonlinear diffusion
• A MULTISCALE WAVELET-INSPIRED SCHEME FOR NONLINEAR DIFFUSION
• Nonlocal diffusion and applications
• Diffusion estimation from multiscale data by operator eigenpairs
• Multilevel methods for nonuniformly elliptic operators and fractional diffusion
• A nonlocal nonlinear diffusion equation in higher space dimensions
• Publication:4890491
• A new well-posed nonlinear nonlocal diffusion
• A multifidelity method for a nonlocal diffusion model

zbMATH Keywords

finite element methodnonlocal diffusionfractional diffusiontranslation invariant kernelmultilevel Toeplitz

Mathematics Subject Classification ID

Numerical methods for partial differential equations, boundary value problems (65Nxx)

Cites Work

• Numerical Optimization
• Non-local regularization of inverse problems
• A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• Mathematical analysis for the peridynamic nonlocal continuum theory
• Mathematical and Numerical Analysis of Linear Peridynamic Models with Nonlocal Boundary Conditions
• Nonlocal Operators with Applications to Image Processing
• A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation
• Non-local Dirichlet forms and symmetric jump processes
• Multigrid method for fractional diffusion equations
• Analysis and approximation of nonlocal diffusion problems with volume constraints
• A fast finite difference method for two-dimensional space-fractional diffusion equations
• A nonlocal vector calculus, nonlocal volume-constrained problems, and nonlocal balance laws
• Title not available (Why is that?)
• Symmetric jump processes: localization, heat kernels and convergence
• On learning with integral operators
• The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Iterative methods for linear systems. Theory and applications
• Tensor properties of multilevel Toeplitz and related matrices
• Regularity analyses and approximation of nonlocal variational equality and inequality problems
• A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
• A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations

Cited In (10)

• Regularity analyses and approximation of nonlocal variational equality and inequality problems
• Finite element methods for fractional-order diffusion problems with optimal convergence order
• Efficient quadrature rules for finite element discretizations of nonlocal equations
• Fast implementation of FEM for integral fractional Laplacian on rectangular meshes
• Fractional centered difference scheme for high-dimensional integral fractional Laplacian
• Efficient implementation of 3D FEM for nonlocal Poisson problem with different ball approximation strategies
• A cookbook for approximating Euclidean balls and for quadrature rules in finite element methods for nonlocal problems
• Correspondence between multiscale frame shrinkage and high-order nonlinear diffusion
• Numerical methods for nonlocal and fractional models
• Neural Network Method for Integral Fractional Laplace Equations

This page was built for publication: Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion

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