{"id":"https://openalex.org/W2060375549","doi":"https://doi.org/10.1137/s0895479893246765","title":"Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems","display_name":"Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems","publication_year":1996,"publication_date":"1996-04-01","ids":{"openalex":"https://openalex.org/W2060375549","doi":"https://doi.org/10.1137/s0895479893246765","mag":"2060375549"},"language":"en","primary_location":{"id":"doi:10.1137/s0895479893246765","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479893246765","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/A5060523944","display_name":"Jane Cullum","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jane Cullum","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019550551","display_name":"Anne Greenbaum","orcid":"https://orcid.org/0000-0002-3783-3466"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anne Greenbaum","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060523944"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.76,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.98209788,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"17","issue":"2","first_page":"223","last_page":"247"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9926000237464905,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.8956851363182068},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.8608511090278625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8235892057418823},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.6991178393363953},{"id":"https://openalex.org/keywords/galerkin-method","display_name":"Galerkin method","score":0.6418466567993164},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.6394839286804199},{"id":"https://openalex.org/keywords/orthogonalization","display_name":"Orthogonalization","score":0.6240953207015991},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.570450484752655},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4700535535812378},{"id":"https://openalex.org/keywords/coefficient-matrix","display_name":"Coefficient matrix","score":0.469743549823761},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3467337489128113},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.312980592250824},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23984017968177795},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1938750445842743},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.11286115646362305}],"concepts":[{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.8956851363182068},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.8608511090278625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8235892057418823},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6991178393363953},{"id":"https://openalex.org/C186899397","wikidata":"https://www.wikidata.org/wiki/Q1491980","display_name":"Galerkin method","level":3,"score":0.6418466567993164},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.6394839286804199},{"id":"https://openalex.org/C47559304","wikidata":"https://www.wikidata.org/wiki/Q1702189","display_name":"Orthogonalization","level":2,"score":0.6240953207015991},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.570450484752655},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4700535535812378},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.469743549823761},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3467337489128113},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.312980592250824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23984017968177795},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1938750445842743},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.11286115646362305},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895479893246765","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479893246765","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W101236918","https://openalex.org/W1571187512","https://openalex.org/W1965366611","https://openalex.org/W1989507268","https://openalex.org/W1996375718","https://openalex.org/W1998366068","https://openalex.org/W2005423095","https://openalex.org/W2018850201","https://openalex.org/W2021397652","https://openalex.org/W2028164504","https://openalex.org/W2030091402","https://openalex.org/W2037785139","https://openalex.org/W2040298674","https://openalex.org/W2041519450","https://openalex.org/W2045370380","https://openalex.org/W2048566309","https://openalex.org/W2075351838","https://openalex.org/W2083232784","https://openalex.org/W2085259167","https://openalex.org/W2117686912","https://openalex.org/W2139875628","https://openalex.org/W2140153041","https://openalex.org/W4235024641"],"related_works":["https://openalex.org/W2000690703","https://openalex.org/W2042846224","https://openalex.org/W2358905935","https://openalex.org/W2942315554","https://openalex.org/W2804461272","https://openalex.org/W2040391781","https://openalex.org/W2002097440","https://openalex.org/W3152060313","https://openalex.org/W1971116595","https://openalex.org/W2561347830"],"abstract_inverted_index":{"Several":[0],"iterative":[1],"methods":[2],"for":[3,14,271],"solving":[4],"linear":[5,42,56,157],"systems":[6],"$Ax":[7],"=":[8],"b$":[9],"first":[10,74],"construct":[11],"a":[12,15,55,79,98,104,232],"basis":[13,22],"Krylov":[16,88,111],"subspace":[17],"and":[18,124,134,139,145,159,240,254,268,270],"then":[19],"use":[20],"the":[21,26,41,46,59,73,82,87,92,101,110,118,130,143,153,156,162,170,177,180,184,193,199,203,212,219,223,235,252,278,282],"vectors,":[23],"together":[24],"with":[25,58],"Hessenberg":[27,60,68],"(or":[28,103],"tridiagonal)":[29],"matrix":[30,61,64],"generated":[31],"during":[32],"that":[33,160,191],"construction,":[34],"to":[35,40,52,77,86,96,168,176,280],"obtain":[36],"an":[37,66],"approximate":[38,47],"solution":[39,154],"system.":[43],"To":[44],"determine":[45],"solution,":[48],"it":[49],"is":[50,84,107,166,189,196,215,231],"necessary":[51],"solve":[53],"either":[54],"system":[57,158],"as":[62,78,97],"coefficient":[63],"or":[65],"extended":[67],"least":[69,163],"squares":[70,164],"problem.":[71],"In":[72],"case,":[75,94],"referred":[76,95],"Galerkin":[80,174,205,225],"method,":[81,100],"residual":[83,102,127,136,147,171,200,220,242],"orthogonal":[85],"subspace,":[89],"whereas":[90,210],"in":[91,173,183,202,222,244],"second":[93],"norm-minimizing":[99,186,194,213],"related":[105],"quantity)":[106],"minimized":[108,182],"over":[109],"subspace.":[112],"Examples":[113],"of":[114,155,161,179,234,251,284],"such":[115],"pairs":[116],"include":[117],"full":[119],"orthogonalization":[120],"method":[121],"(FOM)":[122],"(Arnoldi)":[123],"generalized":[125],"minimal":[126,146],"(GMRES)":[128],"algorithms,":[129,138,256],"biconjugate":[131],"gradient":[132],"(BCG)":[133],"quasi-minimal":[135],"(QMR)":[137],"their":[140],"symmetric":[141],"equivalents,":[142],"Lanczos":[144],"(MINRES)":[148],"algorithms.":[149],"A":[150,248],"relationship":[151,236],"between":[152,238],"problem":[165],"used":[167],"relate":[169],"norms":[172,178,201,221,243],"processes":[175],"quantities":[181],"corresponding":[185,204,224],"processes.":[187],"It":[188],"shown":[190],"when":[192,211],"process":[195,206,214,226],"converging":[197,216],"rapidly,":[198],"exhibit":[207],"similar":[208],"behavior,":[209],"very":[217],"slowly,":[218],"are":[227],"significantly":[228],"larger.":[229],"This":[230],"generalization":[233],"established":[237],"Arnoldi":[239,253],"GMRES":[241,255],"P.":[245],"N.":[246],"Brown,":[247],"theoretical":[249],"comparison":[250],"SIAM":[257],"J.":[258],"Sci.":[259],"Statist.":[260],"Comput.,":[261],"12,":[262],"1991,":[263],"pp.":[264],"58\u201378.":[265],"For":[266],"MINRES":[267],"Lanczos,":[269],"two":[272],"nonsymmetric":[273],"bidiagonalization":[274],"procedures,":[275],"we":[276],"extend":[277],"arguments":[279],"incorporate":[281],"effects":[283],"finite":[285],"precision":[286],"arithmetic.":[287]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}