Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method (Q1935389): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references