Graduate Thesis Or Dissertation
 

A study of the effect of the choice of pivot elements on round-off errors in Gauss elimination

Público Deposited

Conteúdo disponível para baixar

Baixar PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/2227ms05m

Descriptions

Attribute NameValues
Creator
Abstract
  • It is established folklore in numerical analysis, for solution of a square system of linear equations by Gauss elimination, that the standard method of choice of pivot elements is to search the entire suppressed matrix for the element largest in absolute value. However, it was felt by the author, that use of this method would not minimize round-off errors when operating with unstable matrices. By the use of FORTRAN programming on the equation Cx = b, where C is the inverse of the Hilbert matrix, for N = 5, 6, and 7, and b is a column matrix of N rows with each element equal 1, it is shown the use of the standard method of search does not minimize round-off errors incurred, and an alternative method is developed.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Declaração de direitos
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relações

Parents:

This work has no parents.

Em Collection:

Itens

Miniatura Título Data de carga Acesso Ações
file details GunnMichael1971.pdf 2017-08-07 Público Baixar