QUASI-INTERPOLATION AND APPROXIMATION VIA NONSEPARABLE SCALING FUNCTION

Quasi-interpolation has been studied in many papers, e. g., [5]. Here we introduce nonseparable scal-ing function quasi-interpolation and show that its approximation can provide similar convergence properties as scalar wavelet system. Several equivalent statements of accuracy of nonseparable scaling function are also given. In the numerical experiments, it appears that nonseparable scaling function interpolation has better convergence results than scalar wavelet systems in some cases.     

Quasi-interpolation and approximation via nonseparable scaling function

Quasi-interpolation has been audied in many papers, e.g. , [5]. Here we introduce nonseparable scal-ing function quasi-interpolation and show that its approximation can provide similar convergence propertiesas scalar wavelet system. Several equivalent statements of accuracy of nonseparable scaling function are alsogien. In the numerical experiments, it appears that nonseparable scaling function interpolation has betterconvergonce results than scalar wavelet systems in some cases.     

TWO-LEVEL METHOD FOR UNSTEADY NAVIER-STOKES EQUATIONS IN STREAM FUNCTION FORM

Two-level finite element approximation to stream function form of unsteady Navier-Stokes equations is studied. This algorithm involves solving one nonlinear system on a coarse grid and one linear problem on a fine grid. Moreover,the scaling between these two grid sizes is super-linear. Approximation,stability and convergence aspects of a fully discrete scheme are analyzed. At last a numrical example is given whose results show that the algorithm proposed in this paper is effcient.     

Construction of periodic wavelet frames with dilation matrix

An important tool for the construction of periodic wavelet frame with the help of extension principles was presented in the Fourier domain by Zhang and Saito [Appl. Comput. Harmon. Anal., 2008, 125： 68-186]. We extend their results to the dilation matrix cases in two aspects. We first show that the periodization of any wavelet frame constructed by the unitary extension principle formulated by Ron and Shen is still a periodic wavelet frame under weaker conditions than that given by Zhang and Saito, and then prove that the periodization of those generated by the mixed extension principle is also a periodic wavelet frame if the scaling functions have compact supports.     

The Global Convergence of Self-Scaling BFGS Algorithm with Nonmonotone Line Search for Unconstrained Nonconvex Optimization Problems

The self-scaling quasi-Newton method solves an unconstrained optimization problem by scaling the Hessian approximation matrix before it is updated at each iteration to avoid the possible large eigenvalues in the Hessian approximation matrices of the objective function. It has been proved in the literature that this method has the global and superlinear convergence when the objective function is convex （or even uniformly convex）. We propose to solve unconstrained nonconvex optimization problems by a self-scaling BFGS algorithm with nonmonotone linear search. Nonmonotone line search has been recognized in numerical practices as a competitive approach for solving large-scale nonlinear problems. We consider two different nonmonotone line search forms and study the global convergence of these nonmonotone self-scale BFGS algorithms. We prove that, under some weaker condition than that in the literature, both forms of the self-scaling BFGS algorithm are globally convergent for unconstrained nonconvex optimization problems.     

Wavelet estimation of the diffusion coefficient in time dependent diffusion models

The estimation problem for diffusion coefficients in diffusion processes has been studied in many papers,where the diffusion coefficient function is assumed to be a 1-dimensional bounded Lipschitzian function of the state or the time only.There is no previous work for the nonparametric estimation of time-dependent diffusion models where the diffusion coefficient depends on both the state and the time.This paper introduces and studies a wavelet estimation of the time-dependent diffusion coefficient under a more general assumption that the diffusion coefficient is a linear growth Lipschitz function.Using the properties of martingale,we translate the problems in diffusion into the nonparametric regression setting and give the L~r convergence rate.A strong consistency of the estimate is established.With this result one can estimate the time-dependent diffusion coefficient using the same structure of the wavelet estimators under any equivalent probability measure.For example, in finance,the wavelet estimator is strongly consistent under the market probability measure as well as the risk neutral probability measure.     

通过广义D-间隙函数求解变分不等式问题的全局收敛性和误差界估计

The variational inequality problem can be reformulated as an unconstrained minimization problem through the D-gap function. Recently,Peng proposed a hybrid Newton-type method for minimizing the D-gap function.In this paper,a modification with generalized D-gap function gαβ of the method proposed by Peng is presented.It is shown that the algorithm has nice global convergence.This result here have improved and generalized those in the literature.Moreover, when the parameter β is chosen in a certain interval, it is proved that the generalized D-gap function gαβ has bounded level sets for the strongly monotone VIP. An error bound estimation of the algorithm is obtained.     

Orlicz 空间小波展开的收敛性

In this paper we study the convergence in norm and pointwise convergence of wavelet expansion in the Orlicz spaces,and prove that,under certain conditions on the wavelet,the wavelet expansion converges in the Orlicz-norm and also converges almost everywhere.     

MULTIRESOLUTIONS AND PRIMITIVES

In wavelet theory smootheness is one of the main interests. By the Mallat-Meyer construction (see [He] or [Ne]) the problem of finding smooth wavelets is reduces to finding smooth scaling functions of multiresolu-tims. From a given scaling function g a smoother one can be made by taking convolution with e. g. the characteristic function of [0,1]. In this article a characterisation of the multiresolution generated by that convolution-will be given by means of primitives of functions in the multiresolution generated by g. From this , the spline muhtresolutiom follow as a special case.     

Superlinearly convergent affine scaling interior trust-region method for linear constrained LC<Superscript>1</Superscript> minimization

We extend the classical affine scaling interior trust region algorithm for the linear constrained smooth minimization problem to the nonsmooth case where the gradient of objective function is only locally Lipschitzian. We propose and analyze a new affine scaling trust-region method in association with nonmonotonic interior backtracking line search technique for solving the linear constrained LC1 optimization where the second-order derivative of the objective function is explicitly required to be locally Lipschitzian. The general trust region subproblem in the proposed algorithm is defined by minimizing an augmented affine scaling quadratic model which requires both first and second order information of the objective function subject only to an affine scaling ellipsoidal constraint in a null subspace of the augmented equality constraints. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions where twice smoothness of the objective function is not required. Applications of the algorithm to some nonsmooth optimization problems are discussed.     

2-D NONSEPARABLE SCALING FUNCTIONINTERPOLATION AND APPROXIMATION

1 IntroductionWe begin witl1 two fundanlental questious of apprdriation theory Namely given sam-ples of a square iutegrable signal dyadically spaced in tin1e, is it possible to reconstruct thesignal?How close can the original signal be aPprokimated from the knowledge of the samples?There are many dtherent approaches to answer these questiolls. In [81, Wells and Zhoushowed that a wavelet approalmatiou theorem is valid for degree 1wavelet systenis in whichone obtains second-order approximation…     

2-D nonseparable multiscaling function interpolation and approximation with an arbitrary dilation matrix

We introduce nonseparable multiscaling function interpolation and show that its approximation can provide similar convergence properties as scalar wavelet system. An equivalent condition for approximation accuracy for nonseparable multiscaling function is also given.     

长方形区域上非分离非均匀Haar小波

定义了二维Haar尺度函数,构造了长方形区域上的二维非均匀Haar小波函数,给出了非均匀 Haar 小波的分解和重构公式,最后得到了单值重构算法.     

具有特殊伸缩矩阵的三元不可分小波的构造

多元小波分析是分析和处理高维数字信号的有力工具.不可分多元小波被广泛地应用在模式识别、纹理分析和边缘检测等领域.本文给出了构造一类特殊伸缩矩阵的紧支撑三元不可分小波的算法,利用该算法得到的小波函数继承了来源于尺度函数和符号函数的对称性和消失矩性质,由于符号函数中的参数选取具有很大的自由度,因此可以根据不同的实际情况来动态地确定符号函数,从而为这类小波在信号处理方面的应用提供了便利.最后给出了相应的数值算例.     

三元正交小波的构造

高维小波分析是分析和处理多维数字信号的有力工具.张量积小波有其自身的缺点.本文给出构造紧支撑三元不可分正交尺度函数和正交小波函数的新算法.当尺度函数的符号中含有因子1 z1221 z2221 z322的幂指数越高时,尺度函数越光滑.     

具有特殊伸缩矩阵的三元不可分正交小波的构造

多元小波分析是分析和处理多维数字信号的有力工具.不可分多元小波被广泛地应用在模式识别、纹理分析和边缘检测等领域.给出了构造具有伸缩矩阵(101-1-110-10)的紧支撑三元不可分正交小波的算法,利用该算法得到的小波函数继承了来源于尺度函数和符号函数的对称性和消失矩性质,从而为这类小波在信号处理方面的应用提供了便利.最后给出了数值算例.     

Wavelets for multichannel signals

In this paper, we introduce and investigate multichannel wavelets, which are wavelets for vector fields, based on the concept of full rank subdivision operators. We prove that, like in the scalar and multiwavelet case, the existence of a scaling function with orthogonal integer translates guarantees the existence of a wavelet function, also with orthonormal integer translates. In this context, however, scaling functions as well as wavelets turn out to be matrix-valued functions.     

Construction of wavelets with composite dilations

In order to overcome classical wavelets’ shortcoming in image processing problems, people developed many producing systems, which built up wavelet family. In this paper, the notion of AB-multiresolution analysis is generalized, and the corresponding theory is developed. For an AB-multiresolution analysis associated with any expanding matrices, we deduce that there exists a singe scaling function in its reducing subspace. Under some conditions, wavelets with composite dilations can be gotten by AB-multiresolution analysis, which permits the existence of fast implementation algorithm. Then, we provide an approach to design the wavelets with composite dilations by classic wavelets. Our way consists of separable and partly nonseparable cases. In each section, we construct all kinds of examples with nice properties to prove our theory.     

一类非分离二元正交小波的构造

讨论两尺度方程(x)=2∑k∈Z2hk(Ax-k),在尺度矩阵A满足det A=2且尺度系数{hk}k∈Z2为特定排列方式的情况下尺度函数(x)的正交性和正则性问题,从而构造出了R2空间上的一类非分离二元正交小波.