University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte Colloquium - Mehdi KarimiExport this event to calendar

Friday, January 25, 2019 — 3:30 PM EST

Title: Convex Optimization Problems in Domain-Driven Form

Speaker: Mehdi Karimi
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

In this talk, we introduce the Domain-Driven form for convex optimization problems and show how general it is by several examples; including LP, SDP, geometric and entropy programming, and quantum entropy optimization. We have designed infeasible-start primal-dual interior-point algorithms for the Domain-Driven form.  Our developed duality theory for this form, which accepts both conic and non-conic constraints, lets our techniques enjoy many advantages of primal-dual interior-point techniques available for conic formulations, such as the current best complexity bounds. We briefly talk about the geometry of convex optimization problems given in a Domain-Driven form and categorize possible statuses of these problems using duality theory. Our methods determine and certify these statuses as rigorously as the best approaches for conic formulations (which have been demonstrably very efficient in this context). At the end, we introduce our software package DDS created based on our results and talk about the numerical challenges and future potentials. 

This is a joint work with Levent Tuncel. 

Location 
MC - Mathematics & Computer Building
5501
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2020 (76)
    1. August (9)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)