{"588749":{"#nid":"588749","#data":{"type":"event","title":"PhD Defense by J.D. Walsh","body":[{"value":"\u003Cp\u003ECommittee Members:\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Luca Dieci, Advisor\u003C\/p\u003E\r\n\r\n\u003Cp\u003EProfessor, School of Mathematics\u003C\/p\u003E\r\n\r\n\u003Cp\u003EGeorgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Sung Ha Kang\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAssociate Professor, School of Mathematics Georgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Michael Muskulus\u003C\/p\u003E\r\n\r\n\u003Cp\u003EProfessor, Department of Civil and Environmental Engineering Norwegian University of Science and Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Anthony Yezzi\u003C\/p\u003E\r\n\r\n\u003Cp\u003EProfessor, School of Electrical and Computer Engineering Julian T. Hightower Chair in Engineering, College of Engineering Georgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Hao-Min Zhou\u003C\/p\u003E\r\n\r\n\u003Cp\u003EProfessor, School of Mathematics\u003C\/p\u003E\r\n\r\n\u003Cp\u003EGeorgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAbstract:\u003C\/p\u003E\r\n\r\n\u003Cp\u003ENumerical optimal transport is an important area of research, but most problems are too large and complex for easy computation. Because continuous transport problems are generally solved by conversion to either discrete or semi-discrete forms, I focused on methods for those two.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EI developed a discrete algorithm specifically for fast approximation with controlled error bounds: the general auction method. It works directly on real-valued transport problems, with guaranteed termination and \\emph{a priori} error bounds.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EI also developed the boundary method for semi-discrete transport. It works on unaltered ground cost functions, rapidly identifying locations in the continuous space where transport destinations change. Because the method computes over region boundaries, rather than the entire continuous space, it reduces the effective dimension of the discretization.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe general auction is the first relaxation method designed for compatibility with real-valued costs and weights. The boundary method is the first transport technique designed explicitly around the semi-discrete problem and the first to use the shift characterization to reduce dimensionality. No truly comparable methods exist.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe general auction and boundary method are able to solve many transport problems that are intractible using other approaches. Even where other solution methods exist, my tests indicate that the general auction and boundary method outperform them.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"The Boundary Method and General Auction for Optimal Mass Transportation and Wasserstein Distance Computation"}],"uid":"27690","created_gmt":"2017-03-14 19:09:40","changed_gmt":"2017-03-27 20:47:44","author":"Jacquelyn Strickland","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2017-04-04T15:00:00-04:00","event_time_end":"2017-04-04T17:00:00-04:00","event_time_end_last":"2017-04-04T17:00:00-04:00","gmt_time_start":"2017-04-04 19:00:00","gmt_time_end":"2017-04-04 21:00:00","gmt_time_end_last":"2017-04-04 21:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"221981","name":"Graduate Studies"}],"categories":[],"keywords":[{"id":"100811","name":"Phd Defense"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1788","name":"Other\/Miscellaneous"}],"invited_audience":[{"id":"78771","name":"Public"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}