The Runge phenomenon and spatially variable shape parameters in RBF interpolation
نویسندگان
چکیده
منابع مشابه
The Runge phenomenon and spatially variable shape parameters in RBF interpolation
Many studies, mostly empirical, have been devoted to finding an optimal shape parameter for radial basis functions (RBF). When exploring the underlying factors that determine what is a good such choice, we are led to consider the Runge phenomenon (RP; best known in case of high order polynomial interpolation) as a key error mechanism. This observation suggests that it can be advantageous to let...
متن کاملEsophagus Segmentation by Spatially-Constrained Shape Interpolation
The segmentation and visualization of the esophagus is helpful during planing and performing atrial ablation therapy to avoid esophageal injury. Only very few studies have addressed this segmentation problem which is challenging because the esophagus has a low contrast in medical images. In this work we present a technique to segment the esophagus based on the interpolation of Fourier descripto...
متن کاملA Simple Regularization of the Polynomial Interpolation for the Resolution of the Runge Phenomenon
The polynomial interpolation based on a uniform grid yields the well-known Runge phenomenon. The maximum pointwise error is unbounded for functions with complex roots in the Runge zone. In this work, we first investigate the Runge phenomenon with the finite precision operations. We first show that the maximum error is bounded due to round-off errors inherent to the finite precision operation. T...
متن کاملOptimal variable shape parameter for multiquadric based RBF-FD method
In this follow up paper to our previous study in [2], we present a new technique to compute the solution of PDEs with the multiquadric based RBF finite difference method (RBF-FD) using an optimal node dependent variable value of the shape parameter. This optimal value is chosen so that, to leading order, the local approximation error of the RBF-FD formulas is zero. In our previous paper [2] we ...
متن کاملA Fast Treecode for Multiquadric Interpolation with Varying Shape Parameters
A treecode algorithm is presented for the fast evaluation of multiquadric radial basis function (RBF) approximations. The method is a dual approach to one presented by Krasny and Wang, which applies far-field expansions to clusters of RBF centers (source points). The new approach clusters evaluation points instead and is therefore easily able to cope with basis functions that have different mul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2007
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2007.01.028