Persistent Link:
http://hdl.handle.net/10150/185744
Title:
Testing eigenvalue software.
Author:
Henderson, Lehman Edwin, Jr.
Issue Date:
1991
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
This dissertation describes a significant advance in automated testing of eigenvalue software. Several programs are described that assist the researcher in verifying that a new program is stable. Using backwards error techniques popularized by Wilkinson, a maximizer or "hill climber" systematically searches for instabilities in the program being tested. This work builds on software first reported by Miller and removes the restriction of not being able to work on iterative methods. Testing eigenvalue solver programs with sets of small random input data can often find instabilities, but the described hill climbing technique is more efficient. Using only ten sets of starting points, the maximizer will often find the instability, if it exists, in only a few tries.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Dissertations, Academic.; Computer science.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Computer Sciences; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Miller, Webb; Schlichting, Richard D.

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleTesting eigenvalue software.en_US
dc.creatorHenderson, Lehman Edwin, Jr.en_US
dc.contributor.authorHenderson, Lehman Edwin, Jr.en_US
dc.date.issued1991en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractThis dissertation describes a significant advance in automated testing of eigenvalue software. Several programs are described that assist the researcher in verifying that a new program is stable. Using backwards error techniques popularized by Wilkinson, a maximizer or "hill climber" systematically searches for instabilities in the program being tested. This work builds on software first reported by Miller and removes the restriction of not being able to work on iterative methods. Testing eigenvalue solver programs with sets of small random input data can often find instabilities, but the described hill climbing technique is more efficient. Using only ten sets of starting points, the maximizer will often find the instability, if it exists, in only a few tries.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectDissertations, Academic.en_US
dc.subjectComputer science.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineComputer Sciencesen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorMiller, Webben_US
dc.contributor.advisorSchlichting, Richard D.-
dc.contributor.committeememberDowney, Peter J.en_US
dc.identifier.proquest9213693en_US
dc.identifier.oclc712068056en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.