1 of 16

Методы оптимизации: семинар 8

ФКН НИУ ВШЭ

2023-2024

Маминов А.Д.

2 of 16

Напоминание

  • Что такое выпуклое множество?

​

2

3 of 16

Напоминание

  •  

3

4 of 16

Напоминание

  •  

4

5 of 16

Оптимизация недифференцируемых функций

  •  

5

6 of 16

Субградиент и субдифференциал

  •  

6

7 of 16

Условия экстремума

  •  

7

8 of 16

Оптимизация недифференцируемых функций

  •  

8

9 of 16

Субградиентный метод

  •  

9

10 of 16

Субградиентный метод

  • А зачем нужен метод, итерации которого не гарантируют приближение к точке минимума?

10

11 of 16

Субградиентный метод

  •  

11

12 of 16

Субградиентный метод: выбор шага

  •  

12

13 of 16

Субградиентный метод: выбор шага

  •  

13

14 of 16

Lasso Regression (L1-regularization)

  •  

14

15 of 16

Субградиентный метод: модификация

  •  

15

16 of 16

Субградиентный метод: модификация

  •  

16