几种有理插值函数的逼近性质

1　引　　言在曲线和曲面设计中,样条插值是有用的和强有力的工具.不少作者已经研究了很多种类型的样条插值[1,2,3,4].近些年来,有理插值样条,特别是三次有理插值样条,以及它们在外型控制中的应用,已有了不少工作[5,6,7].有理插值样条的表达式中有某些参数,正是由于这些参数,有理插值样条在外型控制中充分显示了它的灵活性;但也正是由于这些参数,使它的逼近性质的研究增加了困难.因此,关于有理插值样条的逼近性质的研究很少见诸文献.本文在第二节首先叙述几种典型的有理插值样条,其中包括分母为一次、二次的三次有理插值样条和仅基于函数值…     

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

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

特殊形式的多元有理样条插值

有理样条插值问题最早是由R.Schaback提出的,由于R.Schaback考虑此问题时涉及到了非线性方程组的求解,因而实现起来比较复杂.后来,王仁宏等研究了几类特殊形式的插值有理样条函数,避开了求解非线性方程的困难.能否在多元情形下建立类似的结果?本文对此作出了肯定的回答,并就二元情形的三角剖分和四边形剖分建立了几类特殊形式的插值多元有理样条,构造性地证明了解的存在性和唯一性.     

有理样条不可约解的行列式表示

１引言在文［１］中,对于剖分ａ＝ｘ０＜ｘ１＜…＜ｍｎ＝ｂ及给定的ｙ０,ｙ１,…,　…,Ｌ＋Ｍ－１,我们构造了有理样条Ｓ［Ｌ,Ｍ（ｘ）Ｑ［Ｌ,Ｍ］为次数不超过ｍ的多项式全体．在［１］中,已经讨论了Ｓ［Ｌ,Ｍ］（ｘ）的存在性,并指出：若问题（１）（２）（３）可解,则解唯一这里总假设问题（１）（２）（３）可解．２有理样条解不可约的充要条件由Ｓ［Ｌ,Ｍ］（ｘ）的依区间递推算法（见［１］）,我们只需讨论［ｘ０,ｘ１］上的情形．当［Ｘ０,ｘ１］时,将Ｓ［Ｌ,Ｍ］　（ｘ）,Ｐ［Ｌ,Ｍ］　（ｘ）和Ｑ［Ｌ,Ｍ］（…     

一类带参数的有理三次三角Hermite插值样条

给出一种带有参数的有理三次三角Hermite插值样条,具有标准三次Hermite插值样条相似的性质.利用参数的不同取值不但可以调控插值曲线的形状,而且比标准三次Hermite插值样条更好地逼近被插曲线.此外,选择合适的控制点,该种插值样条可以精确表示星形线和四叶玫瑰线等超越曲线.     

样条的机械化求解

本文在逐次分解法的基础上，给出一种样条机械化求解方法．该方法对多项式样条，有理样条乃至更一般样条的研究都是十分有效的．它适用于三角剖分，矩形剖分乃至更一般的代数曲线剖分     

Statistical application of barycentric rational interpolants: an alternative to splines

Spline curves, originally developed by numerical analysts for interpolation, are widely used in statistical work, mainly as regression splines and smoothing splines. Barycentric rational interpolants have recently been developed by numerical analysts, but have yet seen very few statistical applications. We give the necesssary information to enable the reader to use barycentric rational interpolants, including a suggestion for a Bayesian prior distribution, and explore the possible statistical use of barycentric interpolants as an alternative to splines. We give the all the necessary formulae, compare the numerical accuracy to splines for some Monte-Carlo datasets, and apply both regression splines and barycentric interpolants to two real datasets. We also discuss the application of these interpolants to data smoothing, where smoothing splines would normally be used, and exemplify the use of smoothing interpolants with another real dataset. Our conclusion is that barycentric interpolants are as accurate as splines, and no more difficult to understand and program. They offer a viable alternative methodology.     

Spline Surfaces over Arbitrary Topological Meshes: Theoretical Analysis and Application

Based on polyhedral splines, some multivariate splines of different orders with given supports over arbitrary topological meshes are developed. Schemes for choosing suitable families of multivariate splines based on pre-given meshes are discussed. Those multivariate splines with inner knots and boundary knots from the related meshes are used to generate rational spline shapes with related control points. Steps for up to $C^2$-surfaces over the meshes are designed. The relationship among the meshes and their knots, the splines and control points is analyzed. To avoid any unexpected discontinuities and get higher smoothness, a heart-repairing technique to adjust inner knots in the multivariate splines is designed.With the theory above, bivariate $C^1$-quadratic splines over rectangular meshes are developed. Those bivariate splines are used to generate rational $C^1$-quadratic surfaces over the meshes with related control points and weights. The properties of the surfaces are analyzed. The boundary curves and the corner points and tangent planes, and smooth connecting conditions of different patches are presented. The $C^1$−continuous connection schemes between two patches of the surfaces are presented.     

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.     

Computation of interpolatory splines via triadic subdivision

We present an algorithm for the computation of interpolatory splines of arbitrary order at triadic rational points. The algorithm is based on triadic subdivision of splines. Explicit expressions for the subdivision symbols are established. These are rational functions. The computations are implemented by recursive filtering.     

Range restricted interpolation using Gregory's rational cubic splines

The construction of range restricted univariate and bivariate interpolants to gridded data is considered. We apply Gregory's rational cubic C¹ splines as well as related rational quintic C² splines. Assume that the lower and upper obstacles are compatible with the data set. Then the tension parameters occurring in the mentioned spline classes can be always determined in such a way that range restricted interpolation is successful.     

Approximation and interpolation by convexity-preserving rational splines

A discussion and algorithm for combined interpolation and approximation by convexity-preserving rational splines is given.     

Adaptive rational splines

The classical interpolation problems for cubic and rational splines are merged to get an “adaptive” rational interpolating spline which automatically uses cubic pieces to model unavoidable inflection points and retain convexity/concavity elsewhere. An existence proof, a numerical method, and a series of examples are presented. Furthermore, the two-dimensional case is discussed.     

关于具局部插值性质的样条

引言 插值样条作为逼近工具有许多优点,但也受到一些限制。例如大部分样条都只限于多项式样条。又如样条插值带有整体性,即一插值点上的任何变化将波及整个样条的所有各点。此外高阶样条的计算较复杂。 本文给出一种新的构造样条的方法,它将不限于多项式样条,并且主要是它具有局部插值性,即这种样条在一个子区间上的值只与其邻近的几个插值点有关。我们称这种样条为局部插值样条。 与通常的多项式样条相比,局部样条的计算比较简单,并且一个插值点上的数值变动只影响其邻近的局部范围。     

Construction of multivariate compactly supported tight wavelet frames

Two simple constructive methods are presented to compute compactly supported tight wavelet frames for any given refinable function whose mask satisfies the QMF or sub-QMF conditions in the multivariate setting. We use one of our constructive methods in order to find tight wavelet frames associated with multivariate box splines, e.g., bivariate box splines on a three or four directional mesh. Moreover, a construction of tight wavelet frames with maximum vanishing moments is given, based on rational masks for the generators. For compactly supported bi-frame pairs, another simple constructive method is presented.     

An isogeometric discontinuous Galerkin method for Euler equations

An isogeometric discontinuous Galerkin method for Euler equations is proposed. It integrates the idea of isogeometric analysis with the discontinuous Galerkin framework by constructing each element through the knots insertion and degree elevation techniques in non‐uniform rational B‐splines. This leads to the solution inherently shares the same function space as the non‐uniform rational B‐splines representation, and results in that the curved boundaries as well as the interfaces between neighboring elements are naturally and exactly resolved. Additionally, the computational cost is reduced in contrast to that of structured grid generation. Numerical tests demonstrate that the presented method can be high order of accuracy and flexible in handling curved geometry. Copyright © 2016 John Wiley & Sons, Ltd.     

Positive interpolation with rational splines

A method is presented for the construction of positive rational splines of continuity classC ².     

Box样条的多元截断函数表示

§1.引言 众所周知,在一元函数的情形,函数f(x)以h为步长的n次向后差分是 若f(x)∈C~n,则△_h~nf(x)有如下积分表达:特别,若取f(x)为截断幂函数n(x (n/2))_ ~(n-1)(h=1),就得到所谓中心B样条。     

用广义交互确认方法选择良好参数进行多元多项式散乱数据自然样条光顺

1．简介多元样条函数在多元逼近中发挥很大作用，已有数量相当多的综合报告和研究论文正式发表，就在1996年6月在法国召开的第三届国际曲线与曲面会议上便有不少多元样条方面的报告，不过总的感觉是仍然缺乏对噪声数据特别是散乱数据的有效光顺方法．李岳生、崔锦泰、关履泰、胡日章等讨论广义调配样条与张量积函数，并用希氏空间样条方法处理多元散乱数据样条插值与光顺，提出多元多项式自然样条，推广了相应一元的结果．我们知道，在样条光顺中有一个如何选择参数的问题，用广义交互确认方法（generalizedcross－validation，以下简称GC…     

On nonlinear simultaneous Chebyshev approximation problems

This paper is concerned with the problem of nonlinear simultaneous Chebyshev approximation in a real continuous function space. Some results on existence are established, in addition to characterization conditions of Kolmogorov type and also of alternation type. Applications are given to approximation by rational functions, by exponential sums and by Chebyshev splines with free knots.