Efficient computational schemes of the conjugate gradient method for solving linear systems (Q1322967)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient computational schemes of the conjugate gradient method for solving linear systems |
scientific article |
Statements
Efficient computational schemes of the conjugate gradient method for solving linear systems (English)
0 references
10 May 1994
0 references
The paper describes a special kind of the deflation conjugate gradient method of \textit{R. A. Nicolaides} [SIAM J. Numer. Anal. 24, 355-365 (1987; Zbl 0624.65028)] and \textit{Z. Dostál} [Int. J. Comp. Math. 23, No. 3/4, 315-323 (1988; Zbl 0668.65034)]. The described algorithm exploits an initial guess given by the projection of the solution into some subspace. The main topic of the paper is then a special technique for the construction of such subspaces which is developed for the solution of systems with five diagonal matrices. The technique was applied to semiconductor problems and some numerical experiments and comparisons are presented.
0 references
subspace projection
0 references
deflation conjugate gradient method
0 references
numerical experiments
0 references
comparisons
0 references