Norming Sets and Scattered Data Approximation on Spheres

نویسندگان

  • Kurt Jetter
  • Joseph D. Ward
  • Charles K. Chui
چکیده

This short note deals with approximation order of spaces spanned by (x;), x 2 X, with a positive deenite kernel on a sphere and X a given set of nodes. We estimate both the L 2-and the L 1-error, if the function to be approximated is assumed to be rather smooth, thus deviating from the usual assumption that the function stems from thèna-tive space' of the kernel. It is of interest that, based on our former results on norming sets, we can bound p-norms of right inverses of collocation matrices which originate from evaluating the orthonormal basis of spherical harmonics up to a given degree L at X. The notion of norming sets proved to be an essential tool for our investigation of scattered data interpolation on spheres S n?1 IR n ; see 2]. There, our study was based on the so-called native spaces; these are certain Hilbert spaces of continuous functions on S n?1 which possess a positive deenite reproducing kernel (x; y), x; y 2 S n?1. In such a setting, the same kernel serves two diierent purposes: rstly, it deenes the Hilbert space H of functions to be interpolated (see Section 3), and secondly, it also generates the space of interpolants, (1) where X S n?1 is the given ((nite) set of interpolation nodes. Then the Golomb-Weinberger theory of optimal interpolation of linear functionals can be employed in order to nd error estimates for the interpolation. Norming sets have entered our estimation technique, and they can be favourably used when the knots are scattered. In the present paper we wish to establish further results of a similar character, but in a more general setting. In fact, we use the same space V X as before, generated by a positive deenite kernel. But we investigate upper bounds for the best approximation (rather than interpolation) of functions All rights of reproduction in any form reserved.

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

ثبت نام

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

منابع مشابه

Global polynomial optimization by norming sets on sphere and torus

Using the approximation theoretic notion of norming set, we compute (1− ")-approximations to the global minimum of arbitrary n-th degree polynomials on the sphere, by discrete minimization on approximately 3.2 n2"−1 trigonometric grid points, or 2n2"−1 quasi-uniform points. The same error size is attained by approximately 6.5 n2"−1 trigonometric grid points on the torus. 2010 AMS subject classi...

متن کامل

Scattered data approximation of fully fuzzy data by quasi-interpolation

Fuzzy quasi-interpolations help to reduce the complexity of solving a linear system of equations compared with fuzzy interpolations. Almost all fuzzy quasi-interpolations are focused on the form of $widetilde{f}^{*}:mathbb{R}rightarrow F(mathbb{R})$ or $widetilde{f}^{*}:F(mathbb{R})rightarrow mathbb{R}$.  In this paper, we intend to offer a novel fuzzy radial basis function by the concept of so...

متن کامل

Universal Approximation of Interval-valued Fuzzy Systems Based on Interval-valued Implications

It is firstly proved that the multi-input-single-output (MISO) fuzzy systems based on interval-valued $R$- and $S$-implications can approximate any continuous function defined on a compact set to arbitrary accuracy.  A formula to compute the lower upper bounds on the number  of interval-valued fuzzy sets needed to achieve a pre-specified approximation  accuracy for an arbitrary multivariate con...

متن کامل

Probabilistic Linkage of Persian Record with Missing Data

Extended Abstract. When the comprehensive information about a topic is scattered among two or more data sets, using only one of those data sets would lead to information loss available in other data sets. Hence, it is necessary to integrate scattered information to a comprehensive unique data set. On the other hand, sometimes we are interested in recognition of duplications in a data set. The i...

متن کامل

Thinning and Approximation of Large Sets of Scattered Data

Having various concrete industrial applications in mind we focus on surface fitting to large scattered data sets. We describe a general method for modelling data which incorporates both filtering using triangulations, and hierarchical interpolation based on compactly supported radial basis functions. The uniformity of the data points plays a significant role. The utility of the method is confir...

متن کامل

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


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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 1998