Xreferat.com » Рефераты по математике » Численные методы

Численные методы

МЕТОД ГАУССА С ВЫБОРОМ ГЛАВНОГО ЭЛЕМЕНТА.

Основная идея метода. Может оказаться, что система

Ax=f (1)

имеет единственное решение, хотя какой-либо из угловых миноров матрицы А равен нулю. В этом случае обычный метод Гаусса оказывается непригодным, но может быть применен метод Гаусса с выбором главного элемента.

Основная идея метода состоит в том, чтобы на очередном шаге исключать не следующее по номеру неизвестное, а то неизвестное, коэффициент при котором является наибольшим по модулю. Таким образом, в качестве ведущего элемента здесь выбирается главный, т.е. наибольший по модулю элемент. Тем самым, если Численные методы, то в процессе вычислений не будет происходить деление на нуль.

Различные варианты метода Гаусса с выбором главного элемента проиллюстрируем на примере системы из двух уравнений

Численные методы (2)

Численные методы

Численные методыЧисленные методыЧисленные методыПредположим, что Численные методы. Тогда на первом шаге будем исключать переменное Численные методы. Такой прием эквивалентен тому, что система (2) переписывается в виде

Численные методы (3)

Численные методы

и к (3) применяется первый шаг обычного метода Гаусса. Указанный способ исключения называется методом Гаусса с выбором главного элемента по строке. Он эквивалентен применению обычного метода Гаусса к системе, в которой на каждом шаге исключения проводится соответствующая перенумерация переменных.

Применяется также метод Гаусса с выбором главного элемента по столбцу. Предположим, что Численные методы. Перепишем систему (2) в виде

Численные методы

Численные методы

и к новой системе применим на первом шаге обычный метод Гаусса. Таким образом, метод Гаусса с выбором главного элемента по столбцу эквивалентен применению обычного метода Гаусса к системе, в которой на каждом шаге исключения проводится соответствующая перенумерация уравнений.

Иногда применяется и метод Гаусса с выбором главного элемента по всей матрице, когда в качестве ведущего выбирается максимальный по модулю элемент среди всех элементов матрицы системы.

Матрицы перестановок. Ранее было показано, что обычный метод Гаусса можно записать в виде

Численные методы Численные методы

где Численные методы-элементарные нижние треугольные матрицы. Чтобы получить аналогичную запись метода Гаусса с выбором главного элемента, необходимо рассмотреть матрицы перестановок.

ОПРЕДЕЛЕНИЕ 1. Матрицей перестановок Р называется квадратная матрица, у которой в каждой строке и в каждом столбце только один элемент отличен от нуля и равен единице.

ОПРЕДЕЛЕНИЕ 2. Элементарной матрицей перестановок Численные методыназывается матрица, полученная из единичной матрицы перестановкой Численные методык-й и l-й строк.

Например, элементарными матрицами перестановок третьего порядка являются матрицы

Численные методы

Можно отметить следующие свойства элементарных матриц перестановок, вытекающие непосредственно из их определения .

Произведение двух (а следовательно, и любого числа) элементарных матриц перестановок является матрицей перестановок (не обязательно элементарной). Для любой квадратной матрицы А матрица Численные методыотличается от А перестановкой к-й и l-é ñòðîê. Для любой квадратной матрицы А матрица Численные методы отличается от А перестановкой к-го и l-го столбцов.

Применение элементарных матриц перестановок для описания метода Гаусса с выбором главного элемента по столбцу можно пояснить на следующем примере системы третьего порядка:

Численные методы (4)

Система имеет вид (1), где

Численные методы (5)

Максимальный элемент первого столбца матрицы А находится во второй строке. Поэтому надо поменять местами вторую и первую строки и перейти к эквивалентной системе

Численные методы (6)

Систему (6) можно записать в виде

Численные методы (7)

т.е. она получается из системы (4) путем умножения на матрицу

перестановок

Численные методы

Далее, к системе (6) надо применить первый шаг обычного метода исключения Гаусса. Этот шаг эквивалентен умножению системы (7) на элементарную нижнюю треугольную матрицу

Численные методы

В результате от системы (7) перейдем к эквивалентной системе

Численные методы (8)

или в развернутом виде

Численные методы (9)

Из последних двух уравнений системы (9) надо теперь исключить переменное Численные методы. Поскольку максимальным элементом первого столбца укороченной системы

Численные методы (10)

является элемент второй строки, делаем в (10) перестановку строк и тем самым от системы (9) переходим к эквивалентной системе

Численные методы (11)

которую можно записать в матричном виде как

Численные методы. (12)

Таким образом система (12) получена из (8) применением элемен-тарной матрицы перестановок

Численные методы

Далее к системе (11) надо применить второй шаг исключения обычного метода Гаусса. Это эквивалентно умножению системы (11) на элементарную нижнюю треугольную матрицу

Численные методы

В результате получим систему

Численные методы (13)

или

Численные методы (14)

Заключительный шаг прямого хода метода Гаусса состоит в замене последнего уравнения системы (14) уравнением

Численные методы

что эквивалентно умножению (13) на элементарную нижнюю треугольную матрицу

Численные методы

Таким образом, для рассмотренного примера процесс исключения Гаусса с выбором главного элемента по столбцу записывается в

виде

Численные методы (15)

По построению матрица

Численные методы (16)

является верхней треугольной матрицей с единичной главной диагональю.

Отличие от обычного метода Гаусса состоит в том, что в качестве сомножителей в (16) наряду с элементарными треугольными матрицами Численные методымогут присутствовать элементарные матрицы перестановок Численные методы.

Покажем еще, что из (16) следует разложение

PA=LU, (17)

где L -нижняя треугольная матрица, имеющая обратную, P - матрица перестановок.

Для этого найдем матрицу

Численные методы (18)

По свойству 2) матрица Численные методыполучается из матрицы Численные методыперестановкой второй и третьей строк,

Численные методы

Матрица Численные методы

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: