{"id":"https://openalex.org/W2047319360","doi":"https://doi.org/10.1137/130927231","title":"Improved Backward Error Bounds for LU and Cholesky Factorizations","display_name":"Improved Backward Error Bounds for LU and Cholesky Factorizations","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2047319360","doi":"https://doi.org/10.1137/130927231","mag":"2047319360"},"language":"en","primary_location":{"id":"doi:10.1137/130927231","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130927231","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]},{"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","JP"],"is_corresponding":true,"raw_author_name":"Siegfried M. Rump","raw_affiliation_strings":["Faculty of Science and Engineering [Waseda] (Waseda University 3-4-1 Okubo, Shinjuku-ku, Tokyo 169-8555 - Japan)","IRC - Institute for Reliable Computing [Hamburg] (Technische Universit\u00e4t Hamburg-Harburg Institut f\u00fcr Zuverl\u00e4ssiges Rechnen Schwarzenbergstrasse 95 21073 Hamburg - Germany)"],"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering [Waseda] (Waseda University 3-4-1 Okubo, Shinjuku-ku, Tokyo 169-8555 - Japan)","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IRC - Institute for Reliable Computing [Hamburg] (Technische Universit\u00e4t Hamburg-Harburg Institut f\u00fcr Zuverl\u00e4ssiges Rechnen Schwarzenbergstrasse 95 21073 Hamburg - Germany)","institution_ids":["https://openalex.org/I884043246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110628690","display_name":"Claude-Pierre Jeannerod","orcid":null},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claude-Pierre Jeannerod","raw_affiliation_strings":["ARIC - Arithmetic and Computing (46 All\u00e9e d'Italie \r\n69364 Lyon France - France)","LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)"],"affiliations":[{"raw_affiliation_string":"ARIC - Arithmetic and Computing (46 All\u00e9e d'Italie \r\n69364 Lyon France - France)","institution_ids":[]},{"raw_affiliation_string":"LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I113428412"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081963598"],"corresponding_institution_ids":["https://openalex.org/I150744194","https://openalex.org/I884043246"],"apc_list":null,"apc_paid":null,"fwci":3.3128,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92221446,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"35","issue":"2","first_page":"684","last_page":"698"},"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.9957000017166138,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.68818199634552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5787006616592407},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.505713939666748},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.5014898777008057},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.46207693219184875},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2091529369354248},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16246241331100464},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07804310321807861}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.68818199634552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5787006616592407},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.505713939666748},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.5014898777008057},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.46207693219184875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2091529369354248},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16246241331100464},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07804310321807861},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/130927231","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130927231","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00841361v2","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00841361","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications, 2014, 35 (2), pp.684-698. &#x27E8;10.1137/130927231&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W581104972","https://openalex.org/W1984470719","https://openalex.org/W1991278396","https://openalex.org/W2001460356","https://openalex.org/W2002064155","https://openalex.org/W2020804487","https://openalex.org/W2028591972","https://openalex.org/W2076087297","https://openalex.org/W2119352997"],"related_works":["https://openalex.org/W2403987929","https://openalex.org/W2039814159","https://openalex.org/W2374847384","https://openalex.org/W2063512590","https://openalex.org/W2107649022","https://openalex.org/W2356488190","https://openalex.org/W2966537581","https://openalex.org/W2079508979","https://openalex.org/W604331851","https://openalex.org/W2784059180"],"abstract_inverted_index":{"Assuming":[0],"standard":[1],"floating-point":[2,188],"arithmetic":[3],"(in":[4],"base":[5],"$\\beta$,":[6],"precision":[7],"$p$)":[8],"and":[9,12,59,66,122,142,149,152,190,194,230,246,249,266],"barring":[10],"underflow":[11],"overflow,":[13],"classical":[14],"rounding":[15,259],"error":[16,32,115],"analysis":[17],"of":[18,24,34,176,186,214,220,232,250,270],"the":[19,35,63,69,80,96,139,154,166,177,183,202,221,268],"LU":[20,247],"or":[21,45,129],"Cholesky":[22,252],"factorization":[23],"an":[25,86],"$n\\times":[26,87],"n$":[27,88],"matrix":[28],"$A$":[29],"provides":[30],"backward":[31],"bounds":[33,116,165],"form":[36,178],"$|\\Delta":[37,46,108],"A|":[38,47],"\\le":[39,48,110],"\\gamma_n":[40,111],"|\\widehat":[41,43,50,52],"L|":[42],"U|$":[44],"\\gamma_{n+1}":[49],"R^T|":[51],"R|$.":[53],"Here,":[54],"$\\widehat":[55,57,60,99,205],"L$,":[56],"U$,":[58],"R$":[61],"denote":[62],"computed":[64,97,203],"factors,":[65],"$\\gamma_n$":[67,141],"is":[68,169,182,197],"usual":[70],"fraction":[71],"$nu/(1-nu)":[72],"=":[73,92,105],"nu":[74],"+":[75],"{\\mathcal":[76],"O}(u^2)$":[77],"with":[78,107,211,262],"$u$":[79,121],"unit":[81],"roundoff.":[82],"Similarly,":[83],"when":[84],"solving":[85,245],"triangular":[89,243],"system":[90,244],"$Tx":[91],"b$":[93,106],"by":[94,147],"substitution,":[95],"solution":[98],"x$":[100],"satisfies":[101],"$(T+\\Delta":[102],"T)\\widehat":[103],"x":[104],"T|":[109],"|T|$.":[112],"All":[113,254],"these":[114,163],"contain":[117],"quadratic":[118],"terms":[119],"in":[120,135],"limit":[123],"$n$":[124,157],"to":[125,260],"satisfy":[126],"either":[127],"$nu<1$":[128],"$(n+1)u":[130],"<":[131],"1$.":[132],"We":[133],"show":[134],"this":[136,209],"paper":[137],"that":[138,153],"constants":[140],"$\\gamma_{n+1}$":[143],"can":[144,158],"be":[145,159],"replaced":[146],"$nu$":[148],"$(n+1)u$,":[150],"respectively,":[151],"restrictions":[155],"on":[156],"removed.":[160],"To":[161],"get":[162],"new":[164],"main":[167],"ingredient":[168],"a":[170,187,198],"general":[171],"framework":[172,210],"for":[173,241,258],"bounding":[174],"expressions":[175],"$|\\rho-s|$,":[179],"where":[180,195],"$s$":[181],"exact":[184],"sum":[185,204],"number":[189,200],"$n-1$":[191],"real":[192,199],"numbers":[193],"$\\rho$":[196],"approximating":[201],"s$.":[206],"By":[207],"instantiating":[208],"suitable":[212],"values":[213],"$\\rho$,":[215],"we":[216],"obtain":[217],"improved":[218],"versions":[219],"well-known":[222],"Lemma":[223],"8.4":[224],"from":[225],"[N.":[226],"J.":[227],"Higham,":[228],"Accuracy":[229],"Stability":[231],"Numerical":[233],"Algorithms,":[234],"2nd":[235],"ed.,":[236],"SIAM,":[237],"Philadelphia,":[238],"2002]":[239],"(used":[240],"analyzing":[242],"factorization)":[248],"its":[251],"variant.":[253],"our":[255],"results":[256],"hold":[257],"nearest":[261],"any":[263],"tie-breaking":[264],"strategy":[265],"whatever":[267],"order":[269],"summation.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}