Selection of Sparse Sets of Influence for Meshless Finite Difference Methods

08/05/2019
by   Oleg Davydov, et al.
0

We suggest an efficient algorithm for the selection of sparse subsets of a set of influence for the numerical discretization of differential operators on irregular nodes with polynomial consistency of a given order with the help of the QR decomposition of an appropriately weighted polynomial collocation matrix, and prove that the accuracy of the resulting numerical differentiation formulas is comparable with that of the formulas generated on the original set of influence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2022

Improved Stencil Selection for Meshless Finite Difference Methods in 3D

We introduce a geometric stencil selection algorithm for Laplacian in 3D...
research
06/24/2020

Approximation with Conditionally Positive Definite Kernels on Deficient Sets

Interpolation and approximation of functionals with conditionally positi...
research
04/29/2019

Algorithmic approach to strong consistency analysis of finite difference approximations to PDE systems

For a wide class of polynomially nonlinear systems of partial differenti...
research
11/25/2018

Chordal Graphs in Triangular Decomposition in Top-Down Style

In this paper, we first prove that when the associated graph of a polyno...
research
01/12/2022

Sparse trace tests

We establish how the coefficients of a sparse polynomial system influenc...
research
09/21/2018

New bounds and efficient algorithm for sparse difference resultant

Let P={P_0,P_1,...,P_n} be a generic Laurent transformally essential sys...
research
07/26/2023

Costate Convergence with Legendre-Lobatto Collocation for Trajectory Optimization

This paper introduces a new method of discretization that collocates bot...

Please sign up or login with your details

Forgot password? Click here to reset