Nicolas Gillis

This book concerns matrix nearness problems in the framework of spectral optimization. It addresses some current research directions in spectral-based stability studies for differential equations, with material on ordinary differential equations (ODEs), differential algebraic equations and dynamical systems. Here, ‘stability’ is interpreted in a broad sense which covers the need to develop stable and reliable algorithms preserving some qualitative properties of the computed solutions, methodologies which are helpful to assess the onset of potential instabilities or loss of robustness, and tools to determine the asymptotic properties of the solution or its discretization. The topics considered include the computation of robustness measures for linear problems, the use of low-rank ODEs to approximate such measures via gradient systems, the regularity, stability, passivity and controllability analysis of structured linear descriptor systems, and the use of acceleration techniques to deal with some of the presented computational problems. Although the emphasis is on the numerical study of differential equations and dynamical systems, the book will also be of interest to researchers in matrix theory, spectral optimization and spectral graph theory, as well as in dynamical systems and systems theory.

Nonnegative matrix factorization (NMF) in its modern form has become a standard tool in the analysis of high-dimensional data sets. This book provides a comprehensive and up-to-date account of the most important aspects of the NMF problem and is the first to detail its theoretical aspects, including geometric interpretation, nonnegative rank, complexity, and uniqueness. It explains why understanding these theoretical insights is key to using this computational tool effectively and meaningfully.Nonnegative Matrix Factorization is accessible to a wide audience and is ideal for anyone interested in the workings of NMF. It discusses some new results on the nonnegative rank and the identifiability of NMF and makes available MATLAB codes for readers to run the numerical examples presented in the book. Graduate students starting to work on NMF and researchers interested in better understanding the NMF problem and how they can use it will find this book useful. It can be used in advanced undergraduate and graduate-level courses on numerical linear algebra and on advanced topics in numerical linear algebra and requires only a basic knowledge of linear algebra and optimization.