Quale delle seguenti rappresentazioni del numero reale è in virgola mobile normalizzata?

Transcript

1 Quale delle seguenti istruzioni MATLAB esegue il calcolo del raggio spettrale di una matrice quadrata A? a. max(eig(abs(a))) b. max(abs(eig(a))) c. abs(max(eig(a))) d. max(abs(eig(a *A))) Il raggio spettrale di una matrice quadrata A è il massimo degli autovalori di A presi in valore assoluto. In Matlab: - il comando eig(a) calcola gli auto valori di A - il comando abs(eig(a)) individua i valori assoluti degli autovalori di A - il comando max(abs(eig(a))) individua il massimo tra i valori assoluti degli autovalori di A Se per risolvere (con l ausilio di un calcolatore) un problema numerico si fa ricorso ad un metodo iterativo, da quale tipo di errore sarà affetta, in generale, la soluzione trovata? a. solo da errori di troncamento del processo iterativo b. solo da errori di arrotondamento c. sia da errori di troncamento del processo iterativo che da errori di arrotondamento d. dipende dal metodo iterativo, da come viene implementato e da quante iterazioni vengono compiute Nell implementazione di ogni metodo iterativo è necessario fissare un numero massimo di iterazione e un errore massimo ammissibile, questi vengono posti come condizione del ciclo while che realizza l iterazione. Quando una di queste due condizioni è verificata il processo iterativo viene troncato. Il risultato trovato sarà affetto sia da errori di troncamento del processo iterativo sia da errori di arrotondamento, dovuti all aritmetica discreta del calcolatore. Quale delle seguenti rappresentazioni del numero reale è in virgola mobile normalizzata? a *10 3 b *10 4 c *10 5 d *10 0 Ogni numero reale a può essere scritto nella forma a=p*n q dove p è un reale, N è la base del sistema di numerazione scelto e q è un intero positivo, negativo o nullo. La rappresentazione di a#0 si dice normalizzata quando N-1<= p <1 ossia quando la prima cifra di p (dopo il punto decimale) è diversa da zero. p e q vengono chiamate rispettivamente mantissa e caratteristica del numero a. Fissata la base N, ogni numero reale a#0 è univocamente definito dalla coppia (p;q).

2 Dovete risolvere con il metodo di Jacobi uno dei due sistemi lineari non omogenei D*x = c e E*x = c, le cui matrici associate e il vettore dei termini forzanti sono: Per quale dei due sistemi la convergenza è assicurata? a. solo per il sistema D*x = c b. solo per il sistema E*x = c c. per entrambi i sistemi d. per nessuno dei due sistemi Condizione sufficiente per la convergenza del metodo è che la matrice considerata sia a diagonale dominante, cioè: aii > aij, i=1,..,n j=1,,n; j#i Nel caso della matrice D 9>5+1+1=7 6>1+0+0=1 8>1+3+3=7 10>8+0+1=9 D è a diagonale dominante Nel caso della matrice E 9>0+3+3=6 7>0+1+4=5 8<6+5+5=16 7>2+1+2=5 E non è a diagonale dominante

3 Quando si può utilizzare il metodo della doppia passata per risolvere un sistema lineare A*x = b? a. quando la matrice A è diagonale b. quando la matrice A è tridiagonale c. quando la matrice A è triangolare inferiore d. quando la matrice A è triangolare superiore Il metodo della doppia passata, mediante il calcolo dei coefficienti alfa e beta, trasforma: - la matrice tridiagonale di partenza in una matrice in cui la diagonale principale ha tutti valori pari ad uno e la diagonale immediatamente sopra la principale ha come valori i coefficienti alfa; - il vettore dei termini noti in un vettore contenente tutti i coefficienti beta. Questa matrice rappresenta un sistema che può essere immediatamente risolto per sostituzione partendo dall ultima equazione. Per risolvere con il metodo di Jacobi, in ambiente MATLAB, un sistema lineare A*x = b di ordine n utilizzando la formula iterativa è necessario definire la seguente matrice di iterazione B (matrice di Jacobi): a. B = eye(n) inv(diag(diag(a)))*a b. B = eye(n) diag(diag(inv(a)))*a c. B = eye(n) diag(inv(diag(a)))*a d. B = eye(n) A*inv(diag(diag(A))) La risoluzione del sistema lineare Ax=b mediante il metodo di Jacobi prevede: decomposizione della matrice A nella forma A=D+C scrittura del sistema nella forma Dx=-Cx+b Partendo da un generico vettore di tentativo iniziale x (0), possiamo scrivere la successione x (1), x (2),.. innescando il procedimento iterativo Dx (k+1) =d (k), k=0,1,.. dove d (k) =-Cx (k) +b. x (k+1) =-D -1 Cx (k) +D -1 b Ponendo B=-D -1 C=I-D -1 A % matrice di iterazione x (k+1) =Bx (k) +D -1 b La scelta di D deve essere fatta in modo da semplificare la risoluzione del sistema. D generalmente è una matrice diagonale o tridiagonale tale che detd#0. Possiamo definire D come una matrice diagonale i cui elementi diversi da zero sono gli elementi della diagonale principale di A. In Matlab D viene definita come: D=diag(diag(A));

4 In laboratorio avete appena eseguito m misure sperimentali e vi ponete il problema di trovare una funzione continua f che approssimi i dati ottenuti. Le vostre misure sono in numero elevato (m>>1) e caratterizzate da incertezza legata alla sensibilità dello strumento a vostra disposizione. Come procedereste per determinare la funzione f che cercate? a. mediante il metodo del polinomio interpolante di Lagrange b. mediante il metodo dei minimi quadrati per la ricerca dei coefficienti di un polinomio di grado g << m c. mediante il metodo dei minimi quadrati per la ricerca dei coefficienti di un polinomio di grado g = (m-1) d. mediante un altro metodo (specificare quale) Il metodo del polinomio interpolante di Lagrange prevede la determinazione di un polinomio con m coefficienti, cioè di grado (m-1) e quindi la risoluzione di un sistema quadrato di ordine m. La matrice dei coefficienti del sistema da risolvere sarà una matrice di Vandermonde di ordine m elevato, quindi mal condizionata. Ciò implica che nella risoluzione del sistema ci sarà una forte amplificazione degli errori in seriti in ingresso. Il metodo dei minimi quadrati consente, invece, di approssimare il fenomeno in esame, rappresentato dagli m dati {(xi, yi)}, con una combinazione lineare a coefficienti costanti di g (<<m) funzioni base {(ρ 0 (x), ρ 1 (x),, ρ n (x), }.

5 Sono stati ricavati sperimentalmente m = 50 punti di cui è data una rappresentazione grafica in figura. Quale delle seguenti strade vi sembra più opportuno seguire per trovare una approssimazione di questi dati? a. ricerca del polinomio interpolante di Lagrange b. ricerca di un polinomio di grado (m-1) mediante il metodo dei minimi quadrati c. ricerca di un polinomio di grado 2 mediante il metodo dei minimi quadrati d. ricerca di un polinomio di grado 1 mediante il metodo dei minimi quadrati Il metodo dei minimi quadrati consente di ridurre notevolmente il numero di coefficienti da calcolare (g<<m), rispetto al metodo del polinomio interpolante di Lagrange, in cui il numero dei coefficienti da calcolare sarebbe pari a m. Un polinomio di grado 2 consente di approssimare più adeguatamente, rispetto ad una retta, l andamento dei punti individuati.

6 Qualora si voglia stimare, utilizzando il metodo di bisezione ed eseguendo 10 iterazioni, il punto di zero di una funzione non lineare f(x) nell intervallo [-5.12,5.12], cosa si può dire dell errore assoluto che si commetterà? a. che è certamente maggiore o uguale a 5*10-3 b. che è uguale 5*10-3 c. che è certamente minore o uguale a 5*10-3 d. non si può dire niente di preciso finché non conosciamo la funzione f(x) Motivare la risposta utilizzando adeguati strumenti teorici e computazionali (obbligatorio): Supponiamo che f(x) sia continua nell intervallo [-5.12,5.12] e che f(-5.12)*f(5.12)<0 (esiste cioè un punto di zero della f(x) nell intervallo considerato). Il metodo prevede la costruzione di intervalli incapsulati tra loro, tutti contenenti una radice dell equazione f(x)=0 con (b n -a n ) 0 per n. Ad ogni iterazione, l intervallo successivo viene individuato determinando il punto medio dell intervallo precedente: m n =1/2(a n-1 +b n-1 ). L intervallo successivo sarà la meta dell intervallo precedente contenente ancora il punto di zero della f(x). Dopo n passi si giunge all intervallo (a n,b n ) di ampiezza: b n -a n =(b n-1 -a n-1 )/2=(b n-2 -a n-2 )/2 2 = =(b 0 -a 0 )/2 n Come stima della radice cercata ε, si considera m n+1= 1/2(a n +b n ) ε=m n+1 +e n+1 e n+1 <(b 0 -a 0 )/2 n+1 E quindi possibile calcolare a priori l errore massimo che si commetterà. Questo è funzione degli estremi dell intervallo considerato e del numero di iterazioni che si vogliono compiere. LISTATO a=-5.12; b=5.12; nmax=10; display('errore massimo che si commetterà'); maxerr=(b-a)/(2^(nmax+1)) OUTPUT MATLAB errore massimo che si commetterà maxerr =

7 Implementare un programma MATLAB per calcolare, utilizzando la formula dei trapezi ripetuta e un numero di sottointervalli M = 10, ciascuno di ampiezza h = (b-a)/m, l integrale (FACOLTATIVO) Ricavare la formula di Simpson ripetuta per il calcolo dell integrale di una funzione f(x) su un intervallo [a,b] suddiviso in M sottointervalli, ciascuno di ampiezza (b-a)/m. >> a=2; >> b=10; >> fun=@(x) (x.^3).*(log(x)); >> q=quad(fun,a,b) q = e+003 >>