Fields of values and the ADI method for non-normal matrices (Q1210396)

From MaRDI portal
Revision as of 00:59, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q167873)
scientific article
Language Label Description Also known as
English
Fields of values and the ADI method for non-normal matrices
scientific article

    Statements

    Fields of values and the ADI method for non-normal matrices (English)
    0 references
    0 references
    29 March 1994
    0 references
    Generalizing the results of \textit{M. Eiermann} [Lin. Algebra Appl. 180, 167-197 (1993; Zbl 0784.65022)], the author obtains an upper bound for the error reduction of the ADI method in terms of the fields of values of the matrices which define splitting of the matrix in the iterations. Then it is shown that if \(A\) is an irreducible tridiagonal matrix and if \(B\) is the symmetric matrix similar to \(A\), then the field of values of \(B\) is included in that of \(A\), and the result is generalized to Kronecker sums of tridiagonal matrices. This result may be considered as an alternative to preconditioning for non-normal matrices. The estimate is tested on a model boundary value problem. Numerical results demonstrate the power of analysis based on the field of values for considered problems and indicate that the resulting estimates may be useful for an a priori prediction of the behaviour of the process in the finite stage of computation.
    0 references
    numerical results
    0 references
    error reduction
    0 references
    ADI method
    0 references
    fields of values
    0 references
    irreducible tridiagonal matrix
    0 references
    Kronecker sums of tridiagonal matrices
    0 references
    preconditioning
    0 references

    Identifiers