Title: Two fast algorithms for solving diagonal-plus-semiseparable linear systems
Authors: Van Camp, Ellen ×
Mastronardi, Nicola
Van Barel, Marc #
Issue Date: Mar-2004
Publisher: Elsevier science bv
Series Title: Journal of computational and applied mathematics vol:164 pages:731-747
Abstract: In this paper we discuss the structure of the factors of a QR- and a URV-factorization of a diagonal-plus -semiseparable matrix. The Q-factor of a QR-factorization has the diagonal-plus-semiseparable structure. The U-T- and V-factor of a URV-factorization are semiseparable lower Hessenberg orthogonal matrices. The strictly upper triangular part of the R-factor of a QR- and of a URV-factorization is the strictly upper triangular part of a rank-2 matrix. This latter fact provides a tool to construct a fast QR-solver and a fast URV-solver for linear systems of the form (D+S)x=b. (C) 2003 Elsevier B.V. All rights reserved.
ISSN: 0377-0427
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science