WAVELET AND MULTIPLE SCALE REPRODUCING KERNEL METHODS

被引:209
作者
LIU, WK
CHEN, YJ
机构
[1] Department of Mechanical Engineering, Northwestern University, Evanston, Illinois, 60208
关键词
WAVELET; MULTIPLE SCALE METHODS; OPTIMAL DILATION PARAMETER;
D O I
10.1002/fld.1650211010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Multiple scale methods based on reproducing kernel and wavelet analysis are developed. These permit the response of a system to be separated into different scales. These scales can be either the wave numbers corresponding to spatial variables or the frequencies corresponding to temporal variables, and each scale response can be examined separately. This complete characterization of the unknown response is performed through the integral window transform, and a space-scale and time-frequency localization process is achieved by dilating the flexible multiple scale window function. An error estimation technique based on this decomposition algorithm is developed which is especially useful for local mesh refinement and convergence studies. This flexible space-scale window function can be constructed to resemble the well-known unstructured multigrid and hp-adaptive finite element methods. However, the multiple scale adaptive refinements are performed simply by inserting nodes into the highest wavelet scale solution region and at the same time narrowing the window function. Hence hp-like adaptive refinements can be performed without a mesh. An energy error ratio parameter is also introduced as a measure of aliasing error, and critical dilation parameters are determined for a class of spline window functions to obtain optimal accuracy. This optimal dilation parameter dictates the number of nodes covered under the support of a given window function. Numerical examples, which include the Helmholtz equation and the 1D and 2D advection-diffusion equations, are presented to illustrate the high accuracy of the methods using the optimal dilation parameter, the concept of multiresolution analysis and the meshless unstructured adaptive refinements.
引用
收藏
页码:901 / 931
页数:31
相关论文
共 10 条
[1]  
Liu W.K., Jun S., Zhang Y.F., Reproducing kernel particle methods, International Journal for Numerical Methods in Fluids, 20, pp. 1081-1106, (1995)
[2]  
Liu W.K., Adee J., Jun S., Reproducing kernel particle methods for elastic and plastic problems, Advanced Computational Methods for Material Modeling, AMD, 180, pp. 175-190, (1993)
[3]  
Liu W.K., Jun S., Li S., Adee J., Belytschko T., Reproducing kernel particle methods for structural dynamics, International Journal for Numerical Methods in Engineering, 38, pp. 1655-1680, (1995)
[4]  
Liu W.K., Oberste-Brandenburg C., Reproducing kernel and wavelet particle methods, Aerospace Structures: Nonlinear Dynamics and System Response, AD, 33, pp. 39-56, (1993)
[5]  
Chui C.K., An Introduction to Wavelets, (1992)
[6]  
Daubechies, CBMS/NSF Series in Applied Mathematics, Ten Lectures on Wavelets, (1992)
[7]  
Poularikas A.D., Seely S., Signals and Systems, (1987)
[8]  
Hughes T.J.R., Franca L., Hulbert G.M., A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least‐square method for advective‐diffusion equations, Comput. Methods Appl. Mech. Eng., 73, pp. 173-189, (1989)
[9]  
Shakib F., Hughes T.J.R., A new finite element formulation for computational fluid dynamics: IX. Fourier analysis of space‐time Galerkin/least‐squares algorithms, Comput. Methods Appl. Mech. Eng., 87, pp. 35-58, (1991)
[10]  
Chui C.K., Wavelets: A Tutorial in Theory and Applications, (1992)