{"id":"https://openalex.org/W3006375150","doi":"https://doi.org/10.1137/20m1316822","title":"Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems","display_name":"Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3006375150","doi":"https://doi.org/10.1137/20m1316822","mag":"3006375150"},"language":"en","primary_location":{"id":"doi:10.1137/20m1316822","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1316822","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/20M1316822","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://epubs.siam.org/doi/pdf/10.1137/20M1316822","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102914582","display_name":"Erin Carson","orcid":"https://orcid.org/0000-0001-9469-7467"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"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":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Erin Carson","raw_affiliation_strings":["\\ddagger Department of Mathematics, University of Manchester, Manchester, M13 9PL, UK","\\dagger Faculty of Mathematics and Physics, Charles University, Prague, 13000, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0001-9469-7467","affiliations":[{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Manchester, Manchester, M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"\\dagger Faculty of Mathematics and Physics, Charles University, Prague, 13000, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069339254","display_name":"Nicholas J. Higham","orcid":"https://orcid.org/0000-0001-5956-4976"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"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":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Nicholas J. Higham","raw_affiliation_strings":["\\ddagger Department of Mathematics, University of Manchester, Manchester, M13 9PL, UK","\\dagger Faculty of Mathematics and Physics, Charles University, Prague, 13000, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0001-5956-4976","affiliations":[{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Manchester, Manchester, M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"\\dagger Faculty of Mathematics and Physics, Charles University, Prague, 13000, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070702896","display_name":"Srikara Pranesh","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"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":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Srikara Pranesh","raw_affiliation_strings":["\\ddagger Department of Mathematics, University of Manchester, Manchester, M13 9PL, UK","\\dagger Faculty of Mathematics and Physics, Charles University, Prague, 13000, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Manchester, Manchester, M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"\\dagger Faculty of Mathematics and Physics, Charles University, Prague, 13000, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7682,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.9216137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"42","issue":"6","first_page":"A4063","last_page":"A4083"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory 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/T10792","display_name":"Matrix Theory 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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9947999715805054,"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/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.9011415243148804},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.8974269032478333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7460504174232483},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5530762672424316},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5137754082679749},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5071370601654053},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4862197935581207},{"id":"https://openalex.org/keywords/iterative-refinement","display_name":"Iterative refinement","score":0.4722675085067749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4673350751399994},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4465124011039734},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.441353440284729},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.4310148358345032},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1703346073627472},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.15311351418495178},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13508149981498718},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07007628679275513}],"concepts":[{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.9011415243148804},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8974269032478333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7460504174232483},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5530762672424316},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5137754082679749},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5071370601654053},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4862197935581207},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.4722675085067749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4673350751399994},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4465124011039734},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.441353440284729},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.4310148358345032},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1703346073627472},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.15311351418495178},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13508149981498718},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07007628679275513},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":4,"locations":[{"id":"doi:10.1137/20m1316822","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1316822","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/20M1316822","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:eprints.maths.manchester.ac.uk.MIMS.EPrints:2745","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"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/b5d12795-0058-4acd-8407-6cbe905ff35c","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/b5d12795-0058-4acd-8407-6cbe905ff35c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Carson, E, Higham, N & Pranesh, S 2020, 'Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems', SIAM Journal on Scientific Computing.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/b5d12795-0058-4acd-8407-6cbe905ff35c","is_oa":false,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/threeprecision-gmresbased-iterative-refinement-for-least-squares-problems(b5d12795-0058-4acd-8407-6cbe905ff35c).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Carson, E, Higham, N & Pranesh, S 2020, 'Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems', SIAM Journal on Scientific Computing.","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1137/20m1316822","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1316822","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/20M1316822","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G1322834978","display_name":"Inference, COmputation and Numerics for Insights into Cities (ICONIC)","funder_award_id":"EP/P020720/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1935751110","display_name":null,"funder_award_id":"EP/P020720/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G307028016","display_name":null,"funder_award_id":"PRIMUS/19/SCI/11","funder_id":"https://openalex.org/F4320310635","funder_display_name":"P\u0159\u00edrodov\u011bdeck\u00e1 Fakulta, Univerzita Karlova"}],"funders":[{"id":"https://openalex.org/F4320310635","display_name":"P\u0159\u00edrodov\u011bdeck\u00e1 Fakulta, Univerzita Karlova","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3006375150.pdf","grobid_xml":"https://content.openalex.org/works/W3006375150.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W180879127","https://openalex.org/W1967281400","https://openalex.org/W2002358614","https://openalex.org/W2016182223","https://openalex.org/W2018850201","https://openalex.org/W2022484711","https://openalex.org/W2035080386","https://openalex.org/W2037666071","https://openalex.org/W2039522364","https://openalex.org/W2050206349","https://openalex.org/W2109828727","https://openalex.org/W2112979995","https://openalex.org/W2123706482","https://openalex.org/W2599973081","https://openalex.org/W2752879223","https://openalex.org/W2808102735","https://openalex.org/W2895305554","https://openalex.org/W2910374893","https://openalex.org/W2937715180","https://openalex.org/W2999777638","https://openalex.org/W3022909171","https://openalex.org/W4233049725"],"related_works":["https://openalex.org/W1575783825","https://openalex.org/W2561347830","https://openalex.org/W1751018809","https://openalex.org/W2113830538","https://openalex.org/W4226335490","https://openalex.org/W2521868002","https://openalex.org/W1773455081","https://openalex.org/W2070544430","https://openalex.org/W3216172936","https://openalex.org/W3006375150"],"abstract_inverted_index":{"The":[0,209],"standard":[1],"iterative":[2,50,74],"refinement":[3,51,75],"procedure":[4],"for":[5,65,85,149,163,227,234],"improving":[6],"an":[7,73],"approximate":[8],"solution":[9],"to":[10,46,55,80,187],"the":[11,32,38,60,81,104,115,124,131,155,164,169,176,179,188,201,223,235],"least":[12],"squares":[13],"problem":[14,180],"$\\min_x\\|b":[15],"-":[16],"Ax\\|_2$,":[17],"where":[18],"$A\\in\\mathbb{R}^{m\\times":[19],"n}$":[20],"with":[21,37,198],"$m":[22],"\\ge":[23],"n$":[24],"has":[25,126],"full":[26,127],"rank,":[27],"is":[28,133,225],"based":[29,113],"on":[30,114,175],"solving":[31],"$(m+n)\\times":[33],"(m+n)$":[34],"augmented":[35,105,165],"system":[36,106,166],"aid":[39],"of":[40,69,153,167,220],"a":[41,66,111,150],"QR":[42,117],"factorization.":[43],"In":[44],"order":[45,168],"exploit":[47],"multiprecision":[48],"arithmetic,":[49],"can":[52,137],"be":[53,138],"formulated":[54],"use":[56,216],"three":[57],"precisions,":[58],"but":[59,192,232],"resulting":[61],"algorithm":[62,76,83,202],"converges":[63],"only":[64],"limited":[67],"range":[68,152],"problems.":[70],"We":[71,119,146],"build":[72],"called":[77],"GMRES-LSIR,":[78],"analogous":[79],"GMRES-IR":[82],"developed":[84],"linear":[86],"systems":[87],"[E.":[88],"Carson":[89],"and":[90,130,136,160,178],"N.":[91],"J.":[92,95],"Higham,":[93],"SIAM":[94],"Sci.":[96],"Comput.,":[97],"40":[98],"(2018),":[99],"pp.":[100],"A817--A847],":[101],"that":[102,148,197,213],"solves":[103],"using":[107],"GMRES":[108,221],"preconditioned":[109],"by":[110],"matrix":[112],"computed":[116],"factors.":[118],"explore":[120],"two":[121],"left":[122],"preconditioners;":[123],"first":[125,156],"off-diagonal":[128],"blocks,":[129],"second":[132],"block":[134,189],"diagonal":[135,190],"applied":[139],"in":[140,207,218],"either":[141],"left-sided":[142],"or":[143],"split":[144],"form.":[145],"prove":[147],"wide":[151],"problems":[154,231],"preconditioner":[157,200],"yields":[158],"backward":[159],"forward":[161],"errors":[162],"working":[170],"precision":[171],"under":[172],"suitable":[173],"assumptions":[174],"precisions":[177],"conditioning.":[181],"Our":[182],"proof":[183],"does":[184],"not":[185],"extend":[186],"preconditioner,":[191],"our":[193],"numerical":[194],"experiments":[195,210],"show":[196,212],"this":[199],"performs":[203],"about":[204],"as":[205],"well":[206,229],"practice.":[208],"also":[211],"if":[214],"we":[215],"MINRES":[217],"place":[219],"then":[222],"convergence":[224],"similar":[226],"sufficiently":[228],"conditioned":[230,238],"worse":[233],"most":[236],"ill":[237],"ones.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}