Structure of refinable splines

A refinable spline is a compactly supported refinable function that is piecewise polynomial. Refinable splines, such as the well known B-splines, play a key role in computer aided geometric designs. Refinable splines have been studied in several papers, most noticeably in [W. Lawton, S.L. Lee, Z. Shen, Characterization of compactly supported refinable splines, Adv. Comput. Math. 3 (1995) 137–145] for integer dilations and [X. Dai, D.-J. Feng, Y. Wang, Classification of refinable splines, Constr. Approx. 24 (2) (2006) 187–200] for real dilations. There are general characterizations in these papers, but these characterizations are not explicit enough to tell us the structures of refinable splines. In this paper, we give complete characterization of the structure of refinable splines.     

Convergence of local variational spline interpolation

In this paper we first revisit a classical problem of computing variational splines. We propose to compute local variational splines in the sense that they are interpolatory splines which minimize the energy norm over a subinterval. We shall show that the error between local and global variational spline interpolants decays exponentially over a fixed subinterval as the support of the local variational spline increases. By piecing together these locally defined splines, one can obtain a very good C⁰ approximation of the global variational spline. Finally we generalize this idea to approximate global tensor product B-spline interpolatory surfaces.     

任意剖分下的多元样条分析

本文采用代数几何的方法,研究了在任意剖分下多元样条函数的各种性质.定理2—4给出了一个函数S(υ,ν)是多元参数型样条的充分必要条件.定理1指出了多元样条函数具有“解析延拓”的特征性质.文中得到在任意剖分下多元样条的一般表达形式(定理9和10)和多元样条插值的一般理论.文中也讨论了多元有理样条函数.     

The local integro cubic splines and their approximation properties

We show the integro cubic splines proposed by Behforooz [1] can be constructed locally by using B-representation of splines. The approximation properties of the local splines are also considered.     

On Lebesgue constants of local parabolic splines

Lebesgue constants (the norms of linear operators from C to C) are calculated exactly for local parabolic splines with an arbitrary arrangement of knots, which were constructed by the second author in 2005, and for N.P. Korneichuk’s local parabolic splines, which are exact on quadratic functions. Both constants are smaller than the constants for interpolating parabolic splines.     

The derivation of cubic splines with obstacles by methods of optimization and optimal control

Summary Interpolating splines which are restricted in their movement by the presence of obstacles are investigated. For simplicity we mainly treat cubic splines which are required to be non-negative. The extension to splines of higher order and to certain other forms of obstacles is straightforward. Methods of optimization and of optimal control are used to obtain necessary optimality criteria. These criteria are applied to derive an algorithm to compute splines which are restricted to constant lower or upper bounds. There is a numerical example which illustrates the method presented.Dedicated to Günter Meinardus on the occasion of his 60th birthday     

Cubic Splines with Minimal Norm

Natural cubic interpolatory splines are known to have a minimal L ₂-norm of its second derivative on the C ² (or W ₂ ² ) class of interpolants. We consider cubic splines which minimize some other norms (or functionals) on the class of interpolatory cubic splines only. The cases of classical cubic splines with defect one (interpolation of function values) and of Hermite C ¹ splines (interpolation of function values and first derivatives) with spline knots different from the points of interpolation are discussed.     

Polynomial splines and eigenvalue approximations on quantum graphs

A notion of splines is introduced on a quantum graph Γ. It is shown that eigen values of a Hamiltonian on a finite graph Γ can be determined as limits of eigenvalues of certain finite-dimensional operators in spaces of polynomial splines on Γ. In particular, a bounded set of eigenvalues can be determined using a space of such polynomial splines with a fixed set of singularities. It is also shown that corresponding eigenfunctions can be reconstructed as uniform limits of the same polynomial splines with appropriate fixed set of singularities.     

Approximation of functions of two variables by harmonic splines

We construct two-dimensional splines and give two versions of an estimate of the deviation of splines from approximated functions. We compare approximations by a planar broken line and by a harmonic spline. We also substantiate the advisability of introduction of the notion of harmonic splines in mathematics.Deceased.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 47, No. 9, pp. 1190–1196, September, 1995.     

Integral representation of slowly growing equidistant splines

In this paper we consider polynomial splines S(x) with equidistant nodes which may grow as O (|x|^s). We present an integral representation of such splines with a distribution kernel. This representation is related to the Fourier integral of slowly growing functions. The part of the Fourier exponentials herewith play the so called exponential splines by Schoenberg. The integral representation provides a flexible tool for dealing with the growing equidistant splines. First, it allows us to construct a rich library of splines possessing the property that translations of any such spline form a basis of corresponding spline space. It is shown that any such spline is associated with a dual spline whose translations form a biorthogonal basis. As examples we present solutions of the problems of projection of a growing function onto spline spaces and of spline interpolation of a growing function. We derive formulas for approximate evaluation of splines projecting a function onto the spline space and establish therewith exact estimations of the approximation errors.     

Remarkable Haar spaces of multivariate piecewise polynomials

Some families of Haar spaces in \(\mathbb {R}^{d},~ d\ge 1,\) whose basis functions are d-variate piecewise polynomials, are highlighted. The starting point is a sequence of univariate piecewise polynomials, called Lobachevsky splines, arised in probability theory and asymptotically related to the normal density function. Then, it is shown that d-variate Lobachevsky splines can be expressed as products of Lobachevsky splines. All these splines have simple analytic expressions and subsets of them are suitable for scattered data interpolation, allowing efficient computation and plain error analysis.     

To the theory of optimal splines

On June 18, 2008 at the Plenary Meeting of the International Conference “Differential Equations and Topology” dedicated to the 100th anniversary of Pontryagin, the report [1] was submitted by Isaev and Leitmann. This report in a summary form included a section dedicated to the research of scientists of TsAGI in the field of automation of full life-cycle (i.e. engineering-design-manufacturing, or CAE/CAD/CAM, or CALS-technologies) of wind tunnel models [2]. Within this framework, methods of geometric modeling [3] and [4] were intensively developed, new classes of optimal splines have been built, including the Pontryagin splines and the Chebyshev splines [5], [6], [7] and [8]. This paper reviews some results on the Pontryagin splines. We also give some results on the Lurie splines, that arise in the problem of interpolation of a cylindrical type surface given by the family of table coplanar planes.     

On the variational characterization and convergence of bivariate splines

It is shown that bivariate interpolatory splines defined on a rectangleR can be characterized as being unique solutions to certain variational problems. This variational property is used to prove the uniform convergence of bivariate polynomial splines interpolating moderately smooth functions at data which includes interpolation to values on a rectangular grid. These results are then extended to bivariate splines defined on anL-shaped region.This research was supported by a University of Kansas General Research Grant.     

Approximation of Surfaces by Fairness Bicubic Splines

In this paper we present an approximation method of surfaces by a new type of splines, which we call fairness bicubic splines, from a given Lagrangian data set. An approximating problem of surface is obtained by minimizing a quadratic functional in a parametric space of bicubic splines. The existence and uniqueness of this problem are shown as long as a convergence result of the method is established. We analyze some numerical and graphical examples in order to prove the validity of our method.     

A simple rational spline and its application to monotonic interpolation to monotonic data

Summary We shall consider a class of simple rational splines and their application to monotonic interpolation to monotonic data. Our method is situated between interpolation with the usual cubic splines and with monotone quadratic splines. A selection of numerical results is presented in Figs. 4–11.     

Free multivariate splines

We introduce a definition of free multivariate splines which generalizes the univariate notion of splines with free knots. We then concentrate on the simplest case, piecewise constant functions and characterize some classes of functions which have a prescribed order of approximation inL _p by these splines. These characterizations involve the classical Besov spaces.     

基于弹性理论的二元样条与黄金分割

Splines are important in both mathematics and mechanics. We investigate the relationships between bivariate splines and mechanics in this paper. The mechanical meanings of some univariate splines were viewed based on the analysis of bending beams. For the 2D case, the relationships between a class of quintic bivariate splines with smoothness 3 and bending of thin plates are presented constructively. Furthermore, the variational property of bivariate splines and golden section in splines are also discussed.     

Variational Splines and Paley–Wiener Spaces on Combinatorial Graphs

Notions of interpolating variational splines and Paley–Wiener spaces are introduced on a combinatorial graph G. Both of these definitions explore existence of a combinatorial Laplace operator on G. The existence and uniqueness of interpolating variational splines on a graph is shown. As an application of variational splines, the paper presents a reconstruction algorithm of Paley–Wiener functions on graphs from their uniqueness sets.      

The convergence of three spline methods for scattered data interpolation and fitting

The convergences of three L₁ spline methods for scattered data interpolation and fitting using bivariate spline spaces are studied in this paper. That is, L₁ interpolatory splines, splines of least absolute deviation, and L₁ smoothing splines are shown to converge to the given data function under some conditions and hence, the surfaces from these three methods will resemble the given data values.     

The bidimensional interproximation problem and mixed splines

Interproximation methods for surfaces can be used to construct a smooth surface interpolating some data points and passing through specified regions. In this paper we study the use of mixed splines, that is smoothing splines with additional interpolation constraints, to solve the interproximation problem for surfaces in the case of scattered data. The solution is obtained by solving a linear system whose structure can be improved by using “bell-shaped” thin plate splines.