Thesis (PhD)--Stellenbosch University, 2012. / ENGLISH ABSTRACT: See full text / AFRIKAANSE OPSOMMING: Sien volteks

Thesis (PhD (Mathematical Sciences))--University of Stellenbosch, 2007. / We study refinable functions where the dilation factor is not always assumed to be 2. In our investigation, the role of convolutions and refinable step functions is emphasized as a framework for understanding various previously published results. Of particular importance is a class of polynomial factors, which was first introduced for dilation factor 2 by Berg and Plonka and which we generalise to general integer dilation factors. We obtain results on the existence of refinable functions corresponding to certain reduced masks which generalise similar results for dilation factor 2, where our proofs do not rely on Fourier methods as those in the existing literature do. We also consider subdivision for general integer dilation factors. In this regard, we extend previous results of De Villiers on refinable function existence and subdivision convergence in the case of positive masks from dilation factor 2 to general integer dilation factors. We also obtain results on the preservation of subdivision convergence, as well as on the convergence rate of the subdivision algorithm, when generalised Berg-Plonka polynomial factors are added to the mask symbol. We obtain sufficient conditions for the occurrence of polynomial sections in refinable functions and construct families of related refinable functions. We also obtain results on the regularity of a refinable function in terms of the mask symbol factorisation. In this regard, we obtain much more general sufficient conditions than those previously published, while for dilation factor 2, we obtain a characterisation of refinable functions with a given number of continuous derivatives. We also study the phenomenon of subsequence convergence in subdivision, which explains some of the behaviour that we observed in non-convergent subdivision processes during numerical experimentation. Here we are able to establish different sets of sufficient conditions for this to occur, with some results similar to standard subdivision convergence, e.g. that the limit function is refinable. These results provide generalisations of the corresponding results for subdivision, since subsequence convergence is a generalisation of subdivision convergence. The nature of this phenomenon is such that the standard subdivision algorithm can be extended in a trivial manner to allow it to work in instances where it previously failed. Lastly, we show how, for masks of length 3, explicit formulas for refinable functions can be used to calculate the exact values of the refinable function at rational points. Various examples with accompanying figures are given throughout the text to illustrate our results.

We propose a recursive formula for moments of scaling function and sum rule. It is shown that some quadrature formulae has a higher degree of accuracy under proposed moment condition. On this basis we obtain higher accuracy formula for wavelet expansion coefficients which are needed to start the fast wavelet transform and estimate convergence rate of wavelet approximation and sampling of smooth functions. We also present a direct algorithm for solving refinement equation.

We propose a recursive formula for moments of scaling function and sum rule. It is shown that some quadrature formulae has a higher degree of accuracy under proposed moment condition. On this basis we obtain higher accuracy formula for wavelet expansion coefficients which are needed to start the fast wavelet transform and estimate convergence rate of wavelet approximation and sampling of smooth functions. We also present a direct algorithm for solving refinement equation.

In Chapters 1 and 2, we introduce the definition of interpolating refinable function vectors in dimension one and high dimensions, characterize such interpolating refinable function vectors in terms of their masks, and derive their sum rule structure explicitly. We study biorthogonal refinable function vectors from interpolating refinable function vectors. We also study the symmetry property of an interpolating refinable function vector and characterize a symmetric interpolating refinable function vector in any dimension with respect to certain symmetry group in terms of its mask. Examples of interpolating refinable function vectors with some desirable properties, such as orthogonality, symmetry, compact support, and so on, are constructed according to our characterization results. In Chapters 3 and 4, we turn to the study of general matrix extension problems with symmetry for the construction of orthogonal and biorthogonal multiwavelets. We give characterization theorems and develop step-by-step algorithms for matrix extension with symmetry. To illustrate our results, we apply our algorithms to several examples of interpolating refinable function vectors with orthogonality or biorthogonality obtained in Chapter 1. In Chapter 5, we discuss some possible future research topics on the subjects of matrix extension with symmetry in high dimensions and frequency-based non-stationary tight wavelet frames with directionality. We demonstrate that one can construct a frequency-based tight wavelet frame with symmetry and show that directional analysis can be easily achieved under the framework of tight wavelet frames. Potential applications and research directions of such tight wavelet frames with directionality are discussed. / Applied Mathematics

No description available.