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

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

doi:10.1016/B978-008044046-0.50500-5

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 proceeding › Chapter

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 language	English (US)
Title of host publication	Computational Fluid and Solid Mechanics 2003
Publisher	Elsevier Inc.
Pages	2039-2042
Number of pages	4
ISBN (Electronic)	9780080529479
ISBN (Print)	9780080440460
DOIs	https://doi.org/10.1016/B978-008044046-0.50500-5
State	Published - Jun 2 2003
Externally published	Yes

Keywords

Parallel computing
Sparse matrices
Spectral element method

ASJC Scopus subject areas

General Engineering

Online availability

10.1016/B978-008044046-0.50500-5

Library availability

Discover UIUC Full Text

Cite this

@inbook{5e44244763fb46b88a7a8855d51b01b9,

title = "An O(n log n) solution algorithm for spectral element methods",

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\textbackslash{}ogn) computational complexities, competitive with classic Fourier methods, are achievable for some classes of semi-structured spectral element applications.",

keywords = "Parallel computing, Sparse matrices, Spectral element method",

author = "I. Lee and P. Raghavan and S. Schofield and P. Fischer",

year = "2003",

month = jun,

day = "2",

doi = "10.1016/B978-008044046-0.50500-5",

language = "English (US)",

isbn = "9780080440460",

pages = "2039--2042",

booktitle = "Computational Fluid and Solid Mechanics 2003",

publisher = "Elsevier Inc.",

}

TY - CHAP

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

AU - Lee, I.

AU - Raghavan, P.

AU - Schofield, S.

AU - Fischer, P.

PY - 2003/6/2

Y1 - 2003/6/2

N2 - 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.

AB - 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.

KW - Parallel computing

KW - Sparse matrices

KW - Spectral element method

UR - https://www.scopus.com/pages/publications/84941625673

UR - https://www.scopus.com/pages/publications/84941625673#tab=citedBy

U2 - 10.1016/B978-008044046-0.50500-5

DO - 10.1016/B978-008044046-0.50500-5

M3 - Chapter

AN - SCOPUS:84941625673

SN - 9780080440460

SP - 2039

EP - 2042

BT - Computational Fluid and Solid Mechanics 2003

PB - Elsevier Inc.

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this