Введение
Матрицы часто встречаются в научных расчетах, поэтому важно уметь эффективно с ними работать. Данная работа содержит краткое введение в теорию матриц и операций над ними. Особое внимание уделяется умножению матриц и решению систем линейных уравнений. Мы введем основные понятия и обозначения, затем изложим алгоритм Штрассена, позволяющий умножить две матрицы размера n×n за время Θ(n2.81), появление которого стало в свое время неожиданностью. Далее будет рассказано, как решать системы линейных уравнений с помощью так называемого LUP-разложения, и обсуждена задача обращения матриц.