richardson e romberg Flashcards

1
Q

Cos’è l’estrapolazione di Richardson?

A

È un metodo che combina due stime numeriche di un integrale per ottenere una stima più accurata sfruttando la conoscenza dell’errore.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Qual è la formula base dell’estrapolazione di Richardson con h2 = h1 / 2?

A

I ≈ (4 * I(h2) - I(h1)) / 3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Come cambia l’accuratezza con l’estrapolazione di Richardson?

A

Passa da O(h^2) a O(h^4) e può essere iterata per migliorare ulteriormente.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Qual è la formula per ottenere una stima con accuratezza O(h^6)?

A

I ≈ (16 * I(h2) - I(h1)) / 15

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Cos’è l’integrazione di Romberg?

A

È un algoritmo basato sull’estrapolazione di Richardson che calcola un integrale con tolleranza predefinita usando una tabella ricorsiva.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Qual è la formula di Romberg per combinare le stime numeriche?

A

I(j,k) = (4^k * I(j+1,k-1) - I(j,k-1)) / (4^k - 1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Quando si ferma l’algoritmo di Romberg?

A

Quando l’errore relativo approssimato epsilon_a è inferiore a una soglia predefinita epsilon_s.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Come varia l’accuratezza nell’integrazione di Romberg con k crescente?

A

Aumenta seguendo O(h^2), O(h^4), O(h^6), e così via.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Perché usare l’integrazione di Romberg?

A

Per ottenere alta precisione ed efficienza computazionale, con tolleranza sull’errore personalizzabile.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Come si costruisce la tabella di Romberg?

A

Ogni colonna rappresenta un ordine di accuratezza crescente, e ogni riga contiene una stima progressivamente più precisa dell’integrale.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly