Partition of Unity Methods for Signal Processing on Graphs
نویسندگان
چکیده
Partition of unity methods (PUMs) on graphs are simple and highly adaptive auxiliary tools for graph signal processing. Based a greedy-type metric clustering augmentation scheme, we show how partition can be generated in an efficient way graphs. We investigate PUMs combined with local basis function (GBF) approximation method order to obtain low-cost global interpolation or classification schemes. From theoretical point view, study necessary prerequisites the such that error estimates PUM follow from corresponding ones. Finally, properties as cost-efficiency accuracy investigated numerically.
منابع مشابه
Particle–partition of Unity Methods in Elasticity
The particle–partition of unity method (PUM) [1, 2, 3, 4, 5, 8] is a meshfree Galerkin method for the numerical treatment of partial differential equations (PDE). In essence, it is a generalized finite element method (GFEM) which employs piecewise rational shape functions rather than piecewise polynomial functions. The PUM shape functions, however, make up a basis of the discrete function space...
متن کاملPreconditioning for Radial Basis Function Partition of Unity Methods
Meshfree radial basis function (RBF) methods are of interest for solving partial differential equations due to attractive convergence properties, flexibility with respect to geometry, and ease of implementation. For global RBF methods, the computational cost grows rapidly with dimension and problem size, so localised approaches, such as partition of unity or stencil based RBF methods, are curre...
متن کاملMultilevel preconditioning for partition of unity methods: some analytic concepts
This paper is concerned with the construction and analysis of multilevel Schwarz preconditioners for partition of unity methods applied to elliptic problems. We show under which conditions on a given multilevel partition of unity hierarchy (MPUM) one even obtains uniformly bounded condition numbers and how to realize such requirements. The main anlytical tools are certain norm equivalences base...
متن کاملThe generalized product partition of unity for the meshless methods
The partition of unity is an essential ingredient for meshless methods named by GFEM, PUFEM (partition of unity FEM), XFEM(extended FEM), RKPM(reproducing kernel particle method), RPPM(reproducing polynomial particle method), the method of clouds in the literature. There are two popular choices for partition of unity: a piecewise linear FEM mesh and the Shepard-type partition of unity. However,...
متن کاملMultiscale Partition of Unity
We introduce a new Partition of Unity Method for the numerical homogenization of elliptic partial differential equations with arbitrarily rough coefficients. We do not restrict to a particular ansatz space or the existence of a finite element mesh. The method modifies a given partition of unity such that optimal convergence is achieved independent of oscillation or discontinuities of the diffus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Fourier Analysis and Applications
سال: 2021
ISSN: ['1531-5851', '1069-5869']
DOI: https://doi.org/10.1007/s00041-021-09871-w