Основы тензорных вычислений (2022/2023) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Esquerte (обсуждение | вклад) |
Esquerte (обсуждение | вклад) |
||
Строка 34: | Строка 34: | ||
* '''Лекция 4. Обобщение SVD на многомерный случай.''' [[https://disk.yandex.ru/i/H1yQsyauxS6Vdg Конспект] [https://us06web.zoom.us/rec/share/eNm8HkA0_wEk27ZSPwQWmw8wGvzU1K6e_xaFsrnhF8y88Xzf8_e4o3XjGpf9XeKQ.zLJZHwXAa5IdHTus?startTime=1664532064000 Zoom-запись]] Разложение Таккера. Higher-order SVD (HOSVD). Приближение тензора тензором меньшего ранга, T-HOSVD (truncated HOSVD). | * '''Лекция 4. Обобщение SVD на многомерный случай.''' [[https://disk.yandex.ru/i/H1yQsyauxS6Vdg Конспект] [https://us06web.zoom.us/rec/share/eNm8HkA0_wEk27ZSPwQWmw8wGvzU1K6e_xaFsrnhF8y88Xzf8_e4o3XjGpf9XeKQ.zLJZHwXAa5IdHTus?startTime=1664532064000 Zoom-запись]] Разложение Таккера. Higher-order SVD (HOSVD). Приближение тензора тензором меньшего ранга, T-HOSVD (truncated HOSVD). | ||
* '''Семинар 4.''' [[https://disk.yandex.ru/i/pk_lbKPMFoULXg Конспект] [https://disk.yandex.ru/d/dV7cFhCHyoUiwA/лекция%202022-09-30T11-32-48Z.mp4 Zoom-запись]] T-HOSVD (продолжение). Переход к новому базису в тензорном произведении пространств. Связь между тензорами и ЭЭГ. Эффективное вычисление тензорных операций. | * '''Семинар 4.''' [[https://disk.yandex.ru/i/pk_lbKPMFoULXg Конспект] [https://disk.yandex.ru/d/dV7cFhCHyoUiwA/лекция%202022-09-30T11-32-48Z.mp4 Zoom-запись]] T-HOSVD (продолжение). Переход к новому базису в тензорном произведении пространств. Связь между тензорами и ЭЭГ. Эффективное вычисление тензорных операций. | ||
+ | * '''Лекция 5. Обобщение SVD на многомерный случай — 2.''' [[https://disk.yandex.ru/i/o2xmjHO5DbH51Q Конспект] [https://us06web.zoom.us/rec/share/EkC2_BUJtKpk1YERlEkMbenP1cWjqgrlJiZnAF9suZd6wrp1WO9ug37w5b8ZOt7m.gJlWHXaHvX4fHL1o?startTime=1665136940000 Zoom-запись]] Квазиоптимальность T-HOSVD. Алгоритмы поиска разложения Таккера: HOSVD, HOOI. "Арифметика" малоранговых тензоров. | ||
+ | * '''Семинар 5.''' [[https://disk.yandex.ru/i/8hk8hyDjBg7lyA Конспект] [https://disk.yandex.ru/d/dV7cFhCHyoUiwA/лекция%202022-10-07T11-37-32Z.mp4 Zoom-запись]] (Не)Единственность разложения Таккера. Приведение разложения Таккера к HOSVD. T-HOSVD (продолжение). | ||
== Домашние задания == | == Домашние задания == |
Версия 21:44, 13 октября 2022
Содержание
О курсе
Курс читается для студентов 3-го и 4-го курса ПМИ.
Лектор: Рахуба Максим Владимирович
Семинарист: Высоцкий Лев Игоревич
Учебные ассистенты: Ира Голобородько, Миша Петров
Полезные ссылки
Лекции и семинары
- Лекция 1. Введение. [Конспект Zoom-запись] Тензоры и тензорные произведения. Свёртки тензоров. Тензоры как мультилинейные отображения: нормы, сингулярные числа и векторы.
- Семинар 1. [Конспект Zoom-запись] Абстрактные тензоры. Универсальное свойство тензорного произведения. Тензорные диаграммы. Сингулярные числа и векторы (продолжение).
- Лекция 2. Каноническое разложение тензоров (CP). [Конспект Zoom-запись] Определение. Канонический ранг тензоров. Произведение Хатри-Рао. Оценки на ранг. Единственность разложения.
- Семинар 2. [Конспект Zoom-запись] Тензорные диаграммы (продолжение). Каноническое разложение: пример вычисления, комплексный вариант. Приближение тензорами меньшего ранга.
- Лекция 3. Алгоритмы вычисления CP-разложения. [Конспект Zoom-запись] Единственность разложения (продолжение). Алгоритм Дженриха. ALS. Гаусс-Ньютон.
- Семинар 3. [Конспект Zoom-запись] Построение канонического разложения: метод Ньютона, метод Гаусса-Ньютона.
- Лекция 4. Обобщение SVD на многомерный случай. [Конспект Zoom-запись] Разложение Таккера. Higher-order SVD (HOSVD). Приближение тензора тензором меньшего ранга, T-HOSVD (truncated HOSVD).
- Семинар 4. [Конспект Zoom-запись] T-HOSVD (продолжение). Переход к новому базису в тензорном произведении пространств. Связь между тензорами и ЭЭГ. Эффективное вычисление тензорных операций.
- Лекция 5. Обобщение SVD на многомерный случай — 2. [Конспект Zoom-запись] Квазиоптимальность T-HOSVD. Алгоритмы поиска разложения Таккера: HOSVD, HOOI. "Арифметика" малоранговых тензоров.
- Семинар 5. [Конспект Zoom-запись] (Не)Единственность разложения Таккера. Приведение разложения Таккера к HOSVD. T-HOSVD (продолжение).
Домашние задания
Теоретические ДЗ выдаются каждые 2 или 3 недели.
Также планируется 3-4 практических ДЗ.
- Теоретическое ДЗ-1. [PDF TEX] Дедлайн: 03.10.22 в 23:59.
- Практическое ДЗ-1. [Папка с файлами] Дедлайн: 24.10.22 в 23:59.
- Теоретическое ДЗ-2. [PDF TEX] Дедлайн: 18.10.22 в 23:59.
Итоговая оценка за курс
Итог = Округление(min(10, 0.2 * ДЗ_Теор + 0.15 * ДЗ_Практ + 0.1 * Б + 0.15 * ПР + 0.2 * К + 0.3 * Э))
ДЗ_Теор –– средняя оценка за теоретические домашние задания
ДЗ_Практ –– средняя оценка за практические домашние задания
Б –– средняя оценка за бонусные задачи в ДЗ
ПР — средняя оценка за самостоятельные работы на семинарах
К –– оценка за устный коллоквиум (проводится в начале 2-го модуля)
Э –– письменный экзамен.
Округление арифметическое.