On the generalized ADI method for the matrix equation \(X- AXB\)=\(C\) (Q1398704)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the generalized ADI method for the matrix equation \(X- AXB\)=\(C\)
scientific article

    Statements

    On the generalized ADI method for the matrix equation \(X- AXB\)=\(C\) (English)
    0 references
    0 references
    0 references
    0 references
    7 August 2003
    0 references
    The authors consider the generalized alternating direction implicit (ADI) iterative method for solving the matrix equation \(X-AXB=C\). For analysing the convergence of the iterative method a corresponding rational approximation problem is formulated and investigated. A theory on the characterization and uniqueness of the optimal solution is presented. A Remes like algorithm for the computation of that solution is described and its convergence is proved. Finally, numerical experiments are reported.
    0 references
    0 references
    0 references
    0 references
    0 references
    ADI method
    0 references
    rational approximation
    0 references
    Remes algorithm
    0 references
    alternating direction implicit iterative method
    0 references
    matrix equation
    0 references
    convergence
    0 references
    optimal solution
    0 references
    numerical experiments
    0 references
    0 references