arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2220math.NAcs.NA
收藏

标量细分格式与箱样条

Scalar Subdivision Schemes and Box Splines

TU Dortmund(多特蒙德工业大学);Università di Firenze(佛罗伦萨大学);Universität Hohenheim(霍恩海姆大学)

Maria Charina, Costanza Conti, Kurt Jetter, Georg Zimmermann

AI总结:

本文利用Möller和Sauer的结果,通过证明掩码符号必须是某些商多项式理想中平移箱样条生成元的线性组合,刻画了满足k阶和规则的标量d元细分格式(膨胀矩阵2I)的结构,并指出箱样条细分是多元细分格式的基本构建块。

摘要:

我们研究具有膨胀矩阵2I的标量$d$元细分格式,满足$k$阶和规则。利用Möller和Sauer针对一般膨胀膨胀矩阵的结果,我们通过证明这些格式的掩码符号必须是某些商多项式理想中平移箱样条生成元的线性组合,来刻画其结构。相应箱样条的方向是某些幺模矩阵的列。商理想由给定的和规则阶数(等价于零条件阶数)决定。本文的结果为细分格式的系统研究开辟了道路,因为箱样条细分被证明是任何合理的多元细分格式的构建块。与单变量情况类似,我们给出的刻画是将箱样条构建块的光滑性与相应细分格式的多项式再现阶数相匹配的正确方式。然而,由于构建块的相互作用,如果组合多个收敛格式,收敛性和光滑性可能会发生变化。

英文摘要:

We study scalar $d$-variate subdivision schemes, with dilation matrix 2I, satisfying the sum rules of order $k$. Using the results of Möller and Sauer, stated for general expanding dilation matrices, we characterize the structure of the mask symbols of such schemes by showing that they must be linear combinations of shifted box spline generators of some quotient polynomial ideal. The directions of the corresponding box splines are columns of certain unimodular matrices. The quotient ideal is determined by the given order of the sum rules or, equivalently, by the order of the zero conditions. The results presented in this paper open a way to a systematic study of subdivision schemes, since box spline subdivisions turn out to be the building blocks of any reasonable multivariate subdivision scheme. As in the univariate case, the characterization we give is the proper way of matching the smoothness of the box spline building blocks with the order of polynomial reproduction of the corresponding subdivision scheme. However, due to the interaction of the building blocks, convergence and smoothness properties may change, if several convergent schemes are combined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑