{"id":"https://openalex.org/W2104802194","doi":"https://doi.org/10.1145/355993.356000","title":"Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems","display_name":"Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems","publication_year":1982,"publication_date":"1982-06-01","ids":{"openalex":"https://openalex.org/W2104802194","doi":"https://doi.org/10.1145/355993.356000","mag":"2104802194"},"language":"en","primary_location":{"id":"doi:10.1145/355993.356000","doi":"https://doi.org/10.1145/355993.356000","is_oa":true,"landing_page_url":"https://doi.org/10.1145/355993.356000","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/355993.356000","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,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/355993.356000","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059509454","display_name":"Christopher C. Paige","orcid":"https://orcid.org/0000-0002-0844-0276","observed_orcids":["https://orcid.org/0000-0002-0844-0276"]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher C. Paige","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, Quebec, Canada H3A 2K6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, Quebec, Canada H3A 2K6","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039807799","display_name":"Michael A. Saunders","orcid":"https://orcid.org/0000-0003-3800-4982","observed_orcids":["https://orcid.org/0000-0003-3800-4982"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Saunders","raw_affiliation_strings":["Department of Operations Research, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2847,"has_fulltext":true,"cited_by_count":780,"citation_normalized_percentile":{"value":0.8884581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"8","issue":"2","first_page":"195","last_page":"209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9872999787330627,"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.9872999787330627,"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/T13487","display_name":"Statistical and numerical algorithms","score":0.009100000374019146,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0010000000474974513,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lsqr","display_name":"LSQR","score":0.8230000138282776},{"id":"https://openalex.org/keywords/sparse-linear-systems","display_name":"sparse linear systems","score":0.746999979019165},{"id":"https://openalex.org/keywords/least-squares-problems","display_name":"least-squares problems","score":0.8690000176429749},{"id":"https://openalex.org/keywords/krylov-subspace-methods","display_name":"Krylov subspace methods","score":0.8109999895095825},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.6859999895095825},{"id":"https://openalex.org/keywords/iterative-solvers","display_name":"iterative solvers","score":0.6489999890327454},{"id":"https://openalex.org/keywords/numerical-linear-algebra-software","display_name":"numerical linear algebra software","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6178259253501892},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6002933979034424},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.41947633028030396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4058513641357422},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.37123993039131165},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37083709239959717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26486462354660034},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17808613181114197},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/355993.356000","doi":"https://doi.org/10.1145/355993.356000","is_oa":true,"landing_page_url":"https://doi.org/10.1145/355993.356000","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/355993.356000","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,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"}],"best_oa_location":{"id":"doi:10.1145/355993.356000","doi":"https://doi.org/10.1145/355993.356000","is_oa":true,"landing_page_url":"https://doi.org/10.1145/355993.356000","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/355993.356000","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,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G15215033","display_name":"Computer Optimization of Complex Systems","funder_award_id":"7926009","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3909489064","display_name":null,"funder_award_id":"AM03-76SF00326","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5431071923","display_name":"Optimization of Large-Scale Dynamic Systems With Special    Reference to Energy and Water Resources","funder_award_id":"8012974","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8856616037","display_name":null,"funder_award_id":"C-0267","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2104802194.pdf","grobid_xml":"https://content.openalex.org/works/W2104802194.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1983071150","https://openalex.org/W1988425770","https://openalex.org/W2013477725","https://openalex.org/W2017387343","https://openalex.org/W2084231858","https://openalex.org/W2097897435","https://openalex.org/W2316564661"],"related_works":["https://openalex.org/W2097897435","https://openalex.org/W3189171256","https://openalex.org/W1595300985","https://openalex.org/W2070563946","https://openalex.org/W4411917729","https://openalex.org/W6910534365","https://openalex.org/W4387917036","https://openalex.org/W2076605481","https://openalex.org/W100651542","https://openalex.org/W7097530085"],"abstract_inverted_index":{"article":[0],"Free":[1],"AccessArtifacts":[2],"AvailableArtifacts":[3],"Evaluated":[4],"&":[5,69],"Reusable":[6],"Share":[7],"on":[8,73,125],"Algorithm":[9],"583:":[10],"LSQR:":[11],"Sparse":[12],"Linear":[13],"Equations":[14],"and":[15,102],"Least":[16],"Squares":[17],"Problems":[18],"Authors:":[19],"Christopher":[20],"C.":[21],"Paige":[22],"School":[23,34],"of":[24,35,51,59],"Computer":[25,36],"Science,":[26,37],"McGill":[27,38],"University,":[28,39,55,63],"Montreal,":[29,40],"Quebec,":[30,41],"Canada":[31,42],"H3A":[32,43],"2K6":[33],"2K6View":[44],"Profile":[45,66],",":[46],"Michael":[47],"A.":[48],"Saunders":[49],"Department":[50,58],"Operations":[52,60],"Research,":[53,61],"Stanford":[54,62],"Stanford,":[56,64],"CA":[57],"CAView":[65],"Authors":[67],"Info":[68],"Claims":[70],"ACM":[71],"Transactions":[72],"Mathematical":[74],"SoftwareVolume":[75],"8Issue":[76],"2June":[77],"1982":[78],"pp":[79],"195\u2013209https://doi.org/10.1145/355993.356000Published:01":[80],"June":[81],"1982Publication":[82],"History":[83],"548citation2,133DownloadsMetricsTotal":[84],"Citations548Total":[85],"Downloads2,133Last":[86],"12":[87],"Months125Last":[88],"6":[89],"weeks24":[90],"Get":[91],"Citation":[92,94,132],"AlertsNew":[93],"Alert":[95],"added!This":[96],"alert":[97,122],"has":[98,117],"been":[99,118],"successfully":[100],"added":[101],"will":[103,107],"be":[104,108],"sent":[105],"to:You":[106],"notified":[109],"whenever":[110],"a":[111,144],"record":[112],"that":[113],"you":[114],"have":[115],"chosen":[116],"cited.To":[119],"manage":[120],"your":[121,137],"preferences,":[123],"click":[124],"the":[126],"button":[127],"below.Manage":[128],"my":[129],"Alerts":[130],"New":[131,145],"Alert!Please":[133],"log":[134],"in":[135],"to":[136,140,142],"account":[138],"Save":[139],"BinderSave":[141],"BinderCreate":[143],"BinderNameCancelCreateExport":[146],"CitationPublisher":[147],"SiteeReaderPDF":[148]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":31},{"year":2021,"cited_by_count":32},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":37},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":32},{"year":2015,"cited_by_count":26},{"year":2014,"cited_by_count":34},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":37}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}