کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4608701 1338373 2011 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
B-spline quasi-interpolation on sparse grids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
B-spline quasi-interpolation on sparse grids
چکیده انگلیسی

We propose a periodic B-spline quasi-interpolation for multivariate functions on sparse grids and develop a fast scheme for the evaluation of a linear combination of B-splines on sparse grids. We prove that both of these operations require only O(nlogd−1n)O(nlogd−1n) number of multiplications, where nn is the number of univariate B-spline basis functions used in each coordinate direction and dd is the number of variables of the functions. We also establish the optimal approximation order of the periodic B-spline quasi-interpolation. Numerical examples are presented to confirm the theoretical estimates.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 27, Issue 5, October 2011, Pages 466–488
نویسندگان
, ,