Esercizi Svolti di Analisi Numerica 1

Esercizi Svolti di Analisi Numerica

Gli esercizi che proponiamo qui di seguito si riferiscono ai contenuti del libro
A. M. Perdon, Elementi di Analisi Numerica, Pitagora Ed., 2003.
Essi sono divisi secondo i capitoli di tale libro ed intendono fornire agli studenti materiale per
esercitarsi e verificare la propria preparazione, in aggiunta agli esercizi proposti dallo stesso testo
(le cui correzioni sono disponibili su questo stesso sito).




# Argomenti del Capitolo 1

Esercizio 1

Determinare la base x tale che:
(1308)
10
= (354,6)
x
(21)
3



(21)
3
= 23 + 1 = 7
10


(354,6)
x
= 3 x
2
+ 5x + 4 +6 x
-1

1308
7
= 186, 857142
1

Quindi

1
2
6 0.857142
3 5 4 186
x
x x

'
1
=
1
!
1
=
1
+



3x
2
+ 5x 182 = 0

52
6

x =
5 25 2184
6
+
=
5 47
6

=

42
6
= 7

Dato che x deve essere un intero > 1 lunica soluzione accettabile x = 7


Esercizi Svolti di Analisi Numerica 2


Verifichiamo che soddisfa anche la 1 equazione
6
7
= 0.857142


Esercizio 2

Determinare la base x tale che:
X
7
= (12,34)
6
(0.72)
10



La risoluzione dellesercizio immediata:
6 10
3 6 4 22
12.34 8 8 8.61
36 36

= = =

10 7
10 10
0.72 8.61 6.2 6.1254 = =





Esercizio 3

Determinare la base x tale che:
X
10
= (20,64)
10
(0.21)
10


La risoluzione dellesercizio immediata:
7
46
20.64 14 14.93877551
49
= =
3
3 10 10
21 2 3 1 7
0.21
22 2 3 2 8
1 1 1


= = =



( ) ( ) ( )


10
13.07142857 X =










Esercizi Svolti di Analisi Numerica 3


# Argomenti del Capitolo 2

Esercizio 1
Data lequazione
2
1 4 0 x x =
a) Determinare quante radici ha l equazione e gli intervalli nei quali esse sono contenute.
b) Stimare tutte le radici con 4 decimali esatti.


Dal grafico di f(x) si deduce che l equazione ammette 2 radici
1
e
2
tali che
[ [
[ [
1
2
0, 0.1
2.1, 2.3

Considero lintervallo [ [ 0, 0.1
[ [
0
2
0.1
( ) ''( )
0.2284
'( )
x
f x f x
m
f x
=

~ = 0.2961
1
m
m
=

0
1 0
1 0 1
0
2
2 2
4
3 3
0.1
( )
0.05837 0.1 10
'( ) 1
0.06290 0.1 10
0.06299 0.2 10
x
f x m
x x x
f x m
x
x

=
= = _ ^ =

= _
= _


1
0.0629 =

Considero lintervallo [ [ 2.1, 2.3
[ [
0
2
2.3
( ) ''( )
0.0475
'( )
x
f x f x
m
f x
=

~ = 0.04988
1
m
m
=

0
2 0
1 0 1
0
4
2 2
7
3 3
2, 3
( )
2.23182 0.34 10
'( ) 1
2.23012 0.84 10
2.230119 0.53 10
x
f x m
x x x
f x m
x
x

=
= = _ ^ =

= _
= _


2
2.2301 =

In realt
3
x ha 6 cifre dopo la virgola esatte per cui:
2
2.230199 =



Esercizi Svolti di Analisi Numerica 4



Esercizio 2

Determinare la radice dellequazione
2
3
2 0
x
x e

= con 5 decimali esatti.

Da un abbozzo del grafico si vede che
la radice sta nellintervallo [ [ 0.5,1.5 infatti
f(0.5)0
f(1.5)<0






Applichiamo il metodo di Newton-Raphson:
2
2
2 2
3
2
2
( ) 2
'( ) 6 2
''( ) 12 4 2
x
x
x x
f x x e
f x x xe
f x x x e e

=
=
=

scegliamo come punto iniziale
0
1 x = e vediamo che il metodo converge dato che:
[ [
0
2
( ) ''( )
0.4052109
'
x x
f x f x
m
f
=

~ = <1
1
1
1
1
( )
'( )
i
i i
i
i i i
f x
x x
f x
x x x

=
^ =


lerrore al passo i-esimo
i
pu essere maggiorato:
1
i
m
x
m
_ ^

9 9
0 1
1 0.7576931 0.2423069 0.1650759
0.07137365 0.04862459 2 0.6863195
0.00602847 0.004107005 3 0.680291
0.000041467 0.00002824994 4 0.6802496
5 0.6802496 1.954047 10 1.33123 10
i i i
i x x

^

1

Esercizi Svolti di Analisi Numerica 5


La soluzione dellequazione : x=0.6802496 con 8 decimali esatti



Esercizio 3

Data lequazione
2
1 4 0 x x =
c) Determinare quante radici ha l equazione e gli intervalli nei quali esse sono contenute.
d) Stimare tutte le radici con 4 decimali esatti.


Dal grafico di f(x) si deduce che l equazione ammette 2 radici
1
e
2
tali che
[ [
[ [
1
2
0, 0.1
2.1, 2.3

Considero lintervallo [ [ 0, 0.1
[ [
0
2
0.1
( ) ''( )
0.2284
'( )
x
f x f x
m
f x
=

~ = 0.2961
1
m
m
=

0
1 0
1 0 1
0
2
2 2
4
3 3
0.1
( )
0.05837 0.1 10
'( ) 1
0.06290 0.1 10
0.06299 0.2 10
x
f x m
x x x
f x m
x
x

=
= = _ ^ =

= _
= _


1
0.0629 =

Considero lintervallo [ [ 2.1, 2.3
[ [
0
2
2.3
( ) ''( )
0.0475
'( )
x
f x f x
m
f x
=

~ = 0.04988
1
m
m
=

0
2 0
1 0 1
0
4
2 2
7
3 3
2, 3
( )
2.23182 0.34 10
'( ) 1
2.23012 0.84 10
2.230119 0.53 10
x
f x m
x x x
f x m
x
x

=
= = _ ^ =

= _
= _


2
2.2301 =


Esercizi Svolti di Analisi Numerica 6


In realt
3
x ha 6 cifre dopo la virgola esatte per cui:
2
2.230199 =

Esercizi Svolti di Analisi Numerica 7


# Argomenti del Capitolo 3

Esercizio 1
Dati:
8 1 0 0
1 9 2 0
0 2 3 4
0 0 4 5
A
1

( )

2
0.5
1
10
b
1

( )


(a) Determinare i fattori triangolari L ed U tali che A = LU (oppure le matrici L ed
U e la matrice di permutazione P tali che PA = LU )
(b) Usando la decomposizione triangolare risolvere il sistema Ax = b


8 1 0 0
1 9 2 0
0 2 3 4
0 0 4 5
1

( )

32
43
1 0 0 0
0.125 1 0 0
0 1 0
0 0 1
l
l
1

( )

11 12
22 23
33 34
44
0 0
0 0
0 0
0 0 0
n n
n n
n n
n
1

( )

N.B:
31 41 42
31 14 24
0
0
l l l
n n n
'
= = = 1
1
!
1
= = =
1+
perch la matrice a banda

Moltiplicando la I riga per la I e II colonna si ottengono rispettivamente le condizioni:
11
12
8
1
n
n
'
= 1
1
!
1
=
1+

Analogamente
21
0.125 l =
e quindi:
32
43
1 0 0 0
0.125 1 0 0
0 1 0
0 0 1
A
l
l
1

( )

22 23
33 34
44
8 1 0 0
0 0
0 0
0 0 0
n n
n n
n
1

( )

Proseguendo
22
23
0.125 9
2
n
n
'
= 1
1
!
1
=
1+

22
23
8.875
2
n
n
'
= 1
1
!
1
=
1+

32
8.875 2 l = =
32
0.2254 l

Esercizi Svolti di Analisi Numerica 8


43
1 0 0 0
0.125 1 0 0
0 0.2254 1 0
0 0 1
A
l
1

( )

33 34
44
8 1 0 0
0 8.875 2 0
0 0
0 0 0
n n
n
1

( )

33
34
2 0.2254 3
4
n
n
'
= 1
1
!
1
=
1+

33
2.5493 n
43
2.5493 4 l = =
43
1.5691 l
1 0 0 0
0.125 1 0 0
0 0.2254 1 0
0 0 1.5691 1
A
1

( )

44
8 1 0 0
0 8.875 2 0
0 0 2.5493 4
0 0 0 n
1

( )

44
4 1.5691 5 n =
44
1.27623 n

1 0 0 0
0.125 1 0 0
0 0.2254 1 0
0 0 1.5691 1
L
1

( )

8 1 0 0
0 8.875 2 0
0 0 2.5493 4
0 0 0 1.27623
U
1

( )



Ly b = =
2
0.25
0.9436
8.5193
y =

Ux y = =
0.5519
2.4156
10.8442
6.6754
x

=

N.B: Dato che la matrice A triangolare, si poteva applicare semplicemente
lalgoritmo di Thomas

Esercizio 2

Dati:

Esercizi Svolti di Analisi Numerica 9


1 0.5 0.3 1.2
0.5 0.3 0.25 0
0 0.5 1 4
0 0 0.3 5
A
1

( )

1
0
2
1
b
1

( )


(c) Determinare i fattori triangolari L ed U tali che A = LU
(d) Usando la decomposizione triangolare risolvere il sistema Ax = b

11 12 13 14
21 22 23 24
32 33 34
43 44
1 0 0 0
1 0 0 0
0 1 0 0 0
0 0 1 0 0 0
u u u u
l u u u
l u u
l u
l l
l l
l l
l l
=
l l
l l
l l
l l
l l
1 0.5 0.3 1.2
0.5 0.3 0.25 0
0 0.5 1 4
0 0 0.3 5
1

( )




11
12
13
14
21 11 21
21 12 22 22
21 13 23 23
21 14 24 24
32 22 32
32 23 33 33
32 24 34 34
43 33 43
43 3
1
0.5
0.3
1.2
0.5 0.5
0.3 0.55
0.25 0.1
0 0.6
0.5 0.90
1 1.090
0 3.45
0.3 0.275
u
u
u
u
l u l
l u u u
l u u u
l u u u
l u l
l u u u
l u u u
l u l
l u
=
=
=
=
= =
= =
= =
= =
= =
= =
= =
= =
4 44 44
5 4.05 u u
'
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
!
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
= = 1
1+
1
1


1 0 0 0
0.5 1 0 0
0 0.90 1 0
0 0 0.275 1
L
l
l
l
l
=
l
l
l
l
l



Esercizi Svolti di Analisi Numerica 10


1 0.5 0.3 1.2
0 0.55 0.1 0.6
0 0 1.090 3.45
0 0 0 4.05
U
l
l
l

l
=
l
l
l
l
l


Risolviamo ora lequazione Ax=b considerando che: ( ) A LU Ax LUx L Ux b = = = =
Pongo Ux=y e risolviamo in due passi

1) Ly=b


1
2
3
4
1 0 0 0
1
0.5 1 0 0
0
2
0 0.90 1 0
1
0 0 0.275 1
y
y
L
y
y
l l l
l l l
l l l
l l l
= =
l l l
l l l
l l l

l l l l l
l
da cui quindi
1
0.5
1.5455
1.42501
y
l
l
l

l
=
l
l
l

l
l


2) Ux=y

1
2
3
4
1 0.5 0.3 1.2
1
0 0.55 0.1 0.6
0.5
1.5455
0 0 1.090 3.45
1.42501
0 0 0 4.05
x
x
x
x
l l l
l l l
l l l


l l l
=
l l l
l l l
l l l

l l l l l
l
da cui quindi
0.213607
1.7531
2.53094
0.351855
x
l

l
l
l
=
l
l
l

l
l




Esercizio 3
Dati:
1 1 0 0
2 0 3 0
1 7 8 4
0 8 12 6
A
1

( )

1
0.2
4.3
1
b
1

( )


(e) Determinare i fattori triangolari L ed U tali che A = LU
(f) Usando la decomposizione triangolare risolvere il sistema Ax = b

11 12 13 14
21 22 23 24
31 32 33 34
42 43 44
1 0 0 0
1 0 0 0
1 0 0 0
0 1 0 0 0
u u u u
l u u u
l l u u
l l u
l l
l l
l l
l l
=
l l
l l
l l
l l
l l
1 1 0 0
2 0 3 0
1 7 8 4
0 8 12 6
1

( )





Esercizi Svolti di Analisi Numerica 11


1 0 0 0
2 1 0 0
1 3 1 0
0 4 0 1
L
l
l
l
l
=
l

l
l
l
l

1 1 0 0
0 2 3 0
0 0 1 4
0 0 0 6
U
l

l
l
l
=
l

l
l
l
l



Lequazione Ax=b pu essere scritta come: ( ) Ax LUx L Ux b = = = ;
ponendo Ux=y essa si pu risolvere in due passi:

3) Ly=b

1 0 0 0
2 1 0 0
1 3 1 0
0 4 0 1
l
l
l
l
l

l
l
l
l

1
2
3
4
1
0.2
4.3
1
y
y
y
y
l l

l l
l l
l l
=
l l
l l
l l

l l
l l
da cui quindi
1
2.2
3.3
9.8
y
l

l
l
l
=
l

l
l

l
l




Esercizio 4
Dati:
2 1 4 0
6 8 15 0
0 20 6 7
0 0 12 11
A
1

( )

0.75
1
2
0.6
b
1

( )


(g) Determinare i fattori triangolari L ed U tali che A = LU
(h) Usando la decomposizione triangolare risolvere il sistema Ax = b


11 12 13 14
21 22 23 24
32 33 34
43 44
1 0 0 0
1 0 0 0
0 1 0 0 0
0 0 1 0 0 0
u u u u
l u u u
l u u
l u
l l
l l
l l
l l
=
l l
l l
l l
l l
l l
2 1 4 0
6 8 15 0
0 20 6 7
0 0 12 11
1

( )




1 0 0 0
3 1 0 0
0 4 1 0
0 0 2 1
L
l
l
l

l
=
l
l
l

l
l

2 1 4 0
0 5 3 0
0 0 6 7
0 0 0 3
U
l

l
l

l
=
l
l
l
l
l


Lequazione Ax=b pu essere scritta come: ( ) Ax LUx L Ux b = = = ;
ponendo Ux=y essa si pu risolvere in due passi:

Esercizi Svolti di Analisi Numerica 12



4) Ly=b


1 0 0 0
3 1 0 0
0 4 1 0
0 0 2 1
l
l
l

l
l
l
l

l
l

1
2
3
4
0.75
1
2
0.6
y
y
y
y
l l
l l
l l

l l
=
l l
l l
l l
l l
l l
da cui quindi
0.75
1.25
3
0.6
y
l
l
l
l
=
l

l
l
l
l




5) Ux=y


2 1 4 0
0 5 3 0
0 0 6 7
0 0 0 3
l

l
l

l
l
l
l
l
l

1
2
3
4
x
x
x
x
l
l
l
l
=
l
l
l
l
l

0.75
1.25
3
0.6
l
l
l
l
l

l
l
l
l
da cui quindi
2.2
1.21
1.6
1.8
x
l

l
l
l
=
l
l
l

l
l






6) Ux=y


1 1 0 0
0 2 3 0
0 0 1 4
0 0 0 6
l

l
l
l
l

l
l
l
l
1
2
3
4
x
x
x
x
l
l
l
l
=
l
l
l
l
l
1
2.2
3.3
9.8
l

l
l
l
l

l
l

l
l
da cui quindi
4.95
5.95
3.23
1.63
x
l
l
l
l
=
l

l
l

l
l




# Argomenti del Capitolo 4

Delle matrici che seguono

a) Calcolare gli autovalori ed i corrispondenti autovettori.
b) Determinare lindice di condizionamento
1
n
P

= e confrontarlo con k(A) stimato in norma

infinito ed in norma euclidea.

Esercizio 1

Esercizi Svolti di Analisi Numerica 13


Data la matrice
1 3 7
0 5 11
0.5 0 11
A
l
l
l
=
l
l
l
l


a) Autovettori:
0.99284985 0.07515313 0.49714574
0.10991217 0.87280092 0.86645301
0.04656707 0.4822557 0.0458834
1

( )


Autovalori: 0.33957102 ; 11.077918 ; 5.5825098

b)
1
11.077918
32.623273
0.33957102
n
P

= = =


max max
2
1.25 3 12.5
( ) 3 34 34 295.91151 17.202079
12.5 34 291
T
A A A
1

= = = =

( )

1
2
4.50822313.... A

=

1
2
2
( ) 77.5509495 K A A A

= =


Esercizio 2
Data la matrice
2 4 8
1 3 11
4 14 61
A
l

l
l
=
l
l

l
l


a) Autovettori:
0.9947464 0.12887338 0.54704619
0.09338827 0.17780577 0.80675706
0.04193117 0.97559047 0.22334615
1

( )


Autovalori: 2.7127469 ; 64.079955 ; 0.63279234

b)
1
64.079955
101.26538
0.63279234
n
P

= = =


max max
2
21 51 239
( ) 51 221 919 4136.9757 64.319326
239 919 3906
T
A A A
1

= = = =

( )



Esercizi Svolti di Analisi Numerica 14



1
2
1
2
2
1.9173356
( ) 123.3217339
A
K A A A

=
= =



Esercizio 3
Data la matrice
4 1 0 0 0
1 4 1 0 0
0 1 4 1 0
0 0 1 4 1
0 0 0 1 4
A
l
l
l
l
l
=
l
l
l
l
l
l


a) Autovettori:
14
14 14
14
0.28867513 0.28867513 0.57735027 0.5 0.5
0.5 0.5 7.9252251 0.5 0.5
0.57735027 0.57735027 0.57735027 4.97 3.03
0.5 0.5 1.5433193 0.5 0.5
0.28867513 0.28867513 0.57735027 0.5 0.5
e
e e
e

Autovalori: 5.7320508 ; 2.2679492 ; 4 ; 5 ; 3

b)
1
5.7320508
2.5274159
2.2679492
n
P

= = =


max max
2
17 8 1 0 0
8 18 8 1 0
( ) 32.856406 5.7320508 1 8 18 8 1
0 1 8 18 8
0 0 1 8 17
T
A A A
1

= = = =

( )




1
2
1
2
2
0.4409269851
( ) 2.52741588
A
K A A A

=
= =





Esercizio 4
Data la matrice
3 1 6
1 7 0
1 1 1
A
l
l
l
=
l
l

l
l


Esercizi Svolti di Analisi Numerica 15



a) Autovettori:
0.96600149 0.85182401 0.178596
0.08322944 0.12951727 0.97379316
0.24477334 0.50756392 0.1408203
1

( )


Autovalori: 4.6064877 ; 0.42308529 ; 7.1834024

b)
1
7.1834024
16.978615
0.42308529
n
P

= = =


max max
2
11 5 19
( ) 5 51 5 52.65787 7.2565743
19 5 37
T
A A A
1

= = = =

( )









Esercizio 5
Data la matrice
3 1 0 0
1 3 1 0
0 1 3 1
0 0 1 3
A
l

l
l

l
=
l

l
l

l
l


a) Autovettori:
0.37174803 0.37174803 0.60150096 0.60150096
0.60150096 0.60150096 0.37174803 0.37174803
0.60150096 0.60150096 0.37174803 0.37174803
0.37174803 0.37174803 0.60150096 0.60150096
1

( )


Autovalori: 4.618034 ; 1.381966 ; 3.618034 ; 2.381966

b)
1
4.618034
3.3416408
1.381966
n
P

= = =


Esercizi Svolti di Analisi Numerica 16



max max
2
10 6 1 0
6 11 6 1
( ) 21.326238 4.618034
1 6 11 6
0 1 6 10
T
A A A
1

= = = =

( )



1
2
1
2
2
0.7236068
( ) 3.3416379
A
K A A A

=
= =





Esercizio 6
Data la matrice
0.005 1
1 1
A
l
l
=
l
l


a) Autovettori:
0.52658235 0.85012413
0.85012413 0.52658235
1

( )


Autovalori: 1.6194182 ; 0.61441819

b)
1
1.6194182
2.6356938
0.61441819
n
P

= = =


max max
2
1.000025 1.005
( ) 2.6225153 1.6194182
1.005 2
T
A A A
1

= = = =

( )



1
2
1
2
2
2.64899384
( ) 4.289828836
A
K A A A

=
= =





Esercizio 7
Data la matrice
1 1
1 1.0001
A
l
l
=
l
l


a) Autovettori:
0.7070891 0.70712446
0.70712446 0.7070891
1

( )



Esercizi Svolti di Analisi Numerica 17


Autovalori: 2.00005 ; 0.00005
b)
1
2.00005
40001
0.00005
n
P

= = =


max max
2
2 2.0001
( ) 4.0002 2.00005
2.0001 2.0002
T
A A A
1

= = = =

( )



1
2
1
2
2
20000.5000125
( ) 40002.00005
A
K A A A

=
= =





Esercizio 8

Data la matrice
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
A
l

l
l

l
l
=
l
l

l
l
l
l


a) Autovettori:
15 15 15 15
30 30 30
45 45
60
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
e e e e
e e e
e e
e

( )



Autovalori: 1 ; 1 ; 1 ; 1 ; 1

b)
1
1
1
1
n
P

= = =


max max
2
1 1 1 1 1
1 2 0 0 0
( ) 7.4874999 2.7363296 1 0 3 1 1
1 0 1 4 2
1 0 1 2 5
T
A A A
1

= = = =

( )




Esercizi Svolti di Analisi Numerica 18



1
2
1
2
2
10.75438416
( ) 29.4275397
A
K A A A

=
= =





Esercizio 9

Data la matrice
2
2
2
2
2
10 0 0 0 0
0 10 0 0 0
0 0 10 0 0
0 0 0 10 0
0 0 0 0 10
A
l
l
l
l
l
=
l
l
l
l
l
l


a) Autovettori:
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1

( )



Autovalori: 100 ; 100 ; 100 ; 100 ; 100

b)
1
100
1
100
n
P

= = =


max max
2
10000 0 0 0 0
0 10000 0 0 0
( ) 10000 100 0 0 10000 0 0
0 0 0 10000 0
0 0 0 0 10000
T
A A A
1

= = = =

( )




1
2
1
2
2
0.01
( ) 1
A
K A A A

=
= =





Esercizio 10

Esercizi Svolti di Analisi Numerica 19



Data la matrice
0.780 0.563
0.913 0.659
A
l
l
=
l
l


a) Autovettori:
0.64955573 0.58526314
0.76031399 0.81084342
1

( )


Autovalori: 1.4389993 ; 0.00000069

b)
1
1.4389993
2085506
0.00000069
n
P

= = =


max max
2
1.441969 1.040807
( ) 2.193219 1.4809521
1.040807 0.75125
T
A A A
1

= = = =

( )



1
2
1
2
2
1480952.03419
( ) 2193219.02504
A
K A A A

=
= =




Esercizio 11
Data la matrice
1 10
10 101
A
l
l
=
l
l


a) Autovettori:
0.9853762 0.99513333
0.99513333 0.09853762
1

( )


Autovalori: 101.9902 ; 0.00980486

b)
1
101.9902
10402.005
0.00980486
n
P

= = =


max max
2
101 1020
( ) 10402 101.9901956
1020 10301
T
A A A
1

= = = =

( )



1
2
1
2
2
101.9901951
( ) 10401.99990386
A
K A A A

=
= =


Esercizi Svolti di Analisi Numerica 20



# Argomenti del Capitolo 5

Esercizio 1


Determinare il polinomio di Newton che meglio interpola i seguenti dati:

x 0.6 0.8 1 1.2 1.4
y 2.2 2.52 1.13 1.03 1.5
Stimare f(1) con la massima accuratezza possibile.


Per determinare il polinomio di Newton dobbiamo creare la tabella delle differenze
divise:
[ [
[ [
[ [ [ [
[ [ [ [
[ [
[ [ [ [
[ [
[ [ [ [
0 0
1 0
1 0
1 0
2 1 1 0
1 1 2 1 0
2 0
2 1
2 1 3 2 1 0
2 1
3 2 2 1
2 3 3 2 1 4 0
3 1
3 2
3 2 4 3 2 1
3 2
3 4 4 3
( )
( ) ( )
,
, ,
( ) , ,
( ) ( )
, , , ,
, ,
( ) , , ,........,
( ) ( )
, , , ,
( ) , ,
x f x
f x f x
f x x
x x
f x x f x x
x f x f x x x
x x
f x f x
f x x f x x x x
x x
f x x f x x
x f x f x x x f x x
x x
f x f x
f x x f x x x x
x x
x f x f x x x

[ [
[ [ [ [
[ [
4 3 3 2
2
4 2
4 3
4 3
4 3
4 5
, ,
( ) ( )
,
( )
f x x f x x
x x
f x f x
f x x
x x
x f x

Con i valori:


Esercizi Svolti di Analisi Numerica 21


0.6 2.2
1.6
0.8 2.52 21.375
6.95 62.5
1.0 1.13 16.125 96.875
0.5 15
1.2 1.03 7.125
2.35
1.4 1.5

Ora possiamo impostare il polinomio di Newton.
( ) 2.2 1.6( 0.6) 21.375( 0.8) ( 0.6)
62.5( 1) ( 0.8) ( 0.6) 96.875( 1.2) ( 1) ( 0.8) ( 0.6)
N
P x x x x
x x x x x x x
=



Applicando lestrapolazione di Richardson alla formula della derivazione basata sulle differenze
centrali calcoliamo il valore di f(1) (usando i valori di f dati)

0
0.2 1 h x = =
[ [
[ [
0 0
0 0
( ) ( ) 1.03 2.52
3.725
2 0.4
( 2 ) ( 2 ) 1.5 2.2
2 0.875
4 0.8
f x h f x h
F h
h
f x h f x h
F h
h

= = =

= = =
[ [
(2 ) ( )
0.95
3
'(1.4) 4.675
F h F h
f F h

= =
= =




# Argomenti del Capitolo 6

Esercizio 1



Calcolare il seguente integrale con 3 decimali esatti:
2
2 2
1
(2 1) ( ) x sen x dx
]


La funzione integranda :
2 2
( ) (2 1) ( ) f x x sen x dx =
Utilizziamo il metodo di Romberg:

Esercizi Svolti di Analisi Numerica 22


Applichiamo il metodo dei trapezi pi volte con un numero di punti 2
m
n = dove 0,1, 2, 3 m=
trovando ogni volta il valore :
m
A
0
2
2
(2) (1)
3.24791
2
(2) 2 (1.5) (1)
3.3652
4
(2) 2 (1.75) 2 (1.5) 2 (1.25) (1)
3.40157
8
f f
A
f f f
A
f f f f f
A

= =

= =

= =


Stimiamo lerrore:
1 1 0 11
1 12 2 1
0.0390956 0.4 10
3 3
0.0121238 0.1 10
3 3
A A
A A

^
= =
^
= =

continuiamo con la costruzione della tabella:
1 0
1 1
2 1
2 2
3 21 2 1
3.4043
3
3.4137
3
0.000626634 0.6 10
15 15
A A
B A
A A
B A
B B

= =

= =
^
= =


in conclusione.
2 1
2 2
3.41432
15
B B
C B

= =

La tabella sar:
1 2 3
3 15 63
3.24791
3.3652 0.0390956 3.4043
3.40157 0.0121238 3.4137 0.000626634 3.41432
i i i
m m m m
A B C D
^ ^ ^

quindi
2
2 2
1
(2 1) ( ) 3.41432 x sen x dx
]

con un errore inferiore a
3 2
0.6 10
15
i
^
=

Esercizio 2

Calcolare il seguente integrale con 4 decimali esatti:

Esercizi Svolti di Analisi Numerica 23


2
2
1
(1 )
x
e dx

]


La funzione integranda :
2
( ) (1 )
x
f x e dx

=
Utilizziamo il metodo di Romberg:
Applichiamo il metodo dei trapezi pi volte con un numero di punti 2
m
n = dove 0,1, 2, 3 m=
trovando ogni volta il valore :
m
A
4
0
4 2
1
2
3
2
0 1 0.9816842611
2
1 2
1 1 1.355506897
2 2
1.468920194
1.498974297
A e
A e e
A
A

l
= =
l
l
l l
= =
l l
l l
=
=


La tabella sar:
1 2 3
2
3 4
3 15 63
0.1246... 1.480114409
0.6378... 1.5067224626 0.177 10 1.50849864
0.0100... 1.508992331 0.15 10 1.509143511 0.10 10
i i i
m m m
B C D

^ ^ ^

quindi lintegrale richiesto : 1.509153747 , a meno di un errore
4
0.1 10





# Argomenti del Capitolo 7

Esercizio 1
Data lequazione differenziale:
y
(3)
+ y
(2)
y = 6

con condizioni iniziali y(0) = 1 , y(0) = 1 ed y

(0) = 2, determinare con il metodo di Crank-
Nicholson ed h = 0.3 la soluzione per x = 0.6


Posto:
1
: ( ) z y x =
2
: '( ) z y x =
3
: ''( ) z y x =

1 2
2 3
3 3 1
'
'
' 6
z z
z z
z z z
'
= 1
1
1
1
=
!
1
1
1 =
1+

1
2
3
(0) 1
(0) 1
(0) 2
z
z
z
'
= 1
1
1
1
=
!
1
1
1 =
1+


Esercizi Svolti di Analisi Numerica 24




1 1
2 2
3 3
0 1 0 0
0 0 1 0
1 0 1 6
I
I
I
z z
z z
z z
1
1 1 1

( ) ( ) ( ) ( )



Ponendo ora
1
2
3
( )
( )
( )
z x
Z z x
z x
l
l
l
=
l
l
l
l
si ha: ' Z AZ b = con
1 1 0
1 0 1
0 0 1
A
1

( )

0
0
6
b
1

( )



Applicando lo schema di Crank-Nicholson, partendo con
0
1
1
2
Z
1

( )
, si ha:
Z
n+1
= Z
n
+
h
2
[ A Z
n+1
+ b + A Z
n
+ b ]
Z
n+1
= Z
n
+
h
2
A Z
n+1
+

h
2
A Z
n
+ bh
Z
n+1
( I -
h
2
A)

= ( I +
h
2
A) Z
n
+ bh
Z
n+1
= ( I -
h
2
A)
-1
( I +
h
2
A) Z
n
+ ( I -
h
2
A)
-1

bh

1
1.006 0.3009 0.0392
: ( ) ( ) 0.0392 1.006 0.2616
2 2
0.2616 0.0392 0.7442
h h
E I A I A

= =

( )

1
0.0353
: ( ) 0.2355
2
1.57
h
q I A bh

= =

( )



Z
n+1
= E Z
n
+ q con
0
0 x =
0
1
1
2
z
1

( )

h = 0.3 x
1
= 0.3 x
2
= 0.6

Z
n+1
= E Z
n
+ q

Z
0
=


1
1
2

Esercizi Svolti di Analisi Numerica 25




Z
1
= E Z
0
+ q Z
1
= y (0.3) = 1.42058214325





Z
2
= E Z
1
+ q Z
2
= y (0.6) = 2.13885720739
\
Esercizio 2
Data lequazione differenziale:
2y
(3)
+ 5y
(1)
y = 0

con condizioni iniziali y(1) = 0 , y(1) = -1 ed y

(1) = 0, determinare con il metodo di Eulero
esplicito ed h = 0.2 la soluzione per x = 1.4


Posto:
1
: ( ) z y x =
2
: '( ) z y x =
3
: ''( ) z y x =

1 2
2 3
3 2 1
'
'
5 1
'
2 2
z z
z z
z z z
'
1
1
1
=
1
1
11
=
!
1
1
1
1
=
1
1
1+

0
0
1
0
Z
1

( )


Posto ( )
1 2 3
, ,
T
Z z z z =

0 1 0
' 0 0 1
1 5
0
2 2
n
Z Z
1

( )

Sapendo che: [ [
1
0.2
n n
Z I A Z

=

Posso calcolare:
1
0.2
1
0.5
Z
1

( )


1.421
1.804
3.359
2.1388570739
2.98461947267
4.512383375142

Esercizi Svolti di Analisi Numerica 26


2
0.4
0.9
1.02
Z
1

( )



Esercizio 3

Data lequazione differenziale:
4y
(3)
- 3y
(2)
y = 0

con condizioni iniziali y(1) = 0 , y(1) = -1 ed y

(1) = 0, determinare con il metodo di Eulero
esplicito ed h = 0.1 la soluzione per x = 0.2


Posto:
1
: ( ) z y x =
2
: '( ) z y x =
3
: ''( ) z y x =

1 2
2 3
3 3 1
'
'
3 1
'
4 4
z z
z z
z z z
'
1
1
1
=
1
1
1
1
=
!
1
1
1
1
=
1
1
1+

0
0
1
0
Z
1

( )



0 1 0
' 0 0 1
1 5
0
2 2
n
Z Z
1

( )

Sapendo che: [ [
1
1 0.1 0
0.1 0 1 0.1
0.025 0 1.075
n n n
Z I A Z Z

l
l
l
= =
l
l
l
l


Posso calcolare:
1
0.1
1
0
Z
1

( )



Esercizi Svolti di Analisi Numerica 27


2
0.2
1
0.0025
Z
1

( )