0% ont trouvé ce document utile (0 vote)
4 vues9 pages

Méthode de Newton-Raphson

Transféré par

Faraheddine Belkacem
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
4 vues9 pages

Méthode de Newton-Raphson

Transféré par

Faraheddine Belkacem
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

-- Métho~e de Newton-Raphson ':(_

Voici une fonction en voulant trouver sa ./)~cine réelle ~ IJ (x) = ~(.;x).-e:+:;~. = ol


1) Représenter une solution réelle graphiquement et déduire l'intervalle de cette solution.
51 - -- - - ~ '
. ..
.. . ' .'
1 1 ' 1 1

4 - - - - - - ~ - - . . - - - ~ - - .. - .. - -!- - - - - - -~ - - - - -4- ............... , .................. ,'...... . . ---r------r-----


1 1 1 1
'
' '
•' 1' 1 •

.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 . • '•..........

. . 2 . . -.. ---:- . . ---- ~ -------:- ----- -~ -.. ---2


1
1
1
1
1
1
'
1
'
1
'
1
1
1
:::~:::::~·::::.f--~~
lil.- b . '
1 1 1 1

-:3 --...... -- ~ . . ----- i- - - .. - - -:- - - . . - - -~ - ..... --3


.''
1 1 1 1
1

''
1 1
1 1

.•4 -- . . --- t . . - ...... - - ~ - - - - . . - -:- - - - . . - -~ - . . - -~


1

1
-----,------~-------r------r-----
''
•' 1 1
.'
1
............... ~ .................. ~ ..................... ~ .................. L ............ ...

. .
1 1 • 1
1 1 1 1

' ' ' ' '


_.5 ~--'---'-----1....---1.--5JL--.L__....L.__......L_ ''
___L._ __J
..:5 :4 -3 -? -1 _o ~ 2. 4 5
Variable X
c\_ b
2) Sur l'intervalle] .4.. ,~. [et avec la tolérance ka=10-l1, on vérifie d'abord ses conditions:
a- Vérification de l'existence certaine de la solution:

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

Sur l'intervalle ....... , ...... .


<00 <OO
1 (......)./(......) = (............).(............)= o0 1(......).1( ......)=(............).(............)=o 0
>00 >OO
La solution de x =O existe: D Certain D Possible La solution de x =O existe: D Certain D Possible

18
.. .e.,~.Jéroissante 0; Décroissante 0; Variable 0 ......... ·troissante 0 ; Décroissante 0 ; Variable O

Go}( <Oo =oo O <OO =OO

.$-kq\Jéroissante 0; Décroissante 0; Variable 0 ··········troissante 0; Décroissante 0; Variable O

.Go ~<oo =oo 0 <OO =OO

·········'· Jéroissante 0 ; Décroissante 0; Variable 0 .......... Jéroissante 0; Décroissante 0; Variable 0

Goo <OO =oo Goo <Oo =oo


min( ............... )> min( ............... ) min( ............... )> min( ............... )

max( ...............)> max( ...............) max( ............... )> max( ............... )


................... < ................... < .................. . ................... < ................... < .................. .

................... < ................... < ................... .................... < ................... < .................. .

........................... < ........................... < ..................................................... < ........................... < ......................... .

Décision finale pour f '(x):

< 0~ Condition vérifiée ~


Sur l'intervalle total ] .. !.\.,.~.. [;f' (x) = 0 0 :=:) Condition non vérifiéeO
>0 0 Condition inconnue 0

c- Vérification de la non égalité: f"(x);tO avec:


? : • • e/l(
lt"(x)= ..-. .. ~X).~..~ ..............................1
Selon le cas, il aut choisir d'utiliser tout l'intervalle a, b ou seulement sa moitié
<OO
/"(-4 ..)./"(..2,,..) = (-3,l-b)-(- brm= 0 0 La solution def"(x)=O existe: 0 Certain ~Possible

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

X roissante 0; Décroissante 0; Variable 0

~··_e_:··_·_··_·-=--...;_.s__,_<~O_O~=~O_O~~~~~~~~--'~~~~>O. <OO =OO


19
/'.(., Jf
-~~:
roissante 0 ; Décroissante 0 ; Variable 0 ~)Jéroissant~ 0; Décroissante)(; Variable 0

>O ~ <OO =O 0 Goo <O •_ =OO

.......... Jéroissante 0; Décroissante 0; Variable 0 ......... _jëroissante 0 ; Décroissante 0 ; Variable 0

Goo <OO =oo Gao <OO =OO


min( ...............)> min( ...............)

' max ............... >max .............. .


................... < ................... < .................. . ................... < ................... < ............. ,.... .

................... < ................... < .................. . ................... < ................... < .................. .

........................... < ........................... < ..................................................... < ........................... < ......................... .

<0~ <0
f"(x)=O 0 f"(x)=O 0
>OO >00
Décision finale pour /"(x):

<0 Condition vérifiée ~


Sur l'intervalle total]. J1.. ,11... [; /"( x )= 0 0 =>Condition non vérifiéeO
>0 0 Condition inconnue 0
d- Vérification de l'unicité de la racine:

. - <OO
x, = 4tL... =-4-,&e--> J (.41S..).J' (4,SOH-~lfl)..).(-[Link];)= o~
>O;a...,

Alors, .. ti.m_~.>.M-Q.-~~--~········· ..... dans cet intervalle].~···, ..! [


e- Itération numérique à partir de: x0 = .!.\ I.S .O.... avec la formule générale d'itération:

Xi =4r~ -> IÂj~-Ats:o.1 =o,U => On continueJ (On arrête 0

x2 =4t~·-> 14,lJ.\- A 1 ~ = <9fr;,.'J> => On continueX On arrête 0

x2 = ~fU\.-> 1-4-~ - AL~~ = .0-fO.O => On continue o On arrête~

La solution de l'équaûon: -~~)·"""-~f 3"·-··---=0 avec une tolérance de 1~ est: l. <1-r"Jf.. J

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

. .3 --.. --- ~ ------ ~ -------:- ----- -~ - . . ---3


1 1 • 1
-----,------,-------r------r-----
' 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

Selon le cas, il aut choisir d'utiliser tout l'intervalle a, b ou seulement sa moitié


<00
/'(.~ ..)./'(·\t·) = (-~,t9).( ......~)= 0 D La solution de/'(x)=O existe: 0 Certain~ossible

Sur l'intervalle . 3.... , . .... Sur l'intervalle .'J;ï... , . ....


<00 <00
t (......).t (......) = (............).( ............)= oD t (......)./ (......) = (............).( ............)= o D
>OO >00
La solution de x =O existe: 0 Certain 0 Possible La solution de x =O existe: 0 Certain O Possible

18
... e,,~.Jéroissante 0; Décroissante 0; Variable 0 ... .e.~Jéroissante 0; Décroissante 0; Variable 0

Go )( <OO =oo Go b( <OO =oo

. ) (t\Jéroissante 0; Décroissante)(; Variable O .~(n]éroissante O; Décroissante o; Variable o

'Goo <OO =OO "'"' 7Goo <O~ =oo


~{x}Jéroissante 0; Décroissante~ Variable 0 Ce} (x \]Croissante 0 ; Décroissante 0 ; Variable 0
Goo <OO =oo ~OO <O =OO
min( ...............)> min( ...............)

max ............... >max .............. .


................... < ................... < .................. .

................... < ................... < .................. . ................... < ................... < ...................

........................... < ........................... < ..................................................... < ........................... < ......................... .

<0 <0
f'(x)=O 0
>o0
Décision finale pour f '(x):

· <01 Condition vérifiée ~


Sur l'intervalle total]. .f> .., ..q.[;/' (x )= 0 0 ~Condition non vérifiéeO
>00 Condition inconnue 0

c- Vérification de la non égalité: f"(x)~O avec: lt"(x)= .... !L"'·~(~)-~e:............................1


Selon le cas, ü aut choisir d'utiliser tout l'intervalle a, b ou seulement sa moitié
<OO
/"(.3..)./"(-~.) = (-3lJ11-~.(~~ = 0 0 La solution de/"(x)=O existe: 0 Certain)(Possible

Sur l'intervalle ....... , ...... .


<OO <OO
t (......).t (......) = (............).(............)= o0 1(......).1(......) = (............).(............)= o O
>o0 >OO

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

>OO <OO =OO


19 ~
. ~(~\]éroissante o; Décroissante O; Variable o .......... Jêroissante O; Décroissante 0; Variable 0

~OO <Oj(_=OO Goo <OO =OO

.......... Jêroissante 0; Décroissante 0 ;.Variable 0 ......... ~Jêroissante 0; Décroissante 0; Variable 0

Goo <OO =OO Goo <oo =oo


min( ...............)> min( ...............) min(.···········:··)> min( ...............)

max( ...............)> max( ............... ) max( ............... )> max( ............... )


................... < ................... < .................. . ................... < ................... < .................. .

................... < ................... < .................. . ................... < ................... < .................. .

........................... < ........................... < ..................................................... < ........................... < ..........................

<Of t <OO
f"(x)=O 0 f"(~)=O 0
>OO >OO
Décision finale pour f"(x):

<0 8J Condition vérifiée _,g ·


Sur l'intervalle total J..3 .. , .4 . [; f"(x)= 0 0 =>Condition non vérifiéeO
>00 Condition inconnue 0
d- Vérification de l'unicité de la racine:

<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:

x 1 = '?>.~ ~ 1-~~ -·9"J6c.I= ~{- 3.o ~ On continue~ On arrête 0

Xi= 3f~~-· ~ 1-~,.~4 -~-I =OfQ~ ~On continue~n arrête 0


Xi = 3.1~{) .. ~ 13t~c?· - ~,~J~ = Qµil. ~ On continue 0 On arrête If
La soluJion de l'équation : ~ C:t) •.e,~ .!.l .......~o avec une tolérance de 1u'L est : 1..:3-J'1o..J

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.
( '

- -- .. --... ------ ,' ----.. --·-' -- -.. -.. ,.' - ........


• 1 1 1

+'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 - - - - - - JI1 - - - .... - -·-

. ''
'
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

' _.rf C> ! : : :



.. .. .. .. .. .. .1. ............
1
1
1
1
J..........
1
1
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:

. EQJ L''!_ '


f(. i,..).f(..3 .) = (-~f~).(2
1~4 ..)~ => 11..[Link].l..C»l.~ .......~.solution(s) def(x) = 0
<[fil>
b- Vérijicationdelanonégalité:f'(x)*o avec: jf'(x)= ..
? r..,
3:....,..e'Y
~........................................,

Selon le cas, il aut choisir d'utiliser tout l'intervalle a , b ou seulement sa moitié


<00
f'(...2,).f'(..~.) =(4j.b.~ ..).(b°,.~l)= 0 0 La solution def'(x)=O existe: 0 Certain ~Possible
>0
Sur l'intervalle ....... , ...... .
<OO <OO
1( ......).1 (......) = (............).(............)= o 0 1 (......).J (......) = (............).( ............)= o 0
>OO >OO
La solution de x =O existe: D Certain D Possible La solution de x =O existe: D Certain D Possible

18
.. 3x:i,froissante X;Décroissante D ; Variable D ..........froissante D; Décroissante D; Variable D

>O ~ <OO ;;:;;0 0 >OO <OO ;;;;OO

... e.~.Jéroissante~; Décroissante 0; Variable 0 .......... Jéroissante 0 ; Décroissante D ; Variable 0

~O}( <OO =OO ~OO <OO =OO

...........Jéroissante 0; Décroissante 0; Variable 0 .......... Jéroissante 0; Décroissante 0; Variable 0

~OO <OO =OO .... ~OO <OO =OO


min( ....~.x-~ .) > min( ...... .e,~ ..) min( ............... )> min( .... :··········)

max( .... ~.'Y.~.) > max( ..... O..~ ...) max( ..•........•... )> max( ............... )
................... < ................... < ................... ' ................... < ................... < .................•.

................... < ................... < .................. . ................... < ................... < .................. .

........................... < ........................... < ..................................................... < ........................... < ......................... .

<OO
f'(x)=O 0
>OO
Décision finale pour f '(x):

<0~ Condition vérifiée gf'


Sur l'intervalle total]. -~- , .?. .. [ ; f' ( x )= 0 0 =>Condition non vérifiéeO
>0 Condition inconnue 0
~
c- Vérification de la non égalité: f" ( x )* 0 avec :
?
IJ" (x) =......6.:X...Wo::.g .....................................

1

Selon le cas, il aut choisir d'utiliser tout l'intenialle a , b ou seulement sa moitié


<0
J"(~.).J"(..3.) =(4,-'-~-)-(-4-o~)= o0 La solution def"(x)=O existe~Certain 0 Possible
>OO
Sur l'intervalle
<OO
1 (.lt..).J (~~ = (-~~).(.o,-fft-)= o 0 1(......).1( ......)=(............).(............)=o D
>OO >OO

La solution def(x)=O existe:)(Certain 0 Possible La solution def(x)=O existe: 0 Certain 0 Possible

roissante)(; Décroissante 0; Variable 0 roissante 0; Décroissante 0; Variable 0

<-OO =OO >OO <OO =OO

19
.. {L,..~ .Jéroissante }(; Décroissante 0; Variable 0 .......... Jéroissante 0 ; Décroissan~ 0 ; Variable 0

~0~ <00 ;;;;;00 ~O <OO =OO

.......... Jéroissante 0; Décroissante 0; Variable 0 ..........Jéroissante 0; Décroissante 0; Variable 0

~OO <OO =OO ~ ~OO <OO =OO .


min( .. (;.._x......) > min( ..... e1-. ....) min( ...............)> min( ...............)

max( ... . b.:r.....) >max( .... . e~ ....)


................... < ................... < .................. .
max( ............... )> max( ............... )
................... < ................... < ...................

................... < ................... < .................. . ................... < ................... < .................. .

.....~ ..................... < ........................... < ..................................................... < ........................... < ......................... .

<o ~D . <O·~o

f"(x)=O D f"(x)=O D
>0 ~ >OO
Décision finale pour /"(x):

<0 Dl Condition vérifiée )&:


Sur l'intervalle total] .. ~., [Link]; f"(x)= 0 D =>Condition non vérifiéeO
>0 g Condition inconnue D
d- Vérification de l'unicité de la racine:

<OO
x, = 2'~~ -~-'1 G.--> J(.2',.25.).J'(~5H-4r-4Q.).(.1fyo4...)= oD
,.. I >OO

Alors, 01>.-~Ff>'14~J1~AeSJ.J;:~... dans cet intervalle j.!J,,. , 1.5or


e· Itération numérique à partir de: x0 = .. ~- 1.S.. avec la formule générale d'itération:

x1 = lt(~ ~ 1..;Jt:Jr-J,t.S.I= of~-~ => On continue 'JfZOn arrête 0

X2 = 44;.~ 1- 1,~3--4-~ = a,.oA· => On continue 0 On arrêteJ(


x2 =........... ~ j•.••.••••• - ••••••••• ~ = .......... => On continue 0 On arrête 0

La solution de l'équation: . X:-.3.. -..e~ ..........=O avec une tolérance de JU··· est: l...Pï-tf-3.1

20

Vous aimerez peut-être aussi