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

多次B样条的稳定数值计算

Stable numerical evaluation of multi-degree B-splines

Carolina Vittoria Beccari, Giulio Casciola

摘要:

多阶样条是具有不同阶次的部分的分段多项式函数。与经典的均匀度框架相比,它们具有显着的优势,因为它们允许以更少的自由度对复杂的几何形状进行建模,同时可以进行更有效的工程分析。此外,它们还具有一组基函数,具有与标准B样条相似的性质。在本文中,我们开发了一个算法,有效的评价多度B样条,这与以前的方法,是数值稳定的。所提出的方法包括明确地构建一个已知的基础和多程度的B样条的基础感兴趣的空间之间的映射,利用这两个基地相关的一系列的节点插入和/或度高程步骤,只执行数值稳定的操作。除了从理论上证明算法的稳定性,我们将通过数值实验来说明它的性能,这将有助于我们证明其优秀的行为与现有的方法相比,在某些情况下,遭受明显的数值问题。

英文摘要:

Multi-degree splines are piecewise polynomial functions having sections of different degrees. They offer significant advantages over the classical uniform-degree framework, as they allow for modeling complex geometries with fewer degrees of freedom and, at the same time, for a more efficient engineering analysis. Moreover they possess a set of basis functions with similar properties to standard B-splines. In this paper we develop an algorithm for efficient evaluation of multi-degree B-splines, which, unlike previous approaches, is numerically stable. The proposed method consists in explicitly constructing a mapping between a known basis and the multi degree B-spline basis of the space of interest, exploiting the fact that the two bases are related by a sequence of knot insertion and/or degree elevation steps and performing only numerically stable operations. In addition to theoretically justifying the stability of the algorithm, we will illustrate its performance through numerical experiments that will serve us to demonstrate its excellent behavior in comparison with existing methods, which, in some cases, suffer from apparent numerical problems.

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

↑