CONVERGENCE OF UNIVARIATE QUASI-INTERPOLATION USING MULTIQUADRICS

被引:44
作者
BUHMANN, MD
机构
[1] Department of Applied Mathematics and Theoretical Physics, Silver Street, Cambridge,CB3 9EW, United Kingdom
关键词
Interpolation;
D O I
10.1093/imanum/8.3.365
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Quasi-interpolants to a function f: R→R on an infinite regular mesh of spacing h can be defined by 'Equation Presented' where ψ:R→R is a function with fast decay for large argument. In the approach employing the radial-basis-function φ: R→R, the function ψ is a finite linear combination of basis functions φ(|•-jh|) (jϵZ). Choosing Hardy's multiquadrics φ(r) = (r2+c2)1/2, we show that sufficiently fast-decaying ψ exist that render quasi-interpolation exact for linear polynomials f. Then, approximating f ϵ C2(R), we obtain uniform convergence of s to f as (h, c)→0, and convergence of s′ to f′ as (h, c2/h)→0. However, when c stays bounded away from 0 as h→0, there are f ϵ C(R) for which s does not converge to f as h→0. We also show that, for all φ which vanish at infinity but are not integrable over R, there are no finite linear combinations ψ of the given basis functions allowing the construction of admissible quasi-interpolants. This includes the case of the inverse multiquadncs φ(r) = (r2+c2)-1/2 © 1988 Oxford University Press.
引用
收藏
页码:365 / 383
页数:19
相关论文
共 10 条
[1]   A HIERARCHICAL DATA STRUCTURE FOR REPRESENTING THE SPATIAL DECOMPOSITION OF 3-D OBJECTS [J].
CARLBOM, I ;
CHAKRAVARTY, I ;
VANDERSCHEL, D .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1985, 5 (04) :24-31
[2]   NUMERICAL PROCEDURES FOR SURFACE FITTING OF SCATTERED DATA BY RADIAL FUNCTIONS [J].
DYN, N ;
LEVIN, D ;
RIPPA, S .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02) :639-659
[3]   ITERATIVE SOLUTION OF SYSTEMS ORIGINATING FROM INTEGRAL-EQUATIONS AND SURFACE INTERPOLATION [J].
DYN, N ;
LEVIN, D .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) :377-390
[4]  
DYN N, 1981, APPROXIMATION THEORY, P113
[5]   SCATTERED DATA INTERPOLATION - TESTS OF SOME METHODS [J].
FRANKE, R .
MATHEMATICS OF COMPUTATION, 1982, 38 (157) :181-200
[6]   MULTIQUADRIC EQUATIONS OF TOPOGRAPHY AND OTHER IRREGULAR SURFACES [J].
HARDY, RL .
JOURNAL OF GEOPHYSICAL RESEARCH, 1971, 76 (08) :1905-+
[7]  
JACKSON IRH, IN PRESS CONSTRUCTIV
[8]  
Kansa E.J., 1986, PROC SIMUL C, V4, P111
[9]   INTERPOLATION OF SCATTERED DATA - DISTANCE MATRICES AND CONDITIONALLY POSITIVE DEFINITE FUNCTIONS [J].
MICCHELLI, CA .
CONSTRUCTIVE APPROXIMATION, 1986, 2 (01) :11-22
[10]  
POWELL MJD, 1987, P IMA C ALGORITHMS A