Tutte Colloquium - Levent TuncelExport this event to calendar

Friday, September 23, 2022 — 3:30 PM EDT

TItle: A perfect graph, a sparse, symmetric matrix and a homogeneous cone walk into a bar … together??

Speaker: Levent Tuncel
Affiliation: University of Waterloo
Location: MC 5501

Abstract:  The talk title above sounds like the beginning of a corny joke; however, in this talk, we will indeed utilize results from a very large number of research areas. Many of these research areas are directly within Combinatorics and Optimization and some are from other areas covered in the rest of the Faculty of Mathematics. By building on results from convex optimization and analysis, graph theory, data structures and algorithms, sparse matrix computation and theory, abstract algebra, we show how to perform fundamental linear algebra operations in an efficient way for many families of algorithms for a nice class of convex optimization problems subsuming semidefinite programming problems. As a by product of our approach, we derive new primal-dual interior-point algorithms with polynomial-time iteration complexity and solve two open problems: one from 1998, the other from 2012.

 

This talk is based on joint work with Lieven Vandenberghe.

Event tags 

S M T W T F S
25
26
27
28
29
30
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. 2022 (115)
    1. October (6)
    2. September (11)
    3. August (2)
    4. July (17)
    5. June (17)
    6. May (10)
    7. April (12)
    8. March (18)
    9. February (10)
    10. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)