You are here: Home Matematica
Matematica
Dekker e Brent
Scritto da AleX   
Venerdì 18 Settembre 2009 14:14

Il sistema ideato da Dekker e Brent è considerato uno dei migliori in circolazione e viene utilizzato anche da alcuni ambienti di calcolo conosciuti nell’ambito matematico come ad esempio MATLAB o NAG.

Pseudo codice dell’algoritmo:

a = Penultima approssimazione calcolata

b = Ultima approssimazione

c = punto più recente tale che x cade nell’intervallo [b,c]

Si parte da due valori iniziali a e b tali che sia vero f(a) * f(b) < 0

c = a

bNew = Approssimazione ottenuta con il metodo delle secanti applicato ad a e b se:

Altrimenti

bNew = Approssimazione ottenuta applicando il metodo di bisezione applicato all’intervallo [a,c]

il nuovo intervallo sarà dunque [b,bNew] oppure [bNew,c] a seconda di dove cade lo zero.

 

codice MATLAB:

 

Ultimo aggiornamento ( Sabato 19 Settembre 2009 06:27 )