Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Приближенное вычисление корней в уравнения

Название: Приближенное вычисление корней в уравнения
Раздел: Рефераты по математике
Тип: реферат Добавлен 07:32:04 23 марта 2008 Похожие работы
Просмотров: 318 Комментариев: 4 Оценило: 1 человек Средний балл: 3 Оценка: неизвестно     Скачать

х

Содержание.

1. Приближённое решение уравнений :

1.1 Способ хорд (или способ линейной интерполяции).

1.2 Способ касательных (или способ Ньютона).

1.3 Комбинированный способ (комбинированное применение способов хорд и касательных).

2. Заключение.

3. Список литературы.

Приближённое решение уравнений.

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

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

х^5-4х-2=0

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

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

Пусть нужно решить уравнение:

f(x)=0 (1)

Если обратиться к рисунку, то каждый корень уравнения (1) представляет собой абсциссу точки пересечения графика функции y=f(х)

C осью Ох (рисунок №1)

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

Итак, пусть корень Е уравнения (1) "зажат" между двумя его приближениями а и b по недостатку и по избытку а< E<b . При этом будем предполагать, что f(х), f`(х) ,f``(х) непрерывны на отрезке [ а, b ], причём f`(х) и f``(х) сохраняют знак. Сохранение знака у f`(х) говорит о монотонности f(х) (и, следовательно, f(a) u f(b) имеют разные знаки). Сохранение же знака у f``(х) означает, что выпуклость кривой y=f(х) для всех х отрезка [ а, b ] обращена в одну сторону. На рисунке №2 изображены 4 случая, отвечающих возложенным комбинациям знаков у f`(х) и f``(х) .

Способ хорд (или способ линейной интерполяции).

Проведём хорду АВ (рисунок№3) и за первое приближённое значение корня примем абсциссу x1 точки С пересечения хорды с осью Ох.

Уравнение хорды имеет вид:

y-f(a)/f(b)-f(a)=x-a/b-a.

Поэтому в точке С:

-f(a)/f(b)-f(a)= x1-a/b-a

откуда:

x1=a- (b-a)*f(a)/ f(b)-f(a)

Рассмотрение всех четырёх случаев, изображённых на рисунке №2, показывает, что точка x1 лежит между a и b с той стороны от Е, где f(х) имеет знак, противоположный знаку f``(х).

Остановим внимание на первом случае: f`(х)>0, f``(х)>0 (рисунок №3), - в остальных случаях рассуждение вполне аналогично. В этом первом случае x1 лежит между a и Е. С отрезком [x1, b] поступаем так же, как мы поступаем с отрезком [a, b] (рисунок №4). При этом для нового приближённого значения корня получаем:

x1 = x2-(b- x1)*f(x1)/f(b)-f(x1)

( в формуле (2) заменяем x1 на x2, а на x1 ); значение x2 оказывается между x1 и Е. Рассматриваем отрезок [x2, b] и находим новое приближённое x3, заключённое между x2 и Е и. т. д. В результате получим последовательность а<x1<x2<x3<…<xn<…<E(3), всё более и более точных приближённых значений корня, причём хn+1 через xn выражается формулой:

хn+1= xn-(b- xn)*f(xn)/f(b)-f(xn) (4)

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

f(xn)-f(E)=f`(c)*( xn-E) (xn<c<E)

или, поскольку

f(E)=0: f(xn)=f`(c)( xn-E),

откуда:

xn-Е= f(xn)/ f`(c)

Если обозначить через m наименьшее значение |f`(х)| на рассматриваемом отрезке, то для оценки погрешности получим формулу:

|xn-E|<|f`( xn)|/m (5)

Эта формула, заметим, совершенно не связана со способом отыскивания величин xn и, следовательно, приложила к приближённым значениям корня, получаемым любым методом. Формула (5) позволяет судить о близости xn к Е по величине значения f(xn). Однако в большинстве случаев она даёт слишком грубую оценку погрешности, т. е. фактическая ошибка оказывается значительно меньше.

Легко доказать, что последовательность приближений:

x1,x2,x3,…xn,… (6)

для корня Е, получаемых по способу хорд, всегда сходится к Е. Из случая, рассматривающегося выше, мы видим, что последовательность (6) - монотонная и ограниченная. Поэтому она имеет некоторый предел n<E. Переходя к пределу в равенстве (4), в силу непрерывности f(x) получим:

n=n-(b-n)f(n)/f(b)-f(n)

откуда F(n)=0. Так как f(x) возрастает на отрезке [a, b], то уравнение f(х)=0 имеет единственный корень, и этим корнем по условию является Е. Поэтому n=E, т. е. lim xn=E.

Пример № 1. Методом хорд найдём положительный корень уравнения

х^4-2х-4=0

с точностью до 0,01.

Решение:

Положительный корень будет находиться в промежудке (1; 1,7), так как f(1)=-5<0, а f(1,7)=0,952 >0

Найдём первое приближённое значение корня по формуле (2):

х1=1-91,7-1)* f(1)/ f(1,7)- f(1)=1,588;

так как f(1,588)=-0,817<0, то, применяя вторично способ хорд к промежутку (1,588; 1,7), найдём второе приближённое значение корня:

х2= 1,588-(1,7-1,588) f(1,588)/ f(1,7)- f(1,588)=1,639;

f(1,639)=-0,051<0.

Теперь найдём третье приближённое значение:

х3=1,639-(1,7-1,639) f(1,639)/ f(1,7)- f(1,639)=1,642;

f(1,642)=-0,016<0.

Теперь найдём четвёртое приближённое значение:

х4=1,642-(1,7-1,642) f(1,642)/ f(1,7)- f(1,642)=1,643;

f(1,643)=0,004>0

Следовательно, искомый корень с точностью до 0,01 равен 1,64.

1.2 Способ касательных (или способ Ньютона).

В том из концов дуги АВ (рисунок №5), в котором знаки f(х) и f``(х) совпадают, проводим касательную и за первое приближённое значение корня принимаем абсциссу х1` точки Д пересечения этой касательной с осью Ох. Обратимся вновь к первому случаю, соответствующему первому рисунку №2 (f`(x)>0, f``(x)>0), - в остальных случаях рассуждают опять-таки аналогично. Уравнение интересующей нас касательной имеет вид:

y-f(b)=f`(b)(x-b),

и поэтому в точке Д:

-f(b)=f`(b)(x1`-b),

откуда:

x1`=b-f(b)/f`(b).

Из рисунка видно, что x1` лежит между Е и b. С отрезком [a, x1`] поступаем так же, как с отрезком [a, b] ( рисунок №5), и в результате для нового приближённого значения корня получим:

х2` = x1`- f( x1`)/ f`( x1`).

Значение х2` оказывается между Е и x1`. Рассматриваем отрезок [a, х2`] и находим новое приближение х3` и т. д. В результате получим последовательность:

b> x1`> х2`> х3`>…>xn`>…>E (7)

все более точных приближённых значений корня, причём:

xn+1`= xn`- f(xn`)/ f`( xn`) (8)

Эта формула справедлива для всех четырёх случаев, изображённых на рисунке 32. Для оценки погрешностей полученных приближений можно опять воспользоваться формулой (5), как и в первом случае, легко устанавливается сходимость последовальности x1`, х2`, х3`,…,xn`,… к значению Е

Пример №2. Методом касательных найдём положительный корень уравнения

x^4-2x-4=0

с точностью до 0,01.

Решение:

В этом уравнении f(х)=х^4-2x-4, f`(х)=4х^3-2,а f``(х)=12x^2.Так как f(х) и f``(х) при х0 = 1,7 имеют один и тот же знак, а именно:

f(1,7)=0,952>0 и f``(1,7)>0, то применяем формулу:

x1`= х0- f(х0)/ f`( х0), где f`(1,7)=4*1,7^3-2=17,652. Тогда

x1=1,7- 0,952/17,652=1,646.

Применяем второй раз способ касательных:

х2= x1- f(x1)/ f` (x1), где f(x1)= f(1,646)=0,048, f` (1,646) =15,838;

x^2=1,646-0,048/15,838=1,643;

f(1,643)=0,004, f` (1,643)=15,740;

х3=1,643-0,004/15,740=1,6427.

Следовательно, искомый корень с точностью до 0,01 равен 1,64.

1.3 Комбинированный способ

(комбинированное применение способов хорд и касательных).

Этот способ состоит в одновременном использовании способов хорд и касательных. Остановим своё внимание опять на случае, отвечающем первому рисунку №2. Значения x1 и x1`, вычисляем по прежним формулам, т. е. принимаем:

x1=a-(b-a)f(a)/f(b)-f(a), (10)

x1`=b-f(b)/f`(b), причём: x1<E< x1`

Теперь вместо отрезка [a, b]рассматриваем отрезок [x1,x1`] (рисунок №6). Это даёт:

х2= x1-( x1`- x1)f(x1)/f(x1`)-f(x1),

х2`=x1`- f(x1)/f(x1`),причём х2<E< х2`

Далее рассматриваем отрезок [х2, х2`] и т. д.

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

хn<E< xn`,

хn+1= xn-( xn`- xn)f(xn)/f(xn`)-f(xn), а хn+1`= xn`-f(xn`)/f`( xn`) (11)

В данном случае мы приближаемся к корню сразу с обеих сторон (рисунок №6), а не с одной стороны, как в способе хорд и способе касательных. Поэтому разность xn`- xn позволяет судить о качестве полученных приближений, и никакие формулы для оценки здесь не нужны.

Пример№3. Комбинированным способом способом вычислим с точностью до 0,0005 положительные корни уравнения

X^5-x-0,2=0

Решение: График многочлена f(x)= X^5-x-0,2 для х>0 изображён на рисунке №7. Из этого рисунка видно, что уравнение имеет положительный единственный корень, лежащий на отрезке 1<x<1,1. Поскольку f`(x)=5x^4-1, f``(x)=20x^3, постольку на интересующем нас отрезке f`(x0>0,f``(x)>0 т. е. знак производных сохраняется. Применяем комбинированный способ:

f(a)=f(1)=-0,2, f(b)=f(1,1)=0,31051, f`(b)=f`(1,1)=6,3205.

Формулы (10) дают:

x1=1+0,1*0,2/0,51051=1,039,

x1`=1,1-0,31051/6,3205=1,051

При этом x1`- x1=0,012, т. е. точность недостаточна. Совершаем второй шаг:

f(1,039)=-0,0282;f(1,051)=0,0313,f`(1,051)=5,1005.

По формулам(11):

х2=1,039=0,012*0,0282/0,0595=1,04469,х2`=1,051-0,0313/5,1005=1,04487.

При этом х2`- х2=0,00018, т. е. точность достаточна. Таким образом:

1,04469 <E< 1,04487

Любое из фигурирующих здесь чисел можно взять за приближённое значение Е, причём ошибка не превзойдёт 0,00018.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:44:42 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
16:08:24 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
11:54:06 24 ноября 2015
нет отображения на графиках данного материала
олеся09:09:58 28 марта 2010Оценка: 3 - Средне

Работы, похожие на Реферат: Приближенное вычисление корней в уравнения

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150900)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru