Чому комп’ютеру не потрібна обернена матриця?
Здавалося б, усе просто: маємо систему Ax=b, знаємо формулу (x=A^{-1}b). Але чому на практиці комп’ютер зазвичай обирає інший шлях?
І що робити, якщо матриця має тисячі рядків, а систему потрібно розв’язати не один раз, а сотні чи тисячі?
У четвер, 19 листопада, о 18:00 запрошую на засідання наукового гуртка «Математика, що працює».
Поговоримо про матричні розклади LU, QR та Холєцького. З’ясуємо, як вони допомагають спростити обчислення, розв’язувати системи рівнянь і знаходити найкращі наближення. На прикладах у Python порівняємо різні способи обчислень і побачимо, де математика може підвести через похибки округлення.
Три запитання перед засіданням
1. Навіщо обчислювати обернену матрицю, якщо можна обійтися без неї?
2. Чи можна розв’язати сто систем рівнянь майже так само швидко, як одну?
3. Чи може комп’ютер дати неправильну відповідь, навіть якщо алгоритм математично правильний?
Спробуйте подумати над відповідями. Спеціально готуватися не потрібно — достатньо пригадати, як розв’язуються системи лінійних рівнянь.
Доповідач: Андрій Заворотинський, кандидат фізико-математичних наук, доцент кафедри дослідження операцій.
Коли: четвер, 19 листопада 2026 року, о 18:00
Де: Zoom (посилання буде надіслано учасникам).
Приходьте не лише послухати, а й перевірити власні припущення.
Для участі в роботі гуртка потрібно заповнити реєстраційну форму:
Зареєструватися в гурток
Просимо під час реєстрації вказувати університетську електронну адресу КНУ.