Introduzione al gradiente coniugato
Il gradiente coniugato è un metodo tra il metodo di discesa più ripido e il metodo di Newton. Ha solo bisogno di utilizzare le prime informazioni derivate, ma supera le carenze di lenta convergenza del metodo di discesa più ripido ed evita la necessità di stoccaggio nel metodo di Newton. Oltre alle carenze nel calcolo della matrice dell'Assia e nella ricerca dell'inverso, il metodo del gradiente coniugato non è solo uno dei metodi più utili per risolvere grandi equazioni lineari, ma anche uno degli algoritmi più efficaci per risolvere grandi ottimizzazioni non lineari.
