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

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

height="29" />согласно свойству 3) получается из Численные методы перестановкой второго и третьего столбцов

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

т.е. Численные методы-нижняя треугольная матрица, имеющая обратную.

Из (18), учитывая равенство Численные методы, получим

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

Отсюда и из (16) видно, что

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

где обозначено Численные методы. Поскольку Р-матрица перестановок и L-нижняя треугольная матрица, свойство (17) доказано. Оно означает, что метод Гаусса с выбором главного элемента по столбцу эквивалентен обычному методу Гаусса, примененному к матрице РА, т.е. к системе, полученной из исходной системы перестановкой некоторых уравнений.

Общий вывод. Результат, полученный ранее для очень частного примера, справедлив и в случае общей системы уравнений (1).

А именно, метод Гаусса с выбором главного элемента по столбцу можно записать в виде

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

где Численные методы- элементарные матрицы перестановок такие, что

Численные методы и Численные методы-элементарные нижние треугольные матрицы.

Отсюда, используя соотношения перестановочности, аналогичные (19), можно показать, что метод Гаусса с выбором главного элемента эквивалентен обычному методу Гаусса, примененному к системе

PAx=Pf, (21)

где Р - некоторая матрица перестановок.

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

ТЕОРЕМА 1. Если Численные методыто существует матрица перестано-

вок Р такая, что матрица РА имеет отличные от нуля угловые ми-

норы.

Доказательство в п.4.

СЛЕДСТВИЕ. Если Численные методыто существует матрица престана-

вок Р такая, что справедливо разложение

РА=LU, (22)

где L- нижняя треугольная матрица с отличными от нуля диагональными элементами и U- верхняя треугольная матрица с единичной главной диагональю. В этом случае для решения системы (1) можно применять метод Гаусса с выбором главного элемента.

4. Доказательство теоремы 1. Докажем теорему индукцией по числу m -порядку матрицы А.

Пусть m=2, т.е.

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

Если Численные методы то утверждение теоремы выполняется при Р=Е, где Е - единичная матрица второго порядка. Если Численные методы, то Численные методы, т.к. Численные методыПри этом у матрицы

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

все угловые миноры отличны от нуля.

Пусть утверждение теоремы верно для любых квадратных матриц порядка m-1. Покажем, что оно верно и .для матриц порядка m. Разобьем матрицу А порядка m на блоки

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

где

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

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

Достаточно рассмотреть два случая :Численные методы и Численные методы. В первом случае по предположению индукции существует матрица перестановок Численные методыпорядка m-1 такая, что Численные методыимеет отличные от нуля угловые миноры. Тогда для матрицы перестановок

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

имеем

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

причем Численные методы. Тем самым все угловые миноры матрицы РА отличны от нуля.

Рассмотрим второй случай, когдаЧисленные методы . Т.к.Численные методы , найдется хотя бы один отличный от нуля минор порядка m-1 матрицы А, полученный вычеркиванием последнего столбца и какой-либо строки. Пусть, например,

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

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

Переставляя в матрице А строки с номерами l и m, получим матрицу Численные методы, у которой угловой минор порядка m-1 имеет вид

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

и отличается от (23) только перестановкой строк. Следовательно, этот минор не равен нулю и мы приходим к рассмотренному выше случаю.

Теорема доказана.

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

 

 

 

Одновременно с решением системы линейных алгебраических уравнений

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

можно вычислить определитель матрицы А.

Пусть в процессе исключения найдено распожение

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

т.е. построены матрицы L è U . Тогда

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

и, таким образом, произведение диагональных елементов матрицы L (ведущих, главных елементов метода исключения) равно определителю матрицы РА. Поскольку матрицы РА и А отличаются только перестановкой строк, определитель матрицы РА может отличаться от определителей матрицы А только знаком.

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

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

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

ОБРАЩЕНИЕ МАТРИЦ.

Нахождение матрицы, обратной матрице А , еквивалентно решению матричного уравнения

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

где Е - единичная матрица, X - искомая квадратная матрица.

Уравнение (1) можно записать в виде системы Численные методы уравнений

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

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

Можно заметить, что система (2) распадается на m независимых систем уравнений с одной и той же матрицей А , но с различными правыми частями. Эти системы имеют

вид ( фиксируем j ) :

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

где Численные методы у вектора - столбца Численные методы равна единице j-та компонента и равны нулю остальные компоненты.

Например, для матрицы второго порядка система (2) распадается на две независимые системы:

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

Äëÿ ðåøåíèÿ систем (3) используется метод Гаусса ( обычный или с выбором главного элемента).

Рассмотрим применение метода Гаусса без выбора главного элемента. Поскольку все системы (3) имеют одну и ту же матрицу А , достаточно один раз совершить прямой ход метода Гаусса, т.е. получить разложение A=LU и запомнить матрицы L i U .

Обратный ход осуществляется путем решения систем уравнений Численные методы

с треугольными матрицами L è U.

При осуществлении обратного хода можно сократить число действий, принимая во внимание специальный вид правых частей системы (4).

Запишем подробнее первые j-1 уравнений системы (4):

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

Учитывая невырожденность матрицы L ( т.е. Численные методы

отсюда получаем

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

При этом оставшиеся уравнения системы (4) имеют вид Численные методы

Отсюда последовательно находятся неизвестные Численные методы по формулам: Численные методы

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

МЕТОД ПРОГОНКИ.

Система уравнений для определения коэффициентов сплайна представляет собой частный случай систем линейных алгебраических уравнений

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

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

В

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

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

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

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