Fields of values and the ADI method for non-normal matrices (Q1210396): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q167873 |
||
Property / reviewed by | |||
Property / reviewed by: Zdeněk Dostál / rank | |||
Revision as of 00:59, 10 February 2024
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
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