GB-splines of arbitrary order

Explicit formulae and recurrence relations for the calculation of generalized B-splines (GB-splines) of arbitrary order are given. We derive main properties of GB-splines and their series, i.e. partition of unity, shape-preserving properties, invariance with respect to affine transformations, etc. It is shown that such splines have the variation diminishing property and are Chebyshevian splines.     

Minoru Urabe

This paper contains a systematic study of the problem of interpolation by cardinal discrete splines. The main tools are the so-called “Exponetial Euier discrete polynomials” which are a generaisation of the well-known Euler–Frobenius polynomials. Many interesting properties of this class of poynomials are obtained     

ECT-B-splines defined by generalized divided differences

ECT-spline curves are generated from different local ECT-systems via connection matrices. If they are nonsingular, lower triangular and totally positive there is a basis of the space of ECT-splines consisting of functions having minimal compact supports, normalized either to form a nonnegative partition of unity or to have integral one. In this paper such ECT-B-splines are defined by generalized divided differences. This definition reduces to the classical one in case of a Schoenberg space. Under suitable assumptions it leads to a recursive method for computing the ECT-B-splines that reduces to the de Boor–Mansion–Cox recursion in case of ordinary polynomial splines and to Lyche's recursion in case of Tchebycheff splines [Mühlbach and Tang, Calculation of ECT-B-splines and of ECT-spline curves recursively, in preparation].There is an ECT-spline space naturally adjoint to every ECT-spline space. We also construct B-splines via generalized divided differences for this space and study relations between the two adjoint spaces.     

Thin plate spline Galerkin scheme for numerically solving nonlinear weakly singular Fredholm integral equations

The present work proposes a numerical method to obtain an approximate solution of non-linear weakly singular Fredholm integral equations. The discrete Galerkin method in addition to thin-plate splines established on scattered points is utilized to estimate the solution of these integral equations. The thin-plate splines can be regarded as a type of free shape parameter radial basis functions which create an efficient and stable technique to approximate a function. The discrete Galerkin method for the approximate solution of integral equations results from the numerical integration of all integrals in the method. We utilize a special accurate quadrature formula via the non-uniform composite Gauss-Legendre integration rule and employ it to compute the singular integrals appeared in the scheme. Since the approach does not need any background meshes, it can be identified as a meshless method. Error analysis is also given for the method. Illustrative examples are shown clearly the reliability and efficiency of the new scheme and confirm the theoretical error estimates.     

二维非饱和水流的全离散广义差分格式分析及其数值模拟

建立二维非饱和水流问题的全离散广义差分格式,讨论了全离散广义差分解的存在唯一性,并给出最优误差估计的证明．最后给出数值算例,验证方法的有效性.     

Discrete operators of sampling type and approximation in ‐variation

The paper deals with approximation results with respect to the φ‐variation by means of a family of discrete operators for φ‐absolutely continuous functions. In particular, for the considered family of operators and for the error of approximation, we first obtain some estimates which are important in order to prove the main result of convergence in φ‐variation. The problem of the rate of approximation is also studied. The discrete operators that we consider are deeply connected to some problems of linear prediction from samples in the past, and therefore have important applications in several fields, such as, for example, in speech processing. Moreover such family of operators coincides, in a particular case, with the generalized sampling‐type series on a subset of the space of the φ‐absolutely continuous functions: therefore we are able to obtain a result of convergence in variation also for the generalized sampling‐type series. Some examples are also discussed.     

A note on the discrete Cauchy‐Kovalevskaya extension

In this paper, we exploit the umbral calculus framework to reformulate the so‐called discrete Cauchy‐Kovalevskaya extension in the scope of hypercomplex variables. The key idea is to consider not only formal power series representation for the underlying solution, but also integral representations for the Chebyshev polynomials of first and second kind by means of its Cauchy principal values. It turns out that the resulting integral representation associated to our toy problem is a space‐time Fourier type inversion formula. Moreover, with the aid of some Laplace transform identities involving the generalized Mittag‐Leffler function, we are able to establish a link with a Cauchy problem of differential‐difference type.     

Quantum B-splines

Quantum splines are piecewise polynomials whose quantum derivatives (i.e. certain discrete derivatives or equivalently certain divided differences) agree up to some order at the joins. Just like classical splines, quantum splines admit a canonical basis with compact support: the quantum B-splines. These quantum B-splines are the q-analogues of classical B-splines. Here quantum B-spline bases and quantum B-spline curves are investigated, using a new variant of the blossom: the q (quantum)-blossom. The q-blossom of a degree d polynomial is the unique symmetric, multiaffine function in d variables that reduces to the polynomial along the q-diagonal. By applying the q-blossom, algorithms and identities for quantum B-spline bases and quantum B-spline curves are developed, including quantum variants of the de Boor algorithms for recursive evaluation and quantum differentiation, knot insertion procedures for converting from quantum B-spline to piecewise quantum Bézier form, and a quantum variant of Marsden’s identity.     

On the Interpolation by Discrete Splines with Equidistant Nodes

In this paper we consider equidistant discrete splines S(j), j , which may grow as O(|j|^s) as |j|→∞. Such splines are relevant for the purposes of digital signal processing. We give the definition of the discrete B-splines and describe their properties. Discrete splines are defined as linear combinations of shifts of the B-splines. We present a solution to the problem of discrete spline cardinal interpolation of the sequences of power growth and prove that the solution is unique within the class of discrete splines of a given order.     

离散余弦变换的一种推广

离散余弦变换(DCT)在数字信号、图像处理、频谱分析、数据压缩和信息隐藏等领域有着广泛的应用.推广离散余弦变换,给出一个包含三个参数的统一表达式,并证明在许多情形新变换是正交变换.最后给出一种新型离散余弦变换,并证明它是正交变换.     

Sensitivity of non-autonomous discrete dynamical systems

In this paper, the sensitivity for non-autonomous discrete systems is investigated. First of all, two sufficient conditions of sensitivity for general non-autonomous dynamical systems are presented. At the same time, one stronger form of sensitivity, that is, cofinite sensitivity, is introduced for non-autonomous systems. Two sufficient conditions of cofinite sensitivity for general non-autonomous dynamical systems are presented. We generalized the result of sensitivity and strong sensitivity for autonomous discrete systems to general non-autonomous discrete systems, and the conditions in this paper are weaker than the correlated conditions of autonomous discrete systems.     

Delaunay configurations and multivariate splines: A generalization of a result of B. N. Delaunay

In the 1920s, B. N. Delaunay proved that the dual graph of the Voronoi diagram of a discrete set of points in a Euclidean space gives rise to a collection of simplices, whose circumspheres contain no points from this set in their interior. Such Delaunay simplices tessellate the convex hull of these points. An equivalent formulation of this property is that the characteristic functions of the Delaunay simplices form a partition of unity. In the paper this result is generalized to the so-called Delaunay configurations. These are defined by considering all simplices for which the interiors of their circumspheres contain a fixed number of points from the given set, in contrast to the Delaunay simplices, whose circumspheres are empty. It is proved that every family of Delaunay configurations generates a partition of unity, formed by the so-called simplex splines. These are compactly supported piecewise polynomial functions which are multivariate analogs of the well-known univariate B-splines. It is also shown that the linear span of the simplex splines contains all algebraic polynomials of degree not exceeding the degree of the splines.

     

Convergence of discrete and penalized least squares spherical splines

We study the convergence of discrete and penalized least squares spherical splines in spaces with stable local bases. We derive a bound for error in the approximation of a sufficiently smooth function by the discrete and penalized least squares splines. The error bound for the discrete least squares splines is explicitly dependent on the mesh size of the underlying triangulation. The error bound for the penalized least squares splines additionally depends on the penalty parameter.     

Asymptotic formulae for multivariate Kantorovich type generalized sampling series

In this paper an asymptotic formula of Voronovskaja type for a multivariate extension of the Kantorovich generalized sampling series is given. Moreover a quantitative version in terms of some moduli of smoothness is established. Finally some particular examples of kernels are discussed, as the Bochner-Riesz kernel and the multivariate splines.     

Boundary value problems of discrete generalized Emden-Fowler equation

By using the critical point theory, some sufficient conditions for the existence of the solutions to the boundary value problems of a discrete generalized Emden-Fowler equation are obtained. In a special case, a sharp condition is obtained for the existence of the boundary value problems of the above equation. For a linear case, by the discrete variational theory, a necessary and sufficient condition for the existence, uniqueness and multiplicity of the solutions is also established.     

A reduction technique for discrete generalized algebraic and difference Riccati equations

This paper proposes a reduction technique for the generalized Riccati difference equation arising in optimal control and optimal filtering. This technique relies on a study on the generalized discrete algebraic Riccati equation. In particular, an analysis on the eigenstructure of the corresponding extended symplectic pencil enables to identify a subspace in which all the solutions of the generalized discrete algebraic Riccati equation are coincident. This subspace is the key to derive a decomposition technique for the generalized Riccati difference equation. This decomposition isolates a “nilpotent” part, which converges to a steady-state solution in a finite number of steps, from another part that can be computed by iterating a reduced-order generalized Riccati difference equation.     

含有n个无关变元的欧阳型非线性离散不等式

讨论N^n上的Ou—Iang型离散不等式，得到了几个非线性离散不等式．并将所得结论用于研究一类非线性时滞偏差分方程解的有界性．     

Generalized splines and graphic arrangements

We define a chain complex for generalized splines on graphs, analogous to that introduced by Billera and refined by Schenck–Stillman for splines on polyhedral complexes. The hyperhomology of this chain complex yields bounds on the projective dimension of the ring of generalized splines. We apply this construction to the module of derivations of a graphic multi-arrangement, yielding homological criteria for bounding its projective dimension and determining freeness. As an application, we show that a graphic arrangement admits a free constant multiplicity if and only if it splits as a product of braid arrangements.     

行差单调阵与强稳定性

提出了不可约行差单调阵的概念,简洁地证明了这类阵对应的离散事件动态系统(DEDS)是强稳定的,还把上述理论推广到可约阵.     

带障碍的广义插值样条与带状态约束的最优控制

本文由样条的极值性质出发给同分算子插值样条（即广义插值样条）新的推导方法。用这种方法可推导出带障碍（即带不等式约束）的微分算子插值样条的解析性质,为简便计,本文以非负广义插值样条为例。最后,揭示了状态带不等式的最优控制解的必要性准则与带障碍的广义插值样条的联系。