Что такое система линейных уравнений
ССЛАУ — это набор n линейных уравнений с n неизвестными x₁, x₂, …, xₙ. В матричной форме: A · x = B, где A — матрица коэффициентов n×n, x — вектор неизвестных, B — вектор свободных членов. Решить СЛАУ — найти такие значения x, что все уравнения одновременно верны.
−3x₁ − x₂ + 2x₃ = −11
−2x₁ + x₂ + 2x₃ = −3
Метод исключения неизвестных, носящий сегодня имя Гаусса, был известен ещё китайским математикам 2000 лет назад — он описан в трактате «Девять глав о математическом искусстве».— Карл Фридрих Гаусс, XIX век
Три типа решений
Любая квадратная СЛАУ имеет ровно один из трёх исходов:
Основные методы решения
Кроме Гаусса есть ещё несколько классических методов. Выбор зависит от размера системы, численной устойчивости и задачи.
Алгоритм Гаусса
Прямой ход: приводим расширенную матрицу [A | B] к верхнетреугольному виду. Для каждой колонки i: выбираем ведущий элемент (максимум по модулю — для устойчивости), при необходимости меняем строки местами, зануляем элементы ниже. Обратный ход: начиная с xₙ, подставляем найденные значения снизу вверх и находим xₙ₋₁, …, x₁.
Вычитание строк: A[k][j] −= f · A[i][j]
Обратный ход: xᵢ = (bᵢ − Σ aᵢⱼ · xⱼ) / aᵢᵢ
Где применяются СЛАУ
Физика и инженерия: расчёт сил в фермах, электрические цепи (законы Кирхгофа), тепловой поток. Экономика: модель межотраслевого баланса Леонтьева, линейное программирование. Компьютерная графика: преобразования координат, матрицы поворота, перспективы. Машинное обучение: линейная регрессия, нейронные сети (матрицы весов). Криптография: шифр Хилла, атаки на схемы с линейной структурой.
- Линейная алгебра. В.А. Ильин, Г.Д. Ким. МГУ. 2007.
- Introduction to Linear Algebra. Gilbert Strang. MIT OpenCourseWare. 2016. ↗ ссылка
- Numerical Linear Algebra. Trefethen, Bau. SIAM. 1997.
- Девять глав о математическом искусстве. неизвестные авторы. Древний Китай, династия Хань. I век до н.э..
