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

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

(8)

Пусть в некоторой окрестности точки Численные методы производные, через которые выражаются остаточные члены в формулах (5), (6), непрерывны и удовлетворяют неравенствам

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

где Численные методы - некоторые числа. Тогда полная погрешность формул (2), (3) (без учета погрешностей округления) в соответствии с (5), (6), (8), (9)не превосходит соответственно величин Численные методы

Минимизация по Численные методы этих величин приводит к следующим значениям Численные методы:

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

при этом

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

Если при выбранном для какой-либо из формул (2), (3) значении Численные методы отрезок Численные методы не выходит за пределы окрестности точки Численные методы, в которой выполняется соответствующее неравенство (9), то найденное Численные методы есть оптимальным и полная погрешность численного дифференцирования оценивается соответствующей величиной (13).

ИНТЕРПОЛИРОВАНИЕ СПЛАЙНАМИ.

Интерполирование многочленом Лагранжа или Ньютона на отрезке Численные методы с использованием большого числа узлов интерполяции часто приводит к плохому приближению, что объясняется сильным накоплением погрешностей в процессе вычислений. Кроме того из-за расходимости процесса интерполяции увеличение числа узлов не обязано приводить к повышению точности. Для того, чтобы избежать больших погрешностей, весь отрезок Численные методы разбивают на частичные отрезки и на каждом из частичных отрезков приближенно заменяют функциюЧисленные методы многочленом невысокой степени ( так называемая кусочно-полиномиальная интерполяция).

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

Слово ,,сплайн’’ (английское spline) означает гибкую линейку, используемую для проведения гладких кривых через заданные точки плоскости.

Преимущество сплайнов перед обычной интерполяцией является, во-первых, их сходимость, и, во-вторых, устойчивость процесса вычислений.

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

Пусть на Численные методы задана непрерывная функцияЧисленные методы. Введем узлы ( сетку):

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

и обозначим Численные методы

Интерполяционным кубическим сплайном, соответствующим данной функции Численные методы и данным узлам, называеться функция Численные методы, удовлетворяющая следующим усовиям:

а) на кождом сегменте Численные методы функция Численные методы является многочленом третьей степени;

б) функция Численные методы, а так же ее первая и вторая производные непрерывны на Численные методы;

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

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

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

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

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

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

где Численные методы - коэффициенты, подлежащие определению. Выясним смысл введенных коэффициентов. Имеем

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

поэтому Численные методы

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

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

Доопределим , кроме того , Численные методы.

Далее , требование непрерывности функции Численные методы приводит к условиям

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

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

Численные методыОбозначая Численные методы перепишем эти уравнения в виде

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

Условия непрерывности первой производной

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

приводят к уравнениям

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

Из условий непрерывности второй производной получаем уравнения

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

Объединяя (2) -(4) , получим систему Численные методы уравнений относительно Численные методы неизвестных Численные методы

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

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

Заметим, что условие Численные методы совпадает с уравнением (4) при Численные методы Численные методы. Таким образом, приходим к замкнутой системе уравнений для определения коэффициентов кубического сплайна:

Численные методы Убедимся в том, что эта система имеет единственное решение. Исключим из (5)- (7) переменные Численные методы и получим систему, содержащую только Численные методы Для этого рассмотрим два соседних уравнения (7) :

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

и вычтем второе уравнение из первого. Тогда получим

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

Подставляя найденное выражение для Численные методы в правую часть уравнения (6), получим

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

Далее, из уравнения (5) получаем

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

И подставляя эти выражения в (8) , приходим к уравнению

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

Окончательно для определения коэффициентов Численные методы получаем систему уравнений

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

В силу диагонального преобладания система (9) имеет единственное решение. Так как матрица системы трехдиагональная, решение можно найти методом прогонки. По найденным коэффициентам Численные методы коэффициенты Численные методы і Численные методы определяются с помощь явных формул

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

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

 

 

ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ.

На практике редко удается вычислить точно определенный интеграл. Например, в элементарных функциях не вычисляется функция Лапласа

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

широко используемая в теории вероятностей для вычисления вероятностей, связанных с нормально распределенными случайными величинами.

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

Квадратурные формулы.

Введем понятие квадратурные формулы. Пусть дан определенный интеграл

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

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

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

где Численные методы - некоторые числа, Численные методы - некотрые точки отрезка Численные методы , называется квадратурной формулой, определяемой весами Численные методы и узлами Численные методы.

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

Рассмотрим наиболее простые квадратурные формулы.

Формула прямоугольников. Допустим, что Численные методы Численные методы . Положим приближенно

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

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

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

Найдем остаточный член , т.е. погрешность формулы (3) .

Пусть

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

Численные методы Так как Численные методы

Численные методы то согласно формуле Тейлора с остаточным членом в форме Лагранжа имеем

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

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

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

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

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