A preconditioning technique based on element matrix factorizations

DOI10.1016/0045-7825(86)90053-8MaRDI QIDQ1064735zbMATH OpenOpenAlexWikidataFDO

Authors Ivar Gustafsson, Gunhild Lindskog

Publication date 1986

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0045-7825(86)90053-8

zbMATH Keywords

data transfersfinite element stiffness matrixincomplete factorizationpreconditioned conjugate gradient methodrate of convergencetest examples

Mathematics Subject Classification ID

Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in solid mechanics (74S05)

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.

Recommendations

• A general finite element preconditioning for the conjugate gradient method
• An improved incomplete Cholesky factorization
• ILUT: A dual threshold incomplete LU factorization
• An incomplete factorization preconditioning method based on modification of element matrices
• A global preconditioner for the element-by-element solution methods

Cites work

• A class of iterative methods for finite element equations
• A frontal solution program for finite element analysis
• An element-by-element solution algorithm for problems of structural and solid mechanics
• scientific article; zbMATH DE number 176173 (Why is no real title available?)
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• The natural factor formulation of the stiffness for the matrix displacement method

Cited in

(18)

• Block SSOR preconditionings for high-order 3D FE systems. II: Incomplete BSSOR preconditionings
• A global preconditioner for the element-by-element solution methods
• An incomplete factorization preconditioning method based on modification of element matrices
• scientific article; zbMATH DE number 4178637 (Why is no real title available?)
• Rigidity in Finite-Element Matrices: Sufficient Conditions for the Rigidity of Structures and Substructures
• Multi-level incomplete factorizations for the iterative solution of nonlinear finite element problems
• Incomplete factorization for finite element methods
• Résolution de grands systèmes linéaires creux par méthodes itératives parallèles
• scientific article; zbMATH DE number 665522 (Why is no real title available?)
• scientific article; zbMATH DE number 1053664 (Why is no real title available?)
• scientific article; zbMATH DE number 1979265 (Why is no real title available?)
• Matrix Preconditioning Techniques and Applications
• An element-based preconditioner for mixed finite element problems
• scientific article; zbMATH DE number 4184921 (Why is no real title available?)
• A general finite element preconditioning for the conjugate gradient method
• The ill-conditioning of infinite element stiffness matrices
• Parallel computation with adaptive methods for elliptic and hyperbolic systems
• An analysis of some element-by-element techniques

This page was built for publication: A preconditioning technique based on element matrix factorizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1064735)