English
Related papers

Related papers: Computation of multi-degree B-splines

200 papers

A systematic construction of higher order splines using two hierarchies of polynomials is presented. Explicit instructions on how to implement one of these hierarchies are given. The results are limited to interpolations on regular,…

Numerical Analysis · Computer Science 2009-05-25 Cristian Constantin Lalescu

Multivariate piecewise polynomial functions (or splines) on polyhedral complexes have been extensively studied over the past decades and find applications in diverse areas of applied mathematics including numerical analysis, approximation…

Commutative Algebra · Mathematics 2021-07-15 Deepesh Toshniwal , Nelly Villamizar

A fast algorithm for B-splines in mixed models is presented. B-splines have local support and are computational attractive, because the corresponding matrices are sparse. A key element of the new algorithm is that the local character of…

Computation · Statistics 2015-02-17 Martin P. Boer

Semialgebraic splines are functions that are piecewise polynomial with respect to a cell decomposition into sets defined by polynomial inequalities. We study bivariate semialgebraic splines, formulating spaces of semialgebraic splines in…

Commutative Algebra · Mathematics 2016-04-21 Michael DiPasquale , Frank Sottile , Lanyin Sun

This paper introduces a novel framework for constructing $C^r$ basis functions for polynomial spline spaces of degree $d$ over arbitrary planar polygonal partitions, overturning the belief that basis functions cannot be constructed on…

Numerical Analysis · Mathematics 2025-09-03 Bingru Huang

In this paper we study the dimension of bivariate polynomial splines of mixed smoothness on polygonal meshes. Here, "mixed smoothness" refers to the choice of different orders of smoothness across different edges of the mesh. To study the…

Numerical Analysis · Mathematics 2020-01-08 Deepesh Toshniwal , Michael DiPasquale

In this paper we consider spaces of bivariate splines of bi-degree (m, n) with maximal order of smoothness over domains associated to a two-dimensional grid. We define admissible classes of domains for which suitable combinatorial technique…

Computational Geometry · Computer Science 2021-08-18 Dmitry Berdinsky , Tae-wan Kim , Durkbin Cho , Cesare Bracco , Sutipong Kiatpanichgij

Generalizing tensor-product splines to smooth functions whose control nets outline topological polyhedra, bi-cubic polyhedral splines form a piecewise polynomial, first-order differentiable space that associates one function with each…

Numerical Analysis · Mathematics 2023-04-26 Bhaskar Mishra , Jorg Peters

We classify all possible local linear procedures over triangular meshes resulting in polynomial $C^1$-spline functions with affinely uniform shape for the basic functions at the edges, and fitting the 9 value- and gradient data at the…

Numerical Analysis · Mathematics 2019-03-28 Laszlo Stachó

Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a…

Numerical Analysis · Mathematics 2020-08-27 Vincent Coppé , Daan Huybrechs

We introduce here a direct method to construct multivariate explicit B-spline bases. B-splines are piecewise polynomials, which are defined on adjacent tetrahedra and which are $C^{r}$ continuous throughout. The $C^{r}$ continuity is…

Numerical Analysis · Mathematics 2014-09-15 R. O. Linger , H. R. N. van Erp , P. H. A. J. M. van Gelder

Tchebycheffian splines are smooth piecewise functions whose pieces are drawn from (possibly different) Tchebycheff spaces, a natural generalization of algebraic polynomial spaces. They enjoy most of the properties known in the polynomial…

Numerical Analysis · Mathematics 2022-11-29 Krunal Raval , Carla Manni , Hendrik Speleers

We analyze the space of bivariate functions that are piecewise polynomial of bi-degree \textless{}= (m, m') and of smoothness r along the interior edges of a planar T-mesh. We give new combinatorial lower and upper bounds for the dimension…

Algebraic Geometry · Mathematics 2015-09-15 Bernard Mourrain

One of the main purposes of this article is to give functional equations and differential equations between Bernstein basis functions and generating functions of B-spline curves. Using these equations, very useful formulas containing the…

Classical Analysis and ODEs · Mathematics 2024-01-09 Yilmaz Simsek

Several classes of classical cardinal B-splines can be obtained as solutions of operator equations of the form $Ly = 0$ where $L$ is a linear differential operator of integral order. (Cf., for instance,…

Functional Analysis · Mathematics 2019-02-01 Peter Massopust

We introduce new manifold-based splines that are able to exactly reproduce B-splines on unstructured surface meshes. Such splines can be used in isogeometric analysis (IGA) to represent smooth surfaces of arbitrary topology. Since prevalent…

Numerical Analysis · Mathematics 2019-01-31 Qiaoling Zhang , Thomas Takacs , Fehmi Cirak

This paper presents the first method for constructing bases for polynomial spline spaces over an arbitrary T-meshes (PT-splines for short). We construct spline basis functions for an arbitrary T-mesh by first converting the T-mesh into a…

Numerical Analysis · Mathematics 2026-05-15 Shicong Zhong , Falai Chen , Bingru Huang

This paper begins by reviewing numerous theoretical advancements in the field of multivariate splines, primarily contributed by Professor Larry L. Schumaker. These foundational results have paved the way for a wide range of applications and…

Numerical Analysis · Mathematics 2024-01-17 Ming-Jun Lai

In simulation technology, computationally expensive objective functions are often replaced by cheap surrogates, which can be obtained by interpolation. Full grid interpolation methods suffer from the so-called curse of dimensionality,…

Numerical Analysis · Mathematics 2019-10-15 Julian Valentin

B-splines of order $k$ can be viewed as a mapping $N$ taking a $(k+1)$-tuple of increasing real numbers $a_0 < \cdots < a_k$ and giving as a result a certain piecewise polynomial function. Looking at this mapping $N$ as a whole, basic…

Classical Analysis and ODEs · Mathematics 2021-12-08 Anna Kamont , Markus Passenbrunner