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. / Science, Faculty of / Mathematics, Department of / Graduate
| Identifer | oai:union.ndltd.org:UBC/oai:circle.library.ubc.ca:2429/39264 |
| Date | January 1963 |
| Creators | Teng, Koit |
| Publisher | University of British Columbia |
| Source Sets | University of British Columbia |
| Language | English |
| Detected Language | English |
| Type | Text, Thesis/Dissertation |
| 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. |
Page generated in 0.0019 seconds