Back to search

University of British Columbia

On the convergence of the Gauss-Seidel method applied to Dirichlet difference problems over various types of regions.

Abstract

dc:description

The main problem considered is the effect due to changes in the shape of the region on the convergence rate of the Gauss-Seidel iterative method for solving the Dirichlet Difference Problem. Experimentally, it is found that as a rule the number of iterations required to attain convergence decreases as the perimeter of the region is increased. The ensuing theoretical investigation leads to the examination of the corresponding iteration matrices and a qualitative theory results which predicts that the number of iterations should increase with the number of nonzero off - diagonal elements in the matrix of the linear system. Further experiments indicate that the latter relationship is no more precise than the former; the lack of rigour in the theory is undoubtedly to blame. Better results, are obtained in the sub-problem of estimating the number of iterations necessary to satisfy a suitable convergence criterion, given a good estimate of the spectral radius of the iteration matrix corresponding to the region under study.

Degree

thesis:*
Name thesis:degree_name
Master of Arts - MA
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
1963

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Teng, Koit

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/39264

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

Teng, Koit. On the convergence of the Gauss-Seidel method applied to Dirichlet difference problems over various types of regions.. master's thesis, University of British Columbia, 1963. http://hdl.handle.net/2429/39264