BOUNDS ON SPECTRAL CONDITION NUMBERS OF MATRICES ARISING IN THE P-VERSION OF THE FINITE-ELEMENT METHOD

Citation
Et. Olsen et J. Douglas, BOUNDS ON SPECTRAL CONDITION NUMBERS OF MATRICES ARISING IN THE P-VERSION OF THE FINITE-ELEMENT METHOD, Numerische Mathematik, 69(3), 1995, pp. 333-352
Citations number
24
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
0029599X
Volume
69
Issue
3
Year of publication
1995
Pages
333 - 352
Database
ISI
SICI code
0029-599X(1995)69:3<333:BOSCNO>2.0.ZU;2-K
Abstract
We estimate condition numbers of p-version matrices for tensor product elements with two choices of reference element degrees of freedom. In one case (Lagrange elements) the condition numbers grow exponentially in p, whereas in the other (hierarchical basis functions based on Tch ebycheff polynomials) the condition numbers grow rapidly but only alge braically in p. We conjecture that regardless of the choice of basis t he condition numbers grow like p4d or faster, where d is the dimension of the spatial domain.