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

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

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

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

где Численные методы і Численные методы - единичные матрицы соответствующей размерности, а квадратные матрицы Численные методы и Численные методы имееют вид:

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

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

Сомножитель Численные методы, åñòü характеристический определитель матрицы Численные методы. Для развертывания можн опять применять метод Данилевского, приводя матрицу Численные методы подобными преобразованиями к нормальной форме Фробениуса.

Предположим теперь, что матрица А подобным преобразованиям

Численные методы уже приведена к нормальной форме Фробениуса. Решая характеристическое уравнение

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

находим одним из известных методов его корни Численные методы которые являются собственными значениями матрицы Р и исходной матрицы А.

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

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

Решим ее следующим образом: найдем собственные векторы матрицы Р , а затем по определенному соотношению я пересчитаем собственные векторы матрицы А . Это соотношение дает следующая теорема.

ТЕОРЕМА. Пусть Численные методыє есть собственное значение , а Численные методы есть соответствующий собственный вектор матрицы Р , которая подобна матрице А ,т.е.

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

Тогда Численные методы есть собственный вектор матрицы А , соответствующий собственному значению Численные методы

Доказательство.Тривиально следует из того, что

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

Домножая левую и правую часть этого равенства слева на S ,

имеем

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

А это и означает, что Численные методы-собственный вектор матрицы А ,

отвечающий собственному значению Численные методы

Íàéäåì ñîáñòâåííûé вектор матрицы Р , которая имеет нормальную форму Фробениуса и подобна матрице А. Записывая Численные методы в развернутой форме, имеем

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

или

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

В этой системе одна из переменных может быть сделана свободной и ей может быть придано произвольное значение. В качестве таковой возьмем Численные методы и положим Численные методы

Тогда последовательно находим

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

т.е. искомый собственный вектор матрицы Р имеет вид

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

Если процесс приведения матрицы А к форме Р был регулярным, то

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

 ñîîòâåòñòâèè ñ òåîðåìîé ñîáñòâåííûì âåêòîðîì ìàòðèöû А для собственного значения Численные методы будет вектор

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

Таким образом, задача вычисления собственных векторов матрицы А решена.

ЧИСЛЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ .

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

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

Простейшая идея численного дифференцирования состоит в том, что функция заменяется интерполяционным многочленом (Лагранжа, Ньютона) и производная функции приближенного заменяется соответствующей производной интерполяционного многочлена

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

Рассмотрим простейшие формулы численного дифференцирования, которые получаются указанным способом.

Будем предполагать, что функция задана в равностоящих узлах

Численные методы
Ее значения и значения производных в узлах будем обозначать

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

Пусть функция задана в двух точках Численные методы и Численные методы ее значения Численные методы

Посстроим интерполяционный многочлен первой степени

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

Производная Численные методы равна

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

Производную функцию Численные методы в точке Численные методы приближенно заменяем производной интерполяционного многочлена

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

Величина Численные методы называется первой разностной производной.

Пусть Численные методы задана в трех точках Численные методы Численные методы

Интерполяционный многочлен Ньютона второй степени имеет вид

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

Берем производную

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

В точке Численные методы она равна

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

Получаем приближенную формулу

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

Величина Численные методы называется центральной разностной производной.

Наконец, если взять вторую производную

Численные методы получаем приближенную формулу.

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

Величина Численные методы называется второй разностной производной.

Формулы (1)-(3) называются формулами численного дифференцирования.

Предполагая функцию Численные методыдостаточное число раз непрерывно дифференцируемой, получим погрешности приближенных формул (1)-(3).

В дальнейшем нам понадобится следующая лемма.

Лемма 1. Пусть Численные методы произвольные точки, Численные методы Тогда существует такая точка Численные методы что

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

Доказательство. Очевидно неравенство

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

По теореме Больцано-Коши о промежуточных значениях непрерывной функции на замкнутом отрезке она принимает все значения между Численные методы и Численные методы Значит существует такая точка Численные методы что выполняет указанное в лемме равенство.

Погрешности формул численного дифференцирования дает следующая лемма.

Лемма 2.

1.Предположим, что Численные методы Тогда существует такая точка Численные методы , что

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

Если Численные методы то существует такая точка Численные методы , что

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

Когда Численные методы то существует Численные методы такая, что

Численные методы (6) Доказательство. По формуле Тейлора

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

откуда следует (4).

Если Численные методы то по формуле Тейлора

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

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

Подставим (7) в Численные методы Получаем

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

Заменяя в соответствии с леммою 1

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

получаем

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

Откуда и следует (6).

Равенство (5) доказывается аналогично ( доказательство провести самостоятельно).

Формулы (4)-(6) называются формулами численного дифференцирования с остаточными членами.

Погрешности формул (1)-(3) оцениваются с помощью следующих неравенств, которые вытекают из соотношений (4)-(6):

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

Говорят, что погрешность формулы (1) имеет первый порядок относительно Численные методы (или порядка Численные методы ), а погрешность формул (2) и (3) имеет второй порядок относительно Численные методы (или порядка Численные методы ). Также говорят, что формула численного дифференцирования (1) первого порядка точности (относительно Численные методы), а формулы (2) и (3) имеют второй порядок точности.

Указанным способом можно получать формулы численного дифференцирования для более старших производных и для большего количества узлов интерполирования.

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

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

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

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

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

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