Approximation with diversified B-splines
Introduction
Spline approximation is a fundamental issue in theory and applications like reverse engineering (Várady et al., 1997) or simulation (Cottrell et al., 2009, Höllig, 2003, Höllig et al., 2001). However, our current knowledge on the subject is leaving some important questions unanswered when it comes to approximation of multivariate functions defined on subsets . Open issues include the appropriate choice of the spline space itself and the dependence of constants in error estimates on the shape of Ω or the chosen knot sequence.
Let denote the span of tensor product B-splines of coordinate order with knots restricted to Ω. In the fundamental work (Dahmen et al., 1980), it is shown that for some , where is the maximal spacing of knots. In Mößner and Reif (2009) and Reif (2012), this result is elaborated for the special cases of interpolation and approximation with polynomials, respectively. The estimate suggests that the pure partial derivatives of f alone should be sufficient to bound the error, and that a fine knot sequence in a distinct coordinate direction should be sufficient to compensate for large derivatives in that direction. Unfortunately, such a conclusion may not be drawn imprudently from the results in Dahmen et al. (1980), in particular for the following reasons: First, the domain Ω is assumed to be coordinate-wise convex, which is a severe restriction of the range of applicability. Second, Ω has to live up to a series of technical assumptions which may be hard to verify in a concrete setting. Third, and perhaps most impedingly, a detailed analysis of statements and arguments reveals a hidden dependence of the number C on the aspect ratio of the knot grid, even in the case of uniform splines. Thus, the previously mentioned compensation of a large value of by an exclusive refinement of the knot sequence is questioned, as decreasing alone is increasing ϱ. A similar dependence of C on the aspect ratio can also be observed in other approaches to the topic, like Höllig et al. (2001) or Mößner and Reif (2008). So it is plausible, but by no means evident, that this phenomenon is not an artifact of insufficient proof techniques, but a matter of fact.
In the second section of this paper, we present examples in two and three variables which actually prove that C cannot be independent of ϱ. While the 2d example exploits the non-convexity of the domain, the 3d case gets along with a domain which is strictly convex and has a perfectly smooth boundary. The special structure of the 3d counterexample might be useful to identify a subclass of domains where (1) is valid with uniform C. However, this topic is not addressed here.
Instead, in the third section, we propose a remedy to the problems observed in the 2d case. It is based on the observation that the spline space is not rich enough to deal adequately with non-convexity. Let denote the support of the B-spline . Then its relevant part might consist of several connected components. In the standard setting, the single B-spline is overcharged by possibly conflicting demands coming from simultaneous error minimization on all these components. So it is a natural approach to use a separate copy of for each connected component γ of . This process, called diversification, provides a significant amount of extra flexibility. Our main theorem on approximation with diversified B-splines states that (1) holds true for a broad class of domains with a constant C which is independent of the aspect ratio and the shape of Ω.
For the proof of our main theorem, another new concept, called condensation, is introduced to address the notorious problem of lacking stability of the basis when working on domains with boundary. Condensation is replacing a given knot sequence by a finer one without changing the span of B-splines on the considered domain. Thus, the size of the support and the knot spacing can be made comparable, facilitating the construction of stable quasi-interpolants.
To focus on the essence of ideas, we confine ourselves to the case of uniform knot sequences and to error measurements with respect to the sup-norm, i.e., . Arbitrary knot sequences and exponents p can be dealt with in a similar fashion, but require a significantly increased complexity of notations and arguments.
Section snippets
Issues in one, two, and three variables
In this section, we elaborate on some phenomena occurring in spline approximation on domains of different dimension.
Bivariate approximation
In this section, we focus on the bivariate case. Applications include the reconstruction of surface patches by tensor product splines in the context of reverse engineering. We show that diversification yields a significant improvement of approximation properties so that, beyond its theoretical implications, this technique is also recommended for practical use.
After introducing some notation, our main theorem is presented in Section 3.2. The remaining part of the paper is demanded by the proof.
Conclusions
The theory developed in this paper clarifies the following issues:
- •
In the bivariate case, diversification of standard B-splines is the key to constructing spline spaces with optimal approximation properties in the sense that the error is bounded in terms of pure partial derivatives with a constant depending only on the order of the spline space.
- •
In three or more variables, diversification is reasonable and recommended for applications. However, equally strong results as in the 2d case cannot be
References (9)
- et al.
Stability of tensor product B-splines on domains
J. Approx. Theory
(2008) Polynomial approximation on domains bounded by diffeomorphic images of graphs
J. Approx. Theory
(2012)- et al.
Isogeometric Analysis: Toward Integration of CAD and FEA
(2009) - et al.
Multi-dimensional spline approximation
SIAM J. Numer. Anal.
(1980)
Cited by (5)
Stabilization of spline bases by extension
2022, Advances in Computational MathematicsLocal Approximation from Spline Spaces on Box Meshes
2021, Foundations of Computational MathematicsLocal approximation operators on box meshes
2018, arXivAnisotropic spline approximation with non-uniform B-splines
2018, Applicable AnalysisA note on tensor product spline approximation via extension operators
2016, Jaen Journal on Approximation