کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603564 1336964 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neville elimination for rank-structured matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Neville elimination for rank-structured matrices
چکیده انگلیسی

In this paper it is shown that Neville elimination is suited to exploit the rank structure of an order-r quasiseparable matrix A∈Cn×n by providing a condensed decomposition of A as product of unit bidiagonal matrices, all together specified by O(nr) parameters, at the cost of O(nr3) flops. An application of this result for eigenvalue computation of totally positive rank-structured matrices is also presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 4, 1 February 2008, Pages 978-991