{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/9258"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/9258","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"SOME HIGHLY ACCURATE BASIC LINEAR ALGEBRA SUBROUTINES","abstract":"<p>In the computation of the sum of many floating-point numbers Xi (i = 1,2, ... n-1,n), the method S = (( ... ((Xi +X2)+X3)+ ... +Xn-1)+Xn) is called the Ordinary Recursive Summation (ORS) algorithm. Since significant digits might be discarded when the partial sums are rounded, the results are rarely correct. In 1969, Knuth [IJ proposed a simple algorithm AddTwo for transforming a pair of floating-point numbers (a, b) into a new pair (x, y) with non-overlapping mantissas and satisfying x = fl(a + b) and a + b = x + y, regardless of the magnitude of a and b, where x is the floating-point sum of a and b, while y is the roundoff error. We call an algorithm with such property an error-free transformation. Such transformations are at the center of the interest of this thesis. Extending the principle of AddTwo to n, summands is called distillation by Kahan. Since then, many distillation algorithms have appeared to improve the accuracy of summation. Among them, there are three accurate summation algorithms SumK, iFastSum and HybridSum, which are particularly appropriate for ill-conditioned data, where ORS fails due to the accumulation of rounding error and severe cancellation. In this thesis, we present the accurate summation algorithms with their properties, and then apply them to improve the accuracy of the LAPACK subroutines DDOT and DGEMV.</p>","abstract_html":"&lt;p&gt;In the computation of the sum of many floating-point numbers Xi (i = 1,2, ... n-1,n), the method S = (( ... ((Xi +X2)+X3)+ ... +Xn-1)+Xn) is called the Ordinary Recursive Summation (ORS) algorithm. Since significant digits might be discarded when the partial sums are rounded, the results are rarely correct. In 1969, Knuth [IJ proposed a simple algorithm AddTwo for transforming a pair of floating-point numbers (a, b) into a new pair (x, y) with non-overlapping mantissas and satisfying x = fl(a + b) and a + b = x + y, regardless of the magnitude of a and b, where x is the floating-point sum of a and b, while y is the roundoff error. We call an algorithm with such property an error-free transformation. Such transformations are at the center of the interest of this thesis. Extending the principle of AddTwo to n, summands is called distillation by Kahan. Since then, many distillation algorithms have appeared to improve the accuracy of summation. Among them, there are three accurate summation algorithms SumK, iFastSum and HybridSum, which are particularly appropriate for ill-conditioned data, where ORS fails due to the accumulation of rounding error and severe cancellation. In this thesis, we present the accurate summation algorithms with their properties, and then apply them to improve the accuracy of the LAPACK subroutines DDOT and DGEMV.&lt;/p&gt;","abstract_has_math":false,"creators":["Zhao, Yuhang"],"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:39:57Z","subjects":["Computer Sciences","Software Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/24356"],"render_values":[{"text":"https://doi.org/10.71548/24356","href":"https://doi.org/10.71548/24356","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4398","5418","2042285"],"render_values":[{"text":"opendissertations/4398","href":null,"code":true},{"text":"5418","href":null,"code":true},{"text":"2042285","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/9258","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/9258","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%2F9258","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":["Zhao, Yuhang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:46:24Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:46:24Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2011-06-01"]},{"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/4398","5418","2042285"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/9258","https://doi.org/10.71548/24356"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>In the computation of the sum of many floating-point numbers Xi (i = 1,2, ... n-1,n), the method S = (( ... ((Xi +X2)+X3)+ ... +Xn-1)+Xn) is called the Ordinary Recursive Summation (ORS) algorithm. Since significant digits might be discarded when the partial sums are rounded, the results are rarely correct. In 1969, Knuth [IJ proposed a simple algorithm AddTwo for transforming a pair of floating-point numbers (a, b) into a new pair (x, y) with non-overlapping mantissas and satisfying x = fl(a + b) and a + b = x + y, regardless of the magnitude of a and b, where x is the floating-point sum of a and b, while y is the roundoff error. We call an algorithm with such property an error-free transformation. Such transformations are at the center of the interest of this thesis. Extending the principle of AddTwo to n, summands is called distillation by Kahan. Since then, many distillation algorithms have appeared to improve the accuracy of summation. Among them, there are three accurate summation algorithms SumK, iFastSum and HybridSum, which are particularly appropriate for ill-conditioned data, where ORS fails due to the accumulation of rounding error and severe cancellation. In this thesis, we present the accurate summation algorithms with their properties, and then apply them to improve the accuracy of the LAPACK subroutines DDOT and DGEMV.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MS)"]},{"key":"dc:title","label":"Title","values":["SOME HIGHLY ACCURATE BASIC LINEAR ALGEBRA SUBROUTINES"]},{"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":["Zhao, Yuhang"],"dc:date.accessioned":["2014-06-18T16:46:24Z"],"dc:date.available":["2014-06-18T16:46:24Z"],"dc:date.created":["2011-06-01"],"dc:date.issued":["2010-09"],"dc:description.abstract":["<p>In the computation of the sum of many floating-point numbers Xi (i = 1,2, ... n-1,n), the method S = (( ... ((Xi +X2)+X3)+ ... +Xn-1)+Xn) is called the Ordinary Recursive Summation (ORS) algorithm. Since significant digits might be discarded when the partial sums are rounded, the results are rarely correct. In 1969, Knuth [IJ proposed a simple algorithm AddTwo for transforming a pair of floating-point numbers (a, b) into a new pair (x, y) with non-overlapping mantissas and satisfying x = fl(a + b) and a + b = x + y, regardless of the magnitude of a and b, where x is the floating-point sum of a and b, while y is the roundoff error. We call an algorithm with such property an error-free transformation. Such transformations are at the center of the interest of this thesis. Extending the principle of AddTwo to n, summands is called distillation by Kahan. Since then, many distillation algorithms have appeared to improve the accuracy of summation. Among them, there are three accurate summation algorithms SumK, iFastSum and HybridSum, which are particularly appropriate for ill-conditioned data, where ORS fails due to the accumulation of rounding error and severe cancellation. In this thesis, we present the accurate summation algorithms with their properties, and then apply them to improve the accuracy of the LAPACK subroutines DDOT and DGEMV.</p>"],"dc:description.degree":["Master of Science (MS)"],"dc:identifier.other":["opendissertations/4398","5418","2042285"],"dc:identifier.uri":["http://hdl.handle.net/11375/9258","https://doi.org/10.71548/24356"],"dc:subject":["Computer Sciences","Software Engineering"],"dc:title":["SOME HIGHLY ACCURATE BASIC LINEAR ALGEBRA SUBROUTINES"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:39:57Z"}