{"id":"https://openalex.org/W2028975965","doi":"https://doi.org/10.1137/110842648","title":"Algebraic Domain Decomposition Methods for Highly Heterogeneous Problems","display_name":"Algebraic Domain Decomposition Methods for Highly Heterogeneous Problems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2028975965","doi":"https://doi.org/10.1137/110842648","mag":"2028975965"},"language":"en","primary_location":{"id":"doi:10.1137/110842648","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110842648","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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/A5111990698","display_name":"Pascal Hav\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I265217849","display_name":"IFP \u00c9nergies nouvelles","ror":"https://ror.org/03gcbhc33","country_code":"FR","type":"facility","lineage":["https://openalex.org/I265217849"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Hav\u00e9","raw_affiliation_strings":["IFP Energies nouvelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IFP Energies nouvelles","institution_ids":["https://openalex.org/I265217849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033676643","display_name":"Roland Masson","orcid":"https://orcid.org/0009-0006-8713-3069"},"institutions":[{"id":"https://openalex.org/I265217849","display_name":"IFP \u00c9nergies nouvelles","ror":"https://ror.org/03gcbhc33","country_code":"FR","type":"facility","lineage":["https://openalex.org/I265217849"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Roland Masson","raw_affiliation_strings":["IFP Energies nouvelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IFP Energies nouvelles","institution_ids":["https://openalex.org/I265217849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109091033","display_name":"Fr\u00e9d\u00e9ric Nataf","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158291","display_name":"Laboratoire Jacques-Louis Lions","ror":"https://ror.org/04xmteb38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210158291"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Nataf","raw_affiliation_strings":["Algorithms and parallel tools for integrated numerical simulations","Laboratoire Jacques-Louis Lions"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms and parallel tools for integrated numerical simulations","institution_ids":[]},{"raw_affiliation_string":"Laboratoire Jacques-Louis Lions","institution_ids":["https://openalex.org/I4210158291"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016812751","display_name":"Miko\u0142aj Szydlarski","orcid":"https://orcid.org/0000-0002-9115-4448"},"institutions":[{"id":"https://openalex.org/I4210158291","display_name":"Laboratoire Jacques-Louis Lions","ror":"https://ror.org/04xmteb38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210158291"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mikolaj Szydlarski","raw_affiliation_strings":["Global parallel and distributed computing","Laboratoire Jacques-Louis Lions"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Global parallel and distributed computing","institution_ids":[]},{"raw_affiliation_string":"Laboratoire Jacques-Louis Lions","institution_ids":["https://openalex.org/I4210158291"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043042295","display_name":"Hua Xiang","orcid":"https://orcid.org/0000-0002-5094-2376"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hua Xiang","raw_affiliation_strings":["Department of Mathematics [Wuhan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics [Wuhan]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051615916","display_name":"Tao Zhao","orcid":"https://orcid.org/0000-0003-3922-5218"},"institutions":[{"id":"https://openalex.org/I4210158291","display_name":"Laboratoire Jacques-Louis Lions","ror":"https://ror.org/04xmteb38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210158291"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tao Zhao","raw_affiliation_strings":["Laboratoire Jacques-Louis Lions"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Jacques-Louis Lions","institution_ids":["https://openalex.org/I4210158291"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4202,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91681482,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"35","issue":"3","first_page":"C284","last_page":"C302"},"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9972000122070312,"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/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.8017380237579346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7092394828796387},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5942859649658203},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5731383562088013},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5399382710456848},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4780993163585663},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4588014483451843},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4565664231777191},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45222029089927673},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.4510785639286041},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44685062766075134},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44650769233703613},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4375796318054199},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.42938917875289917},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.42486122250556946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40249693393707275},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3936595022678375},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25748294591903687},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19834774732589722},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15326082706451416},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13958317041397095},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09245303273200989}],"concepts":[{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.8017380237579346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7092394828796387},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5942859649658203},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5731383562088013},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5399382710456848},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4780993163585663},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4588014483451843},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4565664231777191},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45222029089927673},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.4510785639286041},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44685062766075134},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44650769233703613},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4375796318054199},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.42938917875289917},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.42486122250556946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40249693393707275},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3936595022678375},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25748294591903687},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19834774732589722},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15326082706451416},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13958317041397095},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09245303273200989},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/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},{"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/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/110842648","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110842648","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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":24,"referenced_works":["https://openalex.org/W1540175172","https://openalex.org/W1548589512","https://openalex.org/W1637050567","https://openalex.org/W1974521166","https://openalex.org/W1975464357","https://openalex.org/W1975714268","https://openalex.org/W1979956566","https://openalex.org/W1983139887","https://openalex.org/W1986812736","https://openalex.org/W2011224005","https://openalex.org/W2050892063","https://openalex.org/W2057141432","https://openalex.org/W2063829621","https://openalex.org/W2070232376","https://openalex.org/W2083059396","https://openalex.org/W2084073638","https://openalex.org/W2091970105","https://openalex.org/W2114535880","https://openalex.org/W2126004407","https://openalex.org/W2134237243","https://openalex.org/W2140153041","https://openalex.org/W2730394405","https://openalex.org/W3098342588","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2982430984","https://openalex.org/W2078477160","https://openalex.org/W2059018062","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W1989103179","https://openalex.org/W2117632582","https://openalex.org/W2604585036"],"abstract_inverted_index":{"We":[0,121],"consider":[1],"the":[2,22,58,61,76,80,83,87,90,114,117],"solution":[3,88],"of":[4,29,60,79,89,113,116],"linear":[5,30,92,119],"systems":[6,31],"arising":[7],"from":[8],"porous":[9],"media":[10],"flow":[11],"simulations":[12],"with":[13,32,53],"high":[14],"heterogeneities.":[15],"Using":[16],"a":[17,27,44,54,71,99,103,126,130],"Newton":[18],"algorithm":[19,107],"to":[20,25,66,70,97,110,134],"handle":[21],"nonlinearity":[23],"leads":[24,65,109],"solving":[26],"sequence":[28],"different":[33],"but":[34],"similar":[35],"matrices":[36],"and":[37,129],"right-hand":[38],"sides.":[39],"The":[40,49],"parallel":[41,135],"solver":[42],"is":[43,95],"Schwarz":[45],"domain":[46,105],"decomposition":[47,106],"method.":[48],"unknowns":[50],"are":[51],"partitioned":[52],"criterion":[55],"based":[56,73],"on":[57,75],"entries":[59],"input":[62],"matrix.":[63,81],"This":[64],"substantial":[67],"gains":[68],"compared":[69],"partition":[72],"only":[74],"adjacency":[77],"graph":[78],"From":[82],"information":[84],"generated":[85],"during":[86],"first":[91],"system,":[93],"it":[94],"possible":[96],"build":[98],"coarse":[100,124],"space":[101],"for":[102],"two-level":[104],"that":[108],"an":[111],"acceleration":[112],"convergence":[115],"subsequent":[118],"systems.":[120],"compare":[122],"two":[123],"spaces:":[125],"classical":[127],"approach":[128],"new":[131],"one":[132],"adapted":[133],"implementation.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}