Vector Subdivision Schemes for Arbitrary Matrix Masks

09/16/2022
by   Bin Han, et al.
0

Employing a matrix mask, a vector subdivision scheme is a fast iterative averaging algorithm to compute refinable vector functions for wavelet methods in numerical PDEs and to produce smooth curves in CAGD. In sharp contrast to the well-studied scalar subdivision schemes, vector subdivision schemes are much less well understood, e.g., Lagrange and (generalized) Hermite subdivision schemes are the only studied vector subdivision schemes in the literature. Because many wavelets used in numerical PDEs are derived from refinable vector functions whose matrix masks are not from Hermite subdivision schemes, it is necessary to introduce and study vector subdivision schemes for any general matrix masks in order to compute wavelets and refinable vector functions efficiently. For a general matrix mask, we show that there is only one meaningful way of defining a vector subdivision scheme. Motivated by vector cascade algorithms and recent study on Hermite subdivision schemes, we shall define a vector subdivision scheme for any arbitrary matrix mask and then we prove that the convergence of the newly defined vector subdivision scheme is equivalent to the convergence of its associated vector cascade algorithm. We also study convergence rates of vector subdivision schemes. The results of this paper not only bridge the gaps and establish intrinsic links between vector subdivision schemes and vector cascade algorithms but also strengthen and generalize current known results on Lagrange and (generalized) Hermite subdivision schemes. Several examples are provided to illustrate the results in this paper on various types of vector subdivision schemes with convergence rates.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2020

Analysis and convergence of Hermite subdivision schemes

Hermite interpolation property is desired in applied and computational m...
research
08/25/2021

Multivariate Generalized Hermite Subdivision Schemes

Hermite interpolation and more generally Birkhoff interpolation are usef...
research
04/26/2023

The n_s-step Interpolatory (Quasi)-Stationary Subdivision Schemes and Their Interpolating Refinable Functions

Standard interpolatory subdivision schemes and their underlying interpol...
research
04/21/2023

Experimental Convergence Rate Study for Three Shock-Capturing Schemes and Development of Highly Accurate Combined Schemes

We study experimental convergence rates of three shock-capturing schemes...
research
01/21/2008

Complex Eigenvalues for Binary Subdivision Schemes

Convergence properties of binary stationary subdivision schemes for curv...
research
03/13/2023

A diffuse interface approach for vector-valued PDEs on surfaces

Approximating PDEs on surfaces by the diffuse interface approach allows ...
research
05/15/2023

Numerical implementation of generalized V-line transforms on 2D vector fields and their inversions

The paper discusses numerical implementations of various inversion schem...

Please sign up or login with your details

Forgot password? Click here to reset