Stable numerical evaluation of multi-degree B-splines
From MaRDI portal
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 5190601 (Why is no real title available?)
- A Cox-de Boor-type recurrence relation for \(C^1\) multi-degree splines
- A Tchebycheffian Extension of Multidegree B-Splines: Algorithmic Computation and Properties
- A basis of multi-degree splines
- A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
- A geometric approach for multi-degree spline
- A practical guide to splines
- Accuracy and Stability of Numerical Algorithms
- Algorithm 999: Computation of multi-degree B-splines
- Changeable degree spline basis functions
- Construction and characterization of non-uniform local interpolating polynomial splines
- Construction of B-splines for generalized spline spaces generated from local ECT-systems
- Degree elevation of changeable degree spline
- Explicit representations of changeable degree spline basis functions
- Generalized Chebyshevian Splines
- Greville abscissae of totally positive bases
- How to build all Chebyshevian spline spaces good for geometric design?
- Hybrid-degree weighted T-splines and their application in isogeometric analysis
- Knot intervals and multi-degree splines
- Matrix representations for multi-degree B-splines
- Multi-degree B-splines: algorithmic computation and properties
- Multi-degree smooth polar splines: a framework for geometric modeling and isogeometric analysis
- On calculating with B-splines
- On multi-degree splines
- The Computation of all the Derivatives of a B-spline Basis
- The Numerical Evaluation of B-Splines
Cited in
(10)- New optical soliton structures, bifurcation properties, chaotic phenomena, and sensitivity analysis of two nonlinear partial differential equations
- Matrix representations for multi-degree B-splines
- Stability and error estimates for the successive-projection technique with B-splines in time
- Algorithm 999: Computation of multi-degree B-splines
- On multi-degree splines
- Numerical evaluation of arbitrary singular domain integrals using third-degree B-spline basis functions
- scientific article; zbMATH DE number 5920038 (Why is no real title available?)
- A practical method for computing with piecewise Chebyshevian splines
- The Stable Evaluation of Multivariate Simplex Splines
- scientific article; zbMATH DE number 3897523 (Why is no real title available?)
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)
