Stable numerical evaluation of multi-degree B-splines

DOI10.1016/J.CAM.2021.113743zbMATH Open1481.65035arXiv2102.03252OpenAlexW3185958250MaRDI QIDQ2229932FDOQ2229932

Authors: Carolina Vittoria Beccari, Giulio Casciola 

Publication date: 17 September 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2102.03252

Recommendations

• On multi-degree splines
• Algorithm 999: Computation of multi-degree B-splines
• Matrix representations for multi-degree B-splines
• A geometric approach for multi-degree spline
• A Cox-de Boor-type recurrence relation for \(C^1\) multi-degree splines

zbMATH Keywords

matrix representationB-spline basismulti-degree splinealgorithmic computationstable evaluation

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Analysis of algorithms (68W40) Spline approximation (41A15) Algorithms for approximation of functions (65D15)

Cites Work

• Algorithm 999: Computation of multi-degree B-splines
• A practical guide to splines
• Title not available (Why is that?)
• Accuracy and Stability of Numerical Algorithms
• On calculating with B-splines
• The Numerical Evaluation of B-Splines
• How to build all Chebyshevian spline spaces good for geometric design?
• Construction and characterization of non-uniform local interpolating polynomial splines
• A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
• Explicit representations of changeable degree spline basis functions
• Knot intervals and multi-degree splines
• Construction of B-splines for generalized spline spaces generated from local ECT-systems
• A basis of multi-degree splines
• Multi-degree smooth polar splines: a framework for geometric modeling and isogeometric analysis
• Changeable degree spline basis functions
• A geometric approach for multi-degree spline
• Degree elevation of changeable degree spline
• On multi-degree splines
• Generalized Chebyshevian Splines
• Multi-degree B-splines: algorithmic computation and properties
• The Computation of all the Derivatives of a B-spline Basis
• Matrix representations for multi-degree B-splines
• A Tchebycheffian Extension of Multidegree B-Splines: Algorithmic Computation and Properties
• Hybrid-degree weighted T-splines and their application in isogeometric analysis
• Greville abscissae of totally positive bases
• A Cox-de Boor-type recurrence relation for \(C^1\) multi-degree splines

Cited In (10)

• Algorithm 999: Computation of multi-degree B-splines
• Matrix representations for multi-degree B-splines
• Stability and error estimates for the successive-projection technique with B-splines in time
• Title not available (Why is that?)
• New optical soliton structures, bifurcation properties, chaotic phenomena, and sensitivity analysis of two nonlinear partial differential equations
• Title not available (Why is that?)
• The Stable Evaluation of Multivariate Simplex Splines
• A practical method for computing with piecewise Chebyshevian splines
• On multi-degree splines
• Numerical evaluation of arbitrary singular domain integrals using third-degree B-spline basis functions

Uses Software

• mctoolbox
• Algorithm 999

This page was built for publication: Stable numerical evaluation of multi-degree B-splines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229932)