An analysis of some element-by-element techniques

DOI10.1016/0045-7825(89)90052-2zbMath0694.65013OpenAlexW1965268863MaRDI QIDQ909409

Andrew J. Wathen

Publication date: 1989

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(89)90052-2

zbMATH Keywords

finite elementiterative methodsscalingEBE preconditioningEBE-methodsspectral condition numbers

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items

Bounds on the eigenvalue range and on the field of values of non-Hermitian and indefinite finite element matrices, An analysis of element-by-element preconditioners for nonsymmetric problems, On enforcing maximum principles and achieving element-wise species balance for advection-diffusion-reaction equations under the finite element method, Multigrid methods to accelerate convergence of element-by-element solution algorithms for viscous incompressible flows, A comparison of preconditioners in the solution of parabolic systems in three space dimensions using DASPK and a high order finite element method, A Local Inverse Formula and a Factorization, On element-by-element preconditioning for general elliptic problems, An Element-Based Preconditioner for Mixed Finite Element Problems, Penalty finite element analysis of incompressible flows using element by element solution algorithms, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, Wavelet solvers for \(hp\)-FEM discretizations in 3D using hexahedral elements, Mathematical and Numerical Study of Transient Wave Scattering by Obstacles with a New Class of Arlequin Coupling

Uses Software

• NAG
• nag

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A preconditioning technique based on element matrix factorizations
• Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies
• Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconitioned conjugate gradients
• On the multi-level splitting of finite element spaces
• An element-by-element solution algorithm for problems of structural and solid mechanics
• Unconditionally stable element-by-element algorithms for dynamic problems
• A class of iterative methods for finite element equations
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
• Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices
• Finite Element Solution of Boundary Value Problems
• m-Step Preconditioned Conjugate Gradient Methods
• Element Preconditioning Using Splitting Techniques
• Element-by-element linear and nonlinear solution schemes
• Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
• A consistent mass EBE algorithm for linear parabolic systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• Condition of finite element matrices generated from nonuniform meshes.
• Bounds on the extremal eigenvalues of the finite element stiffness and mass matrices and their spectral condition number
• Methods of conjugate gradients for solving linear systems