Основы матричных вычислений 2025/26: различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 73: Строка 73:
* '''Лекция 2. Основы матричного анализа - 2.''' [[https://docviewer.yandex.ru/?url=ya-disk-public%3A%2F%2FSfsayab7DUQ7vd36TXORYQgbP6gapAH8xBtCrf6G%2B5ko%2BfyeakgSBrKEpd2J482Hq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2F%D0%9A%D0%BE%D0%BD%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9%2Flecture2.pdf&name=lecture2.pdf Слайды]], [[https://disk.yandex.ru/d/SA0Qe8MOEQFyaw/%D0%97%D0%B0%D0%BF%D0%B8%D1%81%D0%B8%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9/%D0%BE%D0%BC%D0%B226_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F2.mp4 Запись]] Нормальные матрицы. Знакоопределённые матрицы. Сингулярное разложение (SVD). QR разложение.
* '''Лекция 2. Основы матричного анализа - 2.''' [[https://docviewer.yandex.ru/?url=ya-disk-public%3A%2F%2FSfsayab7DUQ7vd36TXORYQgbP6gapAH8xBtCrf6G%2B5ko%2BfyeakgSBrKEpd2J482Hq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2F%D0%9A%D0%BE%D0%BD%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9%2Flecture2.pdf&name=lecture2.pdf Слайды]], [[https://disk.yandex.ru/d/SA0Qe8MOEQFyaw/%D0%97%D0%B0%D0%BF%D0%B8%D1%81%D0%B8%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9/%D0%BE%D0%BC%D0%B226_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F2.mp4 Запись]] Нормальные матрицы. Знакоопределённые матрицы. Сингулярное разложение (SVD). QR разложение.


* '''Лекция 3. Основы матричного анализа - 3.''' [[https://docviewer.yandex.ru/?url=ya-disk-public%3A%2F%2FSfsayab7DUQ7vd36TXORYQgbP6gapAH8xBtCrf6G%2B5ko%2BfyeakgSBrKEpd2J482Hq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2F%D0%9A%D0%BE%D0%BD%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9%2Flecture3.pdf&name=lecture3.pdf Слайды]], [[https://disk.yandex.ru/d/SA0Qe8MOEQFyaw/%D0%97%D0%B0%D0%BF%D0%B8%D1%81%D0%B8%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9/%D0%BE%D0%BC%D0%B226_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F3.mp4 Запись]] QR разложение. Скелетное разложение. Проекторы.
* '''Лекция 3. Основы матричного анализа - 3.''' [[https://docviewer.yandex.ru/?url=ya-disk-public%3A%2F%2FSfsayab7DUQ7vd36TXORYQgbP6gapAH8xBtCrf6G%2B5ko%2BfyeakgSBrKEpd2J482Hq%2FJ6bpmRyOJonT3VoXnDag%3D%3D%3A%2F%D0%9A%D0%BE%D0%BD%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9%2Flecture3.pdf&name=lecture3.pdf Слайды]], [[https://disk.yandex.ru/d/SA0Qe8MOEQFyaw/%D0%97%D0%B0%D0%BF%D0%B8%D1%81%D0%B8%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9/%D0%BE%D0%BC%D0%B226_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F3.mp4 Запись], [https://colab.research.google.com/drive/16_yBayGsgkkVzOu_J-A-Cv34jl2o8QvQ?usp=sharing Ноутбук]] QR разложение. Скелетное разложение. Проекторы.


== Литература ==
== Литература ==

Версия от 13:24, 6 февраля 2026

О курсе

Курс для студентов 2 курса в 3-4 модулях.

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

Семинаристы:

Группа Преподаватель Учебные ассистенты Чат в телеграм
1 (ИИ360) Моложавенко Александр Александрович Бондаренко А., Бабаян А. чат
2 Моложавенко Александр Александрович Митин А., Копнев М., Маркович А. чат
3 Юдин Николай Евгеньевич Маркович А., Трушкова Е., Кузнецов С. чат
4 Юдин Николай Евгеньевич Бабинский Г., Кузнецов С. чат
5 Богачев Владимир Александрович Бабинский Г., Король М. чат
6 Кудряшов Сергей Андреевич Король М., Колос М., Зинкин З. чат
7 Медведь Никита Юрьевич Зинкин З., Рутковский А. чат
8 Медведь Никита Юрьевич Бабаян А., Рутковский А. чат

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

Ведомость

Anytask

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

Папка с материалами

Обновляемый конспект лекций

Подготовленные билеты к коллоквиуму 2022-2023 от студентов (могут быть ошибки)

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

                 Итог = Округление(min(10, 0.15⋅ТДЗ + 0.15⋅ПДЗ + 0.1⋅БДЗ + 0.13⋅ОС + 0.27⋅К + 0.3⋅Э))
  • ТДЗ – средняя оценка за теоретические домашние задания.
  • ПДЗ – средняя оценка за практические домашние задания в Python.
  • БДЗ – средняя оценка за бонусные задачи.
  • ОС – средняя оценка за работу на семинарах.
  • К – оценка за коллоквиум.
  • Э – оценка за письменный экзамен, проводимый в конце 4-го модуля. Письменный экзамен блокирующий.

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

Важное: Экзамен является блокирующим. Автоматов не предусмотрено.

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

На курсе предусмотрены теоретические домашние задания и практические домашние задания на языке Python. Выдаются каждые 1-3 недели. Обращаем ваше внимание, что сдача теоретических домашних заданий только на бумаге или планшете. Также, будет организована защита домашних работ. Подробнее правила сдачи описаны здесь.

  • Теоретическое ДЗ-1. [PDF] Дедлайн: 11.02.2026 23:59 МСК.

План курса

Если какие-то лекции не выложены или найдены ошибки на вики-странице — пишите сюда.

  • Лекция 1. Основы матричного анализа. [Слайды], [Запись] Векторные и матричные нормы. Скалярное произведение и ортогональность. Разложение Шура.
  • Лекция 2. Основы матричного анализа - 2. [Слайды], [Запись] Нормальные матрицы. Знакоопределённые матрицы. Сингулярное разложение (SVD). QR разложение.
  • Лекция 3. Основы матричного анализа - 3. [Слайды], [Запись, Ноутбук] QR разложение. Скелетное разложение. Проекторы.

Литература

1) Е. Е. Тыртышников. Матричный анализ и линейная алгебра. Физматлит, 2007.

2) Тыртышников, Е. Е. (2007). Методы численного анализа. Академия, Москва.

3) Golub, G. H., & Van Loan, C. F. (2013). Matrix Computations 4th Edition. The Johns Hopkins University Press. Baltimore.

4) https://github.com/oseledets/nla2024.

5) Demmel, James W. Applied numerical linear algebra. Society for Industrial and Applied Mathematics, 1997.

6) Trefethen, L. N., & Bau III, D. (1997). Numerical linear algebra. (Vol. 50). Siam. Philadelphia.