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

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

Research output: Chapter in Book/Report/Conference proceedingChapter


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.
Number of pages4
ISBN (Electronic)9780080529479
ISBN (Print)9780080440460
StatePublished - Jun 2 2003
Externally publishedYes


  • Parallel computing
  • Sparse matrices
  • Spectral element method

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'An O(n log n) solution algorithm for spectral element methods'. Together they form a unique fingerprint.

Cite this