{"42269":{"#nid":"42269","#data":{"type":"event","title":"Linear convergence of modified Frank-Wolfe algorithms","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE:\u003C\/strong\u003E Linear convergence of modified Frank-Wolfe algorithms\u003Cbr \/\u003E\nfor ellipsoid optimization algorithms\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003ESPEAKER:\u003C\/strong\u003E  Mike Todd\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\n\u003C\/p\u003E\n\u003Cp\u003EWe discuss the convergence properties of first-order methods for two problems that arise in computational geometry and statistics: the minimum-volume enclosing ellipsoid problem and the minimum-area enclosing ellipsoidal cylinder problem for a set of m points in R^n. The algorithms are old but the analysis is new, and the methods are remarkably effective at solving large-scale problems to high accuracy.\n\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Linear convergence of modified Frank-Wolfe algorithms for ellipsoid optimization algorithms","format":"limited_html"}],"field_summary_sentence":[{"value":"Linear convergence of modified Frank-Wolfe algorithms"}],"uid":"27187","created_gmt":"2009-10-12 20:16:07","changed_gmt":"2016-10-08 01:46:48","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2009-09-22T12:00:00-04:00","event_time_end":"2009-09-22T13:00:00-04:00","event_time_end_last":"2009-09-22T13:00:00-04:00","gmt_time_start":"2009-09-22 16:00:00","gmt_time_end":"2009-09-22 17:00:00","gmt_time_end_last":"2009-09-22 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"4965","name":"ellipsoid"}],"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\u003ERenato  Monteiro\u003C\/strong\u003E\u003Cbr \/\u003EISyE\u003Cbr \/\u003E\u003Ca href=\u0022mailto:renato.monteiro@isye.gatech.edu\u0022\u003EContact Renato  Monteiro\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404-894-2300\u003C\/strong\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}