{"id":"https://openalex.org/W2002064155","doi":"https://doi.org/10.1137/050645671","title":"Accurate Floating-Point Summation Part I: Faithful Rounding","display_name":"Accurate Floating-Point Summation Part I: Faithful Rounding","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2002064155","doi":"https://doi.org/10.1137/050645671","mag":"2002064155"},"language":"en","primary_location":{"id":"doi:10.1137/050645671","is_oa":false,"landing_page_url":"https://doi.org/10.1137/050645671","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/A5081963598","display_name":"Siegfried M. Rump","orcid":"https://orcid.org/0000-0002-4779-4800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Siegfried M. Rump","raw_affiliation_strings":["rump@tu-harburg.de#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"rump@tu-harburg.de#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028381863","display_name":"Takeshi Ogita","orcid":"https://orcid.org/0000-0002-9346-2452"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takeshi Ogita","raw_affiliation_strings":["ogita@lab.twcu.ac.jp#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ogita@lab.twcu.ac.jp#TAB#","institution_ids":[]}]},{"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":["[email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[email\u00a0protected]#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.5035,"has_fulltext":false,"cited_by_count":179,"citation_normalized_percentile":{"value":0.99531334,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"31","issue":"1","first_page":"189","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"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":1.0,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9857000112533569,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.8618459105491638},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7817926406860352},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.7439573407173157},{"id":"https://openalex.org/keywords/arithmetic-underflow","display_name":"Arithmetic underflow","score":0.7284897565841675},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6781648397445679},{"id":"https://openalex.org/keywords/double-precision-floating-point-format","display_name":"Double-precision floating-point format","score":0.6706217527389526},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5769833326339722},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5552416443824768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4879269301891327},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44165655970573425},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3364541232585907},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2394702136516571},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20841309428215027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16174310445785522}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.8618459105491638},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7817926406860352},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.7439573407173157},{"id":"https://openalex.org/C3265923","wikidata":"https://www.wikidata.org/wiki/Q669129","display_name":"Arithmetic underflow","level":2,"score":0.7284897565841675},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6781648397445679},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.6706217527389526},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5769833326339722},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5552416443824768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4879269301891327},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44165655970573425},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3364541232585907},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2394702136516571},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20841309428215027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16174310445785522},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/050645671","is_oa":false,"landing_page_url":"https://doi.org/10.1137/050645671","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.519.3738","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.519.3738","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/RuOgOi07I.pdf","raw_type":"text"},{"id":"pmh:oai:tore.tuhh.de:11420/8604","is_oa":false,"landing_page_url":"http://hdl.handle.net/11420/8604","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W178772886","https://openalex.org/W1500512458","https://openalex.org/W1522246338","https://openalex.org/W1535039933","https://openalex.org/W1565063084","https://openalex.org/W1871270088","https://openalex.org/W1968165559","https://openalex.org/W1974691580","https://openalex.org/W1975602595","https://openalex.org/W1978916107","https://openalex.org/W1997965419","https://openalex.org/W2009694692","https://openalex.org/W2010400056","https://openalex.org/W2012407419","https://openalex.org/W2013279615","https://openalex.org/W2014888250","https://openalex.org/W2020804487","https://openalex.org/W2028591972","https://openalex.org/W2030343946","https://openalex.org/W2048504605","https://openalex.org/W2053987390","https://openalex.org/W2067610521","https://openalex.org/W2074590072","https://openalex.org/W2074718454","https://openalex.org/W2075208936","https://openalex.org/W2078207501","https://openalex.org/W2080666584","https://openalex.org/W2104281151","https://openalex.org/W2107563428","https://openalex.org/W2119352997","https://openalex.org/W2131670453","https://openalex.org/W2143211186","https://openalex.org/W2148036799","https://openalex.org/W2904341307","https://openalex.org/W2988007216","https://openalex.org/W3143694951"],"related_works":["https://openalex.org/W2118569990","https://openalex.org/W2009694692","https://openalex.org/W2544512391","https://openalex.org/W2950918715","https://openalex.org/W4234915478","https://openalex.org/W4232872402","https://openalex.org/W2034761477","https://openalex.org/W2624158749","https://openalex.org/W1982528625","https://openalex.org/W2021921500"],"abstract_inverted_index":{"Given":[0],"a":[1,16,38],"vector":[2],"of":[3,19,26,31,48,58,78,90,107],"floating-point":[4,29,39,150],"numbers":[5],"with":[6,69],"exact":[7],"sum":[8,35],"s,":[9,20],"we":[10,41],"present":[11],"an":[12],"algorithm":[13,52,93,102,168],"for":[14,65,159],"calculating":[15],"faithful":[17],"rounding":[18],"i.e.,":[21,61],"the":[22,27,34,46,55,59,76,79,88,98,134,167],"result":[23,47],"is":[24,37,45,63,103],"one":[25,156],"immediate":[28],"neighbors":[30],"s.":[32],"If":[33],"s":[36],"number,":[40],"prove":[42],"that":[43],"this":[44],"our":[49],"algorithm.":[50],"The":[51,92,144],"adapts":[53],"to":[54,75,125,171],"condition":[56,80],"number":[57],"sum,":[60],"it":[62,112,117,129,139],"fast":[64,104],"mildly":[66],"conditioned":[67],"sums":[68],"slowly":[70],"increasing":[71],"computing":[72,109],"time":[73,110],"proportional":[74],"logarithm":[77],"number.":[81],"All":[82],"statements":[83],"are":[84,148,169],"also":[85],"true":[86],"in":[87,105,133,155,166],"presence":[89],"underflow.":[91],"does":[94,138],"not":[95],"depend":[96],"on":[97],"exponent":[99],"range.":[100],"Our":[101],"terms":[106],"measured":[108],"because":[111],"allows":[113],"good":[114],"instruction-level":[115],"parallelism,":[116],"neither":[118],"requires":[119],"special":[120],"operations":[121,146],"such":[122],"as":[123],"access":[124],"mantissa":[126],"or":[127],"exponent,":[128],"contains":[130],"no":[131],"branch":[132],"inner":[135],"loop,":[136],"nor":[137],"require":[140],"some":[141],"extra":[142],"precision:":[143],"only":[145],"used":[147,165],"standard":[149],"addition,":[151],"subtraction,":[152],"and":[153],"multiplication":[154],"working":[157],"precision,":[158],"example,":[160],"double":[161],"precision.":[162],"Certain":[163],"constants":[164],"proved":[170],"be":[172],"optimal.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":15}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}