{"id":"https://openalex.org/W2033180095","doi":"https://doi.org/10.1137/s089547989631202x","title":"Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems","display_name":"Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems","publication_year":1998,"publication_date":"1998-07-01","ids":{"openalex":"https://openalex.org/W2033180095","doi":"https://doi.org/10.1137/s089547989631202x","mag":"2033180095"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/s089547989631202x","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5000750966","display_name":"\u00c5ke Bj\u00f6rck","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00c5ke Bj\u00f6rck","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012790408","display_name":"Tommy Elfving","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tommy Elfving","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067193132","display_name":"Zden\u011bk Strako\u0161","orcid":"https://orcid.org/0000-0002-7499-8761"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zdenek Strakos","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.059,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":79,"citation_normalized_percentile":{"value":0.963409,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"19","issue":"3","first_page":"720","last_page":"736"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998,"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.9998,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9969,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9941,"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/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.5581125}],"concepts":[{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.88156354},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.863124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8261318},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.61759126},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5979738},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.5581125},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.47519863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38040036},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.34982684},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3387933},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11689842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10925612},{"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},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/s089547989631202x","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1977271024","https://openalex.org/W1985536181","https://openalex.org/W2005423095","https://openalex.org/W2010315317","https://openalex.org/W2045370380","https://openalex.org/W2048566309","https://openalex.org/W2069262775","https://openalex.org/W2075351838","https://openalex.org/W2082479178","https://openalex.org/W2097897435","https://openalex.org/W2100384730","https://openalex.org/W2150287034","https://openalex.org/W2166904966","https://openalex.org/W2285724574","https://openalex.org/W2313084557","https://openalex.org/W2316564661","https://openalex.org/W3022909171","https://openalex.org/W4245780283","https://openalex.org/W4302564868"],"related_works":["https://openalex.org/W4239321356","https://openalex.org/W326263063","https://openalex.org/W2743382746","https://openalex.org/W2377578636","https://openalex.org/W2357291060","https://openalex.org/W2081465995","https://openalex.org/W2053168940","https://openalex.org/W2003945644","https://openalex.org/W1601294834","https://openalex.org/W1484683478"],"abstract_inverted_index":{"{The":[0],"conjugate":[1],"gradient":[2,47],"method":[3,89],"applied":[4],"to":[5,132],"the":[6,29,41,67,71,88,99,106,110,140],"normal":[7,72],"equations":[8,73],"ATAx=ATb":[9],"(CGLS)":[10],"is":[11,33,54,57,74,130],"often":[12,35],"used":[13],"for":[14,87],"solving":[15],"large":[16],"sparse":[17],"linear":[18],"least":[19],"squares":[20],"problems.":[21],"The":[22,83,125,135],"mathematically":[23],"equivalent":[24],"algorithm":[25,63],"LSQR":[26,129],"based":[27,90],"on":[28,91],"Lanczos":[30,49,92],"bidiagonalization":[31,93],"process":[32],"an":[34,60],"recommended":[36],"alternative.":[37],"In":[38],"this":[39],"paper,":[40],"achievable":[42,126],"accuracy":[43,127],"of":[44,62,70,102,109,122,128],"different":[45],"conjgate":[46],"and":[48],"methods":[50],"in":[51,65,78],"finite":[52],"precision":[53],"studied.":[55],"It":[56],"shown":[58,131],"that":[59,118],"implementation":[61,101],"CGLS":[64,103],"which":[66],"residual":[68,112],"sk=AT(b-Axk)":[69],"recurred":[75],"will":[76],"not":[77],"general":[79],"achieve":[80],"accurate":[81],"solutions.":[82],"same":[84],"conclusion":[85],"holds":[86],"with":[94],"starting":[95],"vector":[96],"ATb.":[97],"For":[98],"preferred":[100],"we":[104],"bound":[105],"error":[107],"||r-rk||":[108],"computed":[111],"rk.":[113],"Numerical":[114],"tests":[115],"are":[116],"given":[117],"confirm":[119],"a":[120],"conjecture":[121],"backward":[123],"stability.":[124],"be":[133],"similar.":[134],"analysis":[136],"essentially":[137],"also":[138],"covers":[139],"preconditioned":[141],"case.":[142]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2033180095","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2025-03-31T14:15:23.095040","created_date":"2016-06-24"}