Rate of Convergence of Shepard's Global Interpolation Formula

نویسندگان

  • Reinhard Farwig
  • REINHARD FARWIG
  • D. J. Newman
چکیده

Given any data points xx,...,x„ in R5 and values f(xx),... ,/(x„) of a function /, Shepard's global interpolation formula reads as follows: s°pf(x) = !/(*,>,(*). "*(*) -I* *,|"7D* xj\", ' j where | ■ | denotes the Euclidean norm in R*. This interpolation scheme is stable, but if p > 1, the gradient of the interpolating function vanishes in all data points. The interpolation operator Sjj is defined by replacing the values f(x¡) in S°f by Taylor polynomials of / of degree q s N. In this paper, we investigate the approximating power of 5' for all values of p, q and s.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shepard's Method of "Metric Interpolation" to Bivariate and Multivariate Interpolation

Shepard developed a scheme for interpolation to arbitrarily spaced discrete bivariate data. This scheme provides an explicit global representation for an interpolant which satisfies a maximum principle and which reproduces constant functions. The interpolation method is basically an inverse distance formula which is generalized to any Euclidean metric. These techniques extend to include interpo...

متن کامل

Modify the linear search formula in the BFGS method to achieve global convergence.

<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...

متن کامل

First applications of a formula for the error of finite sinc interpolation

In former articles we have given a formula for the error committed when interpolating a several times differentiable function by the sinc interpolant on a fixed finite interval. In the present workwe demonstrate the relevance of the formula through several applications: correction of the interpolant through the insertion of derivatives to increase its order of convergence, improvement of the ba...

متن کامل

Convergence of Integro Quartic and Sextic B-Spline interpolation

In this paper, quadratic and sextic B-splines are used to construct an approximating function based on the integral values instead of the function values at the knots. This process due to the type of used B-splines (fourth order or sixth order), called integro quadratic or sextic spline interpolation. After introducing the integro quartic and sextic B-spline interpolation, their convergence is ...

متن کامل

An inexact alternating direction method with SQP regularization for the structured variational inequalities

In this paper, we propose an inexact alternating direction method with square quadratic proximal  (SQP) regularization for  the structured variational inequalities. The predictor is obtained via solving SQP system  approximately  under significantly  relaxed accuracy criterion  and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010