SYLGMLMar 31, 2021

Linear systems with neural network nonlinearities: Improved stability analysis via acausal Zames-Falb multipliers

arXiv:2103.17106v231 citations
Originality Incremental advance
AI Analysis

This work addresses stability verification for neural network-controlled systems, which is crucial for safety-critical applications, but it is incremental as it builds on existing IQC frameworks with specific enhancements.

The paper tackles the stability analysis of feedback interconnections involving linear systems and neural network nonlinearities by using dynamic integral quadratic constraints and acausal Zames-Falb multipliers to reduce conservatism, with numerical examples showing improvements over prior methods.

In this paper, we analyze the stability of feedback interconnections of a linear time-invariant system with a neural network nonlinearity in discrete time. Our analysis is based on abstracting neural networks using integral quadratic constraints (IQCs), exploiting the sector-bounded and slope-restricted structure of the underlying activation functions. In contrast to existing approaches, we leverage the full potential of dynamic IQCs to describe the nonlinear activation functions in a less conservative fashion. To be precise, we consider multipliers based on the full-block Yakubovich / circle criterion in combination with acausal Zames-Falb multipliers, leading to linear matrix inequality based stability certificates. Our approach provides a flexible and versatile framework for stability analysis of feedback interconnections with neural network nonlinearities, allowing to trade off computational efficiency and conservatism. Finally, we provide numerical examples that demonstrate the applicability of the proposed framework and the achievable improvements over previous approaches.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes