Title
Optimizing the Spectral Radius.
Abstract
We suggest a new approach to finding the maximal and the minimal spectral radii of linear operators from a given compact family of operators, which share a common invariant cone (e.g., family of nonnegative matrices). In the case of families with the so-called product structure, this leads to efficient algorithms for optimizing the spectral radius and for finding the joint and lower spectral radii of the family. Applications to the theory of difference equations and to problems of optimizing the spectral radius of graphs are considered.
Year
DOI
Venue
2013
10.1137/110850967
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
Keywords
Field
DocType
nonnegative matrix,spectral radius,optimization methods,difference equation,spectrum of a graph
Differential equation,Mathematical optimization,Spectral radius,Nonnegative matrix,Mathematical analysis,Radius,Invariant (mathematics),Operator (computer programming),Mathematics,Spectral theorem
Journal
Volume
Issue
ISSN
34
3
0895-4798
Citations 
PageRank 
References 
4
0.75
2
Authors
2
Name
Order
Citations
PageRank
Yurii Nesterov11800168.77
Vladimir Protasov2465.29