{"id":"https://openalex.org/W2948394288","doi":"https://doi.org/10.1137/18m1199708","title":"Duality Results and Dual Bundle Methods Based on the Dual Method of Centers for Minimax Fractional Programs","display_name":"Duality Results and Dual Bundle Methods Based on the Dual Method of Centers for Minimax Fractional Programs","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2948394288","doi":"https://doi.org/10.1137/18m1199708","mag":"2948394288"},"language":"en","primary_location":{"id":"doi:10.1137/18m1199708","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1199708","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","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/A5043599934","display_name":"Karima Boufi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karima Boufi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035218095","display_name":"Ahmed Roubi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahmed Roubi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1569,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80453538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"29","issue":"2","first_page":"1578","last_page":"1602"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","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/T10545","display_name":"Optimization and Variational Analysis","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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8259186744689941},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.7707782983779907},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.7583007216453552},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.7553967237472534},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6296753883361816},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5846931338310242},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5834200978279114},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5798748731613159},{"id":"https://openalex.org/keywords/weak-duality","display_name":"Weak duality","score":0.5383305549621582},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5339794158935547},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5182947516441345},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4547339081764221},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.4514899253845215},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4328421354293823},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.43214505910873413},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3266463875770569},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1814153790473938},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.1795874536037445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11289846897125244}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8259186744689941},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.7707782983779907},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.7583007216453552},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.7553967237472534},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6296753883361816},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5846931338310242},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5834200978279114},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5798748731613159},{"id":"https://openalex.org/C80682859","wikidata":"https://www.wikidata.org/wiki/Q7977943","display_name":"Weak duality","level":4,"score":0.5383305549621582},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5339794158935547},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5182947516441345},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4547339081764221},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.4514899253845215},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4328421354293823},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.43214505910873413},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3266463875770569},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1814153790473938},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.1795874536037445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11289846897125244},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1199708","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1199708","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W11852162","https://openalex.org/W69531596","https://openalex.org/W1953936588","https://openalex.org/W1964244351","https://openalex.org/W1987754649","https://openalex.org/W1990577914","https://openalex.org/W2004683444","https://openalex.org/W2005957490","https://openalex.org/W2009117714","https://openalex.org/W2015973352","https://openalex.org/W2022150446","https://openalex.org/W2025918664","https://openalex.org/W2029650406","https://openalex.org/W2038497950","https://openalex.org/W2039110678","https://openalex.org/W2040606011","https://openalex.org/W2041854759","https://openalex.org/W2041928877","https://openalex.org/W2053508727","https://openalex.org/W2053523313","https://openalex.org/W2059740345","https://openalex.org/W2068024109","https://openalex.org/W2075978622","https://openalex.org/W2079646161","https://openalex.org/W2083432309","https://openalex.org/W2084094144","https://openalex.org/W2087384349","https://openalex.org/W2091371007","https://openalex.org/W2095191675","https://openalex.org/W2099679613","https://openalex.org/W2115193398","https://openalex.org/W2118124712","https://openalex.org/W2171163933","https://openalex.org/W2224698616","https://openalex.org/W2564138804","https://openalex.org/W2578992305","https://openalex.org/W2605892009","https://openalex.org/W2607065074","https://openalex.org/W2649544536","https://openalex.org/W2765418381","https://openalex.org/W2774074136","https://openalex.org/W2835899109","https://openalex.org/W4232917825","https://openalex.org/W4254629716"],"related_works":["https://openalex.org/W2155425983","https://openalex.org/W3213165575","https://openalex.org/W4220928172","https://openalex.org/W2038258422","https://openalex.org/W2136200239","https://openalex.org/W2029896594","https://openalex.org/W1983376896","https://openalex.org/W2089042254","https://openalex.org/W640885572","https://openalex.org/W2062551957"],"abstract_inverted_index":{"We":[0,38,55,122],"propose":[1,106],"new":[2],"duality":[3,93],"results":[4],"for":[5,10,50,138],"generalized":[6],"fractional":[7],"programs":[8],"(GFP)":[9],"a":[11,40,145,161,169],"wide":[12],"class":[13],"of":[14,35,58,62,66,78,97,117,129,131,147,157,163,171,178],"problems,":[15,179],"not":[16,26],"limited":[17],"only":[18,31,111],"to":[19,70,153,168],"the":[20,36,46,59,63,67,76,79,88,92,95,98,118,124,127,136,141,154,158,172,180],"convex":[21],"case.":[22],"Our":[23],"approach":[24],"does":[25],"use":[27],"Lagrangian":[28],"duality,":[29],"but":[30],"an":[32],"equivalent":[33],"form":[34],"GFP.":[37],"present":[39],"general":[41,80],"approximating":[42],"scheme,":[43],"based":[44],"on":[45],"proximal":[47],"point":[48],"algorithm,":[49],"solving":[51],"this":[52,103],"dual":[53,99,120,139,173],"program.":[54],"take":[56],"advantage":[57],"convexity":[60],"property":[61],"dual,":[64],"independently":[65],"primal":[68],"properties,":[69],"build":[71],"implementable":[72],"bundle":[73,107],"methods":[74,108,143],"with":[75,91],"support":[77],"scheme.":[81],"However,":[82],"it":[83],"is":[84,94,135,182],"well":[85],"known":[86],"that":[87,109,149,166],"principal":[89],"difficulty":[90],"evaluation":[96],"function.":[100,121],"To":[101],"mitigate":[102],"difficulty,":[104],"we":[105],"need":[110],"approximate":[112,115,164],"values":[113,148],"and":[114,126,160],"subgradients":[116],"objective":[119],"prove":[123],"convergence":[125,130,181],"rate":[128],"these":[132],"algorithms.":[133],"As":[134],"case":[137],"algorithms,":[140],"proposed":[142],"generate":[144],"sequence":[146,162],"converges":[150,167],"from":[151],"below":[152],"minimal":[155],"value":[156],"GFP,":[159],"solutions":[165],"solution":[170],"problem.":[174],"For":[175],"certain":[176],"classes":[177],"at":[183],"least":[184],"linear.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}