Mètode de la bisecció: Conclusions

Ø Requisits 👇👇👇
f: [a,b] ℝ CONTÍNUA
Aproximació inicial x0 i punt auxiliar a tals que f(x0)·f(a)<0

Ø Avantatges 👍
SEMPRE convergent ROBUST
Càlcul senzill (punt mig)
Control senzill de la precisió (longitud interval) α

Ø Inconvenients 👎
LENT (convergència lineal, p=1)
Requisit de canvi de signe (NO aproxima arrels multiplicitat parell)

CN-10
Mètode de Newton

💡Donada una aproximació inicial x 0 de la solució α de

l’equació f(x)=0, s’aproxima la funció f(x) per la seva
recta tangent a x0 i la següent aproximació, x1, és el
zero de la recta tangent. S’itera el procés.

Algorisme
Recta tangent que passa pel punt (xk,f(xk)):
𝑦 𝑥 = 𝑓 𝑥! + 𝑓 " 𝑥! 𝑥 − 𝑥!
f(xk)
Calculem xk+1 tal que y(xk+1)=0:
𝑓 𝑥!
𝑓 𝑥! + 𝑓" 𝑥! 𝑥!#$ − 𝑥! = 0 ⟹ 𝑥!#$ = 𝑥! −
𝑓′ 𝑥!

CN-11
Convergència del mètode de Newton

El mètode de Newton convergeix més ràpidament que el mètode de la bisecció, però

POT DIVERGIR i/o OSCIL·LAR.

La divergència del mètode va associada a canvis en la monotonia (creixement –

decreixement) o bé en la convexitat de la funció f(x). És a dir, es dona usualment
quan f’(xk)≃0.

Habitualment es pot evitar escollint una nova aproximació inicial x0.

CN-12
Quan el mètode de Newton CONVERGEIX, el seu ordre de convergència p depèn del
tipus d’arrel 𝛼:

q arrel simple, f(⍺)=0 i f’(⍺)≠0 ⟹ convergència quadràtica, p=2

q arrel doble, f(⍺)=f’(⍺)=0 i f’’(⍺)≠0 ⟹ convergència lineal, p=1

amb 𝜆 = $⁄%.

q arrel amb multiplicitat m, f(⍺)=f’(⍺)=...=fm-1)(⍺)=0 i fm)(⍺)≠0 ⟹ convergència lineal, p=1

amb 𝜆 = 1 − $⁄&.

Exercici proposat: Problema 1, Examen 1516-q2.

CN-13
Mètode de Newton: Conclusions

Ø Requisits 👇👇👇
f DERIVABLE
f’(xK)≠0

Ø Avantatges 👍
Convergència QUADRÀTICA (arrels simples)
Aproxima tot tipus d’arrels

Ø Inconvenients 👎
Pot divergir
Cal conèixer f’(x)
Càlcul costós (avaluació i operacions amb f i f’)
Convergència lineal per a arrels múltiples

CN-14