An O(n log n) solution algorithm for spectral element methods

I. Lee, P. Raghavan, S. Schofield, Paul Fischer

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

To leverage significant software development effort, general purpose unstructured codes are often used in structured or semi-structured applications. We show that 0(n\ogn) computational complexities, competitive with classic Fourier methods, are achievable for some classes of semi-structured spectral element applications.

Original languageEnglish (US)
Title of host publicationComputational Fluid and Solid Mechanics 2003
PublisherElsevier Inc.
Pages2039-2042
Number of pages4
ISBN (Electronic)9780080529479
ISBN (Print)9780080440460
DOIs
StatePublished - Jun 2 2003
Externally publishedYes

    Fingerprint

Keywords

  • Parallel computing
  • Sparse matrices
  • Spectral element method

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lee, I., Raghavan, P., Schofield, S., & Fischer, P. (2003). An O(n log n) solution algorithm for spectral element methods. In Computational Fluid and Solid Mechanics 2003 (pp. 2039-2042). Elsevier Inc.. https://doi.org/10.1016/B978-008044046-0.50500-5