uni
Calcolo Numerico Analisi Numerica (numerical analisys): Lo studio degli algoritmi per problemi di matematica che riguardano il continuo e/o grandi moli di dati.
“Matematica del Continuo”= i dati con cui abbiamo a che fare sono basati su numeri reali.
Sono necessarie approssimazioni per due motivi:
- rappresentare oggetti matematici che richiedono infiniti parametri
- Quasi sempre non si può trovare la soluzione con un numero finito di operazioni elementari.
Quindi abbiamo: - Errori a monte (nei dati)
- Errori di approssimazione
Come interagiscono gli errori con l’algoritmo?
ciò dipende dal fatto che gli algoritmi possono essere:
- Stabili: se commetto un errore ragionevole in partenza ottengo un errore ragionevole alla fine
- Instabili
e anche dal Condizionamento del problema.
Altre domande: - quanto in fretta convergono gli algoritmi?
- Quale costo computazionale hanno?
- Che accuratezza hanno?