Analisi Numerica

Domande di ripasso (parte 1 A)

Corso di Laurea in Informatica, A.A. 2008-2009

Docente: Claudio Estatico

Idee di base e richiami

1. Quale è lo scopo dell’Analisi Numerica.
2. Attraverso quali fasi si passa nel risolvere un problema reale.
3. Dove si colloca l’Analisi Numerica nel processo di risoluzione di un problema reale.
4. Cosa è uno spazio lineare, detto anche spazio vettoriale.
5. Dai tre esempi di spazio lineare.
6. Dimostra che l’insieme C[a,b] di tutte le funzioni continue nell’intervallo [a,b] è uno
spazio lineare sull’insieme dei numeri reali R.
7. Dimostra che l’insieme Pn di tutti i polinomi di grado minore o uguale a n è uno
spazio lineare sull’insieme dei numeri reali R.
8. Quando n elementi x1, x2, …,xn di uno spazio lineare su R si dicono linearmente
indipendenti.
9. Dai un esempio di tre elementi nello spazio lineare R2 linearmente dipendenti.
10. Dai un esempio di tre elementi nello spazio lineare R3 linearmente dipendenti.
11. Dai un esempio di tre elementi linearmente indipendenti nello spazio lineare C[a,b] di
tutte le funzioni continue in [a,b].
12. Le tre funzioni y1(x)=cos(x), y2(x)=-sen(x) e y3(x)=2cos(x)+4sen(x) sono
linearmente indipendenti? Giustifica la risposta.
13. Le tre funzioni y1(x)=ex, y2(x)=3x2 e y3(x)=x-3ln(x) sono linearmente
indipendenti? Giustifica la risposta.
14. Che cosa è una base di uno spazio lineare.
15. Cosa significa dire che uno spazio lineare ha dimensione finita.
16. Dai tre esempi di spazi lineari di dimensione 3.
17. L’insieme di tutti i polinomi di grado < 4 è uno spazio lineare di dimensione finita?
Se sì, fornisci una sua base.
18. L’insieme di tutti le matrici 2X2 è uno spazio lineare di dimensione finita? Se sì,
fornisci una sua base.
19. I vettori [1 2] e [2 0] costituiscono una base per lo spazio vettoriale R2, ovvero con
una combinazione lineare di [1 2] e [2 0] puoi formare una qualsiasi coppia di
numeri reali?
20. Cosa è l’autovalore di una matrice.
21. Cosa è il raggio spettrale di una matrice.
22. Come si definisce la norma in uno spazio lineare.
23. Dai tre esempi di norme definite in Rn, lo spazio di tutte le n-ple di numeri reali.
24. Cosa è la disuguaglianza triangolare in uno spazio lineare normato. Vale sempre?
25. Come si può definire la distanza tra due elementi di uno spazio lineare normato.
26. Considera lo spazio R2. Indica graficamente la sfera unitaria S={x∈R2 | ||x||<=1}
considerando la distanza relativa alla norma euclidea, la norma di Manhattan e la
norma del massimo.
27. Cosa significa dire che una norma è submoltiplicativa.
28. Come si definisce una norma matriciale.

1
29. Date le 2 matrici 3x3
1 2 3  2 3 4
 4 5 6 0 1 2
   
7 8 9 5 6 7 
calcola la loro distanza secondo la norma del massimo || ⋅||∞.

30. Date le 2 matrici 3x3

1 2 3  2 3 4
 4 5 6 0 1 2
   
7 8 9 5 6 7 
calcola la loro distanza secondo la norma || ⋅||1
31. Date le 2 matrici 3x3
1 0 0  2 0 0
0 5 0  0 1 0 
   
0 0 9 0 0 7 
calcola la loro distanza secondo la norma euclidea || ⋅||2
32. Data la matrice 3x3
1 2 3 
 4 5 6
 
7 8 9
trova una matrice B la cui distanza da A è 1 secondo la norma || ⋅||1
33. Data la matrice 3x3
1 2 3 
 4 5 6
 
7 8 9
trova una matrice B la cui distanza da A è 1 secondo la norma || ⋅||∞
34. Dai due esempi di norme per lo spazio C[a,b] di tutte le funzioni continue in [a,b]
35. Data la funzione y(x)=sen(x), trova due funzioni continue in [-2π, 2π] la cui distanza
da y è uguale a 4 secondo la norma del massimo per funzioni.
36. Considera le funzioni y1(x)=1.5x e y2(x)=x definite nell’intervallo [0,1]. Quale è la
distanza tra le due funzioni se si considera come distanza quella associata alla norma
di funzione || f || = max | f ( x) | .
[ 0 ,1]

37. Considera le funzioni y1(x)=1.5x e y2(x)=x definite nell’intervallo [0,1]. Quale è la

distanza tra le due funzioni se si considera come distanza quella associata alla norma
1
di funzione || f ||= ( ∫ f ( x) 2 dx) 0.5 .
0

38. Cosa significa dire che una norma di una matrice n×n è consistente o compatibile con
una norma di vettore in Rn.
39. Come si definisce una norma matriciale naturale.
40. Quanto vale la norma della matrice identità n×n se la norma è naturale. Giustifica la
risposta.
41. Fornisci un esempio di norma non naturale di matrice.
42. Dati A, matrice n×n e x vettore in Rn, verifica che per una norma naturale si ha
|| Ax || ≤ || A || || x || .

2
43. Determina la norma di matrice indotta dalla norma di vettore || x ||= max | xi | ⋅ (con
1≤i ≤ n
dimostrazione).
n
44. Determina la norma di matrice indotta dalla norma di vettore || x ||= ∑ | xi | (con
i =1
dimostrazione).
n
45. Quale è la norma di matrice indotta dalla norma di vettore || x ||= (∑ xi2 ) 0.5 .
i =1
46. Perché è utile definire la norma in uno spazio lineare.
47. Considera lo spazio vettoriale R2 in cui sia definita una norma ||⋅||. Supponi che valga
la relazione lim || x ||= 12 . Quanto vale la norma dell’elemento [2,3]. Giustifica la
x →[ 2 , 3]

risposta.
48. Quale relazione tra la norma ed il raggio spettrale vale per ogni norma naturale di
matrice n×n (con dimostrazione).
49. Quando una matrice n×n è detta convergente.
50. Dimostra che, se lim || A m ||= 0 , allora la matrice A è convergente.
m → +∞

51. Dimostra che se || A ||< 1 , dove la norma di matrice è una norma naturale, allora la
matrice A è convergente.
52. Dai un esempio di spazio lineare a dimensione infinita.
53. Quando un insieme di elementi x1,x2,… di elementi di uno spazio normato è detto
chiuso in X.
54. Quando uno spazio lineare si dice separabile.
55. Lo spazio C[a,b] di tutte le funzioni continue in [a,b] è separabile?
56. Come si definisce il prodotto scalare in uno spazio lineare.
57. Dai un esempio di prodotto scalare definito in uno spazio lineare.
58. Dai un esempio di prodotto scalare definito nello spazio C[a,b] di tutte le funzioni
continue in [a,b].
59. Come si può ottenere una norma se si dispone di un prodotto scalare.
60. Verifica la proprietà di Cauchy-Schwartz nello spazio vettoriale R2.
61. Come si definisce l’angolo tra due elementi di uno spazio lineare dotato di prodotto
scalare.