Approximation order and approximate sum rules in subdivision
Università di Firenze(佛罗伦萨大学);Università di Milano-Bicocca(米兰比可卡大学);Ewha W. University(梨花女子大学)
本文研究非平稳细分方案中指数多项式和近似求和规则的作用,证明了其与平稳情况中多项式和求和规则的类比关系,包括指数多项式的再生与近似求和规则的关系,以及近似阶的确定。
2015-12-21 cs.NA math.NA
Nonlinear stationary subdivision schemes that reproduce trigonometric functions
本文定义了一类可再现圆锥曲线形状(含至多二阶多项式)的非线性平稳插值细分格式,相比需不同细化规则的线性非平稳格式,该格式用同一规则即可精确再现不同圆锥曲线,并分析了其收敛性等性质及获得$\mathcal{C}^1$极限函数的条件。
2018-09-11 cs.NA math.NA
Multiple multivariate subdivision schemes: matrix and operator approaches
Universität Wien(维也纳大学)
本文扩展了基于矩阵的方法,用于研究多重细分方案。通过分析多重细分方案的收敛性,利用子细分权重导出的平方矩阵的联合谱半径来表征其收敛性。
2018-08-24 cs.NA math.NA
Multivariate compactly supported $C^\infty$ functions by subdivision
本文讨论了用细分方法生成具有紧小支集的多元$C^\infty$函数。在构造这样一个单变量函数(称为\emph{Up-function})之后,利用基于增长度的{样条细分方案}的掩码的非平稳方案,我们将我们生成的多变量函数称为类UP函数。我们产生他们的非平稳计划的基础上不断增长的支持箱样条面具。为了分析这些非平稳计划的收敛性和光滑性,我们开发了新的工具,适用于更广泛的一类计划比我们研究的类。与我们的方法实现小的紧凑的支持,我们得到,在单变量的情况下,向上的功能与支持$[0, 1 +ε]$相比,支持$[0, 2] $的向上功能。给出了单变量和双变量类上函数的例子。与单变量情形一样,构造类Up-like函数也可以构造任意维的小支集的$C^\infty$紧支集小波。
2022-11-10 cs.NA math.NA
Regularity of Non-Stationary Multivariate Subdivision
University of Vienna(维也纳大学);DIEF-University of Florence(佛罗伦萨大学);University of L’Aquila(拉奎拉大学);Moscow State University(莫斯科国立大学)
本文研究了标量多变量非平稳细分方案的收敛性和Hölder正则性,结合渐近相似性和近似求和规则,证明了广义Daubechies小波的Hölder正则性猜想。
2015-02-03 cs.NA math.NA
Multivariate Vector Subdivision Schemes with a General Matrix-valued Filter
该研究针对通用矩阵值滤波器的向量细分格式收敛性不明确的问题,从向量级联算法角度给出唯一合理的向量细分格式定义,证明其收敛性与对应级联算法等价,可推导改进已有细分格式收敛结果并给出示例。
2025-01-15 cs.NA math.NA
Subdivision schemes, network flows and linear optimization
本文将多变量向量细分方案的正则性和光滑性分析与网络流理论及特殊线性优化问题联系起来,证明了最优差分掩码的存在,并提供了高效构造算法。
2015-02-10 cs.NA math.NA
Decompositions of Trigonometric Polynomials with Applications to Multivariate Subdivision Schemes
Tel-Aviv University(特拉维夫大学);St.Petersbutg State University(圣彼得堡国立大学)
本文基于多相表示,针对满足Strang-Fix条件的多元三角多项式提出一种构造性分解方法,并应用于任意膨胀矩阵下多变量细分格式的收敛性与光滑性分析,给出了充分条件。
2009-07-24 cs.NA math.FA math.NA
Multivariate Generalized Hermite Subdivision Schemes
本文提出广义 Hermite 细分格式,刻画其收敛性、光滑性与矩阵掩模性质,并构造性地证明对任意正整数 m 存在具有线性相位矩的 $C^m$ 光滑样条基向量函数,统一解决了 Lagrange、Hermite 和 Birkhoff 细分格式的存在性与收敛性问题。
2022-12-12 cs.NA math.NA
Anisotropic, interpolatory subdivision and multigrid
本文提出适用于各向异性多网格方法的多变量网格传输算子家族,基于新的各向异性插值细分方案,研究其最小性、多项式再生和收敛性质,并与对应多网格方法的收敛性和最优性联系起来。
2017-08-11 cs.NA math.NA
Quantization Opportunities for Polyharmonic Subdivision Wavelets Applied to Astronomical Images
研究通过多调和细分获得的新型多变量小波族,通过分析Lena图像和天文图像的小波系数分布,为合适的量化算法提供线索。
2012-04-18 cs.NA math.NA
Weighted least squares subdivision schemes for noisy data on triangular meshes
Università di Firenze(佛罗伦萨大学);Universitat de València(瓦伦西亚大学)
本文提出了一种加权最小二乘细分方案,用于处理三角网格上的噪声数据,通过局部拟合多项式实现去噪和高精度逼近。
2026-02-02 cs.NA math.NA
Dual Univariate Interpolatory Subdivision of Every Arity: Algebraic Characterization and Construction
提出了一类新的对偶型单变量平稳插值细分格式。相对于经典的原始插值计划,这些新的计划有一个偶数的元素,而不是逐步插值的面具。一个完整的代数特征,它涵盖了每一个arity,给出的三角多项式的身份与计划。这种表征是基于一个必要条件的可加细的功能,有规定的值在节点上的一个统一的晶格,作为一个后果的泊松求和公式。然后示出了一个战略的建设,旁边有意义的例子,具有可比性,甚至优越的性能,在规则性,长度的支持和/或多项式复制方面的应用程序,相对于原始的同行。
2019-07-22 cs.NA math.NA
Numerical methods for checking the regularity of subdivision schemes
针对计算机图形学和动画中的细分格式,本文利用联合谱半径和受限谱半径方法,提出并比较了检查向量多变量细分格式C^k正则性的数值方案。
2012-02-10 cs.NA math.NA
Subdivision schemes based on weighted local polynomial regression. A new technique for the convergence analysis
针对计算机辅助设计中含噪数据生成曲线曲面的问题,本文提出基于加权局部多项式回归的二元单变量线性细分格式家族,研究其收敛性等性质并开发新理论结果,通过例子验证性质。
2023-09-07 cs.NA math.NA
Stirling numbers and Gregory coefficients for the factorization of Hermite subdivision operators
本文提出了一个分解框架,用于精化满足高阶谱条件的函数值和一阶导数的Hermite细分格式。特别是,我们表明,谱阶$d$允许$d$因子分解的细分算子相对于格雷戈里运营商:一个新的运营商序列,我们定义使用斯特林数和格雷戈里系数。我们进一步证明了$d$ -th分解提供了一个“收缩收敛”的方法来显示相关的Hermite细分方案的$C^d$ -收敛。我们的因式分解框架的力量在于减少大型$d$的计算工作量:为了证明$C^d$收敛,到目前为止,$d$因式分解步骤是必要的,而我们的方法只需要一个步骤,独立于$d$。此外,本文还通过一个例子说明了谱条件不等价于多项式的再生。
2019-07-22 cs.NA math.NA
Smoothness of Nonlinear and Non-Separable Subdivision Schemes
Paris XIII University(巴黎第十三大学);University of Grenoble(格勒诺布尔大学)
本文研究多元非线性细分格式,通过差分格式的压缩性条件,证明极限函数在Lp和Sobolev空间中的正则性。
2010-02-03 cs.NA math.NA
Kernels of discrete convolutions and subdivision operators
University of Passau(帕绍大学)
研究离散卷积算子的核及偏差分算子的齐次解,证明其必为指数多项式,并探讨多项式空间与多变量多项式公共零点乘性的关系。
2014-03-30 cs.NA math.NA
Scalar Subdivision Schemes and Box Splines
TU Dortmund(多特蒙德工业大学);Università di Firenze(佛罗伦萨大学);Universität Hohenheim(霍恩海姆大学)
本文利用Möller和Sauer的结果,通过证明掩码符号必须是某些商多项式理想中平移箱样条生成元的线性组合,刻画了满足k阶和规则的标量d元细分格式(膨胀矩阵2I)的结构,并指出箱样条细分是多元细分格式的基本构建块。
2010-03-08 cs.NA math.NA
Symmetric four-directional bivariate pseudo-splines
本文研究双变量伪样条的构造,提出一种对称四方向伪样条的符号公式,方法基于纯代数运算。
2017-06-09 cs.NA math.NA
Quasi-stationary Subdivision Schemes in Arbitrary Dimensions
针对平稳细分格式提升光滑性需扩大掩模支撑域带来的实现复杂等问题,本文提出多元准平稳细分格式,刻画其收敛与光滑性,给出短支撑插值掩模设计方法,并通过二进膨胀网格实例验证其可规避平稳格式的相关难题。
2024-10-09 cs.NA math.NA
From approximating to interpolatory non-stationary subdivision schemes with the same generation properties
Università di Firenze(佛罗伦萨大学);Università di Pisa(比萨大学);Università di Milano-Bicocca(米兰比可卡大学)
本文提出一种通用计算策略,从满足温和假设的对称非平稳非插值细分格式推导出一族插值非平稳细分格式,并证明所得插值格式能复现与原逼近格式相同的指数多项式空间。
2010-04-19 cs.NA math.NA
A uniform non-linear subdivision scheme reproducing polynomials at any non-uniform grid
本文提出一种非线性统一细分格式,可在非均匀网格上再现二次多项式数据且无需网格先验知识,通过零化算子推断网格,以非平稳方式定义并证明收敛性,数值例子验证其生成曲率连续曲线的效用。
2024-04-09 cs.NA math.NA
Recursive process for constructing the refinement rules of new combined subdivision schemes and its extended form
The Islamia University of Bahawalpur(巴哈瓦尔布尔伊斯兰大学);The Government Sadiq College Women University Bahawalpur(巴哈瓦尔布尔政府萨迪克女子学院大学)
本文提出了一种新的方法,用于构造具有一个张力参数的(2N+2)点二进制细分方案家族。通过重复局部平移点的特定位移向量,该家族的构造得以实现。通过递归地从N=0,1,2,…,M-1的(2N+2)点方案的细化规则获得N=M的方案的细化规则。此外,还修改该方案家族为具有两个张力参数的(2N+3)点方案家族,并引入了一种具有张力参数的插值近似细分方案家族,允许每个初始控制多边形的边和顶点有不同的张力值。插值近似方案生成曲线和曲面,使得某些初始控制点被插值,而其他点被近似。
2019-01-25 cs.NA math.NA
Polyharmonic Daubechies type wavelets in Image Processing and Astronomy, I
本文引入了一类新的多元小波,它是由“多调和细分”得到的。它们直接推广了原来的紧支撑Daubechies小波。
2010-06-05 cs.NA math.NA
Fast-Decaying Polynomial Reproduction
Department of Mathematics “Tullio Levi-Civita(数学系“图利奥·莱维-奇维塔”);University of Padova(帕多瓦大学);Department of Medicine (DIMED), University of Padova(帕多瓦大学医学部(DIMED))
本文提出基于快速衰减多项式再生的统一框架,放宽紧支撑限制,实现稳定收敛且光滑的逼近格式,并数值验证了收敛率、Lebesgue常数及光滑性。
2026-09-11 cs.NA math.NA
Sparse Tensors and Subdivision Methods for Finding the Zero Set of Polynomial Equations
针对多项式方程组求根中网格点重复求值的瓶颈,提出基于 Compressed Sparse Fiber 的部分求值与计算复用方案,并集成到细分算法,使 voxelize 可处理此前不可行的高次三元方程曲线。
2024-06-14 cs.CG cs.NA cs.SC
Control point based exact description of higher dimensional trigonometric and hyperbolic curves and multivariate surfaces
Babeş–Bolyai University(巴博什-波雅伊大学)
本文提出基于标准化B基的高维三角和双曲曲线及多变量曲面的精确描述方法,通过控制点配置实现精确建模,并通过实例展示其在CAD系统中的应用潜力。
2014-04-14 cs.GR cs.NA math.NA