کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10142478 | 1646101 | 2019 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the growth factor upper bound for Aasen's algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Aasen's algorithm factorizes a symmetric indefinite matrix A as A=PTLTLTP, where P is a permutation matrix, L is unit lower triangular with its first column being the first column of the identity matrix, and T is tridiagonal. In this note, we provide a growth factor upper bound for Aasen's algorithm which is much smaller than that given by Higham. We also show that the upper bound we have given is not tight when the matrix dimension is greater than or equal to 6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 88, February 2019, Pages 118-124
Journal: Applied Mathematics Letters - Volume 88, February 2019, Pages 118-124
نویسندگان
Yuehua Feng, Linzhang Lu,