{"id":"https://openalex.org/W2181875722","doi":null,"title":"Solving linear systems by orthogonal tridiagonalization (GMINRES and/or GLSQR)","display_name":"Solving linear systems by orthogonal tridiagonalization (GMINRES and/or GLSQR)","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2181875722","mag":"2181875722"},"language":"en","primary_location":{"id":"mag:2181875722","doi":null,"is_oa":false,"landing_page_url":"http://www.mathtube.org/sites/default/files/lecture-notes/NLO%20Saunders.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","indexed_in":[],"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/A5039807799","display_name":"Michael A. Saunders","orcid":"https://orcid.org/0000-0003-3800-4982","observed_orcids":["https://orcid.org/0000-0003-3800-4982"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael A. Saunders","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3800-4982","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5039807799"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15123979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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":9.999999747378752e-05,"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/minres","display_name":"MINRES","score":0.6800000071525574},{"id":"https://openalex.org/keywords/lsqr","display_name":"LSQR","score":0.6840000152587891},{"id":"https://openalex.org/keywords/linear-systems","display_name":"linear systems","score":0.5170000195503235},{"id":"https://openalex.org/keywords/least-squares-problems","display_name":"least-squares problems","score":0.9430000185966492},{"id":"https://openalex.org/keywords/singular-vectors","display_name":"singular vectors","score":0.49000000953674316},{"id":"https://openalex.org/keywords/iterative-solvers","display_name":"iterative solvers","score":0.6819999814033508}],"concepts":[{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.7875030040740967},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.6619246006011963},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6563152074813843},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6450293064117432},{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.6307264566421509},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5436742305755615},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5410600304603577},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5137652158737183},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.47859951853752136},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4712805151939392},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4545738399028778},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4340503513813019},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21338263154029846},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12073007225990295},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1037992537021637},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10297662019729614},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2181875722","doi":null,"is_oa":false,"landing_page_url":"http://www.mathtube.org/sites/default/files/lecture-notes/NLO%20Saunders.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1992793565","https://openalex.org/W2070563946","https://openalex.org/W3151882121"],"related_works":["https://openalex.org/W7097058159","https://openalex.org/W2982575326","https://openalex.org/W2140153041","https://openalex.org/W1983886273","https://openalex.org/W4411575534","https://openalex.org/W4388004445","https://openalex.org/W4292532313","https://openalex.org/W3186276368","https://openalex.org/W3106215305","https://openalex.org/W7100415650"],"abstract_inverted_index":{"A":[0,3,78,99,228],"general":[1,227],"matrix":[2,218],"can":[4,23],"be":[5],"reduced":[6],"to":[7,35,58,131,170,190],"tridiagonal":[8],"form":[9,43],"by":[10,49,89,150],"orthogonal":[11,166],"transformations":[12],"on":[13,97],"the":[14,26,72,165],"left":[15],"and":[16,31,39,52,56,65,81,91,100,159,182],"right:":[17],"UAV":[18],"=":[19,63,67,83,149],"T":[20],".":[21,156],"We":[22],"arrange":[24],"that":[25,164],"first":[27],"columns":[28],"of":[29,44,71,114,127,138,179,226],"U":[30],"V":[32],"are":[33],"proportional":[34],"given":[36,48],"vectors":[37],"b":[38,64,82],"c.":[40],"An":[41],"iterative":[42],"this":[45],"process":[46],"was":[47,87,109,129],"Saunders,":[50],"Simon,":[51],"Yip":[53],"(SINUM":[54],"1988)":[55],"used":[57],"solve":[59],"square":[60],"systems":[61],"Ax":[62,103],"Ay":[66],"c":[68,128],"simultaneously.":[69],"(One":[70],"resulting":[73,107],"solvers":[74,208,222],"becomes":[75],"MINRES":[76,207],"when":[77],"is":[79,168],"symmetric":[80],"c.)":[84],"The":[85,106],"approach":[86,189],"rediscovered":[88],"Reichel":[90],"Ye":[92],"(NLAA":[93],"2008)":[94,162],"with":[95],"emphasis":[96],"rectangular":[98],"least-squares":[101],"problems":[102],"\u2248":[104],"b.":[105],"solver":[108],"regarded":[110],"as":[111],"a":[112,171,186],"generalization":[113],"LSQR":[115,120],"(although":[116],"it":[117],"doesn\u2019t":[118],"become":[119],"in":[121,144],"any":[122],"special":[123],"case).":[124],"Careful":[125],"choice":[126],"shown":[130],"improve":[132],"convergence.":[133],"In":[134],"his":[135],"last":[136],"year":[137],"life,":[139],"Gene":[140],"Golub":[141],"became":[142],"interested":[143],"\u201cGLSQR\u201d":[145],"for":[146,203,214],"estimating":[147],"cx":[148],"without":[151],"computing":[152,191],"x":[153],"or":[154,195],"y":[155],"Golub,":[157,180],"Stoll,":[158],"Wathen":[160],"(ETNA":[161],"revealed":[163],"tridiagonalization":[167,225],"equivalent":[169],"certain":[172],"block":[173,187],"Lanczos":[174,188],"process.":[175],"This":[176],"reminds":[177],"us":[178],"Luk,":[181],"Overton":[183],"(TOMS":[184],"1981):":[185],"singular":[192],"vectors.":[193],"GMINRES":[194],"GLSQR?":[196],"MXO60":[197],"Aug":[198],"8\u201310,":[199],"2013":[200],"3/28":[201],"Meeting":[202,213],"Michael":[204,215],"Orthogonal":[205,217,224],"reductions":[206,219],"Orth-tridiag":[209],"Results":[210],"Conclusions":[211],"1":[212],"2":[216],"3":[220],"MINRES-type":[221],"4":[223]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}