Shift Generated Haar Spaces on Compact Domains in the Complex Plane

Haar spaces are certain finite-dimensional subspaces of $\cc(K)$, where $K$ is a compact set and $\cc(K)$ is the Banach space of continuous functions defined on $K$ having values in $\C$. We characterize those Haar spaces which are generated by shifts applied to a single, analytic function for $K\subset\C$. This means that an arbitrary finite number of shifts generates Haar spaces by forming linear hulls. We have to distinguish two cases: (a) $K\not=\overline{K^\circ}$; (b) $K=\overline{K^\circ}$. It turns out that, in case (a), an analytic Haar space generator for dimensions one and two is already a universal Haar space generator for all dimensions. The geometrically simplest case that, in case (b), $K$ is convex with smooth boundary turns out to be the most difficult case. There is one numerical example in which the entire function $f:=1/\Gamma$ is interpolated in a shift generated Haar space of dimension four.     

Integration of Banach-valued functions and Haar series with Banach-valued coefficients

It is proved that for any Banach space each everywhere convergent Haar series with coefficients from this space is the Fourier–Haar series in the sense of Henstock type integral with respect to a dyadic differential basis. At the same time, the almost everywhere convergence of a Fourier–Henstock–Haar series of a Banach-space-valued function essentially depends on properties of the space.     

Generalization of the interaction between Haar approximation and polynomial operators to higher order methods

In applications it is useful to compute the local average empirical statistics on u. A very simple relation exists when of a function f（u） of an input u from the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation.     

Partial sums of orthonormal bases preserving positivity—And martingales

We characterize, for finite measure spaces, those orthonormal bases with the following positivity property: if f is a non-negative function, then the partial sums in the expansion of f are non-negative. The bases are necessarily generalized Haar functions and the partial sums are a martingale closed on the right by f.     

The Haar wavelet characterization of weighted Herz spaces and greediness of the Haar wavelet basis

In this paper we consider the Haar wavelet on weighted Herz spaces. Our weight class, whose name is Ap-dyadic local, is the one defined by the first author (2007). We shall investigate the class of Ap-dyadic weights in connection with the maximal inequalities. After obtaining the properties of weights in the first half of the present paper, we consider the Haar wavelet on weighted Herz spaces in the latter half. We shall show that the Haar wavelet basis is an unconditional basis. We also show that the Haar wavelet is not greedy except for the trivial case, that is, the Haar wavelet is greedy if and only if the Herz space under consideration is a weighted Lp space.     

Structure of Solutions of Discrete Time Optimal Control Problems in the Regions Close to the Endpoints

We study the structure of approximate solutions of an autonomous nonconcave discrete-time optimal control system with a compact metric space of states. This control system is described by a bounded upper semicontinuous objective function which determines an optimality criterion. In our recent research we showed that approximate solutions are determined mainly by the objective function, and are essentially independent of the choice of time interval and data, except in regions close to the endpoints of the time interval. In the present paper we study the structure of approximate solutions in regions close to the endpoints of the time intervals.     

Best Approximation by Free Knot Splines

We consider the problem of finding the best (uniform) approximation of a given continuous function by spline functions with free knots. Our approach can be sketched as follows. By using the Gauß transform with arbitrary positive real parameter t, we map the set of splines under consideration onto a function space, which is arbitrarily close to the spline set, but satisfies the local Haar condition and also possesses other nice structural properties. This enables us to give necessary and sufficient conditions for best approximations (in terms of alternants) and, under some assumptions, even full characterizations and a uniqueness result. By letting t 0, we recover best approximation in the original spline space. Our results are illustrated by some numerical examples, which show in particular the nice alternation behavior of the error function.     

利用GM(1,1)模型预测曲线波形

针对给出的函数y=f(x),x∈[a,b],将其值域进行n等分,设yi为其中任一分点,对应x=xi(i=1,2,…,m),用GM(1,1)模型对序列{x1,x2,…,xm}进行预测,得到曲线y=f(x)在下一段时间与直线y=yi的交点位置.当GM(1,1)模型的误差较大时,可利用带有残差修正的GM(1,1)模型进行残差修正,以提高GM(1,1)模型预测值的精确度.     

Some properties of singular integral operators over an open curve Dedicated to the 85th birthday of Prof. Lu Jianke

In this paper, the stability properties, the endpoint behavior and the invertible relations of Cauchy-type singular integral operators over an open curve are discussed. If the endpoints of the curve are not special, this type of operators are proved to be stable. At the endpoints, either the singularity or smoothness of the operators are exactly described. And the function sets or spaces on which the operators are invertible as well as the corresponding inverted operators are given. Meanwhile, some applications for the solution of Cauchy-type singular integral equations are illustrated.     

Some properties of singular integral operators over an open curve Dedicated to the 85th birthday of Prof.Lu Jinake

In this paper, the stability properties, the endpoint behavior and the invertible relations of Cauchy-type singular integral operators over an open curve are discussed. If the endpoints of the curve are not special, this type of operators are proved to be stable. At the endpoints, either the singularity or smoothness of the operators are exactly described. And the function sets or spaces on which the operators are invertible as well as the corresponding inverted operators are given. Meanwhile, some applications for the solution of Cauchy-type singular integral equations are illustrated.     

Greedy algorithms and bestm-term approximation with respect to biorthogonal systems

The article extends upon previous work by Temlyakov, Konyagin, and Wojtaszczyk on comparing the error of certain greedy algorithms with that of best m-term approximation with respect to a general biorthogonal system in a Banach space X. We consider both necessary and sufficient conditions which cover most of the special cases previously considered. Some new results concerning the Haar system in L₁, L_∞, and BMO are also included.     

A Haar wavelets based approximation for nonlinear inverse problems influenced by unknown heat source

In this discussion, a new numerical algorithm focused on the Haar wavelet is used to solve linear and nonlinear inverse problems with unknown heat source. The heat source is dependent on time and space variables. These types of inverse problems are ill-posed and are challenging to solve accurately. The linearization technique converted the nonlinear problem into simple nonhomogeneous partial differential equation. In this Haar wavelet collocation method (HWCM), the time part is discretized by using finite difference approximation, and space variables are handled by Haar series approximation. The main contribution of the proposed method is transforming this ill-posed problem into well-conditioned algebraic equation with the help of Haar functions, and hence, there is no need to implement any sort of regularization technique. The results of numerical method are efficient and stable for this ill-posed problems containing different noisy levels. We have utilized the proposed method on several numerical examples and have valuable efficiency and accuracy.     

On Runge approximation in a Banach space

We show that on some open sets, more general than balls, Runge approximation is possible in certain Banach spaces, and also in certain complex Banach manifolds. We also show that there is an entire holomorphic curve in Hilbert space on which there is a bounded holomorphic function on the trace of a ball that has no bounded holomorphic extension to even a smaller concentric ball. Using the same technique we also prove that a form of Runge approximation better than an error function is not always possible.     

Error estimates of cubature formulas exact for Haar polynomials in classes of two-variable functions satisfying a general Lipschitz condition

Upper error estimates are obtained for cubature formulas with the Haar d-property in the classes Lip(L ₁, L ₂) of two-variable functions satisfying a general Lipschitz condition. It is shown that the error of minimal cubature formulas possessing the Haar d-property have the best order of convergence to zero in the indicated classes.     

Nonlinear separation approach to inverse variational inequalities

In this paper, we employ the image space analysis to investigate an inverse variational inequality (for short, IVI) with a cone constraint. By virtue of the nonlinear scalarization function commonly known as the Gerstewitz function, three nonlinear weak separation functions, two nonlinear regular weak separation functions and a nonlinear strong separation function are first introduced. Then, by these nonlinear separation functions, theorems of the weak and strong alternative and some optimality conditions for IVI with a cone constraint are derived without any convexity. In particular, a global saddle-point condition for a nonlinear function is investigated. It is shown that the existence of a saddle point is equivalent to a nonlinear separation of two suitable subsets of the image space. Finally, two gap functions and an error bound for IVI with a cone constraint are obtained.     

基于L~1度量分析的图象分解与重构算法

Mallat‘s decompositon and reconstruction algorithms are very important in the the field of wavelet theory and its applications to signal processing.Wavelet Anal-ysis,which is based on L^2(R) space,can eliminate redundancy of signals with the help of orthogonality and characterize the processing precision with the meansquare error.In the recent years,it is understood that the mean square measuredoes not match human visual sensitivity well.From the point of view,R.DeVore studied L^1 measure instead.Similarly,considering the principles of image com-pression,Yang introduced and dealt with orthogonality in L^1 space based on thebest approximation theory,and consequently established the corresponding decom-position and reconstruction algorithms for signals.In this paper,error analyses for the algorithms above are taken and the selection of the best parameters in the algorithms are discussed in detail.Finally,the algorithms are compared with the classical Haar and Daubechies‘‘s orthogonal wavelets based on the singal-to-noiseratio data computed.     

Directional derivatives of difference functions of nonsmooth max-functions

In this paper, we give an upper estimate for the Clarke-Rockafellar directional derivatives of a function of the form f - g, where f, g are max-functions defined by locally Lipschitz but not necessarily differentiable functions on a closed convex set in a Euclidean space. As an application, we give a sufficient condition for f - g to have an error bound.     

A numerical assessment of parabolic partial differential equations using Haar and Legendre wavelets

In this paper we present two new numerically stable methods based on Haar and Legendre wavelets for one- and two-dimensional parabolic partial differential equations (PPDEs). This work is the extension of the earlier work ,  and  from one- and two-dimensional boundary-value problems to one- and two- dimensional PPDEs. Two generic numerical algorithms are derived in two phases. In the first stage a numerical algorithm is derived by using Haar wavelets and then in the second stage Haar wavelets are replaced by Legendre wavelets in quest for better accuracy. In the proposed methods the time derivative is approximated by first order forward difference operator and space derivatives are approximated using Haar (Legendre) wavelets. Improved accuracy is obtained in the form of wavelets decomposition. The solution in this process is first obtained on a coarse grid and then refined towards higher accuracy in the high resolution space. Accuracy wise performance of the Legendre wavelets collocation method (LWCM) is better than the Haar wavelets collocation method (HWCM) for problems having smooth initial data or having no shock phenomena in the solution space. If sharp transitions exists in the solution space or if there is a discontinuity between initial and boundary conditions, LWCM loses its accuracy in such cases, whereas HWCM produces a stable solution in such cases as well. Contrary to the existing methods, the accuracy of both HWCM and LWCM do not degrade in case of Neumann’s boundary conditions. A distinctive feature of the proposed methods is its simple applicability for a variety of boundary conditions. Performances of both HWCM and LWCM are compared with the most recent methods reported in the literature. Numerical tests affirm better accuracy of the proposed methods for a range of benchmark problems.     

Limit-periodic arithmetical functions and the ring of finite integral adeles

In this paper, we show that the ring of finite integral adeles, together with its Borel field and its normalized Haar measure, is an appropriate probability space where limit-periodic arithmetical functions can be extended to random variables. The natural extensions of additive and multiplicative functions are studied. Besides, the convergence of Fourier expansions of limit-periodic functions is proved.