{"id":"https://openalex.org/W2054684836","doi":"https://doi.org/10.1080/10556780500065317","title":"On implementation of a self-dual embedding method for convex programming","display_name":"On implementation of a self-dual embedding method for convex programming","publication_year":2006,"publication_date":"2006-02-01","ids":{"openalex":"https://openalex.org/W2054684836","doi":"https://doi.org/10.1080/10556780500065317","mag":"2054684836"},"language":"en","primary_location":{"id":"doi:10.1080/10556780500065317","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500065317","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5052287961","display_name":"Johnny Tak Wai Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Johnny Tak Wai Cheng","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong","Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089542160","display_name":"Shuzhong Zhang","orcid":"https://orcid.org/0000-0001-5838-1676"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Shuzhong Zhang","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong","Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089542160"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13318596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"21","issue":"1","first_page":"75","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9930999875068665,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9789000153541565,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conic-optimization","display_name":"Conic optimization","score":0.8088534474372864},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6726759672164917},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6024912595748901},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5233941674232483},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5069770812988281},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4966467022895813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49516430497169495},{"id":"https://openalex.org/keywords/conic-section","display_name":"Conic section","score":0.45048049092292786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41710662841796875},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.32878655195236206},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32878172397613525},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.24013447761535645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09436705708503723}],"concepts":[{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.8088534474372864},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6726759672164917},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6024912595748901},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5233941674232483},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5069770812988281},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4966467022895813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49516430497169495},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.45048049092292786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41710662841796875},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.32878655195236206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32878172397613525},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.24013447761535645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09436705708503723},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556780500065317","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500065317","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W46275091","https://openalex.org/W1533868172","https://openalex.org/W1597615673","https://openalex.org/W1729600352","https://openalex.org/W1971785294","https://openalex.org/W1983709472","https://openalex.org/W1987953347","https://openalex.org/W2014885585","https://openalex.org/W2022004439","https://openalex.org/W2039009006","https://openalex.org/W2048901266","https://openalex.org/W2050643447","https://openalex.org/W2053272802","https://openalex.org/W2061478235","https://openalex.org/W2070627137","https://openalex.org/W2086920040","https://openalex.org/W2094161173","https://openalex.org/W2163023076","https://openalex.org/W2275234501","https://openalex.org/W2912522929","https://openalex.org/W3111753423","https://openalex.org/W4234689394"],"related_works":["https://openalex.org/W3199026565","https://openalex.org/W4323321439","https://openalex.org/W3124564720","https://openalex.org/W2952330476","https://openalex.org/W2180827833","https://openalex.org/W4293777484","https://openalex.org/W2588229150","https://openalex.org/W2031269429","https://openalex.org/W2047688435","https://openalex.org/W2275184629"],"abstract_inverted_index":{"In":[0,79],"this":[1,198],"paper,":[2],"we":[3,82,142],"implement":[4],"Zhang's":[5],"method":[6,66,181],"[Zhang,":[7],"S.,":[8],"2004,":[9],"Journal":[10],"of":[11,38,54,74,117,156,162,197,208],"Global":[12],"Optimization,":[13],"29,":[14],"479\u2013496],":[15],"which":[16,129],"transforms":[17],"a":[18,28,84,209,218],"general":[19],"convex":[20,25,29],"optimization":[21,31,49,163],"problem":[22,32,76,211],"with":[23],"smooth":[24],"constraints":[26],"into":[27],"conic":[30,48],"and":[33,41,64,91,95,101,135,149,175,199],"then":[34],"apply":[35,200],"the":[36,46,55,65,71,75,107,110,115,118,139,146,170,180,183,188,201,206],"techniques":[37],"self-dual":[39],"embedding":[40],"central":[42],"path-following":[43],"for":[44],"solving":[45],"resulting":[47],"model.":[50],"A":[51],"crucial":[52],"advantage":[53,196],"approach":[56,87],"is":[57,62,67,77,172,192,212],"that":[58,169],"no":[59],"initial":[60,189],"solution":[61],"required":[63],"particularly":[68],"suitable":[69],"when":[70],"feasibility":[72],"status":[73],"unknown.":[78],"our":[80,157,231],"implementation,":[81],"use":[83],"merit":[85],"function":[86],"proposed":[88,119],"by":[89,121],"Andersen":[90],"Ye":[92],"[Andersen,":[93],"E.D.":[94],"Ye,":[96],"Y.,":[97],"1998,":[98],"Computational":[99],"Optimization":[100],"Applications,":[102],"10,":[103],"243\u2013269]":[104],"to":[105,185,194,226,230],"determine":[106],"step-size":[108],"along":[109],"search":[111],"direction.":[112],"We":[113,167],"evaluate":[114],"efficiency":[116],"algorithm":[120,158,171],"observing":[122],"its":[123],"performance":[124],"on":[125,159],"some":[126],"test":[127],"problems,":[128],"include":[130],"logarithmic":[131],"functions,":[132],"exponential":[133],"functions":[134,137],"quadratic":[136],"in":[138,144,177],"constraints.":[140],"Furthermore,":[141],"consider":[143],"particular":[145],"geometric":[147],"programming":[148],"L":[150],"p":[151],"-programming":[152],"problems.":[153],"Numerical":[154],"results":[155],"these":[160],"classes":[161],"problems":[164],"are":[165],"reported.":[166],"conclude":[168],"stable,":[173],"efficient":[174],"easy-to-use":[176],"general.":[178],"As":[179],"allows":[182],"user":[184],"freely":[186],"select":[187],"solution,":[190],"it":[191],"natural":[193],"take":[195],"so-called":[202],"warm-start":[203],"strategy,":[204],"whenever":[205],"data":[207],"new":[210],"not":[213],"too":[214],"much":[215],"different":[216],"from":[217],"previously":[219],"solved":[220],"problem.":[221],"This":[222],"strategy":[223],"turns":[224],"out":[225],"be":[227],"effective,":[228],"according":[229],"numerical":[232],"experience.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}