richardson e romberg Flashcards
Cos’è l’estrapolazione di Richardson?
È un metodo che combina due stime numeriche di un integrale per ottenere una stima più accurata sfruttando la conoscenza dell’errore.
Qual è la formula base dell’estrapolazione di Richardson con h2 = h1 / 2?
I ≈ (4 * I(h2) - I(h1)) / 3
Come cambia l’accuratezza con l’estrapolazione di Richardson?
Passa da O(h^2) a O(h^4) e può essere iterata per migliorare ulteriormente.
Qual è la formula per ottenere una stima con accuratezza O(h^6)?
I ≈ (16 * I(h2) - I(h1)) / 15
Cos’è l’integrazione di Romberg?
È un algoritmo basato sull’estrapolazione di Richardson che calcola un integrale con tolleranza predefinita usando una tabella ricorsiva.
Qual è la formula di Romberg per combinare le stime numeriche?
I(j,k) = (4^k * I(j+1,k-1) - I(j,k-1)) / (4^k - 1)
Quando si ferma l’algoritmo di Romberg?
Quando l’errore relativo approssimato epsilon_a è inferiore a una soglia predefinita epsilon_s.
Come varia l’accuratezza nell’integrazione di Romberg con k crescente?
Aumenta seguendo O(h^2), O(h^4), O(h^6), e così via.
Perché usare l’integrazione di Romberg?
Per ottenere alta precisione ed efficienza computazionale, con tolleranza sull’errore personalizzabile.
Come si costruisce la tabella di Romberg?
Ogni colonna rappresenta un ordine di accuratezza crescente, e ogni riga contiene una stima progressivamente più precisa dell’integrale.