{"id":"https://openalex.org/W1984648213","doi":"https://doi.org/10.1090/s0025-5718-01-01311-4","title":"Global and uniform convergence of subspace correction methods for some convex optimization problems","display_name":"Global and uniform convergence of subspace correction methods for some convex optimization problems","publication_year":2001,"publication_date":"2001-05-11","ids":{"openalex":"https://openalex.org/W1984648213","doi":"https://doi.org/10.1090/s0025-5718-01-01311-4","mag":"1984648213"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-01-01311-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-01-01311-4","pdf_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-01-01311-4/S0025-5718-01-01311-4.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-01-01311-4/S0025-5718-01-01311-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101951979","display_name":"Xue\u2010Cheng Tai","orcid":"https://orcid.org/0000-0003-3359-9104"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Xue-Cheng Tai","raw_affiliation_strings":["Department of Mathematics, University of Bergen, Johannes Brunsgate 12, 5007, Bergen, Norway","Department of Mathematics, University of Bergen, Johannes Brunsgate 12, 5007 Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Bergen, Johannes Brunsgate 12, 5007, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Department of Mathematics, University of Bergen, Johannes Brunsgate 12, 5007 Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014166483","display_name":"Jinchao Xu","orcid":"https://orcid.org/0000-0002-1530-6913"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinchao Xu","raw_affiliation_strings":["Center for Computational Mathematics and Applications and Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania 16802","Center for Computational Mathematics and Applications and Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania"],"affiliations":[{"raw_affiliation_string":"Center for Computational Mathematics and Applications and Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania 16802","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Center for Computational Mathematics and Applications and Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101951979"],"corresponding_institution_ids":["https://openalex.org/I4432739"],"apc_list":null,"apc_paid":null,"fwci":10.6049,"has_fulltext":true,"cited_by_count":125,"citation_normalized_percentile":{"value":0.98638247,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"71","issue":"237","first_page":"105","last_page":"125"},"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.9991999864578247,"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/T10514","display_name":"Numerical methods in engineering","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/mathematics","display_name":"Mathematics","score":0.8448303937911987},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.7347909808158875},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.6535722613334656},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.6086826324462891},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5856661796569824},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.53340744972229},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5195165872573853},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.47286176681518555},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.47201961278915405},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.45677465200424194},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.430996835231781},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4208694398403168},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4118487536907196},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2358042299747467},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.15089383721351624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11149758100509644},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.0966101884841919},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05426028370857239}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8448303937911987},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7347909808158875},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6535722613334656},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.6086826324462891},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5856661796569824},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.53340744972229},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5195165872573853},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.47286176681518555},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47201961278915405},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.45677465200424194},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.430996835231781},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4208694398403168},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4118487536907196},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2358042299747467},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.15089383721351624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11149758100509644},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.0966101884841919},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05426028370857239},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1090/s0025-5718-01-01311-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-01-01311-4","pdf_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-01-01311-4/S0025-5718-01-01311-4.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.34.2638","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.2638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mi.uib.no/~tai/papers/mathc3.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.5861","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.5861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mi.uib.no/~tai/papers/Tai-Xu-01.PDF","raw_type":"text"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/91639","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/91639","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-01-01311-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-01-01311-4","pdf_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-01-01311-4/S0025-5718-01-01311-4.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2555507516","display_name":"Parallel Multilevel PDE Solvers on Unstructured Meshes","funder_award_id":"9800244","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5341013442","display_name":"Theory and Application of Numerical Methods for Partial     Differential Equations","funder_award_id":"9706949","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1984648213.pdf","grobid_xml":"https://content.openalex.org/works/W1984648213.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W20824204","https://openalex.org/W155934647","https://openalex.org/W198590672","https://openalex.org/W228399867","https://openalex.org/W1484744581","https://openalex.org/W1532491804","https://openalex.org/W1542243431","https://openalex.org/W1653619892","https://openalex.org/W1875067974","https://openalex.org/W1973685600","https://openalex.org/W1975113089","https://openalex.org/W1975664127","https://openalex.org/W1980455776","https://openalex.org/W1993247264","https://openalex.org/W1997057951","https://openalex.org/W2017085690","https://openalex.org/W2017786109","https://openalex.org/W2024488576","https://openalex.org/W2041523977","https://openalex.org/W2049096219","https://openalex.org/W2053055059","https://openalex.org/W2059315821","https://openalex.org/W2062246266","https://openalex.org/W2085160061","https://openalex.org/W2151718183","https://openalex.org/W2171601402","https://openalex.org/W2244987555","https://openalex.org/W2249230469","https://openalex.org/W2327172397","https://openalex.org/W3141654715","https://openalex.org/W4206746721","https://openalex.org/W4210300254","https://openalex.org/W4232281385","https://openalex.org/W4234108706","https://openalex.org/W4245671579","https://openalex.org/W4285719527","https://openalex.org/W4301021743"],"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/W2625595466","https://openalex.org/W2011091376","https://openalex.org/W2487261884","https://openalex.org/W2132738562"],"abstract_inverted_index":{"This":[0],"paper":[1],"gives":[2],"some":[3,23,42],"global":[4],"and":[5,30],"uniform":[6],"convergence":[7],"estimates":[8],"for":[9,40],"a":[10],"class":[11],"of":[12],"subspace":[13],"correction":[14],"(based":[15],"on":[16],"space":[17],"decomposition)":[18],"iterative":[19],"methods":[20,33],"applied":[21],"to":[22],"unconstrained":[24],"convex":[25],"optimization":[26],"problems.":[27,47],"Some":[28],"multigrid":[29],"domain":[31],"decomposition":[32],"are":[34],"also":[35],"discussed":[36],"as":[37],"special":[38],"examples":[39],"solving":[41],"nonlinear":[43],"elliptic":[44],"boundary":[45],"value":[46]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}