The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations
type: Item
instance of: scholarly article
title: The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations
zbMATH Open document ID: 0543.65014
DOI: 10.1016/0377-0427(84)90030-X
author: Elias A. Lipitakis
published in: Journal of Computational and Applied Mathematics
publication date: 1984-01-01T00:00:00Z
review text: Zur Lösung eines symmetrischen, positiv definiten Gleichungssystems \(Ax=b\) werden Verfahren vom Typ der konjugierten Gradienten betrachtet; dabei wird eine unvollständige Faktorisierung von A implizit während der Iterationen verwendet. Es wird vorgeschlagen, entweder nach \(k_ a\) Schritten die (bekannten) asymptotisch stationären Parameter oder nach \(k_ b\) Schritten die momentanen Parameter in den weiteren Schritten konstant zu verwenden, um so Rechenzeit zu sparen. Über Experimente bezüglich der Wahl von \(k_ a\) und \(k_ b\) bei zweidimensionalen und dreidimensionalen Randwertaufgaben (letztere mit sehr groben Gittern) wird berichtet.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 3864379
zbMATH Keywords: conjugate gradient methods
zbMATH Keywords: second-degree iterative methods
zbMATH Keywords: preconditioning
MaRDI profile type: Publication
cites work: A generalized SSOR method
cites work: Q4125655
cites work: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
cites work: Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
cites work: Q3262525
cites work: A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations
cites work: A class of first order factorization methods
cites work: On the Equivalence of Certain Iterative Acceleration Methods
cites work: Methods of conjugate gradients for solving linear systems
cites work: The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
cites work: Normalized factorization procedures for the solution of self-adjoint elliptic partial differential equations in three-space dimensions
cites work: Normalized implicit methods for the solution of non-linear elliptic boundary value problems
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
cites work: Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
description: scientific article; zbMATH DE number 3864379