2,9K прочтений · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
8,3K прочтений · 3 года назад
Метод Гаусса, который работает в самых нечеловеческих условиях
Даже когда решений бесконечно много или несовместна, а метод Крамера не работает от слова совсем. Сегодня мы с Вами решим систему линейных уравнений, используя метод Гаусса. Поехали! Метод Гаусса заключается в последовательном исключении неизвестных из уравнений. Наиболее удобно (и так обычно делают при изучении ЛУ в высшей математике) записывать коэффициенты в матричном виде: Теперь наша задача эквивалентными преобразованиями (исключением одинаковых строк, умножением строк на число, сложением строк) матрицы добиваться исключения переменных из строк, начиная с левого верхнего угла...