A.1 bisection.py

Vedi esempio 2.81. bisection.py

def bisection(f, a, b, digits=10): 
    fa = f(a) 
    fb = f(b) 
    assert fb*fa <= 0 
    while 2 * 10**digits * (b-a) > 1: 
        c = (a+b)/2 
        fc = f(c) 
        if fc*fa < 0: 
            b = c 
            fb = fc 
        else: 
            a = c 
            fa = fc 
    return (a+b)/2 
 
# la libreria decimal ci permette di effettuare calcoli su numeri 
# con sviluppo decimale arbitrariamente lungo 
from decimal import Decimal, getcontext 
getcontext().prec = 110  # numero di cifre da utilizzare nei calcoli 
 
# l’operatore lambda permette di definire una 
# funzione senza dovergli dare un nome 
 
x = bisection(lambda x: x*x-2, Decimal(0), Decimal(2), digits=100) 
print("solution to x^2 = 2: x={:.101}".format(x)) 
 
x = bisection(lambda x: x*x-3, Decimal(0), Decimal(2), digits=100) 
print("solution to x^2 = 3: x={:.101}".format(x)) 
 
x = bisection(lambda x: x*x-x-1, Decimal(0), Decimal(2), digits=100) 
print("solution to x^2 = x+1: x={:.101}".format(x)) 
 
x = bisection(lambda x: x*x*x*x*x - x - 1, 
    Decimal(0), Decimal(2), digits=100) 
print("solution to x^5 - x = 1: x={:.100}".format(x)) 
 
# expected output: 
# solution to x^2 = 2: x=1.41421356237309504880168872420969807856967 
#                        1875376948073176679737990732478462107038850 
#                        3875343276415727 
# solution to x^2 = 3: x=1.73205080756887729352744634150587236694280 
#                        5253810380628055806979451933016908800037081 
#                        1461867572485757 
# solution to x^2 = x+1: x=1.618033988749894848204586834365638117720 
#                          30917980576286213544862270526046281890244 
#                          97072072041893911375 
# solution to x^5 - x = 1: x=1.1673039782614186842560458998548421807 
#                            205603715254890391400824492756519034295 
#                            27053180685205049728673