The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations (Q796248)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations
scientific article

    Statements

    The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations (English)
    0 references
    0 references
    1984
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    conjugate gradient methods
    0 references
    second-degree iterative methods
    0 references
    preconditioning
    0 references