关于各类插值样条函数

去年在第二届全国逼近论会议上,浙江大学论文集中提出各种形式的插值样条,给出了收敛阶的估计以及一些渐近展开。但结果不大精确,且每一种都需冗繁的计算。 本文应用我们多次用过的方法,统一处理这些问题。由此看出,我们的方法不仅简洁,而且可普遍适用于许多类似问题。     

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.     

Cardinal Interpolation with Gaussian Kernels

In this paper, interpolation by scaled multi-integer translates of Gaussian kernels is studied. The main result establishes L _p Sobolev error estimates and shows that the error is controlled by the L _p multiplier norm of a Fourier multiplier closely related to the cardinal interpolant, and comparable to the Hilbert transform. Consequently, its multiplier norm is bounded independent of the grid spacing when 1<p<∞, and involves a logarithmic term when p=1 or ∞.     

关于广义逆的向量连分式插值样条

本文首次引入了关于广义逆的向量有理插值样条的概念．这类插值样条具有Thiele型连分式的截断分式的表现形式．在它的构造过程中,不必用到连分式的三项递推关系,本文得到的新的有效的系数算法具有递推运算的特点．存在性的一个充分条件得以建立．包括唯一性在内的有关插值问题的某些结果得到证明．最后,本文给出了一个精确的插值误差公式．     

Unconditionally Convergent Rational Interpolation Splines

Given a continuous function on a closed interval, a sequence of rational interpolation splines is constructed which converges uniformly on this closed interval to the given function for any sequence of grids with step width tending to zero. The derivatives possess this unconditional convergence property as well. Estimates of the rate of convergence are given.

     

二元线性样条函数插值

二元样条函数插值在计算几何与计算机辅助几何设计中有着重要的作用.本文给出了一种矩形剖分上二元线性样条函数进行Lagrange插值时插值适定结点组所满足的拓扑与几何性质,这种性质依赖于二元线性样条函数所决定的分片线性代数曲线.     

Multivariate Interpolation with Fundamental Splines of Fractional Order

Fractional B-splines B_σ, σ ≥ 1, are piecewise polynomials of fractional degree that interpolate the classical Schoenberg splines , with respect to the degree. As the Schoenberg splines of order ≥ 3, they in general do not satisfy the interpolation property . However, the application of the interpolation filter —if well-defined—in the frequency domain yields a fundamental spline of fractional order that does satisfy the interpolation property. We extend these result via ridge functions to multivariate fractional B-splines. (© 2011 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Local Lagrange Interpolation with Bivariate Splines of Arbitrary Smoothness

We describe a method which can be used to interpolate function values at a set of scattered points in a planar domain using bivariate polynomial splines of any prescribed smoothness. The method starts with an arbitrary given triangulation of the data points, and involves refining some of the triangles with Clough-Tocher splits. The construction of the interpolating splines requires some additional function values at selected points in the domain, but no derivatives are needed at any point. Given n data points and a corresponding initial triangulation, the interpolating spline can be computed in just O(n) operations. The interpolation method is local and stable, and provides optimal order approximation of smooth functions.     

凸四边形上一类具有C~2-连续的插值问题的样条解及其应用

本文讨论了一类凸四边形上的插值问题.指出这类插值问题是可解的,其解是分片二元三次多项式,且在凸四边形上是C~2-连续的.我们证明了这类插值问题的解的存在性和唯一性,给出了解样条的分片表达式及其逼近度的估计.最后还给出了一个应用实例和图形显示来说明本方法是可行的.     

Norms on L of Periodic Interpolation Splines with Equidistant Nodes

We consider the set S _r,n of periodic (with period 1) splines of degree r with deficiency 1 whose nodes are at n equidistant points x_i=i / n. For n-tuples y = (y₀, ... , y_n-1), we take splines s _r,n (y, x) from S _r,n solving the interpolation problem

$$s_{r,n} (y,t_i ) = y_i,$$

where t _i = x _i if r is odd and t _i is the middle of the closed interval [x _i , x _i+1 ] if r is even. For the norms L _r,n ^* of the operator y → s _r,n (y, x) treated as an operator from l¹ to L¹ [0, 1] we establish the estimate

$$L_{r,n}^ * = \frac{4}{{\pi ^2 n}}log min(r,n) + O\left( {\frac{1}{n}} \right)$$

with an absolute constant in the remainder. We study the relationship between the norms L _r,n ^* and the norms of similar operators for nonperiodic splines.

     

(Ⅱ)型三角剖分下带边界条件的二元二次样条插值

本文研究(Ⅱ)型三角剖分下带边界条件的二元二次样条插值问题的存在唯一性与插值节点分布的关系,并且在证明了中心插值、角点插值和偏心插值问题解的存在唯一性的基础上,给出了这三种插值函数的构造方法.     

拟贯穿剖分上的二元样条Lagrange插值

分片代数曲线足经典代数曲线的推广.利用沿分片代数曲线插值以及分片代数曲线的Nother型定理,给出了一类构造拟贯穿剖分上的二元样条Lagrange插值适定结点组的一种方法,并给出具体算法与实例.     

On Weighted Mean Convergence of Lagrange Interpolation for General Arrays

For n1, let {x_jn}_j=1ⁿ be n distinct points and let L_n[·] denote the corresponding Lagrange Interpolation operator. Let W : →[0,∞). What conditions on the array {x_jn}_{1jn, n1} ensure the existence of p>0 such

Full-size image

for every continuous f : → with suitably restricted growth, and some “weighting factor” φ^b? We obtain a necessary and sufficient condition for such a p to exist. The result is the weighted analogue of our earlier work for interpolation arrays contained in a compact set.     

Study of the Convergence of Interpolation Processes with Splines of Even Degree

Siberian Mathematical Journal - We study the convergence of interpolation processes by Subbotin polynomial splines of even degree. We prove that the good conditionality of a system of equations for...     

二元C1四次样条插值

本文在较一般的平面三角剖分激造了一种C¹四次样条插值格式.这种格式仅用到被插函数的函数值与一阶导数值信息,并得出插值样条的递推计算格式.     

Lagrange Interpolation by C 1 Cubic Splines on Triangulated Quadrangulations

We describe local Lagrange interpolation methods based on C ¹ cubic splines on triangulations obtained from arbitrary strictly convex quadrangulations by adding one or two diagonals. Our construction makes use of a fast algorithm for coloring quadrangulations, and the overall algorithm has linear complexity while providing optimal order approximation of smooth functions.     

On Mixed Interpolating Splines

Suppose that n is odd and 0=x_0相似文献