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…     

对称反对称多重尺度函数的构造

１　多重小波的定义和双尺度相似变换 作为一种分析工具,小波已经运用在各种领域,并取得了显著的成果．近年来,多重小波成为小波研究的热点．Ｉ．Ｄａｕｂｅｃｈｉｅｓ［１］已经证明,对单重小波,除Ｈａｒｒ基外不存在对称和反对称的有紧支集的小波正交基．而多重小波则不受这一限制． 利用分形插值的方法,Ｇｅｒｏｎｉｍｏ、Ｈａｒｄｉｎ和 Ｍａｓｓｏｐｕｓｔ［２］等构造出了ＧＨＭ多重小波,相应的多重尺度函数和多重小波函数如图１和图２所示．ＧＨＭ多重小波的两个尺度函数都是对称的,相应的小波函数则一个对称另一个反对称;…     

QUASI—INTERPOLATION AND APPROXIMATION VIA NONSEPARABLE SCALING FUNCTION

Quasi-interpolation has been studied in many papers,e.g.,[5].Here we introduce nonseparable scaling 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.     

Raising approximation order of refinable vector by increasing multiplicity

An algorithm is presented for raising an approximation order of any given orthogonal multiscaling function with the dilation factor a. Let φ(x) = [φ1(x),φ2(x),…,φr(x)]T be an orthogonal multiscaling function with the dilation factor a and the approximation order m. We can construct a new orthogonal multiscaling function φnew(x) = [ φT(x). f3r 1(x),φr 2(x),…,φr s(x)}T with the approximation order m L(L ∈ Z ). In other words, we raise the approximation order of multiscaling function φ(x) by increasing its multiplicity. In addition, we discuss an especial setting. That is, if given an orthogonal multiscaling function φ(x) = [φ1 (x), φ2(x), …, φr(x)]T is symmetric, then the new orthogonal multiscaling function φnew(x) not only raise the approximation order but also preserve symmetry. Finally, some examples are given.     

A Coordinate Gradient Descent Method for Nonsmooth Nonseparable Minimization

This paper presents a coordinate gradient descent approach for minimizing the sum of a smooth function and a nonseparable convex function. We find a search direction by solving a subproblem obtained by a second-order approximation of the smooth function and adding a separable convex function. Under a local Lipschitzian error bound assumption, we show that the algorithm possesses global and local linear convergence properties. We also give some numerical tests (including image recovery examples) to illustrate the efficiency of the proposed method.     

Legendre multiscaling functions for solving the one‐dimensional parabolic inverse problem

An inverse problem concerning diffusion equation with a source control parameter is investigated. The approximation of the problem is based on the Legendre multiscaling basis. The properties of Legendre multiscaling functions are first presented. These properties together with Galerkin method are then utilized to reduce the inverse problem to the solution of algebraic equations. Illustrative examples are included to demonstrate the validity and applicability of the new technique. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Multiwavelets: Regularity, Orthogonality, and Symmetry via Two–Scale Similarity Transform

An important object in wavelet theory is the scaling function φ( t ), satisfying a dilation equation φ( t )=∑ C_k φ(2 t − k ). Properties of a scaling function are closely related to the properties of the symbol or mask P (ω)=∑ C_ke ^{− i ω k} . The approximation order provided by φ( t ) is the number of zeros of P (ω) at ω=π, or in other words the number of factors (1+ e ^{− i ω}) in P (ω). In the case of multiwavelets P (ω) becomes a matrix trigonometric polynomial . The factors (1+ e ^{− i ω}) are replaced by a matrix factorization of P (ω), which defines the approximation order of the multiscaling function . This matrix factorization is based on the two-scale similarity transform (TST). In this article we study properties of the TST and show how it is connected with the theory of multiwavelets. This approach leads us to new results on regularity, symmetry, and orthogonality of multiscaling functions and opens an easy way to their construction.     

对称反对称紧支撑正交多小波的构造

对于给定的对称反对称紧支撑正交r重尺度函数,给出一种构造对称反对称紧支撑正交多小波的方法.通过此方法构造的多小波与尺度函数有相同的对称性与反对称性,并且给出算例.     

A note on contributions concerning nonseparable spaces with respect to signal processing within Bayesian frameworks

In this paper, we discuss the study of some signal processing problems within Bayesian frameworks and semigroups theory, in the case where the Banach space under consideration may be nonseparable. For applications, the suggested approach may be of interest in situations where approximation in the norm of the space is not possible. We describe the idea for the case of the abstract Cauchy problem for the evolution equation and provide more detailed example of the diffusion equation with the initial data in the nonseparable Morrey space.     

Orthogonal two-direction multiscaling functions

The concept of a two-direction multiscaling functions is introduced. We investigate the existence of solutions of the two-direction matrix refinable equation

a尺度正交多尺度函数和正交多小波

基于a 尺度正交单尺度函数，分别给出重数为2和3的a 尺度正交多尺度函数的构造算法。并给出对应正交多小波的显式构造。最后给出伸缩因子为3的正交多小波的构造算例。     

球面和射影平面上不可分地图的色和

给出了球面和射影平面上带根不可分地图的色和方程,从色和方程导出了球面和射影平面上带根一般不可分地图、二部地图的计数函数方程. 利用色和理论,研究不同类地图的计数问题,得到了一种研究计数问题的新方法. 此外,还得到了一些计数显示表达式.     

Chromatic sums of nonseparable simple maps on the plane

In this paper we study the chromatic sum functions for rooted nonseparable simple maps on the plane. The chromatic sum function equation for such maps is obtained. The enumerating function equation of such maps is derived by the chromatic sum equation of such maps. From the chromatic sum equation of such maps, the enumerating function equation of rooted nonseparable simple bipartite maps on the plane is also derived.     

A new simplicial cover technique in constrained global optimization

A simplicial branch and bound-outer approximation technique for solving nonseparable, nonlinearly constrained concave minimization problems is proposed which uses a new simplicial cover rather than classical simplicial partitions. Some geometric properties and convergence results are demonstrated. A report on numerical aspects and experiments is given which shows that the most promising variant of the cover technique can be expected to be more efficient than comparable previous simplicial procedures.     

混沌优化算法在不可分稳态大系统优化中的应用

讨论了整体目标函数关于各子系统不具有可加形式的大规模稳态系统的优化问题,将混沌优化算法应用于其最优值的求解,利用混沌运动的遍历性来得到优化问题的全局最优值.仿真结果表明,该算法简单易行,求解精度和可靠性较高,是解决不可分稳态大系统优化问题的一种有效方法.     

Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems

Mathematical Programming - This paper analyzes block-coordinate proximal gradient methods for minimizing the sum of a separable smooth function and a (nonseparable) nonsmooth function, both of...     

三系数有限元向量尺度函数的构造

The aim of this paper is to present construction of finite element multiscaling function with three coefficients. In order to illuminate the result, two examples are given finally.     

The parameterization of 2-channel orthogonal multifilter banks with some symmetry

For the 2-channel orthogonal multiwavelet systems with symmetric center γ/2, we give the parameterization of the associated multifilter banks, whether γ is odd or even. When γ is odd, we obtain the similar results to Jiang’s, for the case that γ is even, we transform the parameterization of the multifilter banks into the one of the case that γ is odd, then by the previous results and inverse transforms, we derive the corresponding results. Using the parameterization of the multifilter banks, we easily reconstruct the Chui-Lian multiwavelet systems with support [0,2] and [0,3]. Moreover, a new orthogonal multiwavelet system with symmetric center 2 is obtained, and the corresponding multiscaling function has approximation order 2.     

The number of nonseparable maps on the projective plane

In this paper, we study the rooted nonseparable maps on the sphere and the projective plane with the valency of root-face and the number of edges as parameters. Explicit expression of enumerating functions are obtained for such maps on the sphere and the projective plane. A parametric expression of the generating function is obtained for such maps on the projective plane, from which asymptotic evaluations are derived. Moreover, if the number of edges is sufficiently large, then almost all nonseparable maps on the projective plane are not triangulation.