Top-level heading

Оptimizing the spectral radius of a matrix

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.