{"id":"https://openalex.org/W1505874879","doi":"https://doi.org/10.1145/2723157","title":"Testing Matrix Function Algorithms Using Identities","display_name":"Testing Matrix Function Algorithms Using Identities","publication_year":2016,"publication_date":"2016-01-29","ids":{"openalex":"https://openalex.org/W1505874879","doi":"https://doi.org/10.1145/2723157","mag":"1505874879"},"language":"en","primary_location":{"id":"doi:10.1145/2723157","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2723157","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","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/A5049826829","display_name":"Edvin Deadman","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edvin Deadman","raw_affiliation_strings":["The University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069339254","display_name":"Nicholas J. Higham","orcid":"https://orcid.org/0000-0001-5956-4976"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicholas J. Higham","raw_affiliation_strings":["The University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":0.7023,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72678631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"1","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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/T11416","display_name":"Numerical methods for differential equations","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.996999979019165,"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/residual","display_name":"Residual","score":0.8236294984817505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6717715263366699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5662351846694946},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.5197900533676147},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5112423896789551},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5076576471328735},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4969666302204132},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47884511947631836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40653637051582336},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07991892099380493}],"concepts":[{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.8236294984817505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6717715263366699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5662351846694946},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.5197900533676147},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5112423896789551},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5076576471328735},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4969666302204132},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47884511947631836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40653637051582336},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07991892099380493},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2723157","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2723157","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},{"id":"pmh:oai:eprints.maths.manchester.ac.uk.MIMS.EPrints:2114","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400452","display_name":"MIMS EPrints (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"MIMS Preprint"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3619264053","display_name":null,"funder_award_id":"EP/I006702/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4874696250","display_name":null,"funder_award_id":"EP/K00428X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5626169285","display_name":"Novel Asynchronous Algorithms and Software for Large Sparse Systems","funder_award_id":"EP/I006702/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320291","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W171922849","https://openalex.org/W1483804921","https://openalex.org/W1488435683","https://openalex.org/W1981550893","https://openalex.org/W1981576702","https://openalex.org/W1983407330","https://openalex.org/W1983886273","https://openalex.org/W1985242550","https://openalex.org/W1990647940","https://openalex.org/W1998780380","https://openalex.org/W2025324442","https://openalex.org/W2029063450","https://openalex.org/W2032726238","https://openalex.org/W2048320827","https://openalex.org/W2055093867","https://openalex.org/W2056405080","https://openalex.org/W2060933228","https://openalex.org/W2061281381","https://openalex.org/W2079513523","https://openalex.org/W2082465767","https://openalex.org/W2086619045","https://openalex.org/W2089455595","https://openalex.org/W2091491180","https://openalex.org/W2097897435","https://openalex.org/W2106713925","https://openalex.org/W2120516507","https://openalex.org/W2160829115","https://openalex.org/W2323549256","https://openalex.org/W3022909171","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2560215812","https://openalex.org/W2949601986","https://openalex.org/W2788972299","https://openalex.org/W2521347458","https://openalex.org/W2498789492","https://openalex.org/W2729981612","https://openalex.org/W2925692864","https://openalex.org/W4233449973","https://openalex.org/W2914978357","https://openalex.org/W4288594148"],"abstract_inverted_index":{"Algorithms":[0],"for":[1,85,119,131],"computing":[2],"matrix":[3,103],"functions":[4],"are":[5,70,156],"typically":[6,36],"tested":[7],"by":[8],"comparing":[9],"the":[10,14,17,21,30,51,90,101,126,153],"forward":[11,25],"error":[12,26,130],"with":[13,29,97,111],"product":[15],"of":[16,32,92,100,107,141,146],"condition":[18],"number":[19],"and":[20,59,144,162],"unit":[22],"roundoff.":[23],"The":[24],"is":[27,44],"computed":[28,37,113],"aid":[31],"a":[33,74,81,86,93,112,116],"reference":[34],"solution,":[35],"at":[38],"high":[39],"precision.":[40],"An":[41],"alternative":[42],"approach":[43,138],"to":[45,159,163],"use":[46,140],"functional":[47,87],"identities":[48],"such":[49],"as":[50,69],"\u201cround-trip":[52],"tests\u201d":[53],"e":[54],"log":[55],"A":[56,58,61,67],"=":[57,66],"(":[60],"1/":[62],"p":[63,65],")":[64],",":[68],"currently":[71],"employed":[72],"in":[73],"SciPy":[75],"test":[76,118],"module.":[77],"We":[78,122],"show":[79,124,151],"how":[80,125],"linearized":[82,128],"perturbation":[83],"analysis":[84],"identity":[88],"allows":[89],"determination":[91],"maximum":[94,109],"residual":[95,110,114],"consistent":[96],"backward":[98,120,129],"stability":[99],"constituent":[102],"function":[104],"evaluations.":[105],"Comparison":[106],"this":[108],"provides":[115],"necessary":[117],"stability.":[121,165],"also":[123],"actual":[127],"these":[132],"relations":[133],"can":[134],"be":[135],"computed.":[136],"Our":[137],"makes":[139],"Fr\u00e9chet":[142],"derivatives":[143],"estimates":[145],"their":[147],"norms.":[148],"Numerical":[149],"experiments":[150],"that":[152],"proposed":[154],"approaches":[155],"able":[157],"both":[158],"detect":[160],"instability":[161],"confirm":[164]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}