Решение систем линейных алгебраических уравнений - раздел Математика, Вычислительные методы линейной алгебры Теоретические Условия Существования И Единственности Решения Систем Линейных ...
Теоретические условия существования и единственности решения систем линейных уравнений известны — главный определитель не должен быть равен нулю. Тогда решение можно найти по правилу Крамера, или методом исключения неизвестных Гаусса. Метод Гаусса и правило Крамера относятся к прямым методам решения систем линейных алгебраических уравнений. Они позволяют за конечное число действий получить точное решение системы, при условии, что все действия выполняются точно, без округления. Но на практике, при больших порядках системы, правило Крамера требует слишком много времени для вычисления определителей. Если определители вычислять формально по определению как сумму n! слагаемых, то число операций имеет порядок n!n. Правило Крамера используется чаще для теоретических исследований, а на практике почти не применяется.
Метод исключения неизвестных Гаусса для решения систем линейных уравнений более эффективен, чем правило Крамера. Более того, метод Гаусса также эффективен и при вычислении определителя и обратной матрицы.
При большом числе неизвестных иногда оказывается, что выгоднее решать систему уравнений методом итераций, который дает приближенное решение системы.
Вычислительные методы линейной алгебры изучают численные методы решения следующих задач... Решить систему линейных алгебраических уравнений СЛАУ... Вычислить определитель квадратной матрицы A...
Итерационный метод
Запишем систему уравнений (3.9) в виде
Ax = b, (3.21)
где A — матрица коэффициентов, а b
Метод Зейделя
Пусть требуется решить систему уравнений (3.1):
(3.25)
Погрешность решения и обусловленность системы уравнений
Рассмотрим влияние погрешности правой части и свойств матрицы системы линейных уравнений на погрешность решения. Пусть правая часть системы задана приближенно, с погрешностью η:
 
Вычисление определителя и обратной матрицы
Вычисление определителя матрицы является классическим примером задач, для решения которых важно найти эффективные алгоритмы.
При непосредственном раскрытии определителя квадратной матрицы
Собственные числа и собственные векторы матрицы
Приведем основные определения и теоремы, необходимые для решения практических задач вычисления собственных чисел и собственных векторов матриц.
Определение 3.5. Собственны
Метод скалярных произведений
Рассмотрим метод скалярных произведений [7] для определения наибольшего собственного значения и соответствующего собственного вектора действительной матрицы A.
Теорема 3.10.
Задачи для самостоятельного решения.
Решить систему линейных уравнений Ax = b в электронных таблицах методом Гаусса. Вычислить определитель матрицы A методом Гаусса. Найти обратну
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов