This paper reconstructs multivariate functions from scattered data by a new multiscale technique. The reconstruction uses
standard methods of interpolation by positive definite reproducing kernels in Hilbert spaces. But it adopts techniques from
wavelet theory and shift-invariant spaces to construct a new class of kernels as multiscale superpositions of shifts and scales
of a single compactly supported function φ. This means that the advantages of scaled regular grids are used to construct the
kernels, while the advantages of unrestricted scattered data interpolation are maintained after the kernels are constructed.
Using such a multiscale kernel, the reconstruction method interpolates at given scattered data. No manipulations of the data
(e.g., thinning or separation into subsets of certain scales) are needed. Then, the multiscale structure of the kernel allows
to represent the interpolant on regular grids on all scales involved, with cheap evaluation due to the compact support of
the function φ, and with a recursive evaluation technique if φ is chosen to be refinable. There also is a wavelet-like data
reduction effect, if a suitable thresholding strategy is applied to the coefficients of the interpolant when represented over
a scaled grid. Various numerical examples are presented, illustrating the multiresolution and data compression effects. 相似文献
The use of multiresolution decompositions in the context of finite volume schemes for conservation laws was first proposed by A. Harten for the purpose of accelerating the evaluation of numerical fluxes through an adaptive computation. In this approach the solution is still represented at each time step on the finest grid, resulting in an inherent limitation of the potential gain in memory space and computational time. The present paper is concerned with the development and the numerical analysis of fully adaptive multiresolution schemes, in which the solution is represented and computed in a dynamically evolved adaptive grid. A crucial problem is then the accurate computation of the flux without the full knowledge of fine grid cell averages. Several solutions to this problem are proposed, analyzed, and compared in terms of accuracy and complexity.
The wavelet multiresolution interpolation for continuous functions defined on a finite interval is developed in this study by using a simple alternative of transformation matrix. The wavelet multiresolution interpolation Galerkin method that applies this interpolation to represent the unknown function and nonlinear terms independently is proposed to solve the boundary value problems with the mixed Dirichlet-Robin boundary conditions and various nonlinearities, including transcendental ones, in which the discretization process is as simple as that in solving linear problems, and only common two-term connection coefficients are needed. All matrices are independent of unknown node values and lead to high efficiency in the calculation of the residual and Jacobian matrices needed in Newton’s method, which does not require numerical integration in the resulting nonlinear discrete system. The validity of the proposed method is examined through several nonlinear problems with interior or boundary layers. The results demonstrate that the proposed wavelet method shows excellent accuracy and stability against nonuniform grids, and high resolution of localized steep gradients can be achieved by using local refined multiresolution grids. In addition, Newton’s method converges rapidly in solving the nonlinear discrete system created by the proposed wavelet method, including the initial guess far from real solutions.
This paper extends the definition of fractional Fourier transform (FRFT) proposed by Namias V by using other orthonormal bases for L^2(R) instead of Hermite-Gaussian functions. The new orthonormal basis is gained indirectly from multiresolution analysis and orthonormal wavelets. The so defined FRFT is called wavelets-fractional Fourier transform. 相似文献
We study the action of translation operators on wavelet subspaces. This action gives rise to an equivalence relation on the
set of all wavelets. We show by explicit construction that each of the associated equivalence classes is non-empty. 相似文献
A multiresolution analysis is defined in a class of locally compact abelian groups G. It is shown that the spaces of integrable functions
and the complex Radon measures M(G) admit a simple characterization in terms of this multiresolution analysis. 相似文献
This paper introduces a relative structural complexity measure for the characterization of disordered surfaces. Numerical solutions of 2d+1 KPZ equation and scanning force microscopy (SFM) patterns of porous silicon samples are analyzed using this methodology. The results and phenomenological interpretation indicate that the proposed measure is efficient for quantitatively characterize the structural complexity of disordered surfaces (and interfaces) observed and/or simulated in nano, micro and ordinary scales. 相似文献