Episodio

Accelerazione non lineare regolarizzata

con Damien Scieur

Viene descritta una tecnica di accelerazione della convergenza per problemi di ottimizzazione generici. Lo schema calcola le stime ottimali rispetto a una media non lineare delle iterazioni prodotte da qualsiasi metodo di ottimizzazione. I pesi in questa media vengono calcolati tramite un sistema lineare semplice e piccolo, la cui soluzione può essere aggiornata online. Questo schema di accelerazione viene eseguito in parallelo all'algoritmo di base, fornendo stime migliorate della soluzione in tempo reale, mentre il metodo di ottimizzazione originale è in esecuzione. Gli esperimenti numerici sono dettagliati sui problemi di classificazione classica.