Speaker: Dong ZHANG (Peking University)

Time： April 26, 16:30-17:30

Place： 5307

Title： Spectral duality as a tool for studying the nonlinear graph eigenvalue problems

Abstract： Nonlinear eigenvalue problems for pairs of homogeneous convex functions are particular nonlinear constrained optimization problems that arise in a variety of settings, including graph mining and network science. In this talk, I will show that one can move from the primal to the dual nonlinear eigenvalue formulation maintaining the spectrum, the variational spectrum as well as the corresponding multiplicities unchanged. Applications to the spectral theory of graph p-Laplacians and Cheeger inequalities on simplicial complexes, will be discussed.