{"id":"https://openalex.org/W3024025975","doi":null,"title":"Operator Splitting Methods for Convex and Nonconvex Optimization","display_name":"Operator Splitting Methods for Convex and Nonconvex Optimization","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3024025975","mag":"3024025975"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt78q0n13c","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/78q0n13c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"parent_works":[],"lineage":["https://openalex.org/W3024025975"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/78q0n13c","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100394338","display_name":"Yanli Liu","orcid":"https://orcid.org/0000-0001-6734-2601","observed_orcids":["https://orcid.org/0000-0001-6734-2601"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Yanli Liu","raw_affiliation_strings":["Mathematics, University of California, Los Angeles"],"raw_orcid":"https://orcid.org/0000-0001-6734-2601","affiliations":[{"raw_affiliation_string":"Mathematics, University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100394338"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.8701000213623047,"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.8701000213623047,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.06930000334978104,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.013299999758601189,"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/operator-splitting","display_name":"operator splitting","score":0.972000002861023},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.7419999837875366},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":1.0},{"id":"https://openalex.org/keywords/second-order-information","display_name":"second-order information","score":0.9359999895095825},{"id":"https://openalex.org/keywords/ill-conditioning","display_name":"ill-conditioning","score":0.9559999704360962},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.515999972820282},{"id":"https://openalex.org/keywords/saddle-points","display_name":"saddle points","score":0.8579999804496765},{"id":"https://openalex.org/keywords/local-minima","display_name":"local minima","score":0.9010000228881836}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5884951949119568},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5682082772254944},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5664232969284058},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.5195598602294922},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48526379466056824},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4619237780570984},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4603556990623474},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45331478118896484},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45291659235954285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44568127393722534},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4446582794189453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43696996569633484},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.43263334035873413},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4196818768978119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.276949405670166},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt78q0n13c","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/78q0n13c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"mag:3024025975","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt78q0n13c/qt78q0n13c.pdf?t=qadbxd","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt78q0n13c","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/78q0n13c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3024025975.pdf","grobid_xml":"https://content.openalex.org/works/W3024025975.grobid-xml"},"referenced_works_count":189,"referenced_works":["https://openalex.org/W36849672","https://openalex.org/W51352559","https://openalex.org/W74105626","https://openalex.org/W148718707","https://openalex.org/W179438227","https://openalex.org/W205960364","https://openalex.org/W575273132","https://openalex.org/W955428205","https://openalex.org/W1125881252","https://openalex.org/W1190979803","https://openalex.org/W1501521416","https://openalex.org/W1506342804","https://openalex.org/W1508335918","https://openalex.org/W1519364999","https://openalex.org/W1525779601","https://openalex.org/W1549918636","https://openalex.org/W1561443783","https://openalex.org/W1577338488","https://openalex.org/W1768854696","https://openalex.org/W1825307613","https://openalex.org/W1828856524","https://openalex.org/W1835789250","https://openalex.org/W1908403929","https://openalex.org/W1933568734","https://openalex.org/W1964916956","https://openalex.org/W1966333543","https://openalex.org/W1967073510","https://openalex.org/W1967138577","https://openalex.org/W1967317714","https://openalex.org/W1971365298","https://openalex.org/W1974036004","https://openalex.org/W1979089199","https://openalex.org/W1980266375","https://openalex.org/W1981112674","https://openalex.org/W1984680242","https://openalex.org/W1987953347","https://openalex.org/W1994616650","https://openalex.org/W1996567018","https://openalex.org/W1998576973","https://openalex.org/W1998991750","https://openalex.org/W1999326604","https://openalex.org/W2000147660","https://openalex.org/W2003372231","https://openalex.org/W2004602201","https://openalex.org/W2013243898","https://openalex.org/W2016384870","https://openalex.org/W2016910236","https://openalex.org/W2019569173","https://openalex.org/W2020774035","https://openalex.org/W2021548137","https://openalex.org/W2021823145","https://openalex.org/W2022004439","https://openalex.org/W2022393739","https://openalex.org/W2036264994","https://openalex.org/W2038497950","https://openalex.org/W2045079045","https://openalex.org/W2047003499","https://openalex.org/W2047071281","https://openalex.org/W2047152541","https://openalex.org/W2054413257","https://openalex.org/W2055467852","https://openalex.org/W2056145308","https://openalex.org/W2056510226","https://openalex.org/W2056578325","https://openalex.org/W2058532290","https://openalex.org/W2060533249","https://openalex.org/W2065145651","https://openalex.org/W2065957732","https://openalex.org/W2066459185","https://openalex.org/W2074214991","https://openalex.org/W2074567512","https://openalex.org/W2080359169","https://openalex.org/W2083546432","https://openalex.org/W2086929129","https://openalex.org/W2089630933","https://openalex.org/W2090376964","https://openalex.org/W2091449379","https://openalex.org/W2092569137","https://openalex.org/W2092663520","https://openalex.org/W2095036901","https://openalex.org/W2098921581","https://openalex.org/W2100556411","https://openalex.org/W2104296611","https://openalex.org/W2105864171","https://openalex.org/W2105934661","https://openalex.org/W2107438106","https://openalex.org/W2113642685","https://openalex.org/W2113924882","https://openalex.org/W2114408464","https://openalex.org/W2114423093","https://openalex.org/W2118545728","https://openalex.org/W2119058682","https://openalex.org/W2119200797","https://openalex.org/W2127447444","https://openalex.org/W2128132991","https://openalex.org/W2135046866","https://openalex.org/W2136885855","https://openalex.org/W2137641716","https://openalex.org/W2145139206","https://openalex.org/W2146586176","https://openalex.org/W2152422232","https://openalex.org/W2158449358","https://openalex.org/W2163786124","https://openalex.org/W2165393620","https://openalex.org/W2166406271","https://openalex.org/W2168346647","https://openalex.org/W2171235719","https://openalex.org/W2216134724","https://openalex.org/W2223994533","https://openalex.org/W2233629697","https://openalex.org/W2241435520","https://openalex.org/W2244987555","https://openalex.org/W2280569801","https://openalex.org/W2293647857","https://openalex.org/W2326027292","https://openalex.org/W2338808711","https://openalex.org/W2338889677","https://openalex.org/W2405479119","https://openalex.org/W2414455940","https://openalex.org/W2436943375","https://openalex.org/W2466668725","https://openalex.org/W2474090883","https://openalex.org/W2517984906","https://openalex.org/W2536599074","https://openalex.org/W2539033431","https://openalex.org/W2544610656","https://openalex.org/W2552658666","https://openalex.org/W2587483164","https://openalex.org/W2591714514","https://openalex.org/W2592535213","https://openalex.org/W2593829505","https://openalex.org/W2601846890","https://openalex.org/W2605348669","https://openalex.org/W2606768527","https://openalex.org/W2607685496","https://openalex.org/W2616252726","https://openalex.org/W2623148315","https://openalex.org/W2625678336","https://openalex.org/W2724759674","https://openalex.org/W2724786773","https://openalex.org/W2754876982","https://openalex.org/W2765212321","https://openalex.org/W2767053458","https://openalex.org/W2769646558","https://openalex.org/W2783928198","https://openalex.org/W2785011264","https://openalex.org/W2785331599","https://openalex.org/W2787873267","https://openalex.org/W2792923957","https://openalex.org/W2794758204","https://openalex.org/W2795507584","https://openalex.org/W2804009132","https://openalex.org/W2883309838","https://openalex.org/W2915116423","https://openalex.org/W2915935893","https://openalex.org/W2936995161","https://openalex.org/W2949492445","https://openalex.org/W2951338429","https://openalex.org/W2951948474","https://openalex.org/W2952729970","https://openalex.org/W2962693890","https://openalex.org/W2962853966","https://openalex.org/W2962915227","https://openalex.org/W2963029052","https://openalex.org/W2963073480","https://openalex.org/W2963205474","https://openalex.org/W2963431052","https://openalex.org/W2963496223","https://openalex.org/W2963654173","https://openalex.org/W2963807877","https://openalex.org/W2963941964","https://openalex.org/W2964312760","https://openalex.org/W2971348295","https://openalex.org/W2971900199","https://openalex.org/W2975573629","https://openalex.org/W2985272081","https://openalex.org/W3098950028","https://openalex.org/W3115592686","https://openalex.org/W3118876559","https://openalex.org/W4229650096","https://openalex.org/W4239510810","https://openalex.org/W4249667877","https://openalex.org/W4250955649","https://openalex.org/W4253786577","https://openalex.org/W4254573171","https://openalex.org/W4292363360","https://openalex.org/W7014610195","https://openalex.org/W7096767111","https://openalex.org/W7098934258"],"related_works":["https://openalex.org/W2809268851","https://openalex.org/W1146984394","https://openalex.org/W2958943509","https://openalex.org/W6912849681","https://openalex.org/W2544462709","https://openalex.org/W2569736460","https://openalex.org/W7034150102","https://openalex.org/W2527419481","https://openalex.org/W3139056179","https://openalex.org/W2184880845"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"focuses":[2],"on":[3,28,146,158],"a":[4,41,77,121],"family":[5],"of":[6,30,43,58,80,106],"optimization":[7],"methods":[8,47,64,143,179],"called":[9,125],"operator":[10],"splitting":[11,63,142,178],"methods.":[12],"They":[13],"solve":[14],"complicated":[15],"problems":[16,55,147,169],"by":[17],"decomposing":[18],"the":[19,34,49,59,89,115,151,184],"problem":[20],"structure":[21],"into":[22],"simpler":[23],"pieces":[24],"and":[25,96,162],"make":[26],"progress":[27],"each":[29],"them":[31,73],"separately.":[32],"Over":[33],"past":[35],"two":[36],"decades,":[37],"there":[38],"has":[39],"been":[40],"resurgence":[42],"interests":[44],"in":[45,150],"these":[46,107],"as":[48],"demand":[50],"for":[51,62,167],"solving":[52],"structured":[53],"large-scale":[54],"grew.":[56],"One":[57],"major":[60],"challenges":[61],"is":[65,98,102],"their":[66,83,154],"sensitivity":[67],"to":[68,75,88,113,164,183],"ill-conditioning,":[69],"which":[70,128],"often":[71],"makes":[72],"struggle":[74],"achieve":[76],"high":[78],"order":[79],"accuracy.":[81],"Furthermore,":[82],"classical":[84],"analyses":[85],"are":[86],"restricted":[87],"nice":[90],"settings":[91],"where":[92],"solutions":[93],"do":[94],"exist,":[95],"everything":[97],"convex.":[99],"Much":[100],"less":[101],"known":[103],"when":[104],"either":[105],"assumptions":[108],"breaks":[109],"down.This":[110],"work":[111,145],"aims":[112],"address":[114],"issues":[116],"above.":[117],"Specifically,":[118],"we":[119,173],"propose":[120],"novel":[122],"acceleration":[123],"technique":[124],"inexact":[126],"preconditioning,":[127],"exploits":[129],"second-order":[130],"information":[131,157],"at":[132],"relatively":[133],"low":[134],"computation":[135],"cost.":[136],"We":[137],"also":[138],"show":[139,174],"that":[140,153,175],"certain":[141,188],"still":[144],"without":[148],"solutions,":[149],"sense":[152],"iterates":[155],"provide":[156],"what":[159],"goes":[160],"wrong":[161],"how":[163],"fix.":[165],"Finally,":[166],"nonconvex":[168],"with":[170],"saddle":[171],"points,":[172],"almost":[176],"surely,":[177],"will":[180],"only":[181],"converge":[182],"local":[185],"minimums":[186],"under":[187],"assumptions.":[189]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3024025975","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2020-05-21T00:00:00"}
