Estratto del documento

Aritmetica del calcolatore e algoritmi numerici

Floating point (numero finito)

Problema generale: estensione numero finito di bit e di scrittura di un numero. Per la rappresentazione, si utilizza una codifica "bias" sotto forma di esponente. Utilizzando due configurazioni particolari:

  • 000000000
  • 111111111

Ed inoltre sulla rappresentazione sono formalmente da tener conto:

  1. X rappresentabile in modo esatto e intero finito
  2. |X| < |xmin| con pe < emin < m < ma in underflow > rappresentato <-∞
  3. |X| > |xmax| con pe > emax > m in overflow > approssimato > +∞

Distribuzione dei numeri finiti

La loro distribuzione non è uniforme e i loro distanti decrescono con l'aumentare del modulo.

Aritmetica del calcolatore e algoritmi numerici

Floating point (numeri finiti)

Il problema principale è la differenza tra numero finito di bit e lo spettro dei numeri. Si dovrebbe rappresentare solo un numero finito di numeri reali in base 2 (detto floating point). Convenzione scrittura in forma significativo, es: e-20 con di=1.

Per immaginiamo, valore di p convenzionalmente a centro “bias” dici E=0, e=E+Eex. Ovvero, con l’8 bit possiamo ottenere un intervallo di valori da 0 a 255 ma è più conveniente avere valori di vanno da -126 fino (27)-1 alzandolo +o/2 es \[-123, 0].

00000001 → +2.003 +1 → se lo trascina tu hai upper-0+1 maxi con 2.380X ≠ ±1 (pEmax+1) → si lo è, massimo o in 0 (pEmin, con 1 → con X.

Distribuzione dei numeri finiti

La loro distribuzione non è uniforme e il loro divario decresce con l’aumentare del modulo. Se addiziona vicino al leggere.

Metodo delle potenze (raggio spettrale)

È un metodo iterativo per il calcolo dell'autovalore di modulo massimo di una matrice quadrabile di ordine n e che i suoi vettori siano |x₁| > |x₂| ≥ ... ≥ |xₙ| ≥ 0n ≥ 2.

Procedimento:

  1. Si assegna x₀ e otteniamo con il calcolo
  2. Si calcola un vettore
  3. Si definisce

lim xₖ = x₁k → ∞|xₖ|. La successione {xₖ} ha velocità di convergenza.

Notazione posizionale mista:

Dò due cifre per esempio 12,34, dove la parte a sx del punto appare intera, e la parte frazionaria.

Notazione scientifica:

È la rappresentazione di un qualunque numero dove contiene esplicitamente la base elevata ad un esponente.

a) Il calcolo può usar l'esamillo scientificia indifferent da 1 primo numero dove il punto mobile in modo esponento così: x = segno * cifra.p * baseesponente, 0 ≤ cifra ≤ 1.

Questo equivale a scrivere x = segno (cifra. * betap-t) * betaemin.

Le cifre o di precisione:

Segno: ±      1β= 11         10p = 8     11emin = -2    +22emax = 8.

d) Il numero reale positivo può illustra 100:0 · εxe-00 · 1.

Vedi negativo piccolino: 0 * -11 +12.

Vediamo grande: 1100         0,12.

Io menzione sopra:

b) In denominatore della grandezza reale x, seno reali, io xx dove se βf milde ad un numero reale:

Sonnho compresa: (xmin,0+ymin)(0, xmax) ye 1(-1-1) poe's.

Precisione:

Also precisioni hacienda riguardne quando si approssima un numero reale da numore finito resignado. Dχ: Sio χ, εdr 10 ex t approssimacione so r o abbrivio | —xx 私は|x—x|≤ dudu·du, du·du.

Possiamo leggere xorisposta essenziare Esempio de dx yxdχx |xd+i| ≤ i mi io + tu.

Finalmente:

1subββ: pββ·tc.v.d

Operazioni con i numeri (k e z)

Addizione e sottrazione: scelgono indipendentemente β e t.

Esempi: β: 10, t: 5. z: 0.14246E-09 t: 10-7 stesso esponente. x: 0.923456789 × 10-1 x: 0.92345678910.

Padre: z: 0.000023128925 × 0.0000231239 = z: 0.923456789492.

Über: Z: 0.9136844658π: 0.12874852100 × z2: 0.7234569184 10-2.

Esempio:

Ecco come si eseguono le operazioni di base con numeri floating point.

Anteprima
Vedrai una selezione di 17 pagine su 80
Appunti Calcolo numerico + Matlab Pag. 1 Appunti Calcolo numerico + Matlab Pag. 2
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 6
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 11
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 16
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 21
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 26
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 31
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 36
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 41
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 46
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 51
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 56
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 61
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 66
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 71
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Appunti Calcolo numerico + Matlab Pag. 76
1 su 80
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche MAT/08 Analisi numerica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Ommy di informazioni apprese con la frequenza delle lezioni di Calcolo numerico e software matematico e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Modena e Reggio Emilia o del prof Calligani Emanuele.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community