{"id":"https://openalex.org/W4383822162","doi":"https://doi.org/10.1137/22m1487710","title":"Row Replicated Block Cimmino","display_name":"Row Replicated Block Cimmino","publication_year":2023,"publication_date":"2023-07-10","ids":{"openalex":"https://openalex.org/W4383822162","doi":"https://doi.org/10.1137/22m1487710"},"language":"en","primary_location":{"id":"doi:10.1137/22m1487710","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1487710","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/A5111633713","display_name":"Iain Duff","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106946","display_name":"Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique","ror":"https://ror.org/02dzbc556","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210106946"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Iain Duff","raw_affiliation_strings":["CERFACS, Toulouse Cedex 01, 31057, France and STFC-RAL, Oxfordshire, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERFACS, Toulouse Cedex 01, 31057, France and STFC-RAL, Oxfordshire, UK","institution_ids":["https://openalex.org/I4210106946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057624936","display_name":"Philippe Leleux","orcid":"https://orcid.org/0000-0002-3760-4698"},"institutions":[{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I4210106946","display_name":"Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique","ror":"https://ror.org/02dzbc556","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210106946"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Leleux","raw_affiliation_strings":["CERFACS, Toulouse Cedex 01, 31057, France, and INSERM, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0002-3760-4698","affiliations":[{"raw_affiliation_string":"CERFACS, Toulouse Cedex 01, 31057, France, and INSERM, Toulouse, France","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I4210106946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106497787","display_name":"Daniel Ruiz","orcid":"https://orcid.org/0000-0002-3867-0179"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4387153255","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'\u00c9lectrotechnique, d'\u00c9lectronique, d'Informatique, d'Hydraulique et des T\u00e9l\u00e9communications","ror":"https://ror.org/05wfw4946","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4387153255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Daniel Ruiz","raw_affiliation_strings":["IRIT-ENSEEIHT, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT-ENSEEIHT, Toulouse, France","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I205747304","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026736773","display_name":"F. Sukru Torun","orcid":"https://orcid.org/0000-0002-6662-2502"},"institutions":[{"id":"https://openalex.org/I149218525","display_name":"Ankara University","ror":"https://ror.org/01wntqw50","country_code":"TR","type":"education","lineage":["https://openalex.org/I149218525"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"F. Sukru Torun","raw_affiliation_strings":["Computer Engineering, Ankara Y\u0131ld\u0131r\u0131m Beyaz\u0131t University, 06010, Ankara, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-6662-2502","affiliations":[{"raw_affiliation_string":"Computer Engineering, Ankara Y\u0131ld\u0131r\u0131m Beyaz\u0131t University, 06010, Ankara, Turkey","institution_ids":["https://openalex.org/I149218525"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5588,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70299074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"45","issue":"4","first_page":"C207","last_page":"C232"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/row","display_name":"Row","score":0.7769870162010193},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6099215149879456},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.596927285194397},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5906689763069153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.588939905166626},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5703107714653015},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.5555880665779114},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5209652185440063},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4320128560066223},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.416831910610199},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41466018557548523},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36639004945755005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28870129585266113},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.28543224930763245},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.26128435134887695},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2295377552509308}],"concepts":[{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.7769870162010193},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6099215149879456},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.596927285194397},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5906689763069153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.588939905166626},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5703107714653015},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.5555880665779114},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5209652185440063},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4320128560066223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.416831910610199},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41466018557548523},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36639004945755005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28870129585266113},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28543224930763245},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26128435134887695},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2295377552509308},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/22m1487710","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1487710","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"},{"id":"pmh:4e7e2497-1761-46fe-a6f8-1f9fe0b95c05","is_oa":false,"landing_page_url":"https://avesis.aybu.edu.tr/publication/details/4e7e2497-1761-46fe-a6f8-1f9fe0b95c05/oai","pdf_url":null,"source":{"id":"https://openalex.org/S7407055213","display_name":"AYBU AVESIS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4000000059604645,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W4509327","https://openalex.org/W288065879","https://openalex.org/W1574975351","https://openalex.org/W1780245888","https://openalex.org/W1978799274","https://openalex.org/W2005423095","https://openalex.org/W2030087828","https://openalex.org/W2032357669","https://openalex.org/W2070232376","https://openalex.org/W2087399108","https://openalex.org/W2093259859","https://openalex.org/W2117281050","https://openalex.org/W2963896572","https://openalex.org/W3183955693","https://openalex.org/W4231405723","https://openalex.org/W4312258136"],"related_works":["https://openalex.org/W1612626642","https://openalex.org/W2035062042","https://openalex.org/W2073532099","https://openalex.org/W3121299875","https://openalex.org/W3167190283","https://openalex.org/W3023566680","https://openalex.org/W1982357491","https://openalex.org/W2035260129","https://openalex.org/W2988980197","https://openalex.org/W2020232078"],"abstract_inverted_index":{"<span":[0],"style=\"font-family:":[1],"&quot;PT":[2],"Sans&quot;,":[3],"sans-serif;":[4],"font-size:":[5],"16px;\">We":[6],"study":[7],"a":[8,33,50,89,104,107,113,150,182,239,257],"new":[9],"technique":[10,270],"for":[11,55,78,124,139],"reducing":[12],"the":[13,18,26,37,56,74,81,93,119,142,157,160,169,173,179,186,189,193,216,222,225,230,233,247,276,281],"number":[14,75,109,191],"of":[15,17,36,76,80,92,110,122,181,192,224,232,242,283],"iterations":[16,77,111],"block":[19,57,83,143,194,234],"Cimmino":[20,58,84,144,195,235],"method":[21,145,154,227,264],"by":[22,172],"replicating":[23],"rows":[24,40,123],"in":[25,41,178,228,280],"partitioned":[27],"system,":[28],"so":[29],"that":[30,44,207,267],"we":[31,71,131,252],"obtain":[32],"nondisjoint":[34],"partitioning":[35,184],"rows.":[38],"Since":[39,141],"different":[42],"partitions":[43],"are":[45],"close":[46],"to":[47,102,135,156,164,205,256,274],"colinear":[48],"produce":[49],"poorly":[51],"conditioned":[52],"iteration":[53,196],"matrix":[54],"method,":[59],"row":[60],"replication":[61,69,125,161,187,269],"can":[62,72,146,271],"get":[63],"around":[64],"this":[65,129],"problem.":[66],"With":[67],"intelligent":[68],"choices,":[70],"reduce":[73],"convergence":[79],"replicated":[82],"method.":[85],"The":[86],"downside":[87],"is":[88,126],"slight":[90],"increase":[91],"computational":[94],"workload":[95],"associated":[96],"with":[97,238,260],"each":[98],"partition.":[99],"In":[100,128],"order":[101],"find":[103,136],"trade-off":[105],"between":[106,168,218],"lower":[108],"and":[112,265,278],"higher":[114],"cost":[115],"per":[116],"iteration,":[117],"selecting":[118],"proper":[120],"set":[121],"crucial.":[127],"paper,":[130],"use":[132,200],"graph-based":[133],"techniques":[134,162],"good":[137],"candidates":[138],"replication.":[140],"be":[147,272],"interpreted":[148],"as":[149],"nonoverlapping":[151],"additive":[152,262],"Schwartz":[153,263],"applied":[155],"normal":[158],"equations,":[159],"correspond":[163],"introducing":[165],"an":[166,261],"overlap":[167],"subdomains":[170,277],"defined":[171],"partitions.":[174,219],"We":[175,198,220],"show":[176,206,266],"analytically":[177],"case":[180],"two-block":[183],"how":[185],"improves":[188],"condition":[190],"matrix.":[197],"then":[199],"challenging":[201],"two-dimensional":[202],"PDE":[203],"problems":[204,245],"our":[208,254,268],"algebraic":[209],"approach":[210,255],"targets":[211],"physically":[212],"meaningful":[213],"phenomena":[214],"on":[215,244],"interface":[217],"demonstrate":[221],"efficiency":[223],"proposed":[226],"improving":[229],"performance":[231],"solver,":[236],"even":[237],"small":[240],"amount":[241],"replication,":[243],"from":[246],"SuiteSparse":[248],"Matrix":[249],"Collection.":[250],"Finally,":[251],"compare":[253],"BiCGStab":[258],"preconditioned":[259],"used":[273],"define":[275],"overlaps":[279],"context":[282],"domain":[284],"decomposition":[285],"methods.</span><br>":[286]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}