Excessive Memory Usage of the ELLPACK Sparse Matrix Storage Scheme throughout the Finite Element Computations


Akinci G., YILMAZ A. E., KUZUOĞLU M.

RADIOENGINEERING, cilt.23, sa.4, ss.997-1004, 2014 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23 Sayı: 4
  • Basım Tarihi: 2014
  • Dergi Adı: RADIOENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.997-1004
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Sparse matrices are occasionally encountered during solution of various problems by means of numerical methods, particularly the finite element method ELLPACK sparse matrix storage scheme, one of the most widely used methods due to its implementation ease, is investigated in this study. The scheme uses excessive memory due to its definition. For the conventional finite element method, where the node elements are used, the excessive memory caused by redundant entries in the ELLPACK sparse matrix storage scheme becomes negligible for large scale problems. On the other hand, our analyses show that the redundancy is still considerable for the occasions where facet or edge elements have to be used