کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773206 | 1631076 | 2017 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the decay of the off-diagonal singular values in cyclic reduction
ترجمه فارسی عنوان
در فروپاشی مقادیر منحصر به فرد خارج از قطر در کاهش چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
It was recently observed in [10] that the singular values of the off-diagonal blocks of the matrix sequences generated by the Cyclic Reduction algorithm decay exponentially. This property was used to solve, with a higher efficiency, certain quadratic matrix equations encountered in the analysis of queuing models. In this paper, we provide a theoretical bound to the basis of this exponential decay together with a tool for its estimation based on a rational interpolation problem. Numerical experiments show that the bound is often accurate in practice. Applications to solving nÃn block tridiagonal block Toeplitz systems with nÃn quasiseparable blocks and certain generalized Sylvester equations in O(n2logâ¡n) arithmetic operations are shown.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 519, 15 April 2017, Pages 27-53
Journal: Linear Algebra and its Applications - Volume 519, 15 April 2017, Pages 27-53
نویسندگان
Dario A. Bini, Stefano Massei, Leonardo Robol,