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