Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation
From MaRDI portal
Publication:6134424
meshfree methodpoint clouddiscrete maximum principlenon-divergence formmonotone schemesuper-convergenceminimal positive stencillinear elliptic PDEslinear minimization problemnear-degeneratenonlocal relaxation
Numerical optimization and variational techniques (65K10) Maximum principles in context of PDEs (35B50) Numerical methods for integral equations (65R20) Degenerate elliptic equations (35J70) Linear integral equations (45A05) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Second-order elliptic equations (35J15)
Abstract: We design a monotone meshfree finite difference method for linear elliptic equations in the non-divergence form on point clouds via a nonlocal relaxation method. The key idea is a novel combination of a nonlocal integral relaxation of the PDE problem with a robust meshfree discretization on point clouds. Minimal positive stencils are obtained through a local -type optimization procedure that automatically guarantees the stability and, therefore, the convergence of the meshfree discretization for linear elliptic equations. A major theoretical contribution is the existence of consistent and positive stencils for a given point cloud geometry. We provide sufficient conditions for the existence of positive stencils by finding neighbors within an ellipse (2d) or ellipsoid (3d) surrounding each interior point, generalizing the study for Poisson's equation by Seibold in 2008. It is well-known that wide stencils are in general needed for constructing consistent and monotone finite difference schemes for linear elliptic equations. Our result represents a significant improvement in the stencil width estimate for positive-type finite difference methods for linear elliptic equations in the near-degenerate regime (when the ellipticity constant becomes small), compared to previously known works in this area. Numerical algorithms and practical guidance are provided with an eye on the case of small ellipticity constant. At the end, we present numerical results for the performance of our method in both 2d and 3d, examining a range of ellipticity constants including the near-degenerate regime.
Recommendations
- Correction to: ``Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation
- scientific article; zbMATH DE number 1911311
- Monotone schemes for a class of nonlinear elliptic and parabolic problems
- Publication:4728161
- scientific article; zbMATH DE number 759482
- Monotone iterations for numerical solutions of nonlinear elliptic partial differential equations
- scientific article; zbMATH DE number 5605649
- On linear monotone iteration and Schwarz methods for nonlinear elliptic PDEs
- scientific article; zbMATH DE number 1779707
- A class of derivative-free methods for large-scale nonlinear monotone equations
Cites work
- scientific article; zbMATH DE number 437541 (Why is no real title available?)
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 5366655 (Why is no real title available?)
- scientific article; zbMATH DE number 1366243 (Why is no real title available?)
- A blob method for the aggregation equation
- A convergent point integral method for isotropic elliptic equations on a point cloud
- A finite element method for second order nonvariational elliptic problems
- A meshfree peridynamic model for brittle fracture in randomly heterogeneous materials
- A narrow-stencil finite difference method for approximating viscosity solutions of Hamilton-Jacobi-Bellman equations
- A unified stability analysis of meshless particle methods
- An asymptotically compatible meshfree quadrature rule for nonlocal problems with applications to peridynamics
- Analysis and approximation of nonlocal diffusion problems with volume constraints
- Approximation of viscosity solutions of elliptic partial differential equations on minimal grids
- Asymptotically Compatible Reproducing Kernel Collocation and Meshfree Integration for Nonlocal Diffusion
- Asymptotically compatible schemes and applications to robust discretization of nonlocal models
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Controlled Markov processes and viscosity solutions
- Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- Discontinuous Galerkin finite element approximation of nondivergence form elliptic equations with Cordès coefficients
- Discrete ABP estimate and convergence rates for linear elliptic equations in non-divergence form
- Dynamical and geometric aspects of Hamilton-Jacobi and linearized Monge-Ampére equations. VIASM 2016. Based on lectures at the Rutgers University, NJ, USA, 2013
- Elliptic PDE's in probability and geometry: Symmetry and regularity of solutions
- Elliptic Partial Differential Equations of Second Order
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Finite difference heterogeneous multi-scale method for homogenization problems.
- Finite element methods for second order linear elliptic partial differential equations in non-divergence form
- Improved accuracy of monotone finite difference schemes on point clouds and regular grids
- Integral approximations to classical diffusion and smoothed particle hydrodynamics
- Interior penalty discontinuous Galerkin methods for second order linear non-divergence form elliptic pdes
- Linear Elliptic Difference Inequalities with Random Coefficients
- Mersenne twister
- Meshfree finite difference approximations for functions of the eigenvalues of the Hessian
- Minimal numerical differentiation formulas
- Minimal positive stencils in meshfree finite difference methods for the Poisson equation
- Minimal stencils for discretizations of anisotropic PDEs preserving causality or the maximum principle
- Multidimensional binary search trees used for associative searching
- Nonlocal Modeling, Analysis, and Computation
- Nonlocal diffusion and applications
- Nonlocal diffusion problems
- Nonuniqueness for Second-Order Elliptic Equations with Measurable Coefficients
- Numerical analysis of strongly nonlinear PDEs
- Numerical methods for nonlocal and fractional models
- On generalized moving least squares and diffuse derivatives
- On some convergence results for FDM with irregular mesh
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- On the average number of steps of the simplex method of linear programming
- Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation
- Properties of the solutions of the linearized Monge-Ampere equation
- Quasi-Monte Carlo methods and pseudo-random numbers
- Radial Basis Functions
- Recent developments in numerical methods for fully nonlinear second order partial differential equations
- Regularization techniques for numerical approximation of PDEs with singularities
- Scattered Data Approximation
- Smoothed particle hydrodynamics (SPH): an overview and recent developments
- Smoothed particle hydrodynamics: theory and application to non-spherical stars
- Surfaces Generated by Moving Least Squares Methods
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- User’s guide to viscosity solutions of second order partial differential equations
- Vortex Methods
- Vortex Methods. I: Convergence in Three Dimensions
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- \(hp\)-meshless cloud method
Cited in
(2)
This page was built for publication: Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134424)
