{"id":"https://openalex.org/W2962951092","doi":"https://doi.org/10.1109/cdc.2017.8264075","title":"A second order primal-dual algorithm for nonsmooth convex composite optimization","display_name":"A second order primal-dual algorithm for nonsmooth convex composite optimization","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2962951092","doi":"https://doi.org/10.1109/cdc.2017.8264075","mag":"2962951092"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2017.8264075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2017.8264075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 56th Annual Conference on Decision and Control (CDC)","raw_type":"proceedings-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/A5049980144","display_name":"Neil K. Dhingra","orcid":"https://orcid.org/0000-0001-8995-9135"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Neil K. Dhingra","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023235121","display_name":"Sei Zhen Khong","orcid":"https://orcid.org/0000-0003-4735-5872"},"institutions":[{"id":"https://openalex.org/I4210163460","display_name":"Midwest Orthopaedic Research Foundation","ror":"https://ror.org/05fep6742","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210163460"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sei Zhen Khong","raw_affiliation_strings":["Inst. for Math. & its Applic., Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Inst. for Math. & its Applic., Minneapolis, MN, USA","institution_ids":["https://openalex.org/I4210163460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087790067","display_name":"Mihailo R. Jovanovi\u0107","orcid":"https://orcid.org/0000-0002-4181-2924"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mihailo R. Jovanovic","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049980144"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":1.9752,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85881993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2868","last_page":"2873"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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.9986000061035156,"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.9961000084877014,"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/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.7294119000434875},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.7166347503662109},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6157782673835754},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5975198149681091},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5603381991386414},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5562056303024292},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4273017346858978},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.4149405360221863},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4134373664855957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4027719497680664},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.35360193252563477},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.35241568088531494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2997175455093384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11804470419883728},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10399150848388672},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06930422782897949}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.7294119000434875},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.7166347503662109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6157782673835754},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5975198149681091},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5603381991386414},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5562056303024292},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4273017346858978},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.4149405360221863},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4134373664855957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4027719497680664},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.35360193252563477},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35241568088531494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2997175455093384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11804470419883728},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10399150848388672},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06930422782897949},{"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.1109/cdc.2017.8264075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2017.8264075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 56th Annual Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1551360398","https://openalex.org/W1669104078","https://openalex.org/W1977108089","https://openalex.org/W1980183459","https://openalex.org/W1992688650","https://openalex.org/W2039050532","https://openalex.org/W2042613327","https://openalex.org/W2050267927","https://openalex.org/W2065030431","https://openalex.org/W2067547116","https://openalex.org/W2090689930","https://openalex.org/W2097360283","https://openalex.org/W2100556411","https://openalex.org/W2126607811","https://openalex.org/W2131242330","https://openalex.org/W2142694817","https://openalex.org/W2160559638","https://openalex.org/W2162870776","https://openalex.org/W2164278908","https://openalex.org/W2171998255","https://openalex.org/W2403559170","https://openalex.org/W2466668725","https://openalex.org/W2519209343","https://openalex.org/W2536673720","https://openalex.org/W2913535645","https://openalex.org/W2951948474","https://openalex.org/W2963173886","https://openalex.org/W3022380717","https://openalex.org/W3102961917","https://openalex.org/W3104429825","https://openalex.org/W3106429777","https://openalex.org/W4292363360","https://openalex.org/W4294541781","https://openalex.org/W4298202807","https://openalex.org/W6679560219","https://openalex.org/W6681085266","https://openalex.org/W6683802711","https://openalex.org/W6758920291"],"related_works":["https://openalex.org/W4322011789","https://openalex.org/W2952566446","https://openalex.org/W4300815946","https://openalex.org/W4281679269","https://openalex.org/W2164294104","https://openalex.org/W2160559638","https://openalex.org/W4385382439","https://openalex.org/W3159039452","https://openalex.org/W2510140549","https://openalex.org/W2187449906"],"abstract_inverted_index":{"We":[0,62,85],"develop":[1,92],"a":[2,24,29,54,64,88,93],"second":[3,71],"order":[4,72],"primal-dual":[5],"algorithm":[6,95],"for":[7,105],"nonsmooth":[8,45],"convex":[9],"composite":[10],"optimization":[11],"problems":[12],"in":[13,96],"which":[14,77,97],"the":[15,21,40,44,49,58,67,82,98,109,115,121],"objective":[16],"function":[17,76,90],"is":[18],"given":[19],"by":[20],"sum":[22],"of":[23,43,66,108,117],"twice":[25],"differentiable":[26,56],"term":[27],"and":[28],"possibly":[30],"non-differentiable":[31],"regularizer.":[32],"After":[33],"introducing":[34],"an":[35],"auxiliary":[36],"variable,":[37],"we":[38,113],"utilize":[39],"proximal":[41,59],"operator":[42],"regularizer":[46],"to":[47,69,81,91],"transform":[48],"associated":[50],"augmented":[51,60],"Lagrangian":[52],"into":[53],"continuously":[55],"function,":[57],"Lagrangian.":[61],"employ":[63],"generalization":[65],"Jacobian":[68],"define":[70],"updates":[73],"on":[74],"this":[75],"locally":[78],"converge":[79],"quadratically/superlinearly":[80],"optimal":[83],"solution.":[84],"then":[86],"use":[87],"merit":[89],"customized":[94],"search":[99],"direction":[100],"can":[101],"be":[102],"computed":[103],"efficiently":[104],"large":[106],"values":[107],"regularization":[110],"parameter.":[111],"Finally,":[112],"illustrate":[114],"utility":[116],"our":[118],"method":[119],"using":[120],"\u2113":[122],"<sub":[123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[125],"-regularized":[126],"least":[127],"squares":[128],"problem.":[129]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}