کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4643447 1632059 2006 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rank structures preserved by the QR-algorithm: The singular case
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Rank structures preserved by the QR-algorithm: The singular case
چکیده انگلیسی

In an earlier paper we introduced the classes of polynomial and rank structures, both of them preserved by applying a (shifted) QR-step on a matrix A. In the present paper we further investigate the case of rank structures. We show that even if A is a singular matrix, a new QR-iterate can be constructed having the same rank structure as the matrix A itself. To this end we introduce the concepts of effectively eliminating QR-decompositions and sparse Givens patterns, both of them being of independent interest.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 189, Issues 1–2, 1 May 2006, Pages 157–178
نویسندگان
, ,