{"id":"https://openalex.org/W1968165559","doi":"https://doi.org/10.1137/030601818","title":"Accurate Sum and Dot Product","display_name":"Accurate Sum and Dot Product","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1968165559","doi":"https://doi.org/10.1137/030601818","mag":"1968165559"},"language":"en","primary_location":{"id":"doi:10.1137/030601818","is_oa":false,"landing_page_url":"https://doi.org/10.1137/030601818","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028381863","display_name":"Takeshi Ogita","orcid":"https://orcid.org/0000-0002-9346-2452"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Takeshi Ogita","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081963598","display_name":"Siegfried M. Rump","orcid":"https://orcid.org/0000-0002-4779-4800"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Siegfried M. Rump","raw_affiliation_strings":["Hamburg University of Technology,#TAB#"],"affiliations":[{"raw_affiliation_string":"Hamburg University of Technology,#TAB#","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063201472","display_name":"Shin\u2019ichi Oishi","orcid":"https://orcid.org/0000-0002-6582-265X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shin'ichi Oishi","raw_affiliation_strings":["School of Fundamental Science and Engineering"],"affiliations":[{"raw_affiliation_string":"School of Fundamental Science and Engineering","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028381863"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":22.2194,"has_fulltext":false,"cited_by_count":375,"citation_normalized_percentile":{"value":0.99783986,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"26","issue":"6","first_page":"1955","last_page":"1988"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9764999747276306,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dot-product","display_name":"Dot product","score":0.7711410522460938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.58991938829422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5862792730331421},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5734306573867798},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.5667656660079956},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5394587516784668},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.4998338222503662},{"id":"https://openalex.org/keywords/subtraction","display_name":"Subtraction","score":0.4821545481681824},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.47924306988716125},{"id":"https://openalex.org/keywords/double-precision-floating-point-format","display_name":"Double-precision floating-point format","score":0.47114601731300354},{"id":"https://openalex.org/keywords/single-precision-floating-point-format","display_name":"Single-precision floating-point format","score":0.4369845390319824},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2658484876155853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13064992427825928},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1197347342967987}],"concepts":[{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.7711410522460938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.58991938829422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5862792730331421},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5734306573867798},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.5667656660079956},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5394587516784668},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.4998338222503662},{"id":"https://openalex.org/C68060419","wikidata":"https://www.wikidata.org/wiki/Q40754","display_name":"Subtraction","level":2,"score":0.4821545481681824},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.47924306988716125},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.47114601731300354},{"id":"https://openalex.org/C133095886","wikidata":"https://www.wikidata.org/wiki/Q1307173","display_name":"Single-precision floating-point format","level":3,"score":0.4369845390319824},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2658484876155853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13064992427825928},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1197347342967987},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/030601818","is_oa":false,"landing_page_url":"https://doi.org/10.1137/030601818","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.1547","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.1547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.oishi.info.waseda.ac.jp/~ogita/doc/sum040921.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.7585","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.7585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.oishi.info.waseda.ac.jp/~ogita/doc/sum040921.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.7857","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.7857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ti3.tu-harburg.de/paper/rump/OgRuOi05.pdf","raw_type":"text"},{"id":"pmh:oai:tore.tuhh.de:11420/8670","is_oa":false,"landing_page_url":"http://hdl.handle.net/11420/8670","pdf_url":null,"source":{"id":"https://openalex.org/S4306401751","display_name":"tub.dok (Hamburg University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I884043246","host_organization_name":"Hamburg University of Technology","host_organization_lineage":["https://openalex.org/I884043246"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:tore.tuhh.de:11420/9631","is_oa":false,"landing_page_url":"http://hdl.handle.net/11420/9631","pdf_url":null,"source":{"id":"https://openalex.org/S4306401751","display_name":"tub.dok (Hamburg University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I884043246","host_organization_name":"Hamburg University of Technology","host_organization_lineage":["https://openalex.org/I884043246"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W32371573","https://openalex.org/W178772886","https://openalex.org/W198172773","https://openalex.org/W1500512458","https://openalex.org/W1565063084","https://openalex.org/W1585201030","https://openalex.org/W1974691580","https://openalex.org/W1978916107","https://openalex.org/W1981663184","https://openalex.org/W1997965419","https://openalex.org/W2005242289","https://openalex.org/W2009694692","https://openalex.org/W2012407419","https://openalex.org/W2014888250","https://openalex.org/W2020804487","https://openalex.org/W2026891778","https://openalex.org/W2028591972","https://openalex.org/W2030343946","https://openalex.org/W2048504605","https://openalex.org/W2053489736","https://openalex.org/W2053987390","https://openalex.org/W2074590072","https://openalex.org/W2078207501","https://openalex.org/W2104281151","https://openalex.org/W2119106201","https://openalex.org/W2119352997","https://openalex.org/W2124904625","https://openalex.org/W2131670453","https://openalex.org/W2143211186","https://openalex.org/W2970485886","https://openalex.org/W2979730858","https://openalex.org/W3021014091","https://openalex.org/W3022909171","https://openalex.org/W3143694951"],"related_works":["https://openalex.org/W3150370983","https://openalex.org/W2239119680","https://openalex.org/W1564887326","https://openalex.org/W3150959508","https://openalex.org/W3215589575","https://openalex.org/W2009694692","https://openalex.org/W4297795876","https://openalex.org/W2102729529","https://openalex.org/W2124576060","https://openalex.org/W4281636333"],"abstract_inverted_index":{"Algorithms":[0],"for":[1,48],"summation":[2,49],"and":[3,50,78,102],"dot":[4,51],"product":[5,52],"of":[6,16,80],"floating-point":[7,81],"numbers":[8,82],"are":[9,12,26,53,69,97],"presented":[10],"which":[11],"fast":[13],"in":[14,32,83],"terms":[15],"measured":[17],"computing":[18],"time.":[19],"We":[20],"show":[21],"that":[22],"the":[23,43,58,84,89],"computed":[24,31],"results":[25],"as":[27,29,88],"accurate":[28],"if":[30],"twice":[33,42],"or":[34,107],"AT-fold":[35],"working":[36,44,86],"precision,":[37],"K":[38],"\u2265":[39],"3.":[40],"For":[41],"precision":[45,87,93],"our":[46],"algorithms":[47,68,96],"some":[54],"40%":[55],"faster":[56],"than":[57],"corresponding":[59],"XBLAS":[60],"routines":[61],"while":[62],"sharing":[63],"similar":[64],"error":[65],"estimates.":[66],"Our":[67],"widely":[70],"applicable":[71],"because":[72],"they":[73],"require":[74],"only":[75],"addition,":[76],"subtraction,":[77],"multiplication":[79],"same":[85],"given":[90],"data.":[91],"Higher":[92],"is":[94,109],"unnecessary,":[95],"straight":[98],"loops":[99],"without":[100],"branch,":[101],"no":[103],"access":[104],"to":[105],"mantissa":[106],"exponent":[108],"necessary.":[110]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":26}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}