کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6421594 | 1631825 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fast algorithm for computing the determinants of banded circulant matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let Cn be a (k+1)-diagonal complex circulant matrix of order n(â¥k+1), and let detCn be the determinant of Cn. An algorithm for computing detCn is presented with the cost of Oklog2k·log2n+k4 multiplication, and an asymptotic formula for detCn is obtained. Moreover, a result on symmetric circulant matrices with integer entries is also given. Using Mathematica in a personal computer, we give some numerical examples, which illustrate that the algorithm is very efficient and the asymptotic formula is accurate enough when the order n of the circulant matrix is sufficiently large.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 229, 25 February 2014, Pages 201-207
Journal: Applied Mathematics and Computation - Volume 229, 25 February 2014, Pages 201-207
نویسندگان
Xie-Bin Chen,