On the use of rational iterative methods for solving large sparse linear systems (Q1195363)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the use of rational iterative methods for solving large sparse linear systems |
scientific article |
Statements
On the use of rational iterative methods for solving large sparse linear systems (English)
0 references
25 October 1992
0 references
One is mainly interested in linear systems arising from the solution of elliptic partial differential equations by finite difference methods. The object of the work is to develop iterative procedures which are not only rapidly convergent but which are also suited for use on vector and parallel supercomputers. These techniques should be applicable to general problems with convergence rate substantially less than \(O(h^{-3})\). To this end, for solving the linear system \(Au=b\), the iteration method is selected in the form \(u(\text{new})=u(\text{old})+R(A)(b-Au(\text{old}))\) which provides a connection with the time-dependent problem \(du(t)/dt=-Au(t)+b\). The sections deal respectively with time-dependent problems, rational iteration, multilevel implementation of the rational iteration and some numerical experiments (in addition to the usual conclusion).
0 references
large sparse linear systems
0 references
finite difference methods
0 references
vector and parallel supercomputers
0 references
nonsingular preconditioning matrix
0 references
polynomial acceleration
0 references
Chebyshev acceleration
0 references
conjugate gradient acceleration
0 references
convergence rate
0 references
rational iteration
0 references
multilevel implementation
0 references
numerical experiments
0 references
0 references
0 references
0 references
0 references