Академический Документы
Профессиональный Документы
Культура Документы
РЕСПУБЛИКИ
Курсовая работа
Тема: Метод Ньютона
Бишкек 2019
1
Введение
1. Метод Ньютона
2. Модификации метода Ньютона
Заключение
Список использованной литературы
Введение
2
В связи с развитием новой вычислительной техники инженерная практика
наших дней все чаще и чаще встречается с математическими задачами,
точное решение которых получить весьма сложно или невозможно. В этих
случаях обычно прибегают к тем или иным приближенным вычислениям. Вот
почему приближенные и численные методы математического анализа
получили за последние годы широкое развитие и приобрели исключительно
важное значение.
1. Метод Ньютона
3
Одним из наиболее простых и быстрых методов решения
нелинейных уравнений вида
f(x) = 0 (1)
1
f(x) = f( x k )+f´( x k ¿ ( x −x k )+ 2 f”( k)( x−x k ¿ ¿ , k∈ [ a ,b ],
2
(2)
1
0 = f( x k )+f´( x k ¿ ( ξ−x k ) + 2 f”( k)(ξ−x k ¿ ¿ , k∈ [ a ,b ],
2
(3)
4
Так как xk близко к , то разность - xk по модулю достаточно мала,
но тогда величина ( - xk)2 будет еще меньше и ее можно отбросить.
Далее полагая k = xk получим формулу,
f ( xk )
xk− ; k=1,2 , … (5)
f ´ ( xk )
Рисунок 1
5
y=f( x k ¿+f ´ (x k )( x−x k )
β
|ξ−x k +1|≤ 2 α |ξ−x k|, |ξ−x k +1|≤|x k +1−x k|2. (7)
6
1
f( x k )+f´( x k ¿ ( x −x k )=¿ f( x k )+f´( x k ¿ ( ξ−x k )+ 2 f”( k) )(ξ−x k ¿ ¿2,
1
f´( x k ¿ ( ξ−x k+1 )=- 2 f”( k) )(ξ−x k ¿ ¿2,
1
f( x k+1)= f( x k )+ f´( x k ¿ ( x k +1−x k )+ 2 f”( k) )( x k+1 −x k ¿ ¿ 2.
1
Тогда из формулы (4) получим f( x k+1)= 2 f”( k)( x k+1 −x k ¿ ¿ 2.
1
|f ( x k+1 )|≤ 2 β| x k+1−x k|
2
(8)
7
Теорема 2. Пусть на отрезке [a, b] функция f(x) имеет первую и
вторую производные постоянного знака и пусть f(a) f(b) <0. Тогда
если точка x0 выбрана на [a, b] так, что
8
функции f(x) внутри отрезка [a, b] не обращается в нуль. Если число
x - кратный корень уравнения (1) то f ' (x) =0. Но итерационный
процесс Ньютона сходится, когда x кратный корень уравнения (4),
но сходимость линейная. Если известен m - показатель кратности
корня x, то рекомендуется вести вычисление по формуле:
f ( xk )
x k+1 = x k − ; k=1,2 , … (10)
f ´ ( xk )
f ( xk )
x k+1 = x k − ; k=1,2 , … (11)
f ´ ( x0)
9
Такую модификацию называют упрощенным методом Ньютона.
Этот метод утрачивает высокую сходимость.
f ( x k +hk ) −f ( x k )
f ´ (x¿ ¿ k )≈ ;¿
hk
Рисунок 2
f ( xk ) hk
x k+1= ;k=1 (12)
f ( x k + hk )−f (x k )h k
f (x k ) hk
x k+1=x k − ;k=1,2,... (12)
f ( x k + hk ) −f ( x k )hk
10
где числа x0 и x1 должны задаваться. Такую модификацию называют
двух шаговым методом Ньютона или методом секущих.
идти к шагу 1.
11
Пример. Методом Ньютона найти корень уравнение x2 – sin x – 1 = 0
(точность 0,01) в интервале (1, p). Имеем f(х) = x2 – sin x – 1, a = 1, b =
p » 3,1416, e = 0,01, d = 0,001. Находим f ' (х) = 2x – cos x, f '' (х) = 2 –
sin x, c = b.
Таблица 1
Ш 1 2 3 4 5
аг
12
Заключение
13
Список использованной литературы:
14
ного уравнения
В формуле
15
следовательно, задаваемую уравнением
Отсюда получаем:
16
x = x(k) - f(x(k))(x(k) - x(k-1)) / (f(x(k)) - f(x(k-1))) ≡x(k+1)
17
причем x(0), x(1) - некоторые начальные приближения к корню.
Геометрически рассматриваемый метод означает замену на
каждой итерации графика функции y=f(х) на хорду, то есть через
точки (x(0),f(x(0))) и (x(k),f(x(k))) проводим хорду
18
Выражая отсюда x, получаем:
| x(k+1) - x(k) | ≤ ε
19
| x(k+1) - x(k) | ≤ ε
20
используется следующая модификация метода Ньютона:
(16)
21
Доказательство. Очевидно, F = f ′ х C1 и поэтому
22
||[F ′(x)]–1|| ≤ C. (18)
F(x) = F(x*) + F ′(x*)(x – x*) + o(x – x*) = F ′(x*)(x – x*) + o(x – x*),
Или
В частности, при x = xn
23
||ψ(x – x*)|| ≤ ||x – x*||/2}. В силу (19), очевидно, если x0 ∙ Vx*, то
||x0 – x*||
8. Метод секущих
24
x ( k 1) x ( k ) B( x ( k ) , x ( k 1) ) 1
F ( x (k ) ) , (20)
где
n
f i ( x1( k ) ,..., x (jk 1) ,..., x n( k ) ) f i ( x1( k ) ,..., x (jk ) ,..., x n( k ) )
B( x (k )
,x ( k 1)
) :
x ( k 1)
x (k )
j j i , j 1 ,
k=1,2,3,… .
25
x ( k 1) x ( k ) Ak F ( x ( k ) ),
k E F ( x
( k 1)
) Ak , Ak 1 Ak Ak k ,
26
матрицу F ( x ( k 1) ) на матрицу B ( x ( k 1) , x ( k ) ) из (20).
9. Метод Стефенсена
,
J n x n 1 f x n
x n 1 x n x n 1 ,
где .
h n f x n
27
f1 x1 , x 2 ,..., x m 0,
f x , x ,..., x 0,
2 1 2 m
..............................
f m x1 , x 2 ,..., x m 0.
метод Стеффенсена чаще кажется лучшим
выбором, чем метод секущих или метод ложного положения.
28
10. Уточнение метода Ньютона для случая кратного корня
29
Заключение
30
Список использованных источников
31