University of British Columbia
On the implementation of multigrid methods for the numerical solution of partial differential equations
Abstract
dc:descriptionA number of experimental implementations of the multigrid algorithm for the solution of systems of partial differential equations have been produced. One program is applicable to simple nonlinear scalar equations, the others to linear equations, scalar and systems, which may be mildly stiff. All use nested grids and residual extrapolation techniques to compute solution and error estimates very economically. One version implements list based adaptive grids to further decrease both computation and storage needed for comparable problems. Each experiment was demonstrated using a set of problems with known solutions and the program performance or nonperformance discussed. Several techniques were examined to ensure that the system of difference equations representing a given problem would be convergent. The use of artificial viscosity was found to be practical in the general case, though for linear problems the use of one-sided differencing may be superior.
Degree
thesis:*- Name thesis:degree_name
- Master of Science - MSc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Computer Science
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1984
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Delaney, Allen Daniel
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/24628