Errore inerente e malcondizionamento

Messaggioda minghierid » 12/07/2023, 19:37

Salve a tutti,
mi sto esercitando in vista dell'esame di Calcolo Numerico e mi sono imbattuto in un problema dal quale non riesco a venire a capo, ecco la traccia:
Sia $A$ una matrice con numero di condizionamento in norma 1
pari a $K_1(A) = 13$ . Supponendo di perturbare la matrice $A$ e il termine noto $b$
del sistema lineare $Ax = b$, stimare la perturbazione relativa della soluzione
$x$, sapendo che le perturbazioni relative di $A$ e di $b$ sono minori di $10^−2$ .


Dalla teoria so che per l'errore relativo sulla soluzione vale la seguente disuguaglianza:
$||\deltax||/||x|| <= K_1(A)(||\deltaA||/||A|| + ||\deltab||/||b||)$
ma provando a sostituire ottengo:
$||\deltax||/||x|| <= 13(10^-2 + 10^-2 )$
ovvero:
$||\deltax||/||x|| <= 0,26$
ma la soluzione è:
$\epsilon_i <= 0,29$

Ho passato un pomeriggio intero a cercare in rete ma non trovo altre formule o relazioni che potrebbero essere utili in merito al condizionamento quindi suppongo di dover utilizzare quella che ho scritto, spero possiate aiutarmi.
Grazie
minghierid
Starting Member
Starting Member
 
Messaggio: 21 di 25
Iscritto il: 27/10/2022, 16:11

Re: Errore inerente e malcondizionamento

Messaggioda feddy » 12/07/2023, 19:44

I denominatori $\norm{A}$ e $\norm{b}$ come li hai stimati?
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 3000 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Errore inerente e malcondizionamento

Messaggioda minghierid » 12/07/2023, 19:47

nella traccia dice:
le perturbazioni relative di $A$ e di $b$ sono minori di $10^(−2)$

quindi ho supposto si riferisse a:
$||deltaA||/||A|| = 10^-2$ e $||deltab||/||b|| = 10^-2$
minghierid
Starting Member
Starting Member
 
Messaggio: 22 di 25
Iscritto il: 27/10/2022, 16:11

Re: Errore inerente e malcondizionamento

Messaggioda feddy » 12/07/2023, 19:48

Scusami, ho scritto in fretta e non avevo letto relative.
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 3001 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Errore inerente e malcondizionamento

Messaggioda minghierid » 12/07/2023, 19:50

Non ti preoccupare figurati, hai qualche idea ?
minghierid
Starting Member
Starting Member
 
Messaggio: 23 di 25
Iscritto il: 27/10/2022, 16:11

Re: Errore inerente e malcondizionamento

Messaggioda feddy » 12/07/2023, 23:03

Il problema è che la tua formula di partenza non mi pare giusta. Quella che conosco io è

$$\frac{\| \delta x \|}{\|x\|} \leq \frac{\kappa_1(A)}{1-\kappa_1(A) \frac{\| \delta A \|}{\|A\|}} \left( \frac{\| \delta A \|}{\|A\|} + \frac{\| \delta b \|}{\|b\|} \right)$$
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 3010 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Errore inerente e malcondizionamento

Messaggioda feddy » 12/07/2023, 23:03

Con i tuoi dati trovo il risultato che riporti anche tu.
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 3011 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Errore inerente e malcondizionamento

Messaggioda minghierid » 12/07/2023, 23:33

Con la tua il risultato è corretto, ma è la prima volta che vedo questa formula, in tutti i libri che ho consultato riportano quella che ho scritto sopra. Da dove viene fuori ?
minghierid
Starting Member
Starting Member
 
Messaggio: 24 di 25
Iscritto il: 27/10/2022, 16:11

Re: Errore inerente e malcondizionamento

Messaggioda feddy » 12/07/2023, 23:47

Quarteroni Sacco Saleri Gervasio - Matematica Numerica, Thm 3.1.
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 3013 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Errore inerente e malcondizionamento

Messaggioda feddy » 12/07/2023, 23:48

Immagine
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 3014 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Prossimo

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite