{"id":"https://openalex.org/W4407881118","doi":"https://doi.org/10.3390/a18030126","title":"Incremental Delayed Subgradient Method for Decentralized Nonsmooth Convex\u2013Concave Minimax Optimization","display_name":"Incremental Delayed Subgradient Method for Decentralized Nonsmooth Convex\u2013Concave Minimax Optimization","publication_year":2025,"publication_date":"2025-02-24","ids":{"openalex":"https://openalex.org/W4407881118","doi":"https://doi.org/10.3390/a18030126"},"language":"en","primary_location":{"id":"doi:10.3390/a18030126","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18030126","pdf_url":"https://www.mdpi.com/1999-4893/18/3/126/pdf?version=1740383565","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/3/126/pdf?version=1740383565","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006818796","display_name":"Thipagon Feesantia","orcid":null},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Thipagon Feesantia","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002520198","display_name":"Tipsuda Arunrat","orcid":null},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Tipsuda Arunrat","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042690366","display_name":"Nimit Nimana","orcid":"https://orcid.org/0000-0003-1640-8919"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Nimit Nimana","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006818796"],"corresponding_institution_ids":["https://openalex.org/I179193067"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04934072,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"3","first_page":"126","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9976000189781189,"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/subgradient-method","display_name":"Subgradient method","score":0.9339704513549805},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.7400250434875488},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6616289615631104},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6218248605728149},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5391085743904114},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5052507519721985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39383822679519653}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9339704513549805},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7400250434875488},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6616289615631104},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6218248605728149},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5391085743904114},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5052507519721985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39383822679519653},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18030126","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18030126","pdf_url":"https://www.mdpi.com/1999-4893/18/3/126/pdf?version=1740383565","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:88d548c931e14b9eb9cd72bb6a989be6","is_oa":true,"landing_page_url":"https://doaj.org/article/88d548c931e14b9eb9cd72bb6a989be6","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 3, p 126 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18030126","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18030126","pdf_url":"https://www.mdpi.com/1999-4893/18/3/126/pdf?version=1740383565","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407881118.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1506295250","https://openalex.org/W2020123437","https://openalex.org/W2021548137","https://openalex.org/W2076428552","https://openalex.org/W2079522748","https://openalex.org/W2276974598","https://openalex.org/W2949585412","https://openalex.org/W2953690514","https://openalex.org/W3010808375","https://openalex.org/W3044458766","https://openalex.org/W3047590955","https://openalex.org/W3104398353","https://openalex.org/W3134825596","https://openalex.org/W3153184737","https://openalex.org/W3212823650","https://openalex.org/W4249667877","https://openalex.org/W4296003178","https://openalex.org/W4320013936","https://openalex.org/W4383814107","https://openalex.org/W6729730966","https://openalex.org/W6738103649","https://openalex.org/W6804326675"],"related_works":["https://openalex.org/W2095293854","https://openalex.org/W2363143319","https://openalex.org/W2757616806","https://openalex.org/W1984909291","https://openalex.org/W2127198104","https://openalex.org/W2760919998","https://openalex.org/W4243844638","https://openalex.org/W2117722264","https://openalex.org/W1964718673","https://openalex.org/W2331887418"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,67,93],"propose":[4],"an":[5,29],"incremental-type":[6],"subgradient":[7],"scheme":[8],"for":[9,32,99],"solving":[10],"a":[11,57],"nonsmooth":[12],"convex\u2013concave":[13],"minimax":[14],"optimization":[15],"problem":[16],"in":[17],"the":[18,33,37,40,44,48,53,62,69,73,80,89,101],"setting":[19],"of":[20,36,43,71,76,82,85],"Euclidean":[21],"spaces.":[22],"We":[23],"investigate":[24],"convergence":[25],"results":[26],"by":[27],"deriving":[28],"upper":[30],"bound":[31],"absolute":[34],"value":[35,42],"difference":[38],"between":[39],"function":[41,77,83],"averaged":[45,74,86],"iterates":[46,87],"and":[47,79],"saddle":[49,90],"value,":[50],"provided":[51],"that":[52,61],"step":[54],"size":[55],"is":[56,65],"constant.":[58],"By":[59],"assuming":[60],"step-size":[63],"sequence":[64,75,81],"diminishing,":[66],"prove":[68],"convergences":[70],"both":[72],"values":[78,84],"to":[88],"value.":[91],"Finally,":[92],"also":[94],"show":[95],"some":[96],"numerical":[97],"examples":[98],"illustrating":[100],"obtained":[102],"theoretical":[103],"result.":[104]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}