{"43857":{"#nid":"43857","#data":{"type":"event","title":"Primal-dual interior-point methods with asymmetric barriers","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EGuest Lecturer:\u003C\/strong\u003E\u003Cbr \/\u003E\nDr. Yuri Nesterov\u003Cbr \/\u003E\nCatholic University at Louvain-la-Neuve, Belgium\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EPresentation Title:\u003C\/strong\u003E  Primal-dual interior-point methods with asymmetric barriers\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003Cbr \/\u003E\nVery often, in the standard optimization problem with general cone constraints, the natural self-concordant barriers for primal and dual cones are not self-conjugate. Geometric programming and the power cones provide us with the most important examples. This primal-dual asymmetry destroys the good properties of the primal-dual barrier function. As a result, the standard machinery of the long-step infeasible-start primal-dual methods does not work.\u003Cbr \/\u003E\nIn this talk, we show that even in the asymmetric case, the interior-point methods remain a powerful computational tool. We discuss several potential-reduction and path following primal-dual schemes. We show that some of them can be implemented in a matrix-free way. This opens a possibility for a direct competition of these polynomial-time methods with recently revived fast gradient schemes, which are applicable to very large optimization problems.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Dr. Yuri Nesterov, from the Catholic University at Louvain-la-Neuve, Belgium, will present a lecture on primal-dual interior-point methods with asymmetric barriers \n\nExecutive Classroom\nTuesday March 18\n11:00 - 12:00","format":"limited_html"}],"field_summary_sentence":[{"value":"Guest Lecturer:  Dr. Yuri Nesterov"}],"uid":"27279","created_gmt":"2009-10-12 21:20:33","changed_gmt":"2016-10-08 01:47:58","author":"Barbara Christopher","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2008-03-18T12:00:00-04:00","event_time_end":"2008-03-18T13:00:00-04:00","event_time_end_last":"2008-03-18T13:00:00-04:00","gmt_time_start":"2008-03-18 16:00:00","gmt_time_end":"2008-03-18 17:00:00","gmt_time_end_last":"2008-03-18 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"6025","name":"asymmetric barriers"},{"id":"6024","name":"primal-dual interior-point methods"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EArkadi  Nemirovski\u003C\/strong\u003E\u003Cbr \/\u003EISyE\u003Cbr \/\u003E\u003Ca href=\u0022mailto:arkadi.nemirovski@isye.gatech.edu\u0022\u003EContact Arkadi  Nemirovski\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404-894-2300\u003C\/strong\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}