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 - Ting Kei PongExport this event to calendar

Friday, June 7, 2019 — 3:30 PM EDT

Title: Deducing Kurdyka-Łojasiewicz exponent of optimization models

Speaker: Ting Kei Pong
Affiliation:

The Hong Kong Polytechnic University

Room: MC 5501

Abstract:

Kurdyka-Łojasiewicz (KL) exponent is an important quantity for determining the qualitative convergence behavior of many first-order methods. In this talk, we review some known connections between the KL exponent and other important error bound concepts, and discuss some calculus rules that allow us to determine the KL exponent of new functions from functions with known KL exponent. Specifically, we will show that KL exponents are preserved via inf-projections and can be deduced from Lagrangians, under mild assumptions. This allows us to obtain, under suitable assumptions, the KL exponent of many important convex or nonconvex optimization models, such as group fused LASSO, least squares with MCP or SCAD regularization, least squares with rank constraint, and envelope functions such as the Moreau envelope and the forward-backward envelope.

This is a joint work with Guoyin Li and Peiran Yu.

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

Waterloo, ON N2L 3G1
Canada

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