9
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

An analysis of the adi method for a class of matrices with complex spectra

&
Pages 219-228 | Received 14 Jun 1991, Published online: 19 Mar 2007
 

Abstract

The ADI method is considered here for a class of unsymmetric linear systems Ax = b arising from the non-self-adjoint elliptic partial differential Eq. [1]. If the matrix A is split into parts H and V, i.e.A = H + V, then we consider the case where H and V have complex spectra. The convergence and optimum parameter determination of the ADI method with one and two parameters are studied. First it is shown that the ADI method with one parameter r converges for any positive r and the optimum parameter r can be given analytically. Then it is shown that the optimum ADI method with two parameters is better than the one parameter ADI method in most cases. A procedure for determining the two optimum parameters is given. The numerical comparisons between the ADI method with one and two parameters are included.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.