کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776645 | 1632157 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient cyclic reduction for Quasi-Birth-Death problems with rank structured blocks
ترجمه فارسی عنوان
کاهش چرخه کارآمد برای مشکلات نیمروز تولد با بلوک های طبقه بندی شده رتبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات محاسباتی
چکیده انگلیسی
We provide effective algorithms for solving block tridiagonal block Toeplitz systems with mÃm quasiseparable blocks, as well as quadratic matrix equations with mÃm quasiseparable coefficients, based on cyclic reduction and on the technology of rank-structured matrices. The algorithms rely on the exponential decay of the singular values of the off-diagonal submatrices generated by cyclic reduction. We provide a formal proof of this decay in the Markovian framework. The results of the numerical experiments that we report confirm a significant speed up over the general algorithms, already starting with the moderately small size mâ102.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Numerical Mathematics - Volume 116, June 2017, Pages 37-46
Journal: Applied Numerical Mathematics - Volume 116, June 2017, Pages 37-46
نویسندگان
Dario A. Bini, Stefano Massei, Leonardo Robol,