Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Деякі додаткові обчислювальні методи

Реферат Деякі додаткові обчислювальні методи





ться. Якщо ж вибрати точку х 0 = А, то х 1 [a, b], і процес знаходження кореня розходиться. Рекомендується: в якості х 0 вибирати таку точку, де f (x 0 ) f'' (x 0 )> 0.

Приклад. Обчислити методом Ньютона негативний корінь рівняння

з п'ятьма вірними знаками.

Рішення. Вважаючи в лівій частині рівняння отримаємо. Отже, шуканий корінь знаходиться в інтервалі. Звузимо знайдений інтервал. Так як то. У цьому останньому інтервалі і. Так як і, то можемо прийняти за початкове наближення. Послідовні наближення обчислюємо за наступною схемою:

В 

0

-11

3453

-5183

0,7

1

-10,3

134,3

-4234

0,03

2

-10,27

37,8

-4196

0,009

3

-10,261

0,2

-

-

Зупиняючись на, перевіряємо знак значення. Так як, то, і будь-яке з цих чисел дає шукане наближення.

В 

Метод ітерації

В 

Замінимо рівняння f (x) = 0 еквівалентним x = П† (x). Виберемо деяке початкове наближення x 0 і обчислимо подальші наближення за формулами x 1 = П† (x 0 ), x 2 = П† (x 1 ), ..., x n = П† (x n -1 ). Якщо послідовність x n має межу, то ітераційний процес

x n = П† (x n -1 ) (n = 1, 2, ...) називається збіжним. Нехай функція П† (x) неперервна. Переходячи до межі у рівності x n = П† (x n -1 ), отримаємо

Отже, є коренем рівняння x = П† (x) і може бути обчислений за формулою x n = П† (x n -1 ) (n = 1, 2, ...) з будь-якою точністю. Для даного методу існують дві теореми:

Теорема 1. Нехай корінь рівняння x = П† (x), а також його послідовні наближення x 0 , x n = П† (x n - 1 ) (n = 1, 2, ...) містяться в інтервалі [a, b] і на [a, b]. Тоді справедливі твердження:

ітераційний процес x n = П† (x n -1 ) сходиться до кореня рівняння ; ;

Назад | сторінка 7 з 20 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Просторово-часова метрика, рівняння геодезичних. Ньютоново наближення
  • Реферат на тему: Наближення функцій
  • Реферат на тему: Знаходження коренів рівняння методом простої ітерації (ЛИСП-реалізація)
  • Реферат на тему: Інтегрований урок математики, російської мови, навколишнього світу "Ко ...
  • Реферат на тему: Рішення крайової задачі для звичайного диференціального рівняння з заданою ...