A Lanczos-like reduction of symmetric structured matrices to semiseparable form (Q2504981): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Sabine Van Huffel / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Petko Hr. Petkov / rank | |||
Normal rank |
Revision as of 19:43, 14 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Lanczos-like reduction of symmetric structured matrices to semiseparable form |
scientific article |
Statements
A Lanczos-like reduction of symmetric structured matrices to semiseparable form (English)
0 references
28 September 2006
0 references
A Lanczos-like algorithm is proposed to transform a symmetric matrix to a similar semiseparable one by making use of a product of the original matrix times a vector at each step. The algorithm can be used efficiently if the original matrix is sparse or structured. All the techniques developed to prevent the loss of orthogonality in the Krylov basis can be used in this case as well. An extension for reducing a matrix to an upper semiseparable form to compute the singular value decomposition is shown to be straightforward. Two numerical examples are given to demostrate the effectiveness of the proposed method.
0 references