{"id":"https://openalex.org/W7128781218","doi":"https://doi.org/10.1007/s10589-025-00748-y","title":"Domain decomposition for entropic unbalanced optimal transport","display_name":"Domain decomposition for entropic unbalanced optimal transport","publication_year":2026,"publication_date":"2026-02-13","ids":{"openalex":"https://openalex.org/W7128781218","doi":"https://doi.org/10.1007/s10589-025-00748-y"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-025-00748-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-025-00748-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s10589-025-00748-y","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111258528","display_name":"Ismael Medina","orcid":"https://orcid.org/0000-0002-2945-5792"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ismael Medina","raw_affiliation_strings":["Institute of Computer Science, University of G\u00f6ttingen, Goldschmidstra\u00dfe 7, 37077, G\u00f6ttingen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2945-5792","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, Goldschmidstra\u00dfe 7, 37077, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125890150","display_name":"The Sang Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"The Sang Nguyen","raw_affiliation_strings":["Institute of Computer Science, University of G\u00f6ttingen, Goldschmidstra\u00dfe 7, 37077, G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, Goldschmidstra\u00dfe 7, 37077, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059838227","display_name":"Bernhard Schmitzer","orcid":"https://orcid.org/0000-0002-6146-8833"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Bernhard Schmitzer","raw_affiliation_strings":["Institute of Computer Science, University of G\u00f6ttingen, Goldschmidstra\u00dfe 7, 37077, G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, Goldschmidstra\u00dfe 7, 37077, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059838227"],"corresponding_institution_ids":["https://openalex.org/I74656192"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13804059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"94","issue":"1","first_page":"279","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.2630000114440918,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.2630000114440918,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.05469999834895134,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10524","display_name":"Traffic control and management","score":0.05000000074505806,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.7128000259399414},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6617000102996826},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6292999982833862},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6004999876022339},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.598800003528595},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5927000045776367}],"concepts":[{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.7128000259399414},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6617000102996826},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6292999982833862},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6057999730110168},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6004999876022339},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.598800003528595},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5927000045776367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.588100016117096},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.39149999618530273},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3813999891281128},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.34130001068115234},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31150001287460327},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29170000553131104}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10589-025-00748-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-025-00748-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/163566","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/163566","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10589-025-00748-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-025-00748-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G317969142","display_name":"Numerische Analyse und Verallgemeinerungen f\u00fcr Optimalen Transport","funder_award_id":"403056140","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1975896700","https://openalex.org/W2009172320","https://openalex.org/W2037468546","https://openalex.org/W2094100343","https://openalex.org/W2246915724","https://openalex.org/W2528005577","https://openalex.org/W2534420330","https://openalex.org/W2724892359","https://openalex.org/W2789285779","https://openalex.org/W2911279170","https://openalex.org/W2921389921","https://openalex.org/W3037862998","https://openalex.org/W3136233101","https://openalex.org/W3139282298","https://openalex.org/W3170785738","https://openalex.org/W3202082537","https://openalex.org/W3217527333","https://openalex.org/W4206471589","https://openalex.org/W4210832122","https://openalex.org/W4233762729","https://openalex.org/W4247489173","https://openalex.org/W4365511603","https://openalex.org/W4401586123","https://openalex.org/W4408937937"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Entropic":[1],"optimal":[2,43,53,100,157],"transport":[3,44,54,101,158],"has":[4,31],"become":[5],"a":[6,46,65,108],"popular":[7],"tool":[8],"in":[9],"data":[10],"analysis":[11],"and":[12,56,124,142],"it":[13],"can":[14,60],"be":[15,35,62,75],"solved":[16,63],"efficiently":[17],"with":[18,64,144],"the":[19,50,70,79,85,95,103,118,121,128,139],"celebrated":[20],"Sinkhorn":[21,67],"algorithm,":[22],"but":[23],"large":[24,40,155],"scale":[25],"problems":[26,87],"remain":[27],"challenging.":[28],"Domain":[29],"decomposition":[30,72,97,148],"been":[32],"shown":[33],"to":[34,78,102,116,127],"an":[36,134,151],"efficient":[37,135,152],"strategy":[38,153],"on":[39],"grids.":[41],"Unbalanced":[42],"is":[45,88,149],"versatile":[47],"generalization":[48],"of":[49,84,120,138],"standard":[51],"(balanced)":[52],"problem":[55,81],"its":[57],"entropic":[58],"variant":[59],"also":[61,132,150],"generalized":[66],"algorithm.":[68],"However,":[69],"domain":[71,96,147],"algorithm":[73,98,141],"cannot":[74],"applied":[76],"directly":[77],"unbalanced":[80,104,156],"since":[82],"independence":[83],"cell":[86],"lost.":[89],"In":[90],"this":[91],"article":[92],"we":[93],"generalize":[94],"for":[99,154],"setting":[105],"by":[106],"introducing":[107],"new":[109,140],"adaptive":[110],"step":[111],"size":[112],"strategy,":[113],"which":[114],"allows":[115],"ensure":[117],"decrement":[119],"global":[122,129],"score":[123],"prove":[125],"convergence":[126],"minimizer.":[130],"We":[131],"provide":[133],"GPU":[136],"implementation":[137],"demonstrate":[143],"experiments":[145],"that":[146],"problems.":[159]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-02-14T00:00:00"}