Основы тензорных вычислений (2024/25) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(добавлена ссылка на ведомость (гугл таблица)) |
(Добавил новую лекцию и новый семинар) |
||
Строка 26: | Строка 26: | ||
* '''Лекция 2. Каноническое разложение тензоров (CP).''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2Fudwj5oGt9BtTjjwvlFQcRtCOvtZjPAafrKDVdohNKTiGCqEhkqZRTQs9BO9Lk2Ecq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Flecture%20notes%2Flecture2.pdf&name=lecture2.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/6uDAO7MIHsJnyQ/lecture%20videos/RPReplay_Final1726572146.MP4 Zoom-запись]] Определение. Канонический ранг тензоров. Произведение Хатри-Рао. Оценки на ранг. Единственность разложения. | * '''Лекция 2. Каноническое разложение тензоров (CP).''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2Fudwj5oGt9BtTjjwvlFQcRtCOvtZjPAafrKDVdohNKTiGCqEhkqZRTQs9BO9Lk2Ecq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Flecture%20notes%2Flecture2.pdf&name=lecture2.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/6uDAO7MIHsJnyQ/lecture%20videos/RPReplay_Final1726572146.MP4 Zoom-запись]] Определение. Канонический ранг тензоров. Произведение Хатри-Рао. Оценки на ранг. Единственность разложения. | ||
* '''Семинар 2.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2Fudwj5oGt9BtTjjwvlFQcRtCOvtZjPAafrKDVdohNKTiGCqEhkqZRTQs9BO9Lk2Ecq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Fseminar%20notes%2Ftenscomp24_sem2.pdf&name=tenscomp24_sem2.pdf&nosw=1 Конспект] [http://wiki.cs.hse.ru/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D1%8B_%D1%82%D0%B5%D0%BD%D0%B7%D0%BE%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_(2024/25) Zoom-запись]] Тензорные диаграммы (продолжение). Каноническое разложение: пример вычисления, комплексный вариант. Приближение тензорами меньшего ранга. | * '''Семинар 2.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2Fudwj5oGt9BtTjjwvlFQcRtCOvtZjPAafrKDVdohNKTiGCqEhkqZRTQs9BO9Lk2Ecq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Fseminar%20notes%2Ftenscomp24_sem2.pdf&name=tenscomp24_sem2.pdf&nosw=1 Конспект] [http://wiki.cs.hse.ru/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D1%8B_%D1%82%D0%B5%D0%BD%D0%B7%D0%BE%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_(2024/25) Zoom-запись]] Тензорные диаграммы (продолжение). Каноническое разложение: пример вычисления, комплексный вариант. Приближение тензорами меньшего ранга. | ||
+ | * '''Лекция 3. Алгоритмы вычисления CP-разложения.''' [[http://wiki.cs.hse.ru/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D1%8B_%D1%82%D0%B5%D0%BD%D0%B7%D0%BE%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_(2024/25) Конспект] [http://wiki.cs.hse.ru/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D1%8B_%D1%82%D0%B5%D0%BD%D0%B7%D0%BE%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_(2024/25) Zoom-запись]] Единственность разложения (продолжение). Алгоритм Дженриха. ALS. Гаусс-Ньютон. | ||
+ | * '''Семинар 3.''' [[https://disk.yandex.ru/i/ipTLikq00xnItQ Конспект] [https://disk.yandex.ru/i/BBkQGrw9PdKDnQ Zoom-запись]] Построение канонического разложения: метод Ньютона, метод Гаусса-Ньютона. | ||
== Домашние задания == | == Домашние задания == | ||
Версия 09:17, 25 сентября 2024
Содержание
О курсе
Курс читается для студентов 3-го и 4-го курса ПМИ.
Лектор: Рахуба Максим Владимирович
Семинарист: Моложавенко Александр
Учебные ассистенты: Алексей Слизков, Николай Юдин
Полезные ссылки
Лекции и семинары
- Лекция 1. Введение. [Конспект Zoom-запись] Тензоры и тензорные произведения. Свёртки тензоров. Тензоры как мультилинейные отображения: нормы, сингулярные числа и векторы.
- Семинар 1. [Конспект Zoom-запись 22-23 год] Абстрактные тензоры. Универсальное свойство тензорного произведения. Тензорные диаграммы. Сингулярные числа и векторы (продолжение). P.S. Запись семинара отсутствует, но занятие было идентично соответствующему за 22-23 учебный год.
- Лекция 2. Каноническое разложение тензоров (CP). [Конспект Zoom-запись] Определение. Канонический ранг тензоров. Произведение Хатри-Рао. Оценки на ранг. Единственность разложения.
- Семинар 2. [Конспект Zoom-запись] Тензорные диаграммы (продолжение). Каноническое разложение: пример вычисления, комплексный вариант. Приближение тензорами меньшего ранга.
- Лекция 3. Алгоритмы вычисления CP-разложения. [Конспект Zoom-запись] Единственность разложения (продолжение). Алгоритм Дженриха. ALS. Гаусс-Ньютон.
- Семинар 3. [Конспект Zoom-запись] Построение канонического разложения: метод Ньютона, метод Гаусса-Ньютона.
Домашние задания
Теоретические ДЗ выдаются каждые 2 или 3 недели.
Также планируется 3-4 практических ДЗ.
Итоговая оценка за курс
Итог = Округление(min(10, 0.2 * ДЗ_Теор + 0.15 * ДЗ_Практ + 0.1 * Б + 0.15 * ПР + 0.2 * К + 0.3 * Э))
ДЗ_Теор –– средняя оценка за теоретические домашние задания
ДЗ_Практ –– средняя оценка за практические домашние задания
Б –– средняя оценка за бонусные задачи в ДЗ
ПР — средняя оценка за самостоятельные работы на семинарах
К –– оценка за устный коллоквиум (проводится в начале 2-го модуля)
Э –– письменный экзамен.
Округление арифметическое.