Metodo del gradiente di Barzilai-Borwein

Riassunto

Nel seguito analizziamo una versione recente del metodo del gradiente, nota come metodo di Barzilai-Borwein (BB) o come metodo spettrale del gradiente, che si è rivelata particolarmente efficiente nella soluzione di problemi “difficili” e a grande dimensione. In particolare, illustriamo la derivazione del metodo nel caso quadratico e successivamente descriviamo un algoritmo per il caso generale, basato su tecniche di globalizzazione di tipo non monotono.