{"id":"https://openalex.org/W2997838230","doi":"https://doi.org/10.1109/sa47457.2019.8938060","title":"How orthogonal are we? A note on fast and accurate inner product computation in the floating-point arithmetic","display_name":"How orthogonal are we? A note on fast and accurate inner product computation in the floating-point arithmetic","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2997838230","doi":"https://doi.org/10.1109/sa47457.2019.8938060","mag":"2997838230"},"language":"en","primary_location":{"id":"doi:10.1109/sa47457.2019.8938060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sa47457.2019.8938060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 First International Conference on Societal Automation (SA)","raw_type":"proceedings-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/A5084051053","display_name":"Bogus\u0142aw Cyganek","orcid":"https://orcid.org/0000-0001-5185-1145"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Boguslaw Cyganek","raw_affiliation_strings":["AGH University of Science and Technology, Poland, 30-059 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Poland, 30-059 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048697784","display_name":"K. Wiatr","orcid":"https://orcid.org/0000-0001-5959-0277"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kazimierz Wiatr","raw_affiliation_strings":["AGH University of Science and Technology, Poland, 30-059 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Poland, 30-059 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1743252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13650","display_name":"Computational Physics and Python Applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13650","display_name":"Computational Physics and Python Applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9969000220298767,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7299785017967224},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.7229342460632324},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5958972573280334},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5398544073104858},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5254297256469727},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.49669724702835083},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4776562452316284},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46242019534111023},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4603654146194458},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.4383782744407654},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.42022013664245605},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.42017829418182373},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.41958409547805786},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.4115593433380127},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4110109210014343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3750220537185669},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.36791497468948364},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16983410716056824},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0888243019580841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7299785017967224},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.7229342460632324},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5958972573280334},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5398544073104858},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5254297256469727},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.49669724702835083},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4776562452316284},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46242019534111023},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4603654146194458},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.4383782744407654},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.42022013664245605},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42017829418182373},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.41958409547805786},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.4115593433380127},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4110109210014343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3750220537185669},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.36791497468948364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16983410716056824},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0888243019580841},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sa47457.2019.8938060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sa47457.2019.8938060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 First International Conference on Societal Automation (SA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"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":11,"referenced_works":["https://openalex.org/W153665144","https://openalex.org/W591030464","https://openalex.org/W1457841285","https://openalex.org/W1977343658","https://openalex.org/W2020804487","https://openalex.org/W2041844083","https://openalex.org/W2744887104","https://openalex.org/W2752853835","https://openalex.org/W2806729646","https://openalex.org/W2953571907","https://openalex.org/W3143694951"],"related_works":["https://openalex.org/W2390348052","https://openalex.org/W2065566231","https://openalex.org/W2390600871","https://openalex.org/W2363399630","https://openalex.org/W2148867666","https://openalex.org/W4386687603","https://openalex.org/W4307007469","https://openalex.org/W4288558775","https://openalex.org/W4280610722","https://openalex.org/W3185228140"],"abstract_inverted_index":{"The":[0],"multiply-and-accumulate":[1],"(MAC)":[2],"belongs":[3],"to":[4,26,36,99,172],"the":[5,15,48,57,65,80,128,133,159],"most":[6],"fundamental":[7],"operations":[8,73,135],"in":[9,85,136,146,170,176],"digital":[10,19],"signal":[11,139],"processing.":[12],"It":[13],"constitute":[14],"key":[16],"operation":[17,69,148],"for":[18],"filters":[20],"as":[21,23,42,44,156,162,164,181,183],"well":[22,43,163,182],"object":[24],"classification,":[25],"name":[27],"a":[28,61,86,89],"few.":[29],"Recently":[30],"we":[31,118],"faced":[32],"implementation":[33,131],"issues":[34],"related":[35],"tensor":[37,45,50],"decomposition":[38],"into":[39],"orthogonal":[40,49],"factors,":[41],"projections":[46],"onto":[47],"bases.":[51],"Also":[52],"these":[53,72],"rely":[54],"heavily":[55],"on":[56,112,142],"MAC":[58,134],"operations.":[59],"However,":[60],"serious":[62],"problem":[63],"of":[64,71,127,132,185],"numerical":[66,101],"accuracy":[67],"vs.":[68],"speed":[70,184],"can":[74,97],"be":[75],"observed":[76],"when":[77],"implemented":[78],"with":[79],"floating":[81,129],"point":[82,130],"arithmetic":[83],"realized":[84],"hardware":[87],"or":[88],"software":[90],"platform.":[91],"If":[92],"not":[93],"carefully":[94],"approached,":[95],"this":[96,116],"lead":[98],"significant":[100],"errors":[102],"which":[103],"are":[104,168],"frequently":[105],"overlooked":[106],"by":[107],"inexperienced":[108],"engineers":[109],"critically":[110],"relying":[111],"standard":[113],"libraries.":[114],"In":[115],"paper":[117],"remind,":[119],"dust":[120],"off":[121],"and":[122,145,178],"discuss":[123],"some":[124,165],"computational":[125],"aspects":[126],"big":[137],"data":[138],"processing":[140],"tasks":[141],"various":[143],"platforms,":[144],"different":[147],"modes":[149],"(serial,":[150],"parallel,":[151],"software,":[152],"hardware).":[153],"Such":[154],"algorithms":[155],"simple":[157],"summation,":[158],"Kahan":[160],"algorithm,":[161],"hybrid":[166],"solutions":[167],"analyzed":[169],"respect":[171],"their":[173],"accuracy,":[174],"simplicity":[175],"implementation,":[177],"resource":[179],"consumption,":[180],"execution.":[186]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}