Basis Construction for Spline Spaces over Arbitrary Partitions from a Dimensional Stable Perspective
针对任意平面多边形剖分上的多项式样条空间,论文提出基于扩展边消去条件的半显式 C^r 基构造框架,首次完成 Morgan-Scott 剖分上的基构造并解释其维数不稳定性。
2025-08-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
On two families of near-best spline quasi-interpolants on non-uniform partitions of the real line
本文研究了两类逼近阶为3的近最佳样条拟插值算子,通过最小化依赖于自由参数的无穷范数上界来获得有界一致范数。
2006-02-14 cs.NA math.NA
Construction of Bases in Modules over Laurent Polynomial Rings and Applications to Box Spline Prewavelets
本研究提出Laurent多项式模上线性形式核的基构造新方法,将其应用于箱样条预小波,在二元样条中实现更小掩模支撑,还构造出三元低非零系数分段线性预小波,优于现有构造。
2025-08-02 cs.NA math.AC math.NA
Polyhedral Spline Finite Elements
样条函数长期以来一直用于数值求解微分方程。最近,它复兴为等几何分析,它使用NURBS参数化和元素功能。本文介绍了一般剖分上的多元样条有限元。这些样条是由光滑的低阶样条与B-样条光滑。它们具有高光滑阶和强逼近能力。低阶光滑样条可以灵活选择,例如一般多面体分区的单个单元上的多项式。这种样条的计算并不困难,因此所得到的样条元适用于配置法和自适应计算。
2019-06-26 cs.NA math.NA
A remark about Mahler's conjecture and the maximum value of box splines
通过盒样条的最大值重新表述了至多2n+2个面的多面体的Mahler猜想特殊情况,并基于单变量盒样条的渐近公式证明了对足够大n该猜想成立。
2009-01-06 cs.NA math.CO math.MG
The algebra of the box spline
本文重新审视Dahmen和Micchelli关于盒样条的结果,进行重新解释和精确化,并与Brion、Szenes、Vergne等人在多面体和配分函数上的工作进行比较。
2006-02-01 cs.NA math.AC math.AG
A counterexample concerning the L_2-projector onto linear spline spaces
针对多面体域上单纯形剖分的线性样条空间,证明了L_2正交投影算子P的L_∞范数不能关于剖分一致有界,这与一维情况形成对比。
2006-11-19 cs.NA math.NA
Normalized B-spline-like representation for low-degree Hermite osculatory interpolation problems
本文研究Hermite密切插值样条,针对具有额外光滑性的最低可能次数样条空间,提出了规范化类B样条表示,并基于开花和控制多项式开发了拟插值算子,数值测试验证了其性能。
2024-03-26 cs.NA math.NA
Univariate spline quasi-interpolants and applications to numerical analysis
本文描述有界区间均匀划分上的新单变量样条拟插值,并将其应用于数值积分、数值微分和零点近似。
2005-04-01 cs.NA math.NA
Near-best $C^2$ quartic spline quasi-interpolants on type-6 tetrahedral partitions of bounded domains
University of Torino(都灵大学)
本文提出基于类型6四面体划分的三元$C^2$四次盒样条的新拟插值方案,具有四阶逼近精度,用于重构网格化体积数据,并通过数值实验验证其逼近性能及与其他样条方法的对比。
2014-10-16 cs.NA math.NA
Macro-element Refinement schemes for THB-Splines: Applications to Bézier Projection and Structure-Preserving Discretizations
Delft Institute of Applied Mathematics, Delft University of Technology(代尔夫特应用数学研究所,代尔夫特理工大学)
本文提出基于宏元胞的THB-splines细化方法,用于改进贝塞尔投影和保持结构的离散化,实现自适应模拟无需额外网格修改。
2026-01-13 cs.NA math.NA
Sharp asymptotics of the Lp approximation error for interpolation on block partitions
本文针对d维欧氏空间中块划分上的样条插值,给出了Lp逼近误差的尖锐渐近估计,并分析了渐近常数及其显式形式。
2011-01-10 cs.NA math.NA
Interpolation, box splines, and lattice points in zonotopes
Mathematical Institute(数学研究所)
研究全幺模向量列表X定义的箱样条B_X的支撑区域多面体Z(X)内部格点上的函数插值问题,证明任意函数可唯一表示为p(D)B_X形式,其中p(D)属于内部P-空间,并揭示与拟阵理论的联系。
2012-11-06 cs.NA math.AC math.CO
Fast space-variant elliptical filtering using box splines
本文提出一种基于径向均匀盒样条的方法,通过预积分和局部有限差分实现每像素固定计算量的空间变高斯椭圆滤波,支持连续控制尺寸、伸长和方向。
2011-09-13 cs.CE cs.CV cs.IT
Recent progress on univariate and multivariate polynomial and spline quasi-interpolants
本文综述了单变量与多变量多项式及样条拟插值的最新进展,涵盖其性质、系数泛函类型及应用,强调其无需解线性方程组、均匀有界等优点。
2004-05-03 cs.NA math.NA
Generalized $C^1$ quadratic B-splines generated by Merrien subdivision algorithm and some applications
本文在Merrien细分算法生成的广义二次样条空间中定义新的全局B样条基,给出细化方程与切角算法,并应用于单调凸插值、控制多边形收敛及精确拟插值算子的构造。
2004-03-23 cs.NA math.NA
Extraction and application of super-smooth cubic B-splines over triangulations
针对三角剖分上经典$C^1$三次Clough-Tocher样条空间无B样条基的问题,提出在Powell-Sabin加密三角剖分上构造带B样条基的$C^1$超光滑三次样条空间,通过提取过程生成且保持最优逼近能力,经数值算例验证有效。
2023-05-03 cs.NA math.NA
Constructing $C^1$ limit surfaces from unstructured splines via averaging and refinement
Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences(奥地利科学院约翰·拉顿计算与应用数学研究所)
提出通过迭代平均和细化在四边形网格上构造非结构化样条的方法,表示为多片B样条,并证明其极限曲面达到$C^1$光滑性,同时控制次主导特征值。
2026-06-05 cs.NA math.NA
A practical method for computing with piecewise Chebyshevian splines
当一个分段切比雪夫样条空间具有一个B样条基时,它是一个很好的设计空间,并且这个性质在节点插入下保持不变。与多项式样条曲线类似,参数曲线具有包含凸包、变差减小和曲线形状与控制点位置之间的直观关系等特性,这证明了对这类空间的兴趣是合理的。对于一个良好的设计空间,在本文中,我们构造了一组功能,称为转移函数,它允许有效的计算的B样条的基础上,即使在非均匀和多节的情况下。此外,我们展示了如何样条系数的表示与一个精致的结分区和提高了顺序可以方便地表示通过转移函数。这一结果使我们能够提供有效的程序,推广了经典的节点插入和多项式样条的程度提高算法。我们进一步讨论了如何可以直接推广的方法来处理几何连续的分段切比雪夫样条以及样条具有不同尺寸的部分空间。从数值的角度来看,我们表明,所提出的评估方法是更容易实现,并具有更高的精度比其他现有的算法。
2021-11-11 cs.NA math.NA
Recent Results on Near-Best Spline Quasi-Interpolants
本文综述了近最佳样条拟插值算子的构造方法,通过最小化系数向量的1-范数来获得无穷范数的上界,并给出了均匀和非均匀剖分下的一元和二元拟插值的新结果。
2004-10-22 cs.NA math.NA
A lower bound for the dimension of tetrahedral splines in large degree
本文导出了四面体剖分上的三元样条函数维数的下界公式,该样条函数在足够大的次数上是$r$阶连续可微的。虽然这个公式可能无法成为一个下界的维数的样条空间在低程度上,我们说明在几个例子中考虑的Alfeld和Schumaker,我们的公式可能会给准确的维数的样条空间在足够大的程度上,如果顶点位置是通用的。相反,对于$r>1$阶的连续可微样条,在这些例子中,文献中的每个下界在很大程度上偏离样条空间的维度。我们使用交换和同调代数推导出该界。
2020-07-23 cs.NA math.AC math.NA
An optimally convergent smooth blended B-spline construction for semi-structured quadrilateral and hexahedral meshes
简单的构造和最佳收敛的非结构网格的B样条推广是必不可少的应用等几何分析与非平凡拓扑结构的域。然而,特别是对于六面体网格,构造光滑且最优收敛的等几何分析基函数仍然是一个悬而未决的问题。我们介绍了一个简单的单位分解建设,产生光滑的混合B-样条,称为SB-样条,半结构化的四边形和六面体网格,即在大多数结构化网格与一些充分分离的非结构化区域。为此,我们首先定义的混合光滑B样条是$C^0$连续的非结构化区域的网格,但有更高的光滑度无处不在。然后,在物理空间中将混合光滑B样条与等次数的Bernstein基光滑混合,得到SB样条。我们的方法的一个关键的新颖之处是,所需的光滑权函数组装从可用的光滑B样条的非结构化网格。SB样条是全局光滑的,非负的,在元素内没有断点,并减少到传统的B样条远离网格的非结构化区域。虽然本文只考虑二次混合光滑B样条,但构造方法可推广到任意阶。我们展示了优良的性能SB样条研究泊松和双调和问题的半结构化四边形和六面体网格,并在一个和两个维度的数值建立其最佳收敛。
2022-07-26 cs.NA math.NA
Refinement Equations and Spline Functions
Department of Mathematics and Informatics, Vilnius University(维尔纽斯大学数学与信息学系);Institute of Mathematics and Informatics(维尔纽斯大学数学与信息学研究所);Institute of Computational Math. and Sci. and Eng. Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所)
本文利用非整数膨胀可细化函数的正则性与固定数模1的幂次分布之间的关系,证明了非整数膨胀细化方程不存在非平凡的C∞解,并推广了非整数膨胀可细化样条的结果,构造了相关猜想的反例,最后研究了满足非整数膨胀和平移的盒样条。
2008-04-14 cs.NA math.NA math.NT
Adaptive FEM-based nonrigid image registration using truncated hierarchical B-splines
Carnegie Mellon University(卡内基梅隆大学)
本文提出一种高效的有限元非刚性图像配准方法,利用截断层次B样条构建空间变换,通过自适应局部细化减少线性方程组求解难度,提升计算效率。
2017-03-17 cs.NA math.NA
A Low-Rank tensor framework for THB-Splines
本文提出一种基于低秩张量(TT)框架的THB样条自适应等几何分析方法,通过AMEn求解器恢复可分离性并高效组装算子,在保持精度的同时显著降低内存与组装时间,尤其适用于三维问题。
2025-09-11 cs.NA math.NA
Construction of $C^2$ cubic splines on arbitrary triangulations
本文提出在任意三角剖分上引入Wang-Shi宏结构以构造$C^2$三次样条,通过Hermite插值实现局部构建,并设计了具有优良性质的单纯形样条基,最终推导出全局稳定基。
2023-07-27 cs.NA math.NA
Application of multivariate splines to discrete mathematics
利用多元样条方法,给出离散截断幂的显式公式,并应用于数论中的整数划分函数、凸多面体相对体积以及Ehrhart拟多项式等经典离散数学问题。
2010-06-16 cs.NA math.CO math.FA
Bases of T-meshes and the refinement of hierarchical B-splines
The University of Auckland(奥克兰大学);Seoul National University(首尔大学);Dongguk University(东国大学);University of Turin(都灵大学);Asian Institute of Technology(亚洲理工学院)
本文研究了与二维网格关联的双变量样条空间的基底问题,通过分层T-网格的配置条件,证明了分层B-样条在最大光滑度下的基底性质,并推导了保证加权分割单位性质的充分条件。
2014-01-28 cs.CG cs.NA math.NA
An algebraic framework for geometrically continuous splines
本文提出一个代数框架,通过链复形和同调工具分析几何连续$G^r$-样条空间,给出连续性判据、基构造算法和维数公式,推广了Billera-Schenck-Stillman复形。
2023-05-16 cs.NA math.AC math.NA
A super-smooth $C^1$ spline space over planar mixed triangle and quadrilateral meshes
本文介绍了一种三角形和四边形混合网格上的$C^1$样条空间,适用于有限元分析或等几何分析。在此上下文中,网格被认为是平面多边形域划分成三角形和/或四边形。拟议的空间结合了Argyris三角形,参见。(Argyris,Fried,Scharpf; 1968年),在(Brenner,Sung; 2005年)和(Kapl,Sangalli,Takacs; 2019年)中引入了多项式次数$p\geq 5$的$C^1$四边形单元。假设空间在所有顶点处为$C^2$,在边缘处为$C^1$,样条由$C^2$ -顶点处的数据、边缘上所选点处的值和法向导数以及元素内部某些附加点处的值唯一确定。Argyris三角形元素与最近的$C^1$四边形结构相结合的动机,灵感来自等几何分析,是双重的:一方面,连接三角形和四边形有限元的能力,在$C^1$的时尚是不平凡的和理论上的兴趣。我们不仅提供了近似误差界,但数值试验验证的结果。另一方面,该结构通过允许更大的灵活性同时在各处保持$C^1$来促进网格化过程。例如,当执行张量积B样条的修剪时,这是相关的。在本文的构造中,我们假设有(双)线性元映射和任意次数的分段多项式函数空间$p\geq 5$。该基础是简单的实施和所获得的结果是最佳的网格尺寸为$L^\infty$,$L^2$以及Sobolev规范$H^1$和$H^2$。
2020-10-09 cs.NA math.NA
Trivariate Splines on Fans of Hyperplane Arrangements and Koszul Homology
University of Copenhagen(哥本哈根大学);New Mexico State University(新墨西哥州立大学);CUNEF Universidad(CUNEF大学);University of Dayton(代顿大学);Hue University(顺化大学);University of Missouri-Kansas City(密苏里大学堪萨斯城分校);Western University(韦仕敦大学);McMaster University(麦克马斯特大学);Swansea University(斯旺西大学)
研究三维中心超平面配置扇上的样条空间,通过 Koszul 同调给出其 Hilbert 函数的界,并计算了高次维数及特定配置下的维数。
2026-06-18 cs.NA math.AC math.CO
Spline-Based Space-Time Finite Element Approach for Fluid-Structure Interaction Problems With a Focus on Fully Enclosed Domains
非均匀有理B样条(NURBS)曲面通常在计算机辅助设计(CAD)工具中用于表示几何对象。当使用等几何分析(IGA)时,可以直接将此类NURBS几何用于数值分析。然而,分析流体流动需要复杂的三维几何形状来表示流动域。使用NURBS定义这种体积域的参数化可能具有挑战性,并且仍然是IGA社区中正在进行的主题。近年来发展起来的NURBS-增强有限元法(NEFEM)将NURBS良好的几何特性应用于标准有限元法中。这是通过使用NURBS几何体本身增强接触边界的元素来实现的。在目前的工作中,一个新的变化的NEFEM介绍,这是适合于三维时空有限元公式。所提出的方法利用一个新的映射,导致在非笛卡尔制定适合于流体-结构相互作用(FSI)。这是证明了结合的方法与IGA制定在一个强耦合的分区框架解决FSI问题。该框架通过一个单一的NURBS产生一个完全基于样条曲线的流体-结构界面的表示。通过Robin-Neumann型耦合方案,在流体-结构界面处的耦合条件被强制执行。当考虑完全狄利克雷有界和弯曲问题中的不可压缩流体时,该方案特别有用,因为它满足耦合过程中每个步骤对流体的不可压缩性约束。介绍了基于样条的时空有限元方法的精度和性能,并在拟议的耦合FSI框架内使用证明使用一系列的二维和三维基准问题。
2022-03-30 cs.CE cs.NA math.NA