{"id":"https://openalex.org/W4407911612","doi":"https://doi.org/10.1007/s10107-024-02190-0","title":"The Boosted Double-proximal Subgradient Algorithm for nonconvex optimization","display_name":"The Boosted Double-proximal Subgradient Algorithm for nonconvex optimization","publication_year":2025,"publication_date":"2025-02-25","ids":{"openalex":"https://openalex.org/W4407911612","doi":"https://doi.org/10.1007/s10107-024-02190-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-024-02190-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-024-02190-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02190-0.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02190-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038453095","display_name":"Francisco J. Arag\u00f3n Artacho","orcid":"https://orcid.org/0000-0002-2445-8011"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Francisco J. Arag\u00f3n-Artacho","raw_affiliation_strings":["Department of Mathematics, University of Alicante, Alicante, Spain"],"raw_orcid":"https://orcid.org/0000-0002-2445-8011","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Alicante, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044297986","display_name":"Pedro P\u00e9rez-Aros","orcid":"https://orcid.org/0000-0002-8756-3011"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pedro P\u00e9rez-Aros","raw_affiliation_strings":["Departamento de Ingenier\u00eda Matem\u00e1tica, Centro de Modelamiento Matem\u00e1tico (CNRS IRL2807), Universidad de Chile, Beauchef 851, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Matem\u00e1tica, Centro de Modelamiento Matem\u00e1tico (CNRS IRL2807), Universidad de Chile, Beauchef 851, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062458088","display_name":"David Torregrosa-Bel\u00e9n","orcid":"https://orcid.org/0000-0003-2361-2037"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"David Torregrosa-Bel\u00e9n","raw_affiliation_strings":["Centro de Modelamiento Matem\u00e1tico (CNRS IRL2807), Universidad de Chile, Beauchef 851, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Modelamiento Matem\u00e1tico (CNRS IRL2807), Universidad de Chile, Beauchef 851, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038453095"],"corresponding_institution_ids":["https://openalex.org/I130194489"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04067242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"214","issue":"1-2","first_page":"491","last_page":"537"},"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.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/T10500","display_name":"Sparse and Compressive Sensing Techniques","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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991999864578247,"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.9990000128746033,"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.9268540740013123},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7892373204231262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5203618407249451},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4619346857070923},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.41054973006248474},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.375504732131958},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09972494840621948}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9268540740013123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7892373204231262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5203618407249451},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4619346857070923},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.41054973006248474},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.375504732131958},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09972494840621948}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10107-024-02190-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-024-02190-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02190-0.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10107-024-02190-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-024-02190-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02190-0.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G106083612","display_name":null,"funder_award_id":"PID2022-136399NB-C21","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1459352830","display_name":null,"funder_award_id":"PID2022-136399NB-C21","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G2075024196","display_name":null,"funder_award_id":"PRE2019-090751","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G3323643970","display_name":null,"funder_award_id":"AICO/2021/165","funder_id":"https://openalex.org/F4320336489","funder_display_name":"Conselleria de Innovaci\u00f3n, Universidades, Ciencia y Sociedad Digital, Generalitat Valenciana"},{"id":"https://openalex.org/G3576383616","display_name":null,"funder_award_id":"PGC2018-097960-B-C22","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8020378394","display_name":null,"funder_award_id":"PGC2018-097960-B-C22","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8140565055","display_name":null,"funder_award_id":"PRE2019-090751","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320336489","display_name":"Conselleria de Innovaci\u00f3n, Universidades, Ciencia y Sociedad Digital, Generalitat Valenciana","ror":null},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407911612.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W388179047","https://openalex.org/W1440015328","https://openalex.org/W1586417863","https://openalex.org/W1639967547","https://openalex.org/W1849979240","https://openalex.org/W1967138577","https://openalex.org/W1969811075","https://openalex.org/W1983579205","https://openalex.org/W1996286740","https://openalex.org/W2022541060","https://openalex.org/W2027982384","https://openalex.org/W2033344446","https://openalex.org/W2064437806","https://openalex.org/W2078853581","https://openalex.org/W2080517228","https://openalex.org/W2099677729","https://openalex.org/W2112642314","https://openalex.org/W2128810716","https://openalex.org/W2153562582","https://openalex.org/W2228305648","https://openalex.org/W2280318059","https://openalex.org/W2500156833","https://openalex.org/W2576873436","https://openalex.org/W2885473730","https://openalex.org/W2886697509","https://openalex.org/W2898522262","https://openalex.org/W2963529998","https://openalex.org/W2966789968","https://openalex.org/W3013364710","https://openalex.org/W3083378728","https://openalex.org/W3095693947","https://openalex.org/W3103098691","https://openalex.org/W3103245321","https://openalex.org/W3104148512","https://openalex.org/W3135705422","https://openalex.org/W3185503712","https://openalex.org/W3187678273","https://openalex.org/W3208365996","https://openalex.org/W4249513058","https://openalex.org/W4249667877","https://openalex.org/W4292862341","https://openalex.org/W4301791716","https://openalex.org/W4381436234","https://openalex.org/W4383534552","https://openalex.org/W4403438910"],"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":{"Abstract":[0],"In":[1],"this":[2],"paper":[3],"we":[4,98,130],"introduce":[5,99],"the":[6,36,42,63,76,81,94],"Boosted":[7],"Double-proximal":[8],"Subgradient":[9],"Algorithm":[10],"(BDSA),":[11],"a":[12,49,142,148],"novel":[13,101],"splitting":[14],"algorithm":[15],"designed":[16],"to":[17,52,69,123],"address":[18],"general":[19],"structured":[20],"nonsmooth":[21],"and":[22,29,44,47,84,147],"nonconvex":[23,149],"mathematical":[24],"programs":[25],"expressed":[26],"as":[27],"sums":[28],"differences":[30],"of":[31,39,78,88,96,107,135,151],"composite":[32],"functions.":[33],"BDSA":[34,57,79,136],"exploits":[35],"combined":[37],"nature":[38],"subgradients":[40],"from":[41],"data":[43],"proximal":[45],"steps,":[46],"integrates":[48],"linesearch":[50],"procedure":[51],"enhance":[53],"its":[54,67,89,121,139],"performance.":[55],"While":[56],"encompasses":[58],"existing":[59],"schemes":[60],"proposed":[61],"in":[62],"literature,":[64],"it":[65],"extends":[66],"applicability":[68],"more":[70],"diverse":[71],"problem":[72,146],"domains.":[73],"We":[74,110],"establish":[75],"convergence":[77,90],"under":[80],"Kurdyka\u2013\u0141ojasiewicz":[82],"property":[83],"provide":[85],"an":[86,105],"analysis":[87],"rate.":[91],"To":[92],"evaluate":[93],"effectiveness":[95],"BDSA,":[97],"two":[100,132],"test":[102],"functions":[103],"with":[104,116],"abundance":[106],"critical":[108,127],"points.":[109,128],"conduct":[111],"comparative":[112],"evaluations,":[113],"including":[114],"algorithms":[115],"inertial":[117],"terms,":[118],"that":[119],"illustrate":[120],"ability":[122],"effectively":[124],"escape":[125],"non-optimal":[126],"Additionally,":[129],"present":[131],"practical":[133],"applications":[134],"for":[137],"testing":[138],"efficacy,":[140],"namely,":[141],"constrained":[143],"minimum-sum-of-squares":[144],"clustering":[145],"generalization":[150],"Heron\u2019s":[152],"problem.":[153]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}