کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10333937 | 689886 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sparse interpolation of multivariate rational functions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Sparse interpolation of multivariate rational functions Sparse interpolation of multivariate rational functions](/preview/png/10333937.png)
چکیده انگلیسی
The approach is new and builds on the normalization of the rational function's representation. Our method can be combined with probabilistic and deterministic components from sparse polynomial black box interpolation to suit either an exact or a finite precision computational environment. The latter is illustrated with several examples, running from exact finite field arithmetic to noisy floating point evaluations. In general, the performance of our sparse rational black box interpolation depends on the choice of the employed sparse polynomial black box interpolation. If the early termination Ben-Or/Tiwari algorithm is used, our method achieves rational interpolation in O(Ïd) black box evaluations and thus is sensitive to the sparsity of the multivariate f.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 16, 1 April 2011, Pages 1445-1456
Journal: Theoretical Computer Science - Volume 412, Issue 16, 1 April 2011, Pages 1445-1456
نویسندگان
Annie Cuyt, Wen-shin Lee,