کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599439 | 1631137 | 2014 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Quasioptimality of maximum-volume cross interpolation of tensors
ترجمه فارسی عنوان
تقریبا مطلوب حداکثر واسنجی متقابل تانسورها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We consider a cross interpolation of high-dimensional arrays in the tensor train format. We prove that the maximum-volume choice of the interpolation sets provides the quasioptimal interpolation accuracy, that differs from the best possible accuracy by the factor which does not grow exponentially with dimension. For nested interpolation sets we prove the interpolation property and propose greedy cross interpolation algorithms. We justify the theoretical results and measure speed and accuracy of the proposed algorithm with numerical experiments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 217–244
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 217–244
نویسندگان
Dmitry V. Savostyanov,