Xreferat.com » Рефераты по информатике и программированию » Сравнительный анализ численных методов

Сравнительный анализ численных методов

loading="lazy" src="http://xreferat.ru/image/33/1305946319_1.gif" alt="Сравнительный анализ численных методов" width="36" height="22" align="BOTTOM" border="0" />, т.е. последовательность xn, стремящаяся к x* и условием сходимости здесь является Сравнительный анализ численных методов (рисунок 2.10).


Сравнительный анализ численных методов

Рисунок 2.10 - График функции Сравнительный анализ численных методов для исследуемой функции


2. Дано уравнение x3-0,2x2+0,4x-1,4=0. Решить его методом хорд с точностью решенияСравнительный анализ численных методов=0,001.

Как в предыдущем методе для нахождения корня исследуем функцию


Сравнительный анализ численных методов.


График функции представлен на рисунке 2.5

Выбираем концы отрезка: a= -0.1; b = 1.5 График функции на этом отрезке представлен на рисунке 2.11


Сравнительный анализ численных методов

Рисунок 2.11 - График функции на выбранном отрезке.

По данным из п.2.2.2 за x0 выбираем тот конец отрезка, который совпадает со знаком 2-ой производной и удовлетворяет условию Сравнительный анализ численных методов. А за x1 второй конец отрезка.


x0=1,5; x1=0,5.


По формуле


Сравнительный анализ численных методов


находим:


Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx>0.001

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовx<0.001


Необходимая точность достигнута при n=9, т.е. на 8-й итерации.

Так как заданная точность достигнута, то процесс можно прекратить.

Теперь строим график функции x=Сравнительный анализ численных методов, т.е. последовательность xn, стремящаяся к x* и условием сходимости здесь является Сравнительный анализ численных методов (рисунок 2.12).


Сравнительный анализ численных методов

Рисунок 2.12 - График функции Сравнительный анализ численных методов для исследуемой функции.

2.4 Вывод


Судя по графикам и сравнивая эти два метода, можно сделать вывод, что искомый корень находится в промежутке между найденными приближенными корнями, т.е. для функции Сравнительный анализ численных методов на отрезке [-0.48059; - 0.48028], а для для функции Сравнительный анализ численных методов на отрезке [1,0627; 1,06289]

На рисунках 2.12, 2.13 приведены графики функций на данных отрезках.


Сравнительный анализ численных методов

Рисунок 2.12 - График функции Сравнительный анализ численных методов


Сравнительный анализ численных методов

Рисунок 2.13 - График функции Сравнительный анализ численных методов


Анализируя эти два метода, можно отметить, что в методе хорд, чтобы достичь заданной точности, необходимо выполнять больше итераций, чем в методе касательных. Так, в первом примере, в методе хорд мы выполнили 6 итераций, а в методе касательных всего 4; во втором примере в методе хорд мы выполнили 8 итераций, а в методе касательных всего 4. С другой стороны, в методе хорд не нужно вычислять производную функции на каждом шаге. Таким образом, как мне кажется, метод касательных является более трудоемким.


2.5 Метод простых итераций


2.5.1 Общие сведения

Пусть дано уравнение f (x) =0, (1)

Метод простых итераций уточнения корней уравнения (1) состоит в замене этого уравнения эквивалентным ему уравнением


Сравнительный анализ численных методов (2)


и построении последовательности


Сравнительный анализ численных методов (3),


где


Сравнительный анализ численных методов,


Например


x0 = (а + b) /2


Если не удается выразить х из уравнения (1), то эквивалентное уравнение и эквивалентную функцию можно построить, например, так:


Сравнительный анализ численных методов


Последовательность (3) называют методом простых итераций уточнения корней уравнения (1).

Теорема (достаточное условие сходимости метода простых итераций). Пусть функция Сравнительный анализ численных методовв эквивалентном уравнении (2) определена и дифференцируема на отрезке Сравнительный анализ численных методов Тогда, если существует число q такое, что


Сравнительный анализ численных методов


но отрезке [а, b], то последовательность (3) сходится к единственному корню уравнения (2) при любом начальном приближении x0.

Критерий окончания итерационного процесса. При заданной точности Сравнительный анализ численных методов>0 вычисления следует вести до тех пор, пока не окажется выполненным неравенство


Сравнительный анализ численных методов


Если величина Сравнительный анализ численных методов, то можно использовать более простой критерий окончания итераций:


Сравнительный анализ численных методов


2.5.2 Решение нелинейного уравнения методом простых итераций

1. Дано уравнение tg (0.36*x +0.4) =x2. Решить его методом простых итераций с точностью решенияСравнительный анализ численных методов=0,001. Как в предыдущих методах для нахождения корня исследуем функцию


Сравнительный анализ численных методов.


Выбираем концы отрезка: a= -1; b = 0. График функции на этом отрезке представлен на рисунке 2.14.


Сравнительный анализ численных методов

Рисунок 2.14 - График функции на выбранном отрезке


Сравнительный анализ численных методов


Приведем уравнение к виду x=x-f (x), где итерационная функция  (x) =x-f (x),  - итерационный параметр.


Сравнительный анализ численных методов

Сравнительный анализ численных методов


Максимальное и минимальное значения производной достигаются на концах отрезка:


Сравнительный анализ численных методов

Сравнительный анализ численных методовСравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методовСравнительный анализ численных методов


Применяем формулу x=x - f (x) = (x):


Сравнительный анализ численных методов


2. Дано уравнение x3-0,2x2+0,4x-1,4=0. Решить его методом методом простых итераций с точностью решенияСравнительный анализ численных методов=0,001.

Для нахождения корня исследуем функцию Сравнительный анализ численных методов.

Выбираем концы отрезка: a= -0.1; b = 1.5 График функции на этом отрезке представлен на рисунке 2.15.


Сравнительный анализ численных методов

Рисунок 2.15 - График функции на выбранном отрезке.

Найдем корень с помощью встроенной функции root:


Сравнительный анализ численных методов


Приводим уравнение к виду x= (x), где


Сравнительный анализ численных методов


Проверим условие сходимости:


Сравнительный анализ численных методов


Максимальное по модулю значение производной итерационной функции достигается в левом конце отрезка:


Сравнительный анализ численных методов

Сравнительный анализ численных методов


Применяем формулу x=  (x):


Сравнительный анализ численных методов

2.6 Программа для решения нелинейных уравнений


На рисунках 2.16, 2.17 представлены программы для решения нелинейных уравнений методами хорд и касательных.

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

Листинги программ представлены в приложениях А, Б.


Сравнительный анализ численных методов

Рисунок 2.16 - Программа для решения методом касательных


Сравнительный анализ численных методов

Рисунок 2.17 - Программа для решения методом хорд


3. Решение нелинейных уравнений методом интерполирования


3.1 Интерполяция


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

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

Допустим, в n+1 точке заданы значения x0,x1,…xn и соответствующие им значения f (x0), f (x1), …, f (xn). Значения f (xi) вычисляются только в случае, если известна функция f (x), но эти значения могут быть получены, например, экспериментальным путем как значение некой неизвестной функции.

Точки xi, в которых известны значения функции, носят названия узлов интерполяции.

Интерполяция заключается в выборе функции φ (х), значения которой в узлах интерполяции совпадают со значениями f (xi).


φ (хi) = f (xi)


Между узлами значения этих функций могут отличаться (рисунок 3.1).


Сравнительный анализ численных методов

Рисунок 3.1 – Интерполяция

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


3.2 Многочлен Лагранжа


Пусть известны значения некоторой функции f в n+1 различных точках. Возникает задача приближенного восстановления функции f в произвольной точке x. Часто для решения этой задачи строится алгебраический многочлен Ln (x) степени n, который в точках xi принимает заданные значения, т.е.


Ln (xi) =fi, i=0,1,…,n


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

В частности, мы рассматриваем построение интерполирующего многочлена Лагранжа.


Сравнительный анализ численных методов,


где

fi - значения интерполируемой функции в i-том узле;

Сравнительный анализ численных методов - коэффициент интерполяции Лагранжа


Сравнительный анализ численных методов.


Можно сказать, что L1 (x) - линейная функция x, поэтому такую интерполяцию называют линейной (она производится для двух точек).

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

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

Многочлен Лагранжа в этом случае выглядит следующим образом:


Сравнительный анализ численных методов,


где

xi - значения узлов;

Сравнительный анализ численных методов - коэффициент интерполяции Лагранжа


Сравнительный анализ численных методов.


Если задано достаточно много узлов на отрезке [a,b], то интерполирующие функции на отрезке [a,b] представляют собой непрерывную функцию, уже первая производная которой является кусочно-непрерывной.

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

3.3 Интерполяция сплайнами


Пусть отрезок [a, b] разбит на n одинаковых частей точками x0, x1,…xn.

Примем


x0=а, xn=b, h= (b-a) /n, xi= a+ih.


Сплайном называется непрерывная на [a, b] и имеющая непрерывные производные функция, на каждом из частичных участков представляющая собой алгебраический многочлен. Порядком сплайна называется старший порядок многочлена, а дефектом сплайна называется разность между порядком сплайна и старшей непрерывной производной.

Например, линейная интерполяция - это сплайн первого порядка с дефектом 1.

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

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

Этот сплайн не прерывен вместе с первой производной, но непрерывность второй производной не гарантируется, т.е. дефект сплайна равен 2. Если этот сплайн имеет непрерывную вторую производную на отрезке [a, b], т.е. имеет дефект 1, то такой сплайн носит название глобального.

Для построения кубического сплайна используется формула:


Сравнительный анализ численных методов


Для построения глобального сплайна, т.е. сплайна с дефектом 1 необходимо, начиная со 2-го узла, поставить условие непрерывности 2-й производной, т.е.2-я производная при подходе к точке 2 и дальше слева (x1-0) должна равняться второй производной при подходе справа (x1+0).

Такие равенства можно составить для всех внутренних узлов x1 до xn-1. Затем используем условия на краях x0 и xn, получаем систему уравнений, которая и обеспечит дефект 1.


Сравнительный анализ численных методов


Очевидно, что при наличии S3 на соответствующих участках, построение таких равенств не представляет особого труда.


Сравнительный анализ численных методов

Сравнительный анализ численных методов


Приравнивая эти значения, для определения m получим СЛАУ.


Сравнительный анализ численных методов Сравнительный анализ численных методов


В двух крайних точках:


Сравнительный анализ численных методов

Сравнительный анализ численных методов


Если функция задана в виде таблиц, то для вычисления производных используеться результаты, получаемые при численном диференцировании, порядок точности которых не ниже 3-ей степени.


3.4 Использование интерполяции на практике


3.4.1 Интерполяция с помощью многочлена Лагранжа

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


Сравнительный анализ численных методов


Составляем таблицу узлов интерполяции:

Поскольку n=5 строим интерполяционный многочлен L5 (x):


L5 (x) =P50*f (x0) +P51*f (x1) + P52*f (x2) + P53*f (x3) + P54*f (x4) + P55*f (x5) Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов


В результате получаем многочлен:


Сравнительный анализ численных методов

L5 (x) = 1.049*10-3*x5+5.4373*10-3*x4 +0.027*x3 - 0,936*x2 + 0,424*x +0.42278, X= - 0.48051


Подставляя заданное значение аргумента, получаем ответ:


L5 (x) = 0,00011


При подстановки того аргумента в заданную функцию, получаем такой же результат:


f (-0.48051) =0.00011


3.4.2 Обратная интерполяция


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

Дана функция:


Сравнительный анализ численных методов


Составляем таблицу узлов интерполяции:


i Xi Yi
0 -0,7 -0.34091
1 -0,5 -0.02638
2 -0,3 0.21059
3 -0,1 0.37098
4 0,1 0.4559

Поскольку n=4 строим интерполяционный многочлен L4 (y):


L4 (y) =P40*x0+P41*x1+ P42*x2+ P43*x3+ P44*x4

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов

Сравнительный анализ численных методов


В результате получаем многочлен:


Сравнительный анализ численных методов

L4 (y) = 7.99*y4-0.8176*y3 - 0.4932* y2 +0.9008*y - 0.4759

y= 0


Подставляя заданное значение функции, получаем ответ:


L4 (y) = - 0.47591


Таким образом, получаем приближенное значение корня:


X= - 0.47591


При подстановки этого аргумента в заданную функцию, получаем результат:


f (-0,47591) = 0.00625

3.4.3 Интерполяция сплайнами

Задание:

На участке [b,b+2] выбрать 3 точки (b,b+1,b+2), построить два сплайна на двух отрезках, убедиться в том, что в точке b+1 производная не терпит разрыва.


Сравнительный анализ численных методов


Построим таблицу:


i 1 2 3
xi 0 1 2
yi 0.42279 -0.4955 -1.93404

Сравнительный анализ численных методов


Для построения сплайна используем формулы:


Сравнительный анализ численных методов

Сравнительный анализ численных методов

h=Сравнительный анализ численных методов


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

Для построения глобального сплайна необходимо, начиная со второго узла поставить условие непрерывности 2-ой производной, т.е.2-ая производная при подходе к точке 2 и дальше слева (x1-0) должна равняться 2-ой производной при подходе справа (x1+0):


Сравнительный анализ численных методов

Сравнительный анализ численных методов

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

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

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

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