Local lagrange interpolation with cubic splines on tetrahedral partitions

We describe an algorithm for constructing a Lagrange interpolation pair based on C¹ cubic splines defined on tetrahedral partitions. In particular, given a set of points , we construct a set P containing and a spline space based on a tetrahedral partition whose set of vertices include such that interpolation at the points of P is well-defined and unique. Earlier results are extended in two ways: (1) here we allow arbitrary sets , and (2) the method provides optimal approximation order of smooth functions.     

A local Lagrange interpolation method based on cubic splines on Freudenthal partitions

A trivariate Lagrange interpolation method based on cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.

     

Bounds on the dimensions of trivariate spline spaces

We derive upper and lower bounds on the dimensions of trivariate spline spaces defined on tetrahedral partitions. The results hold for general partitions, and for all degrees of smoothness r and polynomial degrees d.      

Martensen Splines

This paper is concerned with the construction of the fundamental functions associated with a two-point Hermite spline interpolation scheme used by Martensen in the context of the remainder of the Gregory quadrature rule. We derive both a recursive construction and an explicit representation in terms of the underlying B-Splines which can easily be deduced using Marsden’s identity. We can make use of these functions in order to introduce a local interpolation scheme which reproduces all splines. Finally, we examine the error of this interpolant to a sufficiently smooth function and realize that it behaves like in the case of splines of degree n. AMS subject classification (2000) 65D05, 65D07, 41A15     

三元正交小波的构造

高维小波分析是分析和处理多维数字信号的有力工具.张量积小波有其自身的缺点.本文给出构造紧支撑三元不可分正交尺度函数和正交小波函数的新算法.当尺度函数的符号中含有因子1 z1221 z2221 z322的幂指数越高时,尺度函数越光滑.     

A Lower Bound for the Dimension of Trivariate Spline Spaces

We consider trivariate C^r spline spaces of degree d defined on arbitrary tetrahedral partitions. A lower bound for the dimension of trivariate spline spaces over arbitrary tetrahedral partitions for d > r is computed. This is the first general lower bound known.     

Trivariate spline approximations of 3D Navier-Stokes equations

We present numerical approximations of the 3D steady state Navier-Stokes equations in velocity-pressure formulation using trivariate splines of arbitrary degree and arbitrary smoothness with . Using functional arguments, we derive the discrete Navier-Stokes equations in terms of -coefficients of trivariate splines over a tetrahedral partition of any given polygonal domain. Smoothness conditions, boundary conditions and the divergence-free condition are enforced through Lagrange multipliers. The pressure is computed by solving a Poisson equation with Neumann boundary conditions. We have implemented this approach in MATLAB and present numerical evidence of the convergence rate as well as experiments on the lid driven cavity flow problem.

     

具有整数值伸缩矩阵的三维紧框架小波的存在性

引进了三维紧框架小波的概念,它是由框架多分辨分析中子空间X_1中的若干个三维函数Γ~1(y),Γ~2(y),…,Γ~n(y)构成的.研究了对应于三维尺度函数的三维紧框架小波的存在性.运用时频分析方法、滤波器理论、算子理论,给出这n个三维函数生成小波紧框架的充分条件,得到了由一个尺度函数Ψ(y)构造三维紧框架小波的显式公式.     

高阶Hermite-Fejér型内插的一个性质

本文给出高阶 Herm ite- Fejér型内插的一个性质     

一类收敛的线性Hermite重心权有理插值

众所周知, Hermite有理插值比Hermite多项式插值具有更好的逼近性, 特别是对于插值点序列较大时, 但很难解决收敛性问题和控制实极点的出现. 本文建立了一类线性Hermite重心有理插值函数$r(x)$,并证明其具有以下优良性质: 第一, 在实数范围内无极点; 第二, 当$k=0,1,2$时,无论插值节点如何分布, 函数$r^{(k)}(x)$具有$O(h^{3d+3-k})$的收敛速度; 第三, 插值函数$r(x)$仅仅线性依赖于插值数据.     

Hermite四点插指公式

文章利用Hermite插值基函数,将求解Hermite四点插指问题转换为求解8个派生出来的多项式插值问题,证明了Hermite四点插指公式的存在唯一性,并用两种方法构造出Hermite四点插指公式,最后给出了一个算例.     

A Kind of Generalization of the Curve Type Node Configuration in R^S（S 〉 2）

A kind of generalization of the Curve Type Node Configuration is given in this paper,and it is called the generalized node configuration CTNCB in RS(S＞2).The related multivariate polynomial interpolation problem is discussed.It is proved that the CTNCB is an appropriate node configuration for the polynomial space PSn (S＞2).And the expressions of the multivariate Vandermonde determinants that are related to the Odd Curve Type Node Configuration in R2 are also obtained.     

Scalar and Hermite subdivision schemes

A criterion of convergence for stationary nonuniform subdivision schemes is provided. For periodic subdivision schemes, this criterion is optimal and can be applied to Hermite subdivision schemes which are not necessarily interpolatory. For the Merrien family of Hermite subdivision schemes which involve two parameters, we are able to describe explicitly the values of the parameters for which the Hermite subdivision scheme is convergent.     

最简型的Hermite插指

本文提出了Hermite插值问题的一种新形式，幂指数形式，简称Hermite插指。     

A constructive approach to nodal splines

In the context of local spline interpolation methods, nodal splines have been introduced as possible fundamental functions by de Villiers and Rohwer in 1988. The corresponding local spline interpolation operator possesses the desirable property of reproducing a large class of polynomials. However, it was remarked that their definition is rather intricate so that it seems desirable to reveal the actual origin of these splines. The real source can be found in the Martensenoperator which can be obtained by two-point Hermite spline interpolation problem posed and proved by Martensen [Darstellung und Entwicklung des Restgliedes der Gregoryschen Quadraturformel mit Hilfe von Spline-Funktionen, Numer. Math. 21(1973)70–80]. On the one hand, we will show how to represent the Hermite Martensen spline recursively and, on the other hand, explicitly in terms of the B-spline by using the famous Marsden identity. Having introduced the Martensenoperator, we will show that the nodal spline interpolation operator can be obtained by a special discretization of the occurring derivatives. We will consider symmetric nodal splines of odd degree that can be obtained by our methods in a natural way.     

一类多元全次数 Hermite 插值问题研究

In this paper we study a class of multivariate Hermite interpolation problem on 2~d nodes with dimension d ≥ 2 which can be seen as a generalization of two classical Hermite interpolation problems of d = 2. Two combinatorial identities are firstly given and then the regularity of the proposed interpolation problem is proved.     

向量值切触有理插值存在性的判别方法

在用广义Vandermonde行列式给出Hermite插值多项式的表达式的基础上,针对a<,i>=2(i=1,2,…,s)的情形给出向量值切触有理插值存在性问题有解的条件及表达式.     

Variational Interpolation of Subsets

We consider the problem of the variational interpolation of subsets of Euclidean spaces by curves such that the L² norm of the second derivative is minimized. It is well-known that the resulting curves are cubic spline curves. We study geometric boundary conditions arising for various types of subsets such as subspaces, polyhedra, and submanifolds, and we indicate how solutions can be computed in the case of convex polyhedra.     

Interpolatory Wavelet Packets

In this note, we present a construction of interpolatory wavelet packets. Interpolatory wavelet packets provide a finer decomposition of the 2^jth dilate cardinal interpolation space and hence give a better localization for an adaptive interpolation. This can lead to a more efficient compression scheme which, in turn, provides an interpolation algorithm with a smaller set of data for use in applications.     

CONVERGENCE OF (0,1,2,3) INTERPOLATION ON AN ARBITRARY SYSTEM OF NODES

1. IntroductionThis note deals with convergence of (0,1,2,3) illterpolation on an arbitrary system of nodes.Fisrt we illtroduce some definitions and notations.LetGiven a fiXed even integer m, let Ajk 6 Pm.--1 (the set of polynomials of degree at most mn-- 1)satisfyThen the (0,1,...,m--1) Hermite--Fej6r type illterpolation for f 6 C[--1, 1] is defined byand the (0,1,...,m--1) Hernilte interpolation for f e Cd--'[--1, 1] is defined by(of. [6]). We also need a well known fact:where 11' 11 sta…