Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method (Q1935389): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11075-012-9569-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2076656421 / rank | |||
Normal rank |
Revision as of 23:48, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method |
scientific article |
Statements
Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method (English)
0 references
15 February 2013
0 references
A new formulation of the low-rank Cholesky factor version of the alternating directions (ADI) implicit method is given. The proposed method generates real low-rank factors. It makes use of the dependence of iterates to complex conjugate shift parameters. This formulation reduces by half the amount of storage requirements and number of arithmetic calculations. Numerical results are given to show that the proposed algorithm is superior to the other presently known methods. The proposed method is tested on generalized Lyapunov and algebraic Riccati equations with large and sparse matrices and is also found superior in these instances.
0 references
matrix equations
0 references
algorithmic enhancement
0 references
Cholesky factorization
0 references
Lyapunov equation
0 references
alternating directions (ADI) implicit method
0 references
numerical results
0 references
algorithm
0 references
algebraic Riccati equation
0 references
sparse matrices
0 references