Robust and efficient numerical algorithms for the discrete prolate spheroidal wave functions

dc.contributor.advisorGillman, Adriannaen_US
dc.creatorGeldermans, Peteren_US
dc.date.accessioned2019-05-17T18:32:45Zen_US
dc.date.available2020-05-01T05:01:08Zen_US
dc.date.created2019-05en_US
dc.date.issued2019-04-16en_US
dc.date.submittedMay 2019en_US
dc.date.updated2019-05-17T18:32:45Zen_US
dc.description.abstractThis thesis presents novel algorithms for the numerical evaluation of the discrete prolate spheroidal wave functions (DPSWFs) and their associated integral operator eigenvalues. The DPSWFs and associated eigenvalues arise in a variety of science and engineering applications including signal processing, communications technology, paleoclimatology, fluid dynamics, and wave phenomena. Existing algorithms compute the integral operator eigenvalues to high relative accuracy when the eigenvalues are not close to zero. However, the integral operator eigenvalues computed by these algorithms lose all digits of relative accuracy when the eigenvalues are small. The new numerical algorithms compute the eigenvalues to high relative accuracy independent of their mangitude. The proposed algorithms exploit the fact that the integral operator commutes with a second order linear differential operator. While this differential operator was identified in 1978, it has not been used in numerical algorithms to evaluate the DPSWFs nor the associated eigenvalues until this work. Numerical experiments demonstrate the accuracy of the proposed algorithms. The design of the proposed algorithms exploits several properties of the DPSWFs to reduce computational cost. Furthermore, the use of high order numerical methods ensures that the algorithms are efficient. In addition to algorithms for computing the eigenvalues to high relative accuracy, several new properties of the DPSWFs are derived.en_US
dc.embargo.terms2020-05-01en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationGeldermans, Peter. "Robust and efficient numerical algorithms for the discrete prolate spheroidal wave functions." (2019) Diss., Rice University. <a href="https://hdl.handle.net/1911/105933">https://hdl.handle.net/1911/105933</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/105933en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectdiscrete prolate spheroidal wave functionsen_US
dc.subjectharmonic analysisen_US
dc.subjectband-limited functionsen_US
dc.titleRobust and efficient numerical algorithms for the discrete prolate spheroidal wave functionsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputational and Applied Mathematicsen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
GELDERMANS-DOCUMENT-2019.pdf
Size:
605.22 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.85 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.61 KB
Format:
Plain Text
Description: