Méthode de Newton-Raphson
Méthode de Newton-Raphson
.a : 11
3 ...... -.... - f- ........... - ~ - - - . . - . . -:- - ..... - - -:- - - - -
' '' '' ..:--e -.J--3-
''
.
1 ' 1 ' 1
2 . . - -- -- ~ -- ...... -- ~ - ---..... -:- - --- .. -~ --- - -2
' 1
... .., ...
.'
..,..,~ ......... ..,..,..,
'
.. .'''
.................. ~ .................. L..,..,..,..,..,
. '
1 1 1 1
• 1 1 1
1 1 1 1
1 1 1 1
'"''"''"''"''"''"'T'"''"''"''"''"''"','"''"''"''"''"''"'~'"''"''"''"''"''"''"'r"'"''"''"''"''"'
1 1 ' 1 ~..--
'' '' ''
·1
'
1 1 . • '•..........
''
1 1
1 1
1
-----,------~-------r------r-----
''
•' 1 1
.'
1
............... ~ .................. ~ ..................... ~ .................. L ............ ...
. .
1 1 • 1
1 1 1 1
l>ol
f(.t.\.).f(.i-)=(o(i)it.).(-~tÎ1)~~11.. QX~.aAJ.~ ...... ~.solutionçs5def(x)=O
@
b- Vérification de la non égalité: f' (x) 1 0 avec : If' ( x) = .... -..SiA\~..z=
' } * ~~...........................,
......,..~
Selon le cas, il aut choisir d'utiliser tout l'intel'Valle a , b ou seulement sa moitié
<OO
f'( .4..).f'( ..'i.) = (-3,S.C).(.-<f,.f?>(;))= 0 0 La solution def'(x)=O existe: D Certain)(Possible
18
.. .e.,~.Jéroissante 0; Décroissante 0; Variable 0 ......... ·troissante 0 ; Décroissante 0 ; Variable O
................... < ................... < ................... .................... < ................... < .................. .
Sur l'intervalle .
<OO <OO
1(......).1 (......) = (............).( ............)= o0 1(......).1(......)=( ............).( ............)=o 0
>OO >OO
La solution def(x)=O existe: 0 Certain 0 Possible La solution def(x)=O existe: 0 Certain 0 Possible
................... < ................... < .................. . ................... < ................... < .................. .
<0~ <0
f"(x)=O 0 f"(x)=O 0
>OO >00
Décision finale pour /"(x):
. - <OO
x, = 4tL... =-4-,&e--> J (.41S..).J' (4,SOH-~lfl)..).(-[Link];)= o~
>O;a...,
20 ~
-- - Méth'* de Newto~-~~~.s~n çC
Voici une fonction en voulant trouver sa :J;.racine réelle ~ lt (x) = ~(!Oig'0:_...4... = oj
1) Représenter une solution ~éelle graphiquement et déduire l'intervalle de cette solution.
oL-_J_~-l--~+--....!+~,.Je:~+=:;~::::::=::~t-~--:l
-41 -31 -21 -11
-1 --- --- t------~ -------:-------~ -----t
1 1 1 1
1 1 1 1
1 ' 1 1
-2 ------!------~-------~------~-----2
1 1 1 •
' 1 1 1
1
1
1
1
1
1
•
1
'' 1 1
'
'
1
1
1 ' 1 1 1 1
1 ' 1 1
1 ' 1 1
-~ ------t------1-------~------~----...
' 1
-----~------~-------~------~-----
' 1
' 1 '
1
' '
Variable X
'l. b
2) Sur l'intervalle] .3.. , .L\:. [et avec la tolérance ka=IO-lj , on vérifie d'abord ses conditions:
a- Vérification de l'existence certaine de la solution:
l>ol
"
/(·3>··)./( .. \t)= (.4}î-~..).(4l(.û)~ ~ 11.'}A.. .GM·~·········~.. solution~ de/(x) = 0
@D
,,_ Vérification de la non égalité: f' (x )~ o avec : If' (x) ~ ~Ct:,.+~-(~.•e'.:. . . . . . . . . . J
18
... e,,~.Jéroissante 0; Décroissante 0; Variable 0 ... .e.~Jéroissante 0; Décroissante 0; Variable 0
................... < ................... < .................. . ................... < ................... < ...................
<0 <0
f'(x)=O 0
>o0
Décision finale pour f '(x):
La solution de/(x)=O existe: 0 Certain 0 Possible La solution de/(x)=O existe: 0 Certain 0 Possible
. .e:. . .
X roissante 0; Décroissante 0; Variable 0
<OO =OO
roissante 0 ; Décroissante 0 ; Variable 0
................... < ................... < .................. . ................... < ................... < .................. .
<Of t <OO
f"(x)=O 0 f"(~)=O 0
>OO >OO
Décision finale pour f"(x):
<OO
· _3..k4-... _ 2'>~Q . ~ !( ~,20).
X0 - -
~ c ;\ 1 ,, \..t.,2.0.
•• •
/).. c )-(_.A6\ ..6'h ·(
- ...1.l·<W.f··WJ /q ' -!....o
. 7m • •~p:y:-
0
~ >0 ~
tr
'0 - ·" ii. 0.'t.\ ' '
Alors, (.A.~.~ . J. ~ .~~ - ~~1 •••••••••••••••••••• danscetintervalle]. ..3.. , ..
1
4[
e- Itération numérique à partir de: x0 = ............... avec la formule générale d'itération:
20
-- .. . Méth~de ~e N~wto~-~~~~:n ?> X:
Vo1c1 une fonction en voulant trouver sa 4.. racme reelle ·~ If (x) =.:t; ... -;>._g:..... =ol
!
1) Représenter une solution réelle graphiquement et déduire l'intervalJP de cette solution.
( '
+'10 :
1
:
---.. --t- -.. --- ~ -------:- ------:- ----..
'
:
1
: ...&... j*"
1 ' "'"""
1 1 1 1
• 1 1 1
'' ''
:'
------4------~------~-------~----
: :' :' +.>
.
1 1 1 1
' '
- .......... T ............ , .............., .............. ""P" .. .. .. .. "
1 1 1 1
• 1 •
' 1 1
Ol-:!=:==t:====l====:l==~~:..J-..!:.'.....--1--,/-!----1-~-!-~
-4 -3 -2 -1 1 ] 41
- - - - - - ...
f
1
1
1
. ''
'
1
• - - - - - .. 111. - .. -
''
1
1
'
~~ __ i____ -1------t ---- -----
• •
~
-- ---.------. -- ---- --.. -..... -..... -. -----·~- -----. . :. - -----t>------~ -----
... ~-'
.''
• • • 1
~
' ' ' 1
'
1
'
'' 1 1 1 •
.. ..
-----r----
• 1 1 • 1 1 • 1
------,------,-------~ -----,------~-------r------r-----
' ' ' J • • 1 1
1
1
1
•
1
'
1
..1 . . . . . . . . . . . . . . IL ...... ..
• 1 J
.......... Jl ............ J .............. 11. ............
1
L ........ ..
''
-1>"" "·_ ___.__......_____,__ ___.__ -----"'L....._.__....._
• t
_ ___.___......__ __,
1 1
-5 -4 -3 -2 -1 0 1 2 3 4 5
Variable X
l\_ b
2) Sur l'intervalle ] .1,,.: , ..~. [ et avec la tolérance ka= 1o-·!"J , on vérifie d'abord ses conditions:
a- Vérification de l'existence certaine de la solution:
18
.. 3x:i,froissante X;Décroissante D ; Variable D ..........froissante D; Décroissante D; Variable D
max( .... ~.'Y.~.) > max( ..... O..~ ...) max( ..•........•... )> max( ............... )
................... < ................... < ................... ' ................... < ................... < .................•.
................... < ................... < .................. . ................... < ................... < .................. .
<OO
f'(x)=O 0
>OO
Décision finale pour f '(x):
19
.. {L,..~ .Jéroissante }(; Décroissante 0; Variable 0 .......... Jéroissante 0 ; Décroissan~ 0 ; Variable 0
................... < ................... < .................. . ................... < ................... < .................. .
.....~ ..................... < ........................... < ..................................................... < ........................... < ......................... .
<o ~D . <O·~o
f"(x)=O D f"(x)=O D
>0 ~ >OO
Décision finale pour /"(x):
<OO
x, = 2'~~ -~-'1 G.--> J(.2',.25.).J'(~5H-4r-4Q.).(.1fyo4...)= oD
,.. I >OO
La solution de l'équation: . X:-.3.. -..e~ ..........=O avec une tolérance de JU··· est: l...Pï-tf-3.1
20