Метод Гаусса с частичным выбором ведущего элемента
Лекция 2 Метод Гаусса § 2. Метод Гаусса [1]
Простой пример применения метода
Освоение любой проблемы проще всего начать с разбора простого примера. Рассмотрим систему трех линейных уравнений:
Решение его по методу Гаусса или, как его еще называют, методу исключения состоит в последовательном исключении неизвестных. 1-й шаг: исключение u из 2-го и 3-го уравнений. Для этого, как нетрудно убедиться, можно вычесть из второго уравнения первое, умноженное на 2, а третье уравнение сложить с первым:
2-й шаг: исключение v из 3-го уравнения. Для этого второе уравнение умножаем на 3 и складываем с последним, третьим:
3-й шаг: решение треугольной системы. Треугольный вид (2.3), к которому приведена система (2.1), позволяет легко определить неизвестные, двигаясь от нижней строки системы к верхней:
Формулировка метода Гаусса для произвольной системы
Таким образом, метод Гаусса для системы линейных уравнений порядка n:
можно описать следующим образом: 1. Первое уравнение системы остается без изменений, а из остальных исключается первое неизвестное
Отметим, что последние (n-1) уравнений образуют систему (n-1) уравнений с (n-1) неизвестными
2. Далее поступаем с нижними (n-1) строками системы (2.6) так же, как поступили со всей системой на первом этапе. В результате (2.6) приводится к виду
Здесь два штриха в
3. Обратный ход. Из последнего уравнения (2.8), в котором лишь одна неизвестная, легко определяем Здесь наступил подходящий момент ввести понятие ведущего элемента. Ведущим элементом системы линейных уравнений
Метод Гаусса с частичным выбором ведущего элемента
Итак, метод Гаусса выглядит предельно простым. Однако известно, что любая работа кажется простой, если ее не надо выполнять самому. Но стоит только начать копать яму, красить забор … или решать систему линейных уравнений, как одна за другой начинают возникать трудности, которые до того и в голову не приходили. Какие же подводные камни подстерегают нас при применении метода Гаусса? Попробуем решить такую систему
В соответствии с нашим описанием алгоритма исключаем первую неизвестную u из второго и третьего уравнений. Для этого вычитаем из второго уравнения первое уравнение, умноженное на 2
Если теперь мы продолжим бездумно следовать описанной схеме, то, попытавшись вычесть из третьего уравнения второе, умноженное на Нетрудно догадаться, как можно обойти это препятствие в данном случае. Если в (2.10) поменять местами вторую и третью строки, то для полученной системы
мы можем продолжить решение по методу Гаусса без каких-либо новых неприятностей. Чтобы исключить возможность возникновения такой ситуации, алгоритм Гаусса нуждается в некоторой доработке. Идея состоит в следующем. Как известно из разд. 2.2, после исключения k -го неизвестного система уравнений принимает вид
Понятно, что строки с (k+1) -й по n -ю системы (12) можно переписать в любом порядке. Это никак не скажется на решении. Мы уже научены горьким опытом, как неприятно обнаружить на месте ведущего элемента ноль. Поэтому имеет смысл перестраховаться и переписать в (k+1) -ю строку то из оставшихся уравнений, в котором коэффициент при Итак, сформулируем окончательно, в чем заключается метод Гаусса с частичным выбором ведущего элемента: Перед каждым новым шагом исключения необходимо сравнить ведущий элемент со всеми другими возможными ведущими элементами. Затем переставить уравнения таким образом, чтобы новым ведущим элементом стал наибольший по модулю из рассмотренных кандидатов. Именно с этим уточнением метод Гаусса используется в программах, разработанных для компьютеров.
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|