An analysis of element-by-element preconditioners for nonsymmetric problems

DOI10.1016/0045-7825(93)90114-DMaRDI QIDQ2367992zbMATH OpenOpenAlexFDO

Authors Martin B. van Gijzen

Publication date 22 August 1993

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(93)90114-d

zbMATH Keywords

condition numberconvection-diffusion problemsconvergencefinite elementNumerical resultspreconditionerstiffness matrix

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

For linear systems arising from the finite element discretization of elliptic boundary value problems the element-by-element preconditioner is quite popular for improving the convergence of iterative solvers. In this paper the author investigates the nonsymmetric case and derives an estimate for the condition number of the preconditioned stiffness matrix involving both the element stiffness matrices and the element preconditioning matrices. The results are used to suggest some modifications of the element-by- element preconditioner which are considered to be more robust for nonsymmetric problems. Numerical results are given for convection dominated convection-diffusion problems.

Recommendations

• Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
• scientific article; zbMATH DE number 4199567
• On element-by-element preconditioning for general elliptic problems
• A Combined Preconditioning Strategy for Nonsymmetric Systems

Cites work

• A parallel element-by-element solution scheme
• An analysis of some element-by-element techniques
• An element-by-element solution algorithm for problems of structural and solid mechanics
• Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices
• Element Preconditioning Using Splitting Techniques
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3978534 (Why is no real title available?)
• scientific article; zbMATH DE number 3727538 (Why is no real title available?)
• scientific article; zbMATH DE number 3748409 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• Methods of conjugate gradients for solving linear systems
• Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies

Cited in

(7)

• On element-by-element preconditioning for general elliptic problems
• A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis
• Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
• A polynomial preconditioner for the GMRES algorithm
• Large scale finite element computations with GMRES-like methods on a Cray Y-MP
• An element-based preconditioner for mixed finite element problems
• Bounds on the eigenvalue range and on the field of values of non-Hermitian and indefinite finite element matrices

Describes a project that uses

Uses Software

• LINPACK

This page was built for publication: An analysis of element-by-element preconditioners for nonsymmetric problems

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