Back to search

University of British Columbia

Simulating wave scattering problems by pseudospectral time-marching on supercomputers

Abstract

dc:description

In this thesis, a new time-marching scheme for time-dependent PDEs with periodic and non-periodic boundary conditions is introduced and implemented. The new time-marching scheme is based on the polynomial interpolation of the symbolic solution of the original PDEs. The approximation of the space derivatives is performed by pseudospectral methods. The marching of the solution in the time domain is done by the polynomial expansion or the Newton-form polynomial interpolation, depending on the properties of the space derivatives. The boundary conditions are properly represented by a suitable pseudospectral approximation and some technical manipulations of the collocated operators. This technique can efficiently provide balanced spectral accuracy in both the space and time dimensions. The numerical stability and resolution are also improved by the new polynomial time-marching scheme. In the periodic boundary case, the spatial approximation generally can be done by Fourier collocation and the time-marching sometimes can be easily implemented by Chebyshev polynomial series. In the non-periodic case, the spatial operator should be approximated by a Chebyshev collocation, which can include different non-periodic boundary conditions through careful manipulations of the boundary conditions. In this case and the complicated periodic case, the time-marching has to rely on the more general Newton-form interpolation based on Fejér points. Based on the new polynomial time-marching scheme, a two-dimensional, SH-seismic reflection model is simulated by full implementation of the new time-marching scheme with the approximated absorbing boundary conditions. Some scattering phenomena such as diffraction are illustrated through the visualization. The simulation of the physical model is accomplished on two supercomputers: the TMC Connection Machine CM-5 and the Fujitsu VPX240/10. The parallel programming (CM-Fortran on CM-5 and Fortran 77/VP on the VPX240/10) and optimization issues on the two supercomputers are also discussed in this thesis.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1994

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Luo, Yong

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/8870

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Luo, Yong. Simulating wave scattering problems by pseudospectral time-marching on supercomputers. doctoral thesis, University of British Columbia, 1994. http://hdl.handle.net/2429/8870