Back to search

University of British Columbia

The numerical treatment of ill-posed problems using the method of conjugate gradients

Abstract

dc:description

This thesis examines the use of the method of Conjugate Gradients as an iterative method to be applied to linear system of equations that are ill-conditioned. An overview of the particular problems associated with the solution of ill-conditioned linear systems is given and the method of Conjugate Gradients described. It is shown that, at each iteration, the method of Conjugate Gradients weights the contribution from the singular vectors using a polynomial that is characterized as the solution to a weighted least squares problem. The form of the polynomials is shown to approximate a series of interpolating polynomials that constitute an efficient filtering technique required for computing solutions to ill-conditioned systems. The performance of the method of Conjugate Gradients is shown to compare favourably with other accepted methods for ill-conditioned linear systems. An application from the field of image processing is given and the efficient computation of a smooth reconstructed image from a defocussed picture is demonstrated.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ross, Sally A.

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

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

Ross, Sally A.. The numerical treatment of ill-posed problems using the method of conjugate gradients. master's thesis, University of British Columbia, 1988. http://hdl.handle.net/2429/28329