On condition numbers in hp-FEM with Gauss–Lobatto-based shape functions

作者:

Highlights:

摘要

Sharp bounds on the condition number of stiffness matrices arising in hp/spectral discretizations for two-dimensional problems elliptic problems are given. Two types of shape functions that are based on Lagrange interpolation polynomials in the Gauss–Lobatto points are considered. These shape functions result in condition numbers O(p) and O(plnp) for the condensed stiffness matrices, where p is the polynomial degree employed. Locally refined meshes are analyzed. For the discretization of Dirichlet problems on meshes that are refined geometrically toward singularities, the conditioning of the stiffness matrix is shown to be independent of the number of layers of geometric refinement.

论文关键词:Condition number,Spectral method,Schur complement,Finite element method,Preconditioning

论文评审过程:Received 1 August 2000, Revised 9 March 2001, Available online 15 November 2001.

论文官网地址:https://doi.org/10.1016/S0377-0427(01)00391-0