{"id":"https://openalex.org/W4220976053","doi":"https://doi.org/10.1137/21m140448x","title":"A New Analytical Framework for the Convergence of Inexact Two-Grid Methods","display_name":"A New Analytical Framework for the Convergence of Inexact Two-Grid Methods","publication_year":2022,"publication_date":"2022-03-01","ids":{"openalex":"https://openalex.org/W4220976053","doi":"https://doi.org/10.1137/21m140448x"},"language":"en","primary_location":{"id":"doi:10.1137/21m140448x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m140448x","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/A5101844867","display_name":"Xuefeng Xu","orcid":"https://orcid.org/0000-0002-8374-6494"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xuefeng Xu","raw_affiliation_strings":["Corresponding author. Department of Mathematics, Purdue University, West Lafayette, IN 47907, USA"],"raw_orcid":"https://orcid.org/0000-0002-8374-6494","affiliations":[{"raw_affiliation_string":"Corresponding author. Department of Mathematics, Purdue University, West Lafayette, IN 47907, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103156780","display_name":"Chen-Song Zhang","orcid":"https://orcid.org/0000-0002-2213-0899"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210095018","display_name":"National Center for Mathematics and Interdisciplinary Sciences","ror":"https://ror.org/00s97k668","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210095018"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen-Song Zhang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing 100049, China","LSEC & NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China, and School of Mathematical Sciences,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"LSEC & NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China, and School of Mathematical Sciences,","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210095018","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101844867"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.6645,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60115888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"43","issue":"1","first_page":"512","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9987000226974487,"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.7404376268386841},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7192409038543701},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6501456499099731},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6087982654571533},{"id":"https://openalex.org/keywords/galerkin-method","display_name":"Galerkin method","score":0.5805001854896545},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5330585241317749},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5075496435165405},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45276182889938354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4148428440093994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3345962464809418},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.25637850165367126},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1827429234981537},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1338556408882141},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.12922868132591248}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.7404376268386841},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7192409038543701},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6501456499099731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6087982654571533},{"id":"https://openalex.org/C186899397","wikidata":"https://www.wikidata.org/wiki/Q1491980","display_name":"Galerkin method","level":3,"score":0.5805001854896545},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5330585241317749},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5075496435165405},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45276182889938354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4148428440093994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3345962464809418},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.25637850165367126},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1827429234981537},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1338556408882141},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.12922868132591248},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/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},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m140448x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m140448x","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":[{"id":"https://openalex.org/G1452377411","display_name":null,"funder_award_id":"2020YFA0711900","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5498379257","display_name":null,"funder_award_id":"11971472","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1530115438","https://openalex.org/W1546325740","https://openalex.org/W1806777346","https://openalex.org/W1992384979","https://openalex.org/W1992973440","https://openalex.org/W2017217780","https://openalex.org/W2018685527","https://openalex.org/W2033268267","https://openalex.org/W2044958044","https://openalex.org/W2049071340","https://openalex.org/W2057309399","https://openalex.org/W2061202127","https://openalex.org/W2064878022","https://openalex.org/W2073100613","https://openalex.org/W2073909405","https://openalex.org/W2078394884","https://openalex.org/W2078687549","https://openalex.org/W2083054768","https://openalex.org/W2093750962","https://openalex.org/W2112160220","https://openalex.org/W2150436455","https://openalex.org/W2151327799","https://openalex.org/W2605147253","https://openalex.org/W2945154147","https://openalex.org/W2963109303","https://openalex.org/W2963165663","https://openalex.org/W2963581136","https://openalex.org/W2963889991","https://openalex.org/W3045058512"],"related_works":["https://openalex.org/W2077078424","https://openalex.org/W2182328658","https://openalex.org/W1519938374","https://openalex.org/W84272617","https://openalex.org/W613282331","https://openalex.org/W2092341060","https://openalex.org/W2349420447","https://openalex.org/W2058418735","https://openalex.org/W66408621","https://openalex.org/W2493281735"],"abstract_inverted_index":{"Two-grid":[0],"methods":[1,98],"with":[2],"exact":[3,30,112],"solution":[4],"of":[5,29,58,80,90,95],"the":[6,15,26,43,64,78,87,91,102,109,121,127],"Galerkin":[7,44,128],"coarse-grid":[8,45,65,123],"system":[9,46,66],"have":[10],"been":[11,22],"well":[12],"studied":[13],"by":[14],"multigrid":[16,142],"community:":[17],"an":[18,131],"elegant":[19],"identity":[20,110],"has":[21],"established":[23],"to":[24,41,117],"characterize":[25],"convergence":[27,59,79,114,139],"factor":[28],"two-grid":[31,82,97,113],"methods.":[32,143],"In":[33,68,101],"practice,":[34],"however,":[35],"it":[36],"is":[37,52,115],"often":[38],"too":[39],"costly":[40],"solve":[42,63],"exactly,":[47],"especially":[48],"when":[49],"its":[50],"size":[51],"large.":[53],"Instead,":[54],"without":[55],"essential":[56],"loss":[57],"speed,":[60],"one":[61],"may":[62],"approximately.":[67],"this":[69],"paper,":[70],"we":[71,133],"develop":[72],"a":[73,104,135],"new":[74,136],"framework":[75],"for":[76,86,111,141],"analyzing":[77],"inexact":[81,96],"methods:":[83],"two-sided":[84],"bounds":[85],"energy":[88],"norm":[89],"error":[92],"propagation":[93],"matrix":[94,124],"are":[99],"presented.":[100],"framework,":[103],"restricted":[105],"smoother":[106],"involved":[107],"in":[108],"used":[116],"measure":[118],"how":[119],"far":[120],"actual":[122],"deviates":[125],"from":[126],"one.":[129],"As":[130],"application,":[132],"establish":[134],"and":[137],"unified":[138],"theory":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}