Computation of multi-degree Tchebycheffian B-splines
多阶切比雪夫样条(英语:Multi-degree Tchebycheffian splines)是从扩展的切比雪夫空间(英语:extended(complete)Tchebycheff spaces)中提取的样条,其可能因区间而异,并且可能具有不同的维度。这些是多次多项式样条的自然扩张。在相当温和的假设下,它们可以表示在一个所谓的MDT样条基,这样的基础上拥有所有的经典多项式B样条基的特征属性。我们提出了一个实用的框架来计算MDTB样条,并提供了一个面向对象的Matlab实现。该实现支持MDTB样条的构造、微分和可视化,MDTB样条的片属于Tchebycheff空间,Tchebycheff空间是常系数线性微分算子的零空间。该构造依赖于将局部切比雪夫伯恩斯坦函数映射到感兴趣的MDT样条基的提取算子。
2021-01-31 cs.NA math.NA
Stable Triangle Projections for Variable-Degree Tetrahedral Spaces and Uniform IPDG Preconditioning
本文提出一种在三角形上关于L2和H1范数一致稳定的边局部变次数投影,并用于构造四面体上的H1稳定投影和均匀IPDG预处理子。
2026-07-08 cs.NA math.NA
Multivariate analysis-suitable T-splines of arbitrary degree
该研究将适用于分析的 T 样条推广到任意次数与任意维度,通过扩展锚元素及分析适用性概念,证明其足以保证 T 样条线性无关。
2023-04-27 cs.NA math.NA
Completeness characterization of Type-I box splines
基于边接触光滑性质,我们给出了三向三角剖分上的盒样条(也称为I型盒样条空间)的完备性刻画。对于任何给定的I型盒样条,特定的最大程度和秩序的全球光滑,我们的结果允许确定的局部线性子空间的多项式跨越盒样条平移。我们利用箱样条的全局超光滑性质以及在边缘处附加的超光滑条件来刻画由箱样条平移所跨越的样条空间。随后,我们证明了这个空间空间关于盒样条平移所诱导的局部多项式空间的完备性。的完整性属性允许构建的层次空间跨越的转换盒样条的任何多项式次数的多级I型网格。我们提供了一个基础,这些层次盒样条空间下明确的几何条件的域。
2020-11-03 cs.NA math.AC math.NA
Bivariate Semialgebraic Splines
半代数样条是网格上的二元样条,其边缘是代数曲线的弧。它们首先由王、崔和斯蒂勒考虑。在两种极端情况下,我们计算了半代数样条空间的维数。如果定义边缘的多项式跨越多项式的三维空间,则我们从对应的直线网格的维度计算维度。如果网格是足够通用的,我们给出了一个公式的大小样条空间有效的大程度上和绑定多大的程度必须为公式举行。我们还研究了样条空间的维数不满足任何一个极端的例子。结果是用交换和同调代数导出的。
2020-01-14 cs.NA math.AC math.NA
A Tchebycheffian extension of multi-degree B-splines: Algorithmic computation and properties
在本文中,我们提出了一个有效的和强大的方法来计算一个标准化的B样条样条基的样条空间与片从扩展Tchebycheff空间。扩展的切比雪夫空间和它们的维数允许从一个区间到另一个区间变化。该方法的工作原理是通过构造一个矩阵,该矩阵将广义Bernstein样基映射到感兴趣的B样条样基。类B样条基与经典的一元B样条基具有许多共同的特征性质,并且可以很容易地被引入到现有的样条码中。这可能有助于在应用中充分利用切比雪夫样条,使其摆脱多项式样条的优雅理论扩展的限制作用。数值例子说明所描述的过程。
2020-01-22 cs.NA math.NA
Stable numerical evaluation of multi-degree B-splines
多阶样条是具有不同阶次的部分的分段多项式函数。与经典的均匀度框架相比,它们具有显着的优势,因为它们允许以更少的自由度对复杂的几何形状进行建模,同时可以进行更有效的工程分析。此外,它们还具有一组基函数,具有与标准B样条相似的性质。在本文中,我们开发了一个算法,有效的评价多度B样条,这与以前的方法,是数值稳定的。所提出的方法包括明确地构建一个已知的基础和多程度的B样条的基础感兴趣的空间之间的映射,利用这两个基地相关的一系列的节点插入和/或度高程步骤,只执行数值稳定的操作。除了从理论上证明算法的稳定性,我们将通过数值实验来说明它的性能,这将有助于我们证明其优秀的行为与现有的方法相比,在某些情况下,遭受明显的数值问题。
2021-02-05 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
About norms, semi-norms and variation of trigonometric splines
这项工作探讨规范的基本三角样条的奇数和偶数度,这在某些情况下符合多项式。对于收敛因子依赖于参数的情况,也考虑了基本三角样条。它表明,这些样条的奇数和偶数次的一个重要特点是他们的完全变化。研究了奇次三角样条的半范数。给定的材料是由图表说明,所以,特别是,说明的属性的最小曲率多项式样条是第一次。
2023-02-12 cs.NA math.NA
High-Degree Splines from Discrete Fourier Transforms: Robust Methods to Obtain the Boundary Conditions
计算大于三次的精确样条函数在今天的应用中仍然是一个具有挑战性的任务。在这种类型的插值中,在给定的网格上需要高阶导数。由于这些导数很少知道,并且通常不容易精确地近似,因此使用标准方法很难获得高次样条。在Beaudoin(1998)、Beaudoin and Beauchemin(2003)和Pepin et al.(2019)中,分析了一种基于离散傅里叶变换从等距插值节点计算低次或高次样条逼近的新方法。这种方法的精度很大程度上取决于边界条件的精度。计算边界条件的算法可以在Beaudoin(1998)和Beaudoin and Beauchemin(2003)中找到。然而,该算法缺乏鲁棒性,因为边界条件的近似强烈依赖于$θ$任意参数的选择,$θ$是样条的阶数。因此,本文的目标是提出两个新的强大的算法,独立于任意参数,计算的边界条件,以获得准确的样条的任何程度。数值结果将显示这些新方法的效率。
2023-03-17 cs.NA math.NA
Computing best discrete least-squares approximations by first-degree splines with free knots
BTU Cottbus-Senftenberg(勃兰登堡工业大学科特布斯-森夫滕贝格分校)
本文提出算法计算由自由结点的一次样条进行的离散实值函数最佳最小二乘逼近,并通过数值例子展示其有效性。
2017-04-19 cs.NA math.NA
Discrete approximation by first-degree splines with free knots
BTU Cottbus-Senftenberg(布兰登堡技术大学科特布斯-森夫滕贝格分校)
本文研究了用自由节点的一次样条对离散实值函数在任意L_p范数下的逼近问题,证明了最佳逼近的存在性,并探讨了最佳逼近节点的位置。
2017-04-19 cs.NA math.NA
Quadratic Weighted Histopolation on Tetrahedral Meshes with Probabilistic Degrees of Freedom
Université de Pau et des Pays de l'Adour (UPPA)(波城阿杜尔地区大学);University of Calabria(卡拉布里亚大学)
本文提出三种基于概率密度的三维加权二次增强策略,用于提升四面体网格上直方插值精度,并通过理论分析和数值实验证明其优于经典线性方案。
2025-11-10 cs.NA math.NA
$C^1$-smooth isogeometric spline functions of general degree over planar mixed meshes: The case of two quadratic mesh elements
本文研究由(双)二次几何映射参数化的平面混合网格上一般多项式次数的$C^1$光滑等几何样条函数空间,提出了分析公共接口光滑性条件的理论框架,并构造了相应样条空间的基。
2023-07-27 cs.NA math.NA
Polynomial spline spaces of non-uniform bi-degree on T-meshes: Combinatorial bounds on the dimension
Institute for Computational Engineering and Sciences, University of Texas at Austin(德克萨斯大学奥斯汀分校计算工程与科学研究所);Université Côte d’Azur, Inria Sophia Antipolis Méditerranée(蔚蓝海岸大学,法国国家信息与自动化研究所索菲亚安提贝斯分部)
本文研究了T网格上非均匀双次多项式样条空间的维度,通过组合学方法推导了维度的上下界,并讨论了使上下界一致的充分条件。
2019-03-14 cs.NA math.AG math.NA
A C^s-smooth mixed degree and regularity isogeometric spline space over planar multi-patch domains
本文在平面多补丁域上构造了一种C^s光滑混合次数与正则性等几何样条空间,通过在补丁内部降低次数与正则性以减少自由度,并利用等几何Galerkin方法求解双调和与三调和方程验证了其有效性。
2024-07-24 cs.NA math.NA
Isogeometric collocation with smooth mixed degree splines over planar multi-patch domains
本文提出一种基于光滑混合次数样条空间的等几何配点法,通过仅在多片域内部边和特殊顶点附近使用高次数样条,大幅降低求解泊松方程和双调和方程的自由度数量,并引入混合次数 Greville 点和超收敛点,支持弯曲边界多片域建模。
2024-11-20 cs.NA math.NA
Weighted quadrature for hierarchical B-splines
为了解决分层网格自适应等几何Galerkin方法中系统矩阵的快速生成问题,提出了分层B样条的加权求积方法。通过利用局部张量积结构,我们扩展了加权规则的建设从张量积的层次样条设置。该算法的计算成本与自由度的数量成正比,并且随着样条次数的增加具有有利的特性。为了说明该方法的性能和确认的理论估计,提供了一个选择的2D和3D数值试验。
2021-09-26 cs.NA math.NA
Dimension of Bi-degree $(d,d)$ Spline Spaces with the Highest Order of Smoothness over Hierarchical T-Meshes
University of Science and Technology of China(中国科学技术大学)
本文研究了在分层T-网格上双度数$(d,d)$样条空间的最大光滑阶数下的维数,通过平滑因子-一致性方法得出递归计算公式,并证明了修改后的分层T-网格下样条空间维数的稳定性。
2026-10-14 cs.NA math.NA
Quadrature rules for splines of high smoothness on uniformly refined triangles
University of Rome Tor Vergata(罗马托尔维加塔大学)
本文研究均匀细化三角形上高光滑度样条空间的求积规则,证明对多项式精确的对称求积规则在 Clough-Tocher 3-分割和 Powell-Sabin 6-分割上对相应次数的光滑样条仍保持精确,并利用单纯形样条表示进行分析。
2024-12-09 cs.NA math.NA
Conforming mixed triangular prism and nonconforming mixed tetrahedral elements for the linear elasticity problem
Peking University(北京大学)
本文提出两种混合有限元家族,用于求解三维线弹性方程的经典Hellinger-Reissner混合问题,其中一种为符合混合三角棱柱元,另一种为非符合混合四面体元,均实现了良好的正定性和高阶收敛性。
2016-04-27 cs.NA math.NA
Efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for linear wave problems
University of Twente(特温特大学);Shell Global Solutions International BV(壳牌全球解决方案国际有限公司);Delft University of Technology(代尔夫特理工大学)
本文提出了一种高效的四阶规则,用于计算线性波问题中质量集中四面体元素的刚度矩阵,该方法能有效处理元素内部的非均匀材料,同时保持收敛速率。
2019-05-24 cs.NA math.NA
Locally generated $\mathcal{C}^1$-splines over triangular meshes
本文研究了三角网格上产生多项式$C^1$-样条函数的局部线性过程,通过保持边的基本函数的仿射均匀形状,并满足网格顶点处的9个值和梯度数据来实现,唯一的过程具有五次形状函数和多项式,其他过程是其高次扰动。
2019-03-27 cs.NA math.NA
Smooth planar $r$-splines of degree $2r$
本文证明了 Alfeld-Schumaker 公式在次数 $d=2r$ 时不再成立,通过计算非零的第一局部上同调模给出反例。
2006-08-17 cs.NA math.NA
Boundary-preserving hp interpolation and p-robust discrete harmonic extensions on tetrahedral meshes
针对三维四面体网格,构造了$p$-鲁棒的多项式迹提升算子,该算子保持次数、支持在边界层内,并满足与网格尺寸和多项式次数无关的$H^1$和边界层$L^2$估计,进而得到$p$-鲁棒的离散调和延拓和保持边界的$hp$插值算子。
2026-07-08 cs.NA math.NA
A Bivariate Spline Construction of Orthonormal Polynomials over Polygonal Domains and Its Applications to Quadrature
University of Georgia(佐治亚大学)
本文提出利用双变量样条函数在多边形域上构造正交多项式,并通过数值实验探讨其在求积中的应用。
2026-01-07 cs.NA math.NA
A Refinement Algorithm for Generalized B-splines
Brigham Young University(杨百翰大学)
本文提出通过局部表示方法简化通用B-样条的结点插入和次数提升算法,提升算法的可理解性和实现性。
2015-12-31 cs.NA math.NA
Conjecture of error boundedness in a new Hermite interpolation problem via splines of odd-degree
提出一种新的奇次样条Hermite插值问题,猜想插值误差在最大模下与节点位置无关,并通过数值实验为k=3,...,10提供强证据。
2005-09-08 cs.NA math.NA math.ST
Scattered data approximation by LR B-spline surfaces. A study on refinement strategies for efficient approximation
局部精化样条曲面(LRB)是一种非常适合于散乱数据逼近的表示方法。当数据集在某些区域具有局部细节并且在其他区域基本上是平滑的时,LR B样条允许自由度的空间分布跟随数据集的变化。近似数据集的LRB表面在精度不满足所需公差的区域中被细化。在本文中,我们解决,在一个系统的研究,不同的LRB细化策略和多项式程度的表面近似。我们研究了它们对数据量和精度的影响,当应用于具有不同结构行为的地理空间数据集时。改进策略的性能在一定程度上是一致的,文章最后提出了一些建议。总体评估表明,双二次LRB是更可取的用例测试,我们表示为“全跨度”的战略具有整体最佳性能。
2020-12-15 cs.NA math.NA
Linear-time algorithm for computing the Bernstein-Bézier coefficients of B-spline basis functions
证明了同次B样条函数的一个新的微分递推关系。从这一关系出发,导出了计算Bernstein-Bézier形式的$m$次B样条函数系数的递推方法。其复杂性是成比例的情况下,重合的边界节点的系数的数量。这意味着,渐近地,该算法是最优的。在其他情况下,复杂度最多增加$O(m^3)$。当B样条基函数的Bernstein-Bézier系数已知时,利用作者最近提出的几何算法,可以在线性时间内计算任意B样条函数的次数.当在重点处评估B样条曲线时,该算法很好地缩放,例如,为了渲染它,因为只需要找到每个结跨度的系数一次。当在重点处评估许多B样条曲线时(如绘制张量积B样条曲面时的情况),这种方法具有比使用de Boor-Cox算法更低的计算复杂性。数值试验表明,新方法是有效的.求B样条函数在幂基中的系数的问题可以类似地解决。
2022-10-12 cs.GR cs.NA math.NA
A Practical Box Spline Compendium
本手册综述了对称低阶Box样条,聚焦二元与三元变量,通过表格对比格、支撑集、解析与重构性质及可用实现代码。
2023-04-10 cs.NA math.NA
The nodal basis of $C^m$-$P_{k}^{(3)}$ and $C^m$-$P_{k}^{(4)}$ finite elements on tetrahedral and 4D simplicial grids
分别在三维四面体和四维单纯网格上构造了$P_{k}^{(3)}$($k \ge 2^3m+1$)和$P_{k}^{(4)}$($k \ge 2^4m+1$)有限元的节点基. $C^m$ - $P_{k}^{(n)}$代表全局$C^m$($m\ge1$)和$n$维单纯网格上$k$次数的局部分段$n$维多项式的空间.证明了所构造的$C^m$ - $P_{k}^{(3)}$和$C^m$ - $P_{k}^{(4)}$有限元空间的单解性和$C^m$连续性。本文提供了一个计算机程序,它能在$n$维单纯网格上生成$P_k^{(n)}$有限元的节点基索引集。
2022-02-10 cs.NA math.NA
Gauss-Galerkin quadrature rules for quadratic and cubic spline spaces and their application to isogeometric analysis
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);Curtin University(科廷大学)
本文提出适用于二次和三次样条空间的高斯求积规则,用于构建质量矩阵和刚度矩阵。通过递归应用同伦连续概念,推导出任意数量元素的最优规则,并讨论其收敛性。
2016-02-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
Extension Operators for Trimmed Spline Spaces
我们发展了一个由分段多项式函数组成的裁剪样条空间的离散扩张算子的次数$p$与$k$连续导数。该构造是基于从相邻元素的多项式扩展以及投影回样条空间。我们证明了扩张算子的稳定性和逼近结果。最后,我们说明了如何使用扩张算子来构造一个稳定的椭圆模型问题的切割等几何方法。
2022-05-13 cs.NA math.NA
A Bivariate Spline Solution to the Exterior Helmholtz Equation and Its Applications
University of Georgia(佐治亚大学)
本文提出利用任意次数的光滑双变量样条函数结合完美匹配层技术求解外亥姆霍兹方程,并展示了其在不同示例中的有效性。
2018-11-19 cs.NA math.NA
Approximation error estimates and inverse inequalities for B-splines of maximum smoothness
Johannes Kepler University Linz(林茨约翰·开普勒大学);University of Pavia(帕维亚大学)
本文研究最大光滑性B-样条的近似误差估计及逆不等式,揭示其在Sobolev范数下的特性,为等几何离散化求解偏微分方程提供高效迭代方法基础。
2015-11-13 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
The Isogeometric Fast Fourier-based Diagonalization method
University of Pavia(帕维亚大学);Johannes Kepler University Linz(林茨约翰·开普勒大学)
本文提出一种基于快速傅里叶变换的快速对角化方法变体,以解决等参数分析中线性系统求解器的鲁棒性和计算复杂度问题。
2025-12-23 cs.NA math.NA
A parsimonious approach to $C^2$ cubic splines on arbitrary triangulations: Reduced macro-elements on the cubic Wang-Shi split
提出一种在任意三角剖分的三次 Wang-Shi 细分上获取 $C^2$ 三次样条子空间的简约方法,通过仅关联顶点和边的 Hermite 自由度大幅减少自由度,并利用局部单纯形样条基实现透明且独立的局部构造。
2024-12-24 cs.NA math.NA
Explicit error estimates for spline approximation of arbitrary smoothness in isogeometric analysis
在本文中,我们提供了先验误差估计与显式常数的$L^2$ -投影和Ritz投影到样条空间的任意光滑定义在任意网格。这推广了最近得到的最大光滑样条空间的结果。所提出的误差估计与文献中发现的数值证据一致,即平滑的样条空间在每个自由度上表现出更好的近似行为,即使是要近似的函数的平滑度较低。首先,我们介绍单变量样条空间的结果,然后我们解决多元张量积样条空间和等距样条空间生成的映射几何的装置,无论是在单补丁和多补丁的情况下。
2020-02-05 cs.NA math.NA
Non-uniform spline recovery from small degree polynomial approximation
Université Paris-Sud(巴黎南大学);CNRS UMR 8628(法国国家科学研究中心联合研究实验室8628)
研究通过TV范数正则化方法在多项式空间中解决稀疏尖峰反卷积问题,提出基于Chebyshev型最小分离条件的支持恢复和振幅误差量化界,并利用半正定规划无网格恢复非均匀样条的节点。
2015-05-27 cs.NA math.NA math.ST
Optimal spline spaces for $L^2$ $n$-width problems with boundary conditions
本文证明了在一定的边界条件下,关于$L^2$范数,$H^r(0,1)$中的三类函数都允许所有次数的最优样条空间$\geq r-1$,并且所有这些样条空间都有一致的结点.
2019-07-06 cs.NA math.CA math.NA
Properties of Spline Spaces Over Structured Hierarchical Box Partitions
本文研究结构化分层盒剖分上LRB样条空间的性质,证明局部单向细化可减少B样条数量至最小并改善质量与刚度矩阵条件数。
2019-06-07 cs.NA math.NA
A parallel multigrid solver for multi-patch Isogeometric Analysis
University Linz(林茨大学);RICAM, Austrian Academy of Sciences(奥地利科学院计算与应用数学研究所)
本文提出了一种用于多区域同构分析的并行多重网格求解器,该求解器在网格尺寸和样条阶数方面表现优异,并在并行环境中具有良好的可扩展性。
2018-04-07 cs.NA math.NA
Auxiliary Splines Space Preconditioning for B-Splines Finite Elements: The case of $\bm{H}(\bm{curl},Ω)$ and $\bm{H}(div,Ω)$ elliptic problems
本文研究了单位正方形/立方体区域上的$\bm{curl}-\bm{curl}$和$\bm{grad}-div$椭圆问题的正则$B$样条有限元离散所产生的大型线性系组。我们考虑系统的齐次本质和自然边界条件。我们的目标是开发一个预处理策略,是最佳的和强大的,Hiptmair等人提出的辅助空间预处理方法的基础上。\cite{hiptmair2007nodal}。我们的方法被证明是强大的网格大小方面,我们也展示了它如何可以结合在\cite{mazza2019isogeometric}中提出的广义局部Toeplitz(GLT)序列分析,推导出一个算法,是最佳的和稳定的样条度。数值试验表明了该方法的有效性。
2023-03-15 cs.NA math.NA
Shortest-support Multi-Spline Bases for Generalized Sampling
广义采样包括从线性移位不变系统的集合对输入$f$的响应的样本中恢复函数$f$。重建的函数通常是可再生多项式到给定次数$M$的可再生整数移位不变空间的成员。虽然该属性允许$(M+1)$阶的近似功率,但它伴随着对基函数的支持长度的权衡。具体地说,我们证明了生成元的支集长度之和至少为$(M+1)$ .根据这个结果,我们引入了最短基的程度$M$,这是出于我们的愿望,以尽量减少计算成本的概念。然后,我们证明,任何基础的最短支持产生一个Riesz基础。最后,我们介绍了一个递归算法来构造任何多样条空间的最短支撑基。它是多项式B样条和Hermite B样条的推广。该框架为新的应用铺平了道路,例如具有任意高近似能力的快速导数采样。
2021-06-17 cs.NA math.NA
Linear-cost Polyharmonic Spline Interpolation of Arbitrary Degree
University of Wisconsin-Madison(威斯康星大学麦迪逊分校);New York University(纽约大学)
该研究结合FMM与Vecchia近似提出线性成本多谐波样条插值方法,实现百万级点的快速高精度薄板样条插值,并提供二维奇数阶PHS插值的高性能软件库。
2026-08-13 cs.NA math.NA stat.CO
High order geometric methods with splines: an analysis of discrete Hodge--star operators
提出了一种新的样条几何方法.它的主要成分是使用良好建立的样条空间形成一个离散的德拉姆复杂的构造原始序列$\{X^k_h\}^n_{k=0}$,从样条的程度$p$,和一个双序列$\{\tilde{X}^k_h\}_{k=0}^n$,从样条的程度$p-1$。通过对原始序列的空间施加齐次边界条件,这两个序列可以同构地映射到另一个序列。在此设置中,许多熟悉的二阶偏微分方程可以最终容纳明确构建适当的离散版本的本构关系,称为霍奇-星运营商。将提出几种基于样条空间之间的全局和局部投影算子的替代方案。该方法相对于类似的方法的吸引力是双重的:首先,它具有高阶收敛性。其次,它不依赖于任何(拓扑)对偶网格的几何实现。在不同的空间维度的几个数值例子将被用来验证所提出的方法的中心思想,并比较其功能与标准的Galerkin方法等几何分析。
2022-07-15 cs.NA math.NA physics.comp-ph
Basis Construction for Spline Spaces over Arbitrary Partitions from a Dimensional Stable Perspective
针对任意平面多边形剖分上的多项式样条空间,论文提出基于扩展边消去条件的半显式 C^r 基构造框架,首次完成 Morgan-Scott 剖分上的基构造并解释其维数不稳定性。
2025-08-30 cs.NA math.NA
A new bound for smooth spline spaces
对于包含在R^2中的平面单纯复形Delta,Schumaker证明了Delta上多项式次数不超过k且光滑r的平面样条空间C^r_k(Delta)的维数的下界由多项式P_Delta(r,k)给出,并且Alfred-Schumaker证明了当k >= 4 r +1时,该多项式给出了正确的维数。Morgan-Scott、Tohaneanu和Yuan的例子表明,当k = 2 r或2 r +1时,等式dim C^r_k(Delta)= P_Delta(r,k)可能失败。证明了当k ≤(22 r +7)/10时,等式dim C^r_k(Delta)= P_Delta(r,k)一般不成立.
2020-05-08 cs.NA math.AC math.AG
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
Projection methods based on spline quasi-interpolation for Urysohn integral equations
University of Torino(都灵大学)
本文提出基于样条拟插值投影的投影方法,用于求解非线性积分方程,证明其收敛阶为2d+2(当d为奇数)或2d+3(当d为偶数),并提供实现细节和数值测试。
2018-02-14 cs.NA math.NA
A practical method for computing with piecewise Chebyshevian splines
当一个分段切比雪夫样条空间具有一个B样条基时,它是一个很好的设计空间,并且这个性质在节点插入下保持不变。与多项式样条曲线类似,参数曲线具有包含凸包、变差减小和曲线形状与控制点位置之间的直观关系等特性,这证明了对这类空间的兴趣是合理的。对于一个良好的设计空间,在本文中,我们构造了一组功能,称为转移函数,它允许有效的计算的B样条的基础上,即使在非均匀和多节的情况下。此外,我们展示了如何样条系数的表示与一个精致的结分区和提高了顺序可以方便地表示通过转移函数。这一结果使我们能够提供有效的程序,推广了经典的节点插入和多项式样条的程度提高算法。我们进一步讨论了如何可以直接推广的方法来处理几何连续的分段切比雪夫样条以及样条具有不同尺寸的部分空间。从数值的角度来看,我们表明,所提出的评估方法是更容易实现,并具有更高的精度比其他现有的算法。
2021-11-11 cs.NA math.NA