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.

Optimization Seminar: Yurii Nesterov Export this event to calendar

Wednesday, December 7, 2016 — 3:30 PM EST

Title: Universal Newton Method

Speaker: Yurii Nesterov
Affiliation: CORE/INMA UCL, Belgium
Room: MC 5501

Abstract

In this talk we present a second-order method for unconstrained minimization of convex functions. It can be applied to functions with Holder continuous Hessians. Our main scheme is the Cubic Regularization of Newton Method, equipped with a special line-search procedure. We show that the global rate of convergence of this scheme depends continuously on the smoothness parameter. Thus, our method can be used even for minimizing functions with discontinuous Hessians. At the same time, the line-search procedure is very efficient: the average number of calls of oracle per iteration is equal to two. We show that for finding a point with small norm of the gradient, the Universal Newton Method must be equipped with a special termination criterion for the line-search, which can be seen as a generalization of Armijo condition.

S M T W T F S
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
6
  1. 2021 (8)
    1. January (8)
  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)