{"id":"https://openalex.org/W1987710178","doi":"https://doi.org/10.1137/110820713","title":"A Framework for Deflated and Augmented Krylov Subspace Methods","display_name":"A Framework for Deflated and Augmented Krylov Subspace Methods","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1987710178","doi":"https://doi.org/10.1137/110820713","mag":"1987710178"},"language":"en","primary_location":{"id":"doi:10.1137/110820713","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110820713","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1206.1506","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Andr\u00e9 Gaul","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andr\u00e9 Gaul","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Martin H. Gutknecht","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin H. Gutknecht","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"J\u00f6rg Liesen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J\u00f6rg Liesen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Reinhard Nabben","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reinhard Nabben","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0981,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.97301087,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"34","issue":"2","first_page":"495","last_page":"518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9196000099182129,"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.9196000099182129,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.027400000020861626,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.017000000923871994,"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/krylov-subspace","display_name":"Krylov subspace","score":0.9333999752998352},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6995000243186951},{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.6711000204086304},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.6632000207901001},{"id":"https://openalex.org/keywords/deflation","display_name":"Deflation","score":0.6241000294685364},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.520799994468689},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.5049999952316284}],"concepts":[{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.9333999752998352},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6995000243186951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6725000143051147},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.6711000204086304},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.6632000207901001},{"id":"https://openalex.org/C8112001","wikidata":"https://www.wikidata.org/wiki/Q161081","display_name":"Deflation","level":3,"score":0.6241000294685364},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5874000191688538},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5710999965667725},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.520799994468689},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5049999952316284},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4912000000476837},{"id":"https://openalex.org/C16171025","wikidata":"https://www.wikidata.org/wiki/Q863349","display_name":"Singularity","level":2,"score":0.3797999918460846},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3684999942779541},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34619998931884766},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.3068999946117401},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.26739999651908875}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/110820713","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110820713","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"},{"id":"pmh:oai:arXiv.org:1206.1506","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.1506","pdf_url":"https://arxiv.org/pdf/1206.1506","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1206.1506","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.1506","pdf_url":"https://arxiv.org/pdf/1206.1506","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1706978965","https://openalex.org/W1964281402","https://openalex.org/W1970821534","https://openalex.org/W1974565581","https://openalex.org/W1979921936","https://openalex.org/W1981220107","https://openalex.org/W1981908221","https://openalex.org/W1988190667","https://openalex.org/W1990351032","https://openalex.org/W1993993976","https://openalex.org/W1994488194","https://openalex.org/W1995078768","https://openalex.org/W1998066552","https://openalex.org/W1998366068","https://openalex.org/W2001068358","https://openalex.org/W2003913459","https://openalex.org/W2015000924","https://openalex.org/W2018850201","https://openalex.org/W2019434176","https://openalex.org/W2021810545","https://openalex.org/W2022393370","https://openalex.org/W2022819055","https://openalex.org/W2028989647","https://openalex.org/W2036497686","https://openalex.org/W2046160677","https://openalex.org/W2047714674","https://openalex.org/W2051133095","https://openalex.org/W2056749336","https://openalex.org/W2057141432","https://openalex.org/W2065950770","https://openalex.org/W2067028470","https://openalex.org/W2067941796","https://openalex.org/W2068395392","https://openalex.org/W2068685638","https://openalex.org/W2070376917","https://openalex.org/W2073751862","https://openalex.org/W2074780612","https://openalex.org/W2076556622","https://openalex.org/W2079308547","https://openalex.org/W2092886819","https://openalex.org/W2108653069","https://openalex.org/W2114329167","https://openalex.org/W2114535880","https://openalex.org/W2122830560","https://openalex.org/W2128836543","https://openalex.org/W2137008096","https://openalex.org/W2139875628","https://openalex.org/W2139940635","https://openalex.org/W2140153041","https://openalex.org/W2155216327","https://openalex.org/W2167262293","https://openalex.org/W2313084557","https://openalex.org/W2316564661","https://openalex.org/W2332545325"],"related_works":[],"abstract_inverted_index":{"We":[0,118,144,173],"consider":[1],"deflation":[2,98],"and":[3,85,95,139,164,183],"augmentation":[4,53,86,102,150],"techniques":[5,28,113],"for":[6,14,105,176,192],"accelerating":[7],"the":[8,15,26,36,38,47,58,62,68,75,78,106,109,133,161,166,180,193],"convergence":[9],"of":[10,17,77,93,108,122,135,179,201,204],"Krylov":[11,59,123],"subspace":[12,56,60,124],"methods":[13,94,125],"solution":[16],"nonsingular":[18],"linear":[19],"algebraic":[20],"systems.":[21],"Despite":[22],"some":[23],"formal":[24],"similarity,":[25],"two":[27],"are":[29],"conceptually":[30],"different":[31,202],"from":[32,46],"preconditioning.":[33],"Deflation":[34,84],"(in":[35],"sense":[37],"term":[39],"is":[40,65,99],"used":[41,89],"here)":[42],"\"removes\"":[43],"certain":[44],"parts":[45],"operator":[48,79],"making":[49,81],"it":[50,82],"singular,":[51],"while":[52],"adds":[54],"a":[55,91,120,128,170,177],"to":[57,103,188],"(often":[61],"one":[63],"that":[64,126,146],"generated":[66],"by":[67,159],"singular":[69],"operator);":[70],"in":[71,90,147,169,208],"contrast,":[72],"preconditioning":[73],"changes":[74],"spectrum":[76],"without":[80],"singular.":[83],"have":[87],"been":[88],"variety":[92],"settings.":[96],"Typically,":[97],"combined":[100],"with":[101],"compensate":[104],"singularity":[107],"operator,":[110],"but":[111],"both":[112],"can":[114,151],"be":[115,152],"applied":[116],"separately.":[117],"introduce":[119],"framework":[121,149],"satisfy":[127],"Galerkin":[129],"condition.":[130],"It":[131],"includes":[132],"families":[134],"orthogonal":[136],"residual":[137,141],"(OR)":[138],"minimal":[140],"(MR)":[142],"methods.":[143],"show":[145,185],"this":[148,209],"achieved":[153],"either":[154],"explicitly":[155],"or,":[156],"equivalently,":[157],"implicitly":[158],"projecting":[160],"residuals":[162],"appropriately":[163],"correcting":[165],"approximate":[167],"solutions":[168],"final":[171],"step.":[172],"study":[174],"conditions":[175],"breakdown":[178],"deflated":[181,194,205],"methods,":[182],"we":[184],"several":[186],"possibilities":[187],"avoid":[189],"such":[190],"breakdowns":[191],"MINRES":[195,206],"method.":[196],"Numerical":[197],"experiments":[198],"illustrate":[199],"properties":[200],"variants":[203],"analyzed":[207],"paper.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}