{"id":"https://openalex.org/W2067803873","doi":"https://doi.org/10.1137/100803821","title":"Overlapping Blocks by Growing a Partition with Applications to Preconditioning","display_name":"Overlapping Blocks by Growing a Partition with Applications to Preconditioning","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2067803873","doi":"https://doi.org/10.1137/100803821","mag":"2067803873"},"language":"en","primary_location":{"id":"doi:10.1137/100803821","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100803821","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/A5012848803","display_name":"David Fritzsche","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David Fritzsche","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072635213","display_name":"Andreas Frommer","orcid":"https://orcid.org/0000-0002-6901-0114"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Frommer","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019054045","display_name":"Stephen D. Shank","orcid":"https://orcid.org/0000-0003-0734-9953"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stephen D. Shank","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5047875137","display_name":"Daniel B. Szyld","orcid":"https://orcid.org/0000-0001-8010-0391"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel B. Szyld","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012848803"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0876,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78920241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"1","first_page":"A453","last_page":"A473"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9918000102043152,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7871101498603821},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6810076832771301},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6740750074386597},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.49127286672592163},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.46300652623176575},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.44015738368034363},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4394780993461609},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41093289852142334},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3945651650428772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.377509742975235},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.360176682472229}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7871101498603821},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6810076832771301},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6740750074386597},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.49127286672592163},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.46300652623176575},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.44015738368034363},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4394780993461609},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41093289852142334},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3945651650428772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.377509742975235},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.360176682472229},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/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/100803821","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100803821","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":25,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1542243431","https://openalex.org/W1543451377","https://openalex.org/W1548589512","https://openalex.org/W1967468998","https://openalex.org/W1980428722","https://openalex.org/W2003105834","https://openalex.org/W2008808718","https://openalex.org/W2008858464","https://openalex.org/W2013226093","https://openalex.org/W2017431061","https://openalex.org/W2035080386","https://openalex.org/W2049664825","https://openalex.org/W2069849438","https://openalex.org/W2070232376","https://openalex.org/W2084073638","https://openalex.org/W2106990738","https://openalex.org/W2114226919","https://openalex.org/W2126036157","https://openalex.org/W2153998033","https://openalex.org/W2159099413","https://openalex.org/W2164374667","https://openalex.org/W2170913391","https://openalex.org/W3145128584","https://openalex.org/W4239804747"],"related_works":["https://openalex.org/W1988437637","https://openalex.org/W1977700955","https://openalex.org/W4388311419","https://openalex.org/W945165559","https://openalex.org/W2127054029","https://openalex.org/W2366261058","https://openalex.org/W4239804747","https://openalex.org/W2549497502","https://openalex.org/W2049664825","https://openalex.org/W2386810910"],"abstract_inverted_index":{"Starting":[0],"from":[1,104],"a":[2,12,23,35,41,62,87,127],"partitioning":[3],"of":[4,19,47,69,72,90],"an":[5,66,131],"edge-weighted":[6],"graph":[7,59],"into":[8],"subgraphs,":[9],"we":[10,64,115],"develop":[11],"method":[13,55],"which":[14,43,74],"enlarges":[15],"the":[16,45,57,70],"respective":[17],"sets":[18,137],"vertices":[20,29],"to":[21,30,40,123],"produce":[22],"decomposition":[24,68,133],"with":[25,49,61,110],"overlapping":[26,67,112,132],"subgraphs.":[27],"The":[28],"be":[31,76],"added":[32],"when":[33],"growing":[34],"subset":[36],"are":[37],"chosen":[38],"according":[39],"criterion":[42],"measures":[44],"strength":[46],"connectivity":[48],"this":[50,91],"subset.":[51],"By":[52],"using":[53],"our":[54],"on":[56,126,135],"(directed)":[58],"associated":[60],"matrix,":[63],"obtain":[65],"set":[71],"variables":[73],"can":[75],"used":[77],"for":[78,101],"algebraic":[79],"additive":[80],"and":[81],"multiplicative":[82],"Schwarz":[83,113],"preconditioners.":[84],"We":[85],"present":[86],"complexity":[88],"analysis":[89],"block-growing":[92],"method,":[93],"thus":[94],"proving":[95],"its":[96],"computational":[97],"efficiency.":[98],"Numerical":[99],"results":[100],"problems":[102],"stemming":[103],"various":[105],"application":[106],"areas":[107],"show":[108],"that":[109],"these":[111],"preconditioners":[114,124],"usually":[116],"substantially":[117],"improve":[118],"GMRES":[119],"convergence":[120],"as":[121,141,143],"compared":[122],"based":[125,134],"nonoverlapping":[128],"decomposition,":[129],"or":[130],"level":[136],"without":[138],"other":[139],"criteria,":[140],"well":[142],"incomplete":[144],"LU.":[145]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}