A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations (Q413528): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The paper deals with the large-scale discrete-time Lyapunov matrix equation \(X-AXA^T=BB^T\) with low-rank symmetric right-hand side. The author uses the squared Smith method and the block Arnoldi algorithm for the low-rank approximation of the solution matrix. A restarting mechanism is employed to cope with the increase of memory storage of the Krylov basis. The numerical behavior of the proposed method is illustrated on several experiments. | |||
Property / review text: The paper deals with the large-scale discrete-time Lyapunov matrix equation \(X-AXA^T=BB^T\) with low-rank symmetric right-hand side. The author uses the squared Smith method and the block Arnoldi algorithm for the low-rank approximation of the solution matrix. A restarting mechanism is employed to cope with the increase of memory storage of the Krylov basis. The numerical behavior of the proposed method is illustrated on several experiments. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Martin Plešinger / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A24 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6031159 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
squared Smith method | |||
Property / zbMATH Keywords: squared Smith method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
low-rank approximation | |||
Property / zbMATH Keywords: low-rank approximation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
block-Arnoldi method | |||
Property / zbMATH Keywords: block-Arnoldi method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
full orthogonalization method | |||
Property / zbMATH Keywords: full orthogonalization method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical examples | |||
Property / zbMATH Keywords: numerical examples / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
alternating direction implicit (ADI) iteration | |||
Property / zbMATH Keywords: alternating direction implicit (ADI) iteration / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
large-scale discrete-time Lyapunov matrix equation | |||
Property / zbMATH Keywords: large-scale discrete-time Lyapunov matrix equation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank |
Revision as of 19:06, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations |
scientific article |
Statements
A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations (English)
0 references
7 May 2012
0 references
The paper deals with the large-scale discrete-time Lyapunov matrix equation \(X-AXA^T=BB^T\) with low-rank symmetric right-hand side. The author uses the squared Smith method and the block Arnoldi algorithm for the low-rank approximation of the solution matrix. A restarting mechanism is employed to cope with the increase of memory storage of the Krylov basis. The numerical behavior of the proposed method is illustrated on several experiments.
0 references
squared Smith method
0 references
low-rank approximation
0 references
block-Arnoldi method
0 references
full orthogonalization method
0 references
numerical examples
0 references
alternating direction implicit (ADI) iteration
0 references
large-scale discrete-time Lyapunov matrix equation
0 references
algorithm
0 references