A parallel implementation of a deflation algorithm for systems of linear equations
Open access
Datum
1994-09Typ
- Report
ETH Bibliographie
yes
Altmetrics
Abstract
A general deflation technique for solving arbitrary systems of linear equations was described in Burrage et al. (1994a). This technique can be used with any iterative scheme. As the iterations proceed information is obtained about the eigenvalues of the iteration matrix which either cause slow convergence or divergence. These eigenvalues (and associated eigenvectors) are then deflated into a stiff subspace. This then leads to a coupled iteration process between the underlying iteration on the nonstiff space and a Newton iteration on the stiff system. This process can rapidly accelerate the convergence of even very ill-conditioned systems. In this paper a parallel implementation of the algorithm is presented for a distributed memory MIMD environment. A number of numerical results are given showing the efficacy of this approach. Mehr anzeigen
Persistenter Link
https://doi.org/10.3929/ethz-a-004284232Publikationsstatus
publishedExterne Links
Zeitschrift / Serie
SAM Research ReportBand
Verlag
Seminar for Applied Mathematics, ETH ZurichThema
Client-server; environmental modelling; visualizationOrganisationseinheit
02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics
ETH Bibliographie
yes
Altmetrics