Reproducing kernel hierarchical partition of unity, Part I—formulation and theory

This work is concerned with developing the hierarchical basis for meshless methods. A reproducing kernel hierarchical partition of unity is proposed in the framework of continuous representation as well as its discretized counterpart. To form such hierarchical partition, a class of basic wavelet functions are introduced. Based upon the built-in consistency conditions, the differential consistency conditions for the hierarchical kernel functions are derived. It serves as an indispensable instrument in establishing the interpolation error estimate, which is theoretically proven and numerically validated. For a special interpolant with different combinations of the hierarchical kernels, a synchronized convergence effect may be observed. Being different from the conventional Legendre function based p-type hierarchical basis, the new hierarchical basis is an intrinsic pseudo-spectral basis, which can remain as a partition of unity in a local region, because the discrete wavelet kernels form a ‘partition of nullity’. These newly developed kernels can be used as the multi-scale basis to solve partial differential equations in numerical computation as a p-type refinement. Copyright © 1999 John Wiley & Sons, Ltd.

[1]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[2]  Li,et al.  Moving least-square reproducing kernel methods (I) Methodology and convergence , 1997 .

[3]  L. Delves,et al.  Computational methods for integral equations: Frontmatter , 1985 .

[4]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[5]  I. Babuska,et al.  Finite Element Analysis , 2021 .

[6]  Shaofan Li,et al.  Reproducing kernel hierarchical partition of unity, Part II—applications , 1999 .

[7]  R. A. Uras,et al.  Generalized multiple scale reproducing kernel particle methods , 1996 .

[8]  J. Oden,et al.  H‐p clouds—an h‐p meshless method , 1996 .

[9]  Randolph E. Bank,et al.  Hierarchical bases and the finite element method , 1996, Acta Numerica.

[10]  Yves Meyer.  Wavelets - algorithms & applications , 1993 .

[11]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[12]  Gerald Kaiser,et al.  A Friendly Guide to Wavelets , 1994 .

[13]  R. Farwig,et al.  Multivariate interpolation of arbitrarily spaced data by moving least squares methods , 1986 .

[14]  B. Torrésani,et al.  Continuous wavelet decompositions, multiresolution, and contrast analysis , 1993 .

[15]  C. Chui,et al.  Nonorthogonal wavelet packets , 1993 .

[16]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[17]  Wing Kam Liu,et al.  Reproducing kernel particle methods , 1995 .

[18]  Oden,et al.  An h-p adaptive method using clouds , 1996 .

[19]  Huijun Yang,et al.  Wave Packets and Their Bifurcations in Geophysical Fluid Dynamics , 1990 .

[20]  J. Melenk.  The Partition of Unity MethodI , 1996 .

[21]  I. Daubechies.  Orthonormal bases of compactly supported wavelets II: variations on a theme , 1993 .

[22]  Y. Meyer.  Wavelets and Operators , 1993 .

[23]  O. Zienkiewicz,et al.  The hierarchical concept in finite element analysis , 1983 .

[24]  G. Battle.  A block spin construction of ondelettes. Part I: Lemarié functions , 1987 .

[25]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[26]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[27]  Wing Kam Liu,et al.  Wavelet and multiple scale reproducing kernel methods , 1995 .

[28]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .