Conditioning of Finite Element Equations with Arbitrary Anisotropic Meshes

Abstract

Bounds are developed for the condition number of the linear finite element equations of an anisotropic diffusion problem with arbitrary meshes. They depend on three factors. The first, factor proportional to a power of the number of mesh elements, represents the condition number of the linear finite element equations for the Laplacian operator on a uniform mesh. The other two factors arise from the mesh nonuniformity viewed in the Euclidean metric and in the metric defined by the diffusion matrix. The new bounds reveal that the conditioning of the finite element equations with adaptive anisotropic meshes is much better than what is commonly feared. Diagonal scaling for the linear system and its effects on the conditioning are also studied. It is shown that the Jacobi preconditioning, which is an optimal diagonal scaling for a symmetric positive definite sparse matrix, can eliminate the effects of mesh nonuniformity viewed in the Euclidean metric and reduce those effects of the mesh viewed in the metric defined by the diffusion matrix. Tight bounds on the extreme eigenvalues of the stiffness and mass matrices are obtained. Numerical examples are given.

Improved revision (tighter estimates, simplified proofs), 24 pages, 6 figures

References in corpus (2)

• A new anisotropic mesh adaptation method based upon hierarchical a posteriori error estimates
• A Study on Using Hierarchical Basis Error Estimates in Anisotropic Mesh Adaptation for the Finite Element Method

Cited by in corpus (20)

• An Efficient High-order Numerical Solver for Diffusion Equations with Strong Anisotropy
• Conditioning of Finite Volume Element Method for Diffusion Problems with General Simplicial Meshes
• A Fat boundary-type method for localized nonhomogeneous material problems
• Conditioning of implicit Runge-Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes
• Sign-preserving of principal eigenfunctions in P1 finite element approximation of eigenvalue problems of second-order elliptic operators
• Optimization Methods for Dirichlet Control Problems
• Anisotropic Mesh Adaptation for Finite Element Solution of Anisotropic Porous Medium Equation
• Stability of explicit one-step methods for P1-finite element approximation of linear diffusion equations on anisotropic meshes
• A Sketched Finite Element Method for Elliptic Models
• A study on the conditioning of finite element equations with arbitrary anisotropic meshes via a density function approach
• Robust and accurate simulations of flows over orography using non-conforming meshes
• An all-at-once preconditioner for evolutionary partial differential equations
• Sharp bounds on the smallest eigenvalue of finite element equations with arbitrary meshes without regularity assumptions
• Stability of explicit Runge-Kutta methods for high order finite element approximation of linear parabolic equations
• A quasi-optimal coarse problem and an augmented Krylov solver for the Variational Theory of Complex Rays
• A study on anisotropic mesh adaptation for finite element approximation of eigenvalue problems with anisotropic diffusion operators
• Why Shallow Networks Struggle to Approximate and Learn High Frequencies
• A row-sampling-based randomised finite element method for elliptic partial differential equations
• Efficient preconditioners for solving dynamical optimal transport via interior point methods
• Adaptive finite elements with anisotropic meshes