Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion
From MaRDI portal
Publication:6163773
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 -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.
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
Cites work
- scientific article; zbMATH DE number 2221749 (Why is no real title available?)
- A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation
- A fast finite difference method for two-dimensional space-fractional diffusion equations
- A nonlocal vector calculus, nonlocal volume-constrained problems, and nonlocal balance laws
- A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Analysis and approximation of nonlocal diffusion problems with volume constraints
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Iterative methods for linear systems. Theory and applications
- Mathematical analysis for the peridynamic nonlocal continuum theory
- Mathematical and Numerical Analysis of Linear Peridynamic Models with Nonlocal Boundary Conditions
- Multigrid method for fractional diffusion equations
- Non-local Dirichlet forms and symmetric jump processes
- Non-local regularization of inverse problems
- Nonlocal Operators with Applications to Image Processing
- Numerical Optimization
- On learning with integral operators
- Regularity analyses and approximation of nonlocal variational equality and inequality problems
- Symmetric jump processes: localization, heat kernels and convergence
- Tensor properties of multilevel Toeplitz and related matrices
- The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator
Cited in
(10)- Numerical methods for nonlocal and fractional models
- Neural Network Method for Integral Fractional Laplace Equations
- 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
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)
