Data e ora inizio evento:
Data e ora fine evento:
Sede:
Dipartimento di Matematica Guido Castelnuovo, Università Sapienza Roma
Aula:
Sala di Consiglio
Speaker ed affiliazione:
Vladimir Yu. Protasov, Moscow State University, Russia
The problem of minimizing and of maximizing the spectral radius on a set of matrices is notoriously hard. Nevertheless, for some sets of a special structure that problem admits an efficient solution. We consider sets of nonnegative matrices with independent row uncertainties. Remarkable properties of such sets were discovered by V.Blondel and Y.Nesterov in 2009, although their applications in the game theory, in the theory of asynchronous systems, etc. were studied before. The ``spectral simplex method’’ for maximizing/minimizing the spectral radius over such sets demonstrates its surprising efficiency. We prove its convergence, estimate the rate, and discuss applications to dynamical systems, mathematical economics, etc. A link to a well-known problem of indicators in the population dynamics will also be shown.