A preconditioning technique based on element matrix factorizations
type: Item
instance of: scholarly article
title: A preconditioning technique based on element matrix factorizations
zbMATH Open document ID: 0576.65022
DOI: 10.1016/0045-7825(86)90053-8
author: Ivar Gustafsson
author: Gunhild Lindskog
published in: Computer Methods in Applied Mechanics and Engineering
publication date: 1986-01-01T00:00:00Z
review text: The task of making an incomplete factorization of the finite element stiffness matrix using only element matrices is concerned. We present a technique for realizing this and obtain a method which, for many problems solved in practice, requires an amount of core storage that is independent of the number of unknowns in the discrete model, i.e., of the mesh size parameter. On the other hand data transfers from/to the desk and more arithmetic operations than in a corresponding completely-in-core method are required. Theoretical estimates of the rate of convergence of the corresponding preconditioned conjugate gradient method are derived for a model problem and a number of test examples are examined.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 74S05
Mathematics Subject Classification ID: 15A23
zbMATH DE Number: 3921817
zbMATH Keywords: incomplete factorization
zbMATH Keywords: finite element stiffness matrix
zbMATH Keywords: data transfers
zbMATH Keywords: rate of convergence
zbMATH Keywords: preconditioned conjugate gradient method
zbMATH Keywords: test examples
Wikidata QID: Q114215195
MaRDI profile type: Publication
full work available at URL: 0045-7825(86)90053-8
OpenAlex ID: W1989316443
cites work: A class of iterative methods for finite element equations
cites work: Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
cites work: The natural factor formulation of the stiffness for the matrix displacement method
cites work: Q4035276
cites work: An element-by-element solution algorithm for problems of structural and solid mechanics
cites work: A frontal solution program for finite element analysis
description: scientific article; zbMATH DE number 3921817