دانلود مقاله ISI انگلیسی شماره 78990
ترجمه فارسی عنوان مقاله

یک الگوریتم سریع برای حل سیستم های توپلیتس نواری

عنوان انگلیسی
A fast algorithm for solving banded Toeplitz systems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
78990 2015 10 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Mathematics with Applications, Volume 70, Issue 12, December 2015, Pages 2958–2967

ترجمه کلمات کلیدی
سیستم خطی؛ ماتریس نواری؛ ماتریس توپلیتس؛ پایین ماتریس توپلیتس سه گوش
کلمات کلیدی انگلیسی
Linear system; Banded matrices; Toeplitz matrices; Lower triangular Toeplitz matrices
پیش نمایش مقاله
پیش نمایش مقاله   یک الگوریتم سریع برای حل سیستم های توپلیتس نواری

چکیده انگلیسی

A fast algorithm for solving systems of linear equations with banded Toeplitz matrices is presented. This new approach is based on extending the given matrix with several rows on the top and several columns on the right and to assign zeros and some nonzero constants in each of these rows and columns in such a way that the augmented matrix has a lower triangular Toeplitz structure. Stability of the algorithm is discussed and its performance is showed by numerical experiments.