{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/9285"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/9285","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"A GENERIC AUTOMATIC NUMERICAL STABILITY TESTING METHOD","abstract":"<p>In this thesis we develop a new automatic method to test algorithm's numerical stability. The new method is a combination of two stability testing methods introduced by Higham and Kahan, and takes advantage of the both method. We first generate an objective function which can reveal algorithm's stability, then locate the maximum value of the objective function by an optimization method. This method can automatically detect the unstable points and reveal algorithms instability.</p> <p>To make our method suitable for general problems, we generate the objective function by measuring the difference of the test program's results computed in different rounding modes. We choose a search method suitable for our objective function. To improve the accuracy of our method, the final result is obtained by combining the results from multiple searches. Furthermore, we propose three measurements to measure algorithm's stability. Practical examples are used to test the performance of our method.</p>","abstract_html":"&lt;p&gt;In this thesis we develop a new automatic method to test algorithm&#x27;s numerical stability. The new method is a combination of two stability testing methods introduced by Higham and Kahan, and takes advantage of the both method. We first generate an objective function which can reveal algorithm&#x27;s stability, then locate the maximum value of the objective function by an optimization method. This method can automatically detect the unstable points and reveal algorithms instability.&lt;/p&gt; &lt;p&gt;To make our method suitable for general problems, we generate the objective function by measuring the difference of the test program&#x27;s results computed in different rounding modes. We choose a search method suitable for our objective function. To improve the accuracy of our method, the final result is obtained by combining the results from multiple searches. Furthermore, we propose three measurements to measure algorithm&#x27;s stability. Practical examples are used to test the performance of our method.&lt;/p&gt;","abstract_has_math":false,"creators":["Zhou, Hang"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computing and Software","school":null,"contributors":[],"advisors":["Qiao, Sanzheng"],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-09","date_published":"2010-09","updated_at":"2026-11-18T19:32:58Z","subjects":["Computer Sciences","Software Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/12870"],"render_values":[{"text":"https://doi.org/10.71548/12870","href":"https://doi.org/10.71548/12870","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4421","5442","2042951"],"render_values":[{"text":"opendissertations/4421","href":null,"code":true},{"text":"5442","href":null,"code":true},{"text":"2042951","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/9285","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/9285","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F9285","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Qiao, Sanzheng"]},{"key":"dc:contributor.department","label":"Department","values":["Computing and Software"]},{"key":"dc:creator","label":"Author","values":["Zhou, Hang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:46:29Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:46:29Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2011-06-02"]},{"key":"dc:date.issued","label":"Date","values":["2010-09"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences","Software Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4421","5442","2042951"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/9285","https://doi.org/10.71548/12870"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>In this thesis we develop a new automatic method to test algorithm's numerical stability. The new method is a combination of two stability testing methods introduced by Higham and Kahan, and takes advantage of the both method. We first generate an objective function which can reveal algorithm's stability, then locate the maximum value of the objective function by an optimization method. This method can automatically detect the unstable points and reveal algorithms instability.</p> <p>To make our method suitable for general problems, we generate the objective function by measuring the difference of the test program's results computed in different rounding modes. We choose a search method suitable for our objective function. To improve the accuracy of our method, the final result is obtained by combining the results from multiple searches. Furthermore, we propose three measurements to measure algorithm's stability. Practical examples are used to test the performance of our method.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MS)"]},{"key":"dc:title","label":"Title","values":["A GENERIC AUTOMATIC NUMERICAL STABILITY TESTING METHOD"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Qiao, Sanzheng"],"dc:contributor.department":["Computing and Software"],"dc:creator":["Zhou, Hang"],"dc:date.accessioned":["2014-06-18T16:46:29Z"],"dc:date.available":["2014-06-18T16:46:29Z"],"dc:date.created":["2011-06-02"],"dc:date.issued":["2010-09"],"dc:description.abstract":["<p>In this thesis we develop a new automatic method to test algorithm's numerical stability. The new method is a combination of two stability testing methods introduced by Higham and Kahan, and takes advantage of the both method. We first generate an objective function which can reveal algorithm's stability, then locate the maximum value of the objective function by an optimization method. This method can automatically detect the unstable points and reveal algorithms instability.</p> <p>To make our method suitable for general problems, we generate the objective function by measuring the difference of the test program's results computed in different rounding modes. We choose a search method suitable for our objective function. To improve the accuracy of our method, the final result is obtained by combining the results from multiple searches. Furthermore, we propose three measurements to measure algorithm's stability. Practical examples are used to test the performance of our method.</p>"],"dc:description.degree":["Master of Science (MS)"],"dc:identifier.other":["opendissertations/4421","5442","2042951"],"dc:identifier.uri":["http://hdl.handle.net/11375/9285","https://doi.org/10.71548/12870"],"dc:subject":["Computer Sciences","Software Engineering"],"dc:title":["A GENERIC AUTOMATIC NUMERICAL STABILITY TESTING METHOD"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:32:58Z"}