2

L’analisi numerica ha assunto le caratteristiche di una disciplina autonoma solo

con l’introduzione e l’uso dei calcolatori, quando l’elaborazione di grandi quantità
di dati ha messo in luce nuovi problemi non emersi nel calcolo manuale e quando
il dover risolvere in modo finito problemi di natura continua ha creato delle nuove
problematiche. Fra queste, particolare rilevanza ha lo studio del condizionamento
numerico di un problema, della stabilità numerica di un algoritmo, della complessità
computazionale di un problema e le questioni legate alla discretizzazione di un pro-
blema continuo. L’introduzione e l’uso di calcolatori ha dato e sta dando un impulso
notevole al settore dell’analisi numerica. Sono stati e vengono tuttora realizzati
nuovi ed efficienti metodi numerici, che permettono di trattare problemi sempre più
complessi che era impensabile trattare pochi anni fa.
In questi appunti sono esposti solo i più semplici metodi numerici per risolvere
equazioni non lineari e sistemi lineari e per approssimare funzioni e integrali. Infatti
lo scopo non è quello di fornire un manuale di metodi pronti per l’uso, ma di mettere
in luce le problematiche tipiche del settore numerico, in particolare i problemi legati
al condizionamento, alla stabilità numerica e al costo computazionale dei metodi.
Gli algoritmi più importanti sono corredati di schemi semplificati di programmi in
Matlab, che illustrano come si applicano le formule.
Per risolvere davvero un problema numerico conviene fare riferimento alle librerie
di software che implementano i metodi numerici. I programmi di queste librerie
soddisfano specifici criteri di qualità, in particolare per quanto riguarda l’efficienza
e la robustezza: consentono quindi di scegliere il metodo più adatto e nello stesso
tempo di prevedere ogni possibile fonte di errore. Attraverso INTERNET è possibile
accedere a NETLIB che contiene una completa collezione di programmi numerici di
dominio publico. La lista delle librerie disponibili si ottiene all’indirizzo
http://www.netlib.org//liblist.html
Di particolare interesse per gli argomenti trattati in questi appunti sono
LINPACK, ITPAK, EISPACK,
che contengono programmi per risolvere problemi lineari (rispettivamente risoluzione
di sistemi lineari con metodi diretti, con metodi iterativi e calcolo di autovalori)
FUNPACK, MINPACK, QUADPACK,
che contengono programmi per calcolare valori di funzioni speciali, risolvere equa-
zioni e sistemi non lineari, approssimare integrali di funzioni di una variabile.