Affiliation: | aDepartment of Mathematics, University of Strathclyde, 26 Richmond Street, Glasgow G1 1XH, Scotland, UK bDipartimento di Energetica, Università di Firenze, Via Lombroso 6/17, 50134 Firenze, Italy |
Abstract: | We suggest a local hybrid approximation scheme based on polynomials and radial basis functions, and use it to improve the scattered data fitting algorithm of (Davydov, O., Zeilfelder, F., 2004. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comp. Math. 21, 223–271). Similar to that algorithm, the new method has linear computational complexity and is therefore suitable for large real world data. Numerical examples suggest that it can produce high quality artifact-free approximations that are more accurate than those given by the original method where pure polynomial local approximations are used. |