Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


CALCOLO NUMERICO INT DIFF, Dispense di Calcolo Numerico

CALCOLO NUMERICO INTEGRAZIONE DIFFERENZIALI

Tipologia: Dispense

2018/2019

Caricato il 25/03/2019

Smon
Smon 🇮🇹

4

(1)

5 documenti

1 / 34

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
1
INTEGRAZIONE NUMERICA
INTEGRAZIONE NUMERICA
Obiettivo: calcolare valore di integrale definito di una
funzione f
Integrale viene calcolato mediante insieme discreto di
valori noti di f nell’intervallo dato
Uso di tecniche numeriche:
se integrale della funzione è difficilmente calcolabile
se funzione è nota solo per punti
Il problema dell’integrazione viene spesso risolto
rappresentando la funzione mediante una formula di
interpolazione e poi integrando questa
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22

Anteprima parziale del testo

Scarica CALCOLO NUMERICO INT DIFF e più Dispense in PDF di Calcolo Numerico solo su Docsity!

INTEGRAZIONE NUMERICA^ INTEGRAZIONE NUMERICA

Obiettivo: calcolare valore di

integrale definito

di una

funzione f

Integrale viene calcolato mediante

insieme discreto di

valori noti

di f nell’intervallo dato

Uso di tecniche numeriche:

se integrale della funzione è

difficilmente calcolabile

se funzione è

nota solo per punti

Il problema dell’integrazione viene spesso risolto^ rappresentando la funzione mediante una formula diinterpolazione

e poi integrando questa

Data la funzione f(X) integrabile nell'intervallo [a,b]calcolare:

Si suddivide l'intervallo (a,b) in

n sub-intervalli di

ampiezza h

(h=(b-a)/n)

Si ottiene la successione di valori:X

0

= a, X

, X 1

2

, ..., X

n

=b

con X

i^

= X

i-

  • h

per i=1,2,...,n

INTEGRAZIONE NUMERICA^ INTEGRAZIONE NUMERICA

a

b

h

x

x ....

I

f

x dx

b a

METODO DEI RETTANGOLI^ METODO DEI RETTANGOLI

F

(X) = f(Xi

) i=1,2,...,ni

Si approssima ogni areola i-sima sottesa dalla funzione f con

l’area

del rettangolo di base h ed altezza f(X

)i : in ogni sub-intervallo,

funzioni approssimanti sono delle costanti

Ii

= f(X

).hi^

i=1,2,...n

a

b

I^1

I^2

I^3

I^4

I^5

I^

f^

( X

i^ ) ⋅ h

=

i^ =

n

h

f^

(

X

i^

)

i^ =

n

INTEGRAZIONE CON METODO DEI RETTANGOLI^ INTEGRAZIONE CON METODO DEI RETTANGOLI

float func(float y) {

return yy-sin(y); } float rettangoli (float a, float b, int n) {/func funzione integranda; a,b estremi dell'intervallo,**

n numero dei punti /float x,sum,h; int j;h=(b-a)/n;x=a;for (sum=0.0,j=0;j<n;j++,x+=h) sum = sum+func(x);sum=hsum;return sum; }

METODO DEI TRAPEZI^ METODO DEI TRAPEZI

float

func(y)

return

yy+7sin(y);**

float

trapezi

(float

a,

float

b,

int

n)

func

funzione

integranda;

a,b

estremi

intervallo,

n

numero

punti

float

x,sum,

s

,h;

int

j;

h=(b-a)/n;s=0.5(func(a)+func(b));x=a+h;for*

(sum=0.0,j=1;j<n;j++,x+=h)

sum

func(x);

s=h(s+sum);return*

s;

METODO DI^ METODO

DI SIMPSON

SIMPSON

Si consideri

n pari

Per ogni i pari: (i=0,2,4,.....,n-2) si consideri la coppia di intervalli:

[X

, Xi

i+

], [X

i+

,X

i+

]

si approssima funzione in ogni intervallino con

parabola

passante per i punti

di coordinate

(X

, f(Xi^

), (Xi^

i+

,f(X

i+

)), (X

i+

,f(X

i+

cioè F

(X) = ai

Xi

2

  • b

X +ci

i

a

, bi

, e ci

i^

si ottengono imponendo

F

(X) = f(Xi

) per k = i, i+1, i+2k

Sistema lineare di 3 equazioni in 3 incognite

METODO DI^ METODO

DI SIMPSON

SIMPSON

Generalizzando, si ottiene

formula di integrazione di

Simpson:

I^

=

h 3

K

i^

⋅^

f^

( X

) i

i = n^0 ∑

dove K

i^

=

1

se

i^

=

0,

i^

=

n

2

se

i^

pari

4

se

i^

dispari

⎧ ⎪ ⎨ ⎪ ⎩

METODO DI^ METODO

DI SIMPSON

SIMPSON

float func(y) {

return y+yy; } float simpson (float a, float b, int n) {/ func funzione integranda; a,b estremi intervallo, n**

*numero punti /float sum2, sum4 ,h, s; int i;h=(b-a)/n;sum2=0;sum4=func(a+h);for (i=2;i<n-1;i=i+2) {

sum2=sum2+func(a+ih);sum4=sum4+func(a+(i+1)h); } s=(func(a)+func(b)+4sum4+2sum2)h/3;return s;*

}

EQUAZIONI DIFFERENZIALI ORDINARIE^ EQUAZIONI DIFFERENZIALI ORDINARIE

Si consideri l'equazione differenziale di ordine p:

F(x,y,y',...,y

(p)

con x appartenente ad [a,b] e dove con y

(k)

si indica

Risolvere l’equazione (1) significa

trovare una

funzione y(x) definita e differenziabile p volte in[a,b]

(2) F(X,y(X),y'(X),...,y(X)

(p)

In generale esistono diverse soluzioni di (1): necessariofornire

vincoli

condizioni al contorno

y

( k

=

dy

k

dx

k

EQUAZIONI DIFFERENZIALI^ EQUAZIONI DIFFERENZIALI

Vincoli specificano alcune proprietà (valori funzione e dialcune sue derivate in determinati punti):

se p è l’ordine dell’equazione differenziale, sononecessarie

p condizioni al contorno

Ad esempio:

condizioni iniziali

y(X

) = c 0

0

y'(X

) = c 0

1

........y

(p-1)

(X

) = c 0

p-

dove c

0

,..c

p-

rappresentano costanti date e a<=X

<=b 0

Il problema di determinare y(X) in modo da soddisfare (2) econdizioni iniziali viene detto

problema ai valori iniziali

Se i punti in cui vengono dati i valori sono distinti, allora si parla di problema ai valori al contorno

SOLUZIONE DI^ SOLUZIONE

DI EQUAZIONI DIFFERENZIALI

EQUAZIONI DIFFERENZIALI

Per approssimare la soluzione si utilizzano metodibasati sul

principio della discretizzazione

si rappresenta l'intervallo continuo [a,b] come un insiemediscreto di punti (X

0, X

1

, X

2,..X

n)

Si

approssima

la soluzione y(X) nell'insieme discreto di

punti (X

0, X

1,...,X

n):

in ogni punto X

la soluzione esatta y(Xi) vienei^

approssimata da un valore Y

i

Errore locale dovuto all'approssimazione:

= |y(Xi

) - Yi^

|i^

Ogni metodo fornisce come risultato un insieme discretodi valori Y

, Y 0

1, .. Y

n

EQUAZIONI DIFFERENZIALI PRIMO ORDINE^ EQUAZIONI DIFFERENZIALI PRIMO ORDINE

Consideriamo quindi equazioni del tipo

y'(x)=f(x,y)

con y(X

0)=Y

0

si parte dalla coppia di valori noti (X

,Y 0

) per calcolare il valore 0

approssimato di y(x) nel punto X

1

immediatamente vicino a X

0

una volta noto X

, con lo stesso procedimento si ricava X 1

, e 2

così via fino a X

n

Metodi Numerici

a un passo:

Y

i^

si ricava conoscendo soltanto Y

i-

a più passi (o multistep):

Y

i^

si ricava conoscendo valore

di più Y

i-k

con k variabile da metodo a metodo

): è quindi

necessario tenere traccia di valori calcolati in precedenza

Vedremo solo

metodi a un passo

in quanto più efficienti

Ci baseremo

sull'uso diretto o indiretto dello sviluppo in serie

di Taylor

della funzione y(X)

METODO DI^ METODO

DI EULERO

EULERO

si fissa arbitrariamente

valore

Δ

x sufficientemente

piccolo

partendo dal punto noto (X

, Y 0

) si ricavano X 0

, Y 1

1

applicando le

formule:

X

1

= X

0

x

Y

-Y 1

0

= f(X

,Y 0

x

Y

1

= Y

0

+ f(X

,Y 0

x

generalizzando, al passo i-simo:

X

= Xi^

i-

x

Y

= Yi^

i-

+ f(X

i-

,Y

i-

x

METODO DI^ METODO

DI EULERO

EULERO

Interpretazione geometrica

AC = AB + BC = y

  • tgi

φ Δ

X

tg

φ

= (dY/dX)

per

X =X

= f(Xi^

,Yi

)i

Y

i+

= Y

i^

  • f(X

,Yi

)i

X

Stessa formula di Eulero si potrebbe ricavare^ arrestando sviluppo in serie di Taylor

di y(X)

nell'intorno del punto Xi al

termine di primo grado

Y(Xi+

Xi) = Y(Xi) + Y'(Xi)

Xi +...

y

X

i^

X

i+

x

C B A

φ

Δ y