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 $l_1$-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 (Comput Methods Appl Mech Eng 198(3-4):592-601, 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.

Modified Neumann-Neumann methods for semi- and quasilinear elliptic equations

Convergence of the Dirichlet-Neumann method for semilinear elliptic equations

Nonconforming Finite Element Discretisation for Semilinear Problems with Trilinear Nonlinearity

A MODIFIED NEWTON-SECANT METHOD FOR SOLVING NONSMOOTH GENERALIZED EQUATIONS

A Globalized Inexact Semismooth Newton Method for Nonsmooth Fixed-point Equations involving Variational Inequalities

Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation

On a Modified Numerov's Method for Inverse Sturm-Liouville Problems

ON THE CONVERGENCE OF A MODIFIED CHEBYSHEV-LIKE'S METHOD FOR SOLVING NONLINEAR EQUATIONS

An iterative meshfree method for the elliptic monge–ampère equation in 2D

The Modified Levenberg-Marquardt Method for Nonlinear Equations with Cubic Convergence

An improved method for solving quasilinear convection diffusion problems on a coarse mesh

An extended study of two multistep higher order convergent methods for solving nonlinear equations

A multi-domain spectral-Galerkin method for the Neumann problem on quadrilaterals

Neumann-Neumann type domain decomposition of elliptic problems on metric graphs

Generalized Bessel Quasilinearization Technique Applied to Bratu and Lane-Emden-Type Equations of Arbitrary Order

A Runge-Kutta type modified Landweber method for nonlinear ill-posed operator equations

A discontinuous Galerkin discretization of elliptic problems with improved convergence properties using summation by parts operators

On inertial Levenberg-Marquardt type methods for solving nonlinear ill-posed operator equations

Cross-points in the Dirichlet-Neumann method II: a geometrically convergent variant

Extended Efficient Multistep Solvers for Solving Equations in Banach Spaces

Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs