University of British Columbia
Simulating wave scattering problems by pseudospectral time-marching on supercomputers
Abstract
dc:descriptionIn 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