Основы тензорных вычислений (2023/24) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м (Добавила дз)
м (добавлены ссылки на 2 и 3 занятия)
Строка 26: Строка 26:
 
* '''Лекция 1. Введение.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Flectures%2Flecture1.pdf&name=lecture1.pdf Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/lecture1.mp4 Zoom-запись]] Тензоры и тензорные произведения. Свёртки тензоров. Тензоры как мультилинейные отображения: нормы, сингулярные числа и векторы.
 
* '''Лекция 1. Введение.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Flectures%2Flecture1.pdf&name=lecture1.pdf Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/lecture1.mp4 Zoom-запись]] Тензоры и тензорные произведения. Свёртки тензоров. Тензоры как мультилинейные отображения: нормы, сингулярные числа и векторы.
 
* '''Семинар 1.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Fseminars%2Fseminar1.pdf&name=seminar1.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/seminar1.mp4 Zoom-запись]] Абстрактные тензоры. Универсальное свойство тензорного произведения. Тензорные диаграммы. Сингулярные числа и векторы (продолжение).
 
* '''Семинар 1.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Fseminars%2Fseminar1.pdf&name=seminar1.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/seminar1.mp4 Zoom-запись]] Абстрактные тензоры. Универсальное свойство тензорного произведения. Тензорные диаграммы. Сингулярные числа и векторы (продолжение).
 +
* '''Лекция 2. Каноническое разложение тензоров (CP).''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Flectures%2Flecture2.pdf&name=lecture2.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/lecture2.mp4 Zoom-запись]] Определение. Канонический ранг тензоров. Произведение Хатри-Рао. Оценки на ранг. Единственность разложения.
 +
* '''Семинар 2.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Fseminars%2Fseminar2.pdf&name=seminar2.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/seminar2.mp4 Zoom-запись]] Тензорные диаграммы (продолжение). Каноническое разложение: пример вычисления, комплексный вариант. Приближение тензорами меньшего ранга.
 +
* '''Лекция 3. Алгоритмы вычисления CP-разложения.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Flectures%2Flecture3.pdf&name=lecture3.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/lecture3.mp4 Zoom-запись]] Единственность разложения (продолжение). Алгоритм Дженриха. ALS. Гаусс-Ньютон.
 +
* '''Семинар 3.''' [[https://docs.yandex.ru/docs/view?url=ya-disk-public%3A%2F%2FH6WPvV2D4DTxeO2KJqwqoNOwFmlTI7vMlna7Yt5bhmeDXxD6wwafAM6c8sgF0idnq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2Fseminars%2FSeminar%203.%20Вычисление%20канонического%20%20разложения.pdf&name=Seminar%203.%20Вычисление%20канонического%20%20разложения.pdf&nosw=1 Конспект] [https://disk.yandex.ru/d/NHLEj3iIL7qsUg/video/seminar3.mp4 Zoom-запись]] Построение канонического разложения: метод Ньютона, метод Гаусса-Ньютона.
  
 
== Домашние задания ==
 
== Домашние задания ==

Версия 23:34, 28 сентября 2023

О курсе

Курс читается для студентов 3-го и 4-го курса ПМИ.

Лектор: Рахуба Максим Владимирович

Семинарист: Пешехонов Иван Дмитриевич

Учебные ассистенты: Ира Голобородько, Алексей Слизков, Александра Сендерович

Полезные ссылки

[Ведомость]

Материалы курса

Записи занятий

Ссылка на zoom

Телеграм-канал курса

Лекции и семинары

  • Лекция 1. Введение. [Конспект Zoom-запись] Тензоры и тензорные произведения. Свёртки тензоров. Тензоры как мультилинейные отображения: нормы, сингулярные числа и векторы.
  • Семинар 1. [Конспект Zoom-запись] Абстрактные тензоры. Универсальное свойство тензорного произведения. Тензорные диаграммы. Сингулярные числа и векторы (продолжение).
  • Лекция 2. Каноническое разложение тензоров (CP). [Конспект Zoom-запись] Определение. Канонический ранг тензоров. Произведение Хатри-Рао. Оценки на ранг. Единственность разложения.
  • Семинар 2. [Конспект Zoom-запись] Тензорные диаграммы (продолжение). Каноническое разложение: пример вычисления, комплексный вариант. Приближение тензорами меньшего ранга.
  • Лекция 3. Алгоритмы вычисления CP-разложения. [Конспект Zoom-запись] Единственность разложения (продолжение). Алгоритм Дженриха. ALS. Гаусс-Ньютон.
  • Семинар 3. [Конспект Zoom-запись] Построение канонического разложения: метод Ньютона, метод Гаусса-Ньютона.

Домашние задания

Теоретические ДЗ выдаются каждые 2 или 3 недели.

Также планируется 3-4 практических ДЗ.

  • Теоретическое ДЗ-1. [PDF TEX] Дедлайн: 05.10.23 в 23:59.

Итоговая оценка за курс

Итог = Округление(min(10, 0.2 * ДЗ_Теор + 0.15 * ДЗ_Практ + 0.1 * Б + 0.15 * ПР + 0.2 * К + 0.3 * Э))

ДЗ_Теор –– средняя оценка за теоретические домашние задания

ДЗ_Практ –– средняя оценка за практические домашние задания

Б –– средняя оценка за бонусные задачи в ДЗ

ПР — средняя оценка за самостоятельные работы на семинарах

К –– оценка за устный коллоквиум (проводится в начале 2-го модуля)

Э –– письменный экзамен.

Округление арифметическое.