Back to search

University of British Columbia

On the implementation of multigrid methods for the numerical solution of partial differential equations

Abstract

dc:description

A 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

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

Delaney, Allen Daniel. On the implementation of multigrid methods for the numerical solution of partial differential equations. master's thesis, University of British Columbia, 1984. http://hdl.handle.net/2429/24628