Практика языка C (МФТИ, 2023-2024). Семинар 8.1. Матрицы и линейное программирование.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.

На этом занятии мы начинаем последний логический семинар, посвящённый научным вычислениям. Мы разберёмся с матрицами, линейным программированием, захватим библиотеки BLAS и LAPACK и познакомимся с солверами на примере COIN-OR Linear Programming Solver.

Семинарист: Константин Владимиров.
Дата: 22 апреля 2024 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.

00:00 Определители
13:25 LU-декомпозиция
19:30 LAPACK и её C-interface
28:55 Основа основ: BLAS
38:58 Замеры, gnuplot и задачи
45:02 Небольшое путешествие во времени
52:55 Линейное программирование
01:01:05 Coin-or LP solver

Errata
* Тут пока пусто

[andreikarakozov]

Потрясающе интересно, спасибо за лекцию!

[ProgrammerForever]

Спасибо за лекции, очень полезно. Необычный побочный эффект - неплохо откладываются в памяти консольные команды.

[sibedir]

Ооо да, матрицы, тензоры, СЛАУ и не только 😊 В инжиниринге методы конечных элементов - наше всё.

[EvgenyChannel]

Когда математики говорят А_3_2 они имеют ввиду элемент двумерного массива a[2, 1] который можно найти в векторе по индексу 2*5+1.

[ode]

Вспоминается тсса, писали сначала полный перебор каких то там сочетаний особых точек потом уже симплекс метод, энтузиазм, бурные обсуждения, потом все стало по настоящему сложно, выделения под областей и их сужение до решения и мы просто сидели тихо и неотсвечивали😅

[StepanBashkircev-lygt]

большое вам спасибо за такие прекрасные лекции! с нетерпением жду продолжения, а также видео с C++ Russia 2024, было бы интересно посмотреть!

[v_morj]

Здравствуйте, Константин Игоревич.
Подскажите пожалуйста, где можно найти и порешать задачи о которых говорится на 44:50 ?

[ИльдарБулатов-тх]

Определитель определяет объем между двумя базисами если простыми словами говорить, так же можно сказаь, что это мера деформаци если у нас неоднородное векторное поле)

[ЮрийПершин-ез]

35:48 наверное имелась в виду Wolfram, а не wolphram?

[evseee]

в определители первокурсники играют?
когда матрицу 3х3 по очереди заполняют разными цифрами, выигрывает первый если определить положительный, второй - если отрицательный.

[pumfnuci]

Мне Гельруд Я.Д. Рассказывал о Контаровиче! Он у него учился, я учился у Гельруда))

[tarmo]

надеюсь будет байка про канторовича и то как решил оптимизировать техпроцесс какого-то завода, да так офигенно, что тот завод какой-то план по металалому или отходам, не выполнил бы для другого завода, так всегда кекаю с этой байки.

[falsekeel]

16:22 не согласен, можно ввести рациональные (:

[tarmo]

лол 100 лет не мог понять или лень читать было откуда все эти формулы определителя а все так легко оказывается было.

[Apaximatic_Play]

крутой материал даёте, но есть ложка дёгдтя в бочке мёда, как говорится. Это касается ваших видео: когда вы включаете в хронометраж "мычание-молчание" ваших студентов. Я написал в кавычках, чтобы никого не обижать. На самом деле, уж поверьте, это никому не интересно: ответят они правильно или нет, сдадут они зачёт или нет. Есть современные программы, которые автоматически вырезают паузы, есть даже сервисы. Пользуйтесь новыми технологиями, вы же их сами преподаёте )))