Programma per il metodo di bisezione.

Parametri. Una funzione f, due valori a0<b0 per rappresentare un intervallo, un intero n>0 per indicare quante volte vogliamo utilizzare il metodo.

Variabili usate. Tre variabili a, b, m per descrivere un intervallo e il suo punto medio. a, b partono da a0, b0, e a ogni passo vengono rimpiazzate con a,m oppure m,b a seconda se f(a)f(b)<=0 oppure no.

Risultato. Viene dato sotto forma di una coppia {zero,errore}. Un If all'inizio controlla se il metodo è applicabile, e restituisce la coppia  {_,_} se non lo è.

[Graphics:../Images/index_gr_8.gif]

Applichiamo ora il metodo di bisezione per cercare lo zero di cos(x) tra 1 e 2 (troveremo x=π/2).

[Graphics:../Images/index_gr_9.gif]
[Graphics:../Images/index_gr_10.gif]

Confrontiamo il valore ottenuto per x=π/2 con il valore noto a Mathematica.

[Graphics:../Images/index_gr_11.gif]
[Graphics:../Images/index_gr_12.gif]

Proviamo ora a cercare uno zero in un caso in cui il metodo di bisezione non si può applicare: la funzione [Graphics:../Images/index_gr_13.gif] per x tra -1 e 1. Lo zero x=0 di tale funzione non può essere trovato per bisezione.

[Graphics:../Images/index_gr_14.gif]
[Graphics:../Images/index_gr_15.gif]
[Graphics:../Images/index_gr_16.gif]

Consideriamo ora un caso in cui il metodo di bisezione non trova tutti gli zeri: f(x)=[Graphics:../Images/index_gr_17.gif] - 3[Graphics:../Images/index_gr_18.gif]+2[Graphics:../Images/index_gr_19.gif]) in [-3,3].

[Graphics:../Images/index_gr_20.gif]
[Graphics:../Images/index_gr_21.gif]
[Graphics:../Images/index_gr_22.gif]


Converted by Mathematica      May 26, 2003