ISyE Seminar - Wotao Yin

Event Details
  • Date/Time:
    • Wednesday March 7, 2018
      3:00 pm - 4:00 pm
  • Location: Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: ISyE Seminar - Wotao Yin

Full Summary: No summary paragraph submitted.

TITLE: Splitting Methods for Conic Programs including Their Pathological Cases


ABSTRACT:

First-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.  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.

BIO:  Wotao Yin
Affiliation: University of California; Los Angeles

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
Faculty/Staff, Public, Undergraduate students
Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: nhendricks6
  • Workflow Status: Published
  • Created On: Feb 6, 2018 - 10:06am
  • Last Updated: Feb 22, 2018 - 2:00pm