Return to search

A bandlimited step function for use in discrete periodic extension

Master of Science / Department of Mathematics / Nathan Albin / A new methodology is introduced for use in discrete periodic extension of non-periodic functions. The methodology is based on a band-limited step function, and utilizes the computational efficiency of FC-Gram (Fourier Continuation based on orthonormal Gram polynomial basis on the extension stage) extension database. The discrete periodic extension is a technique for augmenting a set of uniformly-spaced samples of a smooth function with auxiliary values in an extension region. If a suitable extension is constructed, the interpolating trigonometric polynomial found via an FFT(Fast Fourier Transform) will accurately approximate the original function in its original interval. The discrete periodic extension is a key construction in the FC-Gram algorithm which is successfully implemented in several recent efficient and high-order PDEs solvers. This thesis focuses on a new flexible discrete periodic extension procedure that performs at least as well as the FC-Gram method, but with somewhat simpler implementation and significantly decreased setup time.

Identiferoai:union.ndltd.org:KSU/oai:krex.k-state.edu:2097/16281
Date January 1900
CreatorsPathmanathan, Sureka
PublisherKansas State University
Source SetsK-State Research Exchange
Languageen_US
Detected LanguageEnglish
TypeThesis

Page generated in 0.0019 seconds