{"601949":{"#nid":"601949","#data":{"type":"event","title":"ISyE Seminar - Wotao Yin","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE\u003C\/strong\u003E: Splitting Methods for Conic Programs including Their Pathological Cases\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cbr \/\u003E\r\n\u003Cstrong\u003EABSTRACT\u003C\/strong\u003E:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFirst-order methods such as ADMM and Douglas-Rachford splitting are known for their easy implementations and low per-iteration costs. What is less known is their usefulness for developing parallel algorithms for solving certain conic programs including both well-behaved and pathological (infeasible or feasible-but-unbounded) instances. In the first part of this talk, we present an algorithm and its software implementation under development for solving LPs and SOCPs using parallel and distributed computing.\u0026nbsp; In the second part, we present a method for classifying infeasible, unbounded, and other pathological conic programs based on a divergent sequence of Douglas-Rachford splitting. Our method can identify some of the weakly infeasible and weakly unbounded cases that existing interior-point solvers cannot do reliably.\u003Cbr \/\u003E\r\n\u003Cbr \/\u003E\r\n\u003Cstrong\u003EBIO:\u0026nbsp;\u003C\/strong\u003E Wotao Yin\u003Cbr \/\u003E\r\nAffiliation: University of California; Los Angeles\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"ISyE Seminar - Wotao Yin"}],"uid":"34547","created_gmt":"2018-02-06 15:06:11","changed_gmt":"2018-02-22 19:00:33","author":"nhendricks6","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2018-03-07T15:00:00-05:00","event_time_end":"2018-03-07T16:00:00-05:00","event_time_end_last":"2018-03-07T16:00:00-05:00","gmt_time_start":"2018-03-07 20:00:00","gmt_time_end":"2018-03-07 21:00:00","gmt_time_end_last":"2018-03-07 21:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}