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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


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

Информация:

Тип работы: Лекции. Предмет: Математика. Добавлен: 06.03.2009. Сдан: 2009. Уникальность по antiplagiat.ru: --.

Описание (план):


ЛЕКЦИЯ №1

Численные методы представляют собой набор алгоритмов, позволяющих получать приближенное (численное) решение математических задач.
Погрешности, возникающие при решении задач, бывают двух видов:
1)абсолютная
p - p? , где p - точное значение, p? - не точное.
2)относительная

Эмпирические данные:
Погрешности Случайные Ошибки
измерительного помехи набора
прибора
1) Нахождение нулей функции;
2) Системы линейных и нелинейных уравнений;
3) Приближение функции. Интерполяция. Экстраполяция.
4) Решение дифференциальных уравнений.
5) Расчет собственных значений и собственных векторов матриц.
НАХОЖДЕНИЕ НУЛЕЙ ФУНКЦИИ
Общая постановка задачи
Дана некоторая функция f(х). Необходимо найти хотя бы одно значение х, при котором f(х)=0.
Этапы:
1) Отделение корней.
Область определения функции разбивается на отрезки, на каждом из которых
содержится единственный корень функции.
2) Уточнение корня при помощи одного из численных методов на каждом из выбранных отрезков.
Нуль функции - точка пересечения графика функции с осью Ох.
Непрерывность f(х) в точке х0:
Производная функции: f' =
Физический смысл: f'(х0)- скорость
Геометрический смысл: f'(х0)-тангенс угла наклонной касательной к графику функции, проведенной в данной точке.
Если функция дифференцируема в точке, то она непрерывна. Обратное не верно.
Предел функции в точке:
x: | x-x0| <
е >0 (е)
| f(x) - A| < е
Градиент функции - это вектор.
Геометрический смысл : показывает направление локального возрастания функции в данной точке .
1) Наблюдаем смену знака функции.
2) Исследуем функцию на монотонность.
Теорема №1: если функция f(x) непрерывна на отрезке [a, b] и в концах отрезка принимает значения разных знаков, то на этом отрезке функция имеет хотя бы один корень.
f(x) C[a, b]
f(a) * f(b) < 0 > [a, b] f()=0
Теорема№2: если функция непрерывна и монотонна на отрезке и в концах отрезка принимает значения разных знаков, то на этом отрезке существует только единственный корень функции.
f(x) C[a, b], f ( ) и f(a) * f(b) < 0>[a, b] f() = 0
МЕТОД ПОЛОВИННОГО ДЕЛЕНИЯ

Дано: f(x) непрерывна на [a,b], на [a,b] существует динственный корень f(x)=0, е
1) Делим отрезок пополам. Получаем точку
с= (b + a)/2.
Если f(a) * f(c) < 0,то b:=c.
Если f(b) * f(c) < 0,то а:=с
2) Продолжаем делить [a, b] на 2, пока|b-a| > е, где е- заданная точность.
ЛЕКЦИЯ №2
МЕТОД ХОРД
Дано: 1) f(x) C''[a, b]
2) f(a) * f(b) < 0
3) f'(x) и f''(x) знакопостоянна на отрезке [a, b].
4) е, чтобы получить f(x)=0
1) f(b) 2)
f'(x) >
0 f'(x) > 0
f''(x) >
0 f''(x) < 0
f(a) a x
3) 4)
f'(x)
<0 f'(x) <0
f''(x)
<0 f''(x) > 0
(2.1)
x1(x1,f(x1))
b - неподвижный конец отрезка.
Для случаев 1), 3)
Для случаев 2), 4)
Можем ввести некоторую с:
(2.2)
(2.3)
Алгоритм:
1) Вычисляем неподвижный конец отрезка секущих по формуле(2.3)
2) Находим первое приближение к корню по формуле (2.1)
3) Находим первое приближение к корню по формуле (2.2) до тех пор, пока модуль разности двух последних приближений не станет меньше заданной точности. В этом случае, значением корня является последнее приближение.
МЕТОД КАСАТЕЛЬНЫХ
Дано: 1) f(x) C''[a, b];
2) f(a)*f(b) < 0;
3) f'(x) и f''(x) знакопостоянны на [a, b];
4) е, чтобы решить уравнение f(x)=0
т. х0
y=f(x0)+f'(x0)(x-x0) -
уравнение касательной
a x2 x1 b
y=f(b)+f'(b)*(x-b)
(x1,0) : 0= f(b)+ f'(b)(x1-b)
x1=
x2=
xn+1= (2.4)
Второй подход (метод Ньютона):
-приближение
0 = f() = f(xn+hn) ? f(xn)+f'(xn)*hn

x0 = начальное приближение (2.5)
Алгоритм:
1) По формуле (2.5) находим первое приближение к корню х0 (начальное)
2) По формуле (2.4) находим последующее приближение к корню до тех пор, пока модуль разности двух последних приближений не станет заданной точности. В этом случае корень равен последнему приближению.
МЕТОД ИТЕРАЦИЙ
Дано: 1) f(x)C''[a,b]
2)f(a)*f(b)<0
3)f'(x) знакопостоянна
4)е, f(x)=0
Уравнение f(x)=0 заменяется уравнением вида x=ц(x)
ц(x)=x-f(x)*C (2.6)
Пока |xn+1-xn|<е
ц' >0
Cтроим последователь
Выбираем
Находим значение функции
x2= ц(x1), x3= ц(x2)
xn+1= ц(xn) (2.7)
Точка е, для которой выполняется е=f(е), называется неподвижной точкой метода итераций. Очевидно, что эта точка является корнем уравнения f(x)=0.
ц(е) е -f(x)* е
0 f(е)*C
f(е) 0
Достаточное условие: для того, чтобы метод итераций сходился достаточно чтобы:
1) ц(x) (2.8) - Функция является непрерывной и дифференцируемой на [a,b].
2) ц(x) значения - является необходимым условием
3) |ц(x)|<1 для всех
Константа С в формуле(2.6) подбирается таким образом, чтобы функция
ц(x) удовлетворяла условиям сходимости метода итераций.
Скорость сходимости метода Ньютона (касательных) выше сходимости метода секущих (хорд).
ЛЕКЦИЯ №3
МЕТОДЫ РЕШЕНИЯ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
Общий вид алгебраического уравнения:
а0хn+ а1хn+1+…+ аn-1х+an=0, a00 (3.1)
n=1: а0х+a1=0, x=
n=2: а0х2+a1x+a2=0, x1,2=
Алгебраическое уравнение n- степени имеет ровно n корней.
Теорема Виета (обобщенная):
xn+xn-1+…+x+=0
x1+x2+…+xn=-; (3.2)
x1x2+x1x3+…+xn-1xn=;
x1x2x3…xn=(-1);
Пусть все корни уравнения (3.1) действительны, различны и удовлетворяют соотношениям:
|x1|>>|x2|>>…>>|xn| (3.3)
Преобразуем:
x1(1++…+)= x1=-; (3.4)
Подставим (3.4) : х2=- продолжая получим общую формулу
хk=-, k=1,n (3.5)
Корни уравнения, удовлетворяющие соотношения(3.3), называются отдельными. Задача состоит в том, чтобы по исходному уравнению построить такое уравнение, корни которого будут отделены.
yi=-xim
b0y< и т.д.................


Перейти к полному тексту работы



Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.