An Exact, Finite Dimensional Representation for Full-Block, Circle Criterion Multipliers
Biertümpfel, Hu, Dullerud et al.
This paper provides the first finite-dimensional characterization for the complete set of full-block, circle criterion multipliers. We consider the interconnection of a discrete-time, linear time-invariant system in feedback with a non-repeated, sector-bounded nonlinearity. Sufficient conditions for stability and performance can be derived using: (i) dissipation inequalities, and (ii) Quadratic Constraints (QCs) that bound the input/output pairs of the nonlinearity. Larger classes of QCs (or multipliers) reduce the conservatism of the conditions. Full-block, circle criterion multipliers define the complete set of all possible QCs for non-repeated, sector-bounded nonlinearities. These provide the least conservative conditions. However, full-block multipliers are defined by an uncountably infinite number of constraints and hence do not lead to computationally tractable solutions if left in this raw form. This paper provides a new finite-dimensional characterization for the set of full-block, circle criterion multipliers. The key theoretical insight is: the set of all input/output pairs of non-repeated sector-bounded nonlinearities is equal to the set of all incremental pairs for an appropriately constructed piecewise linear function. Our new description for the complete set of multipliers only requires a finite number of matrix copositivity constraints. These conditions have an exact, computationally tractable implementation for problems where the nonlinearity has small input/output dimensions $(\le 4)$. We illustrate the use of our new characterization via a simple example.
academic
Une Représentation Exacte et de Dimension Finie pour les Multiplicateurs de Critère de Cercle à Bloc Complet
Titre : An Exact, Finite Dimensional Representation for Full-Block, Circle Criterion Multipliers
Auteurs : Felix Biertümpfel (University of Michigan & TU Dresden), Bin Hu (University of Illinois at Urbana-Champaign), Geir Dullerud (University of Minnesota), Peter Seiler (University of Michigan)
Classification : eess.SY (Systèmes et Contrôle), cs.SY
Date de publication : 26 novembre 2025 (soumission arXiv)
Cet article fournit pour la première fois une caractérisation de dimension finie pour l'ensemble complet des multiplicateurs de critère de cercle à bloc complet (full-block circle criterion multipliers) pour les non-linéarités. L'étude considère des systèmes linéaires invariants dans le temps en temps discret interconnectés avec une rétroaction non-linéaire bornée en secteur non répétée. Les conditions suffisantes de stabilité et de performance peuvent être dérivées via : (i) les inégalités de dissipativité et (ii) les contraintes quadratiques (Quadratic Constraints, QCs) sur les paires d'entrée/sortie non-linéaires contraintes. Une classe plus large de QCs (ou multiplicateurs) peut réduire le conservatisme des conditions. Les multiplicateurs de critère de cercle à bloc complet définissent l'ensemble complet de toutes les QCs possibles pour les non-linéarités bornées en secteur non répétées, fournissant les conditions les moins conservatives. Cependant, les multiplicateurs à bloc complet sont définis par une infinité non dénombrable de contraintes, rendant la forme originale non réalisable sur le plan informatique. L'insight théorique clé de cet article est que l'ensemble de toutes les paires d'entrée/sortie pour les non-linéarités bornées en secteur non répétées est égal à l'ensemble de toutes les paires différentielles d'une fonction linéaire par morceaux convenablement construite. La nouvelle description nécessite seulement un nombre fini de contraintes de copositivité matricielle, avec une réalisation informatique exacte réalisable pour les problèmes avec dimension d'entrée/sortie non-linéaire ≤ 4.
Cet article étudie les systèmes formés par l'interconnexion d'un système linéaire invariant dans le temps (LTI) en temps discret connu avec une rétroaction non-linéaire statique sans mémoire. L'objectif analytique est d'évaluer la stabilité et le gain induit de ce système interconnecté.
Problème fondamental du contrôle robuste : Les non-linéarités bornées en secteur sont largement présentes dans les systèmes de contrôle pratiques (telles que la saturation, la zone morte, les fonctions d'activation ReLU, etc.), et leur analyse de stabilité est un problème central de la théorie du contrôle
Vérification de réseaux de neurones : Pour les petits réseaux de neurones récurrents (par exemple, utilisant des fonctions d'activation ReLU), la méthode proposée peut être utilisée pour l'analyse de stabilité différentielle
Complétude théorique : Fournir des outils d'analyse non conservateurs est crucial pour comprendre les limites de performance des systèmes
Multiplicateurs diagonaux (M_d) : Simples à calculer mais trop conservateurs, ne tirant pas pleinement parti des caractéristiques structurelles de la non-linéarité
Relaxations convexes (M_c) : Améliorent le conservatisme en imposant des contraintes aux sommets du hypercube sectoriel, mais restent incomplètes
Multiplicateurs à bloc complet (M_fb) : Fournissent théoriquement l'ensemble complet des QCs, mais sont définis par une infinité non dénombrable de contraintes (une contrainte pour chaque point du secteur α,β^m), rendant cela totalement infaisable sur le plan informatique
Méthodes d'approximation existantes : Basées sur la généralisation du théorème de Polya ou l'approximation par grille finie, mais sans garantie d'exactitude
Il existe un fossé énorme entre la théorie et la pratique informatique : les multiplicateurs à bloc complet, théoriquement optimaux, sont informatiquement infaisables. Cet article vise à trouver une caractérisation équivalente mais de dimension finie, rendant la solution théoriquement optimale calculable en pratique.
Percée théorique : Démontre que l'ensemble de toutes les paires d'entrée/sortie pour les non-linéarités bornées en secteur non répétées est égal à l'ensemble de toutes les paires différentielles d'une fonction linéaire par morceaux spécifiquement construite (Lemme 5)
Caractérisation de dimension finie : Fournit une nouvelle caractérisation de dimension finie pour les multiplicateurs de critère de cercle à bloc complet (Corollaire 1), transformant le problème de contraintes infinies en 4^m contraintes de copositivité
Méthode de calcul exact : Pour les problèmes de dimension m ≤ 4, utilise les relaxations exactes connues de copositivité pour réaliser le calcul exact de l'ensemble complet des QCs
Vérification pratique : À travers des exemples numériques, démontre les avantages de la nouvelle méthode par rapport aux méthodes existantes, vérifiant des marges de stabilité plus grandes et des bornes de performance plus serrées
I(Fαβ) ⊆ G(secα,βᵐ) : Pour toute paire différentielle (dv,dw), on peut construire une matrice diagonale Γ telle que dw_i = γ_i·dv_i, où γ_i ∈ α,β
G(secα,βᵐ) ⊆ I(Fαβ) : Pour toute paire d'entrée/sortie (v,w), définissez :
v̄ᵢ = (γᵢ-α)/(β-α)·vᵢ, v̂ᵢ = (γᵢ-β)/(β-α)·vᵢ
où γᵢ = wᵢ/vᵢ (ou (α+β)/2 si vᵢ=0), on peut vérifier que v̄-v̂=v et w̄-ŵ=w
Intuition géométrique (Figure 2) : Les paires différentielles de deux points quelconques d'une fonction linéaire par morceaux peuvent réaliser n'importe quelle pente dans α,β, couvrant ainsi toutes les paires d'entrée/sortie de non-linéarités bornées en secteur.
Nombre de contraintes : M_inc nécessite 4^m = 2^(2m) contraintes de copositivité (une pour chaque paire Γ̄,Γ̂ ∈ diag({-1,1}ᵐ))
Complexité computationnelle :
La vérification de copositivité est un problème co-NP-complet
Relaxations exactes : Pour m ≤ 4, toute matrice copositive est copositive ordinaire (somme d'une matrice semi-définie positive et d'une matrice non-négative), la relaxation est exacte
Pour m ≥ 5, il existe des matrices copositive non ordinaires (comme la matrice de Horn), nécessitant des approximations conservatives
Dimension du système : Système LTI en temps discret d'ordre 3
Dimension de la non-linéarité : m = 3 (trois non-linéarités bornées en secteur indépendantes)
Bornes du secteur : 0,β, β variant dans l'intervalle 0,1.3
Contexte d'application : Similaire à l'analyse de stabilité différentielle des fonctions d'activation ReLU dans les petits réseaux de neurones récurrents
Les matrices spécifiques du système G (A,B₁,B₂,C₁,C₂,D₁₁,D₁₂,D₂₁,D₂₂) sont données dans l'article, notez que D₁₁≠0 (hypothèse que le système est bien-posé).
Toutes les méthodes convergent vers le gain nominal γ_nom = 1.396
Vérifie la correction des méthodes
Évolution de l'écart de conservatisme :
β ∈ 0,0.6 : Écart faible entre les trois méthodes
β > 0.6 : L'écart entre M_d et les multiplicateurs à bloc complet augmente significativement
β > 0.9 : L'écart entre M_c et M_inc devient clairement visible
Marge de stabilité :
Méthode
β maximum vérifiable
Amélioration relative
M_d
1.17
Référence
M_c
1.30
+11.1%
M_inc
1.34
+14.5%
Signification statistique : M_inc fournit la borne la plus serrée à tous les points de test, avec un écart particulièrement significatif pour les grandes bornes de secteur.
Cadre IQC : Megretski & Rantzer (2002) établissent la théorie fondamentale des contraintes quadratiques intégrales
Multiplicateurs à bloc complet : Veenman & Scherer (2014-2017) étudient systématiquement les propriétés et applications des multiplicateurs à bloc complet
Systèmes en temps discret : Fetzer & Scherer (2017) analysent spécifiquement la stabilité absolue des interconnexions en rétroaction en temps discret
Complétude théorique : Première caractérisation exacte de dimension finie de M_fb
Faisabilité computationnelle : Réalise le calcul exact pour m ≤ 4 (les méthodes antérieures sont soit inexactes soit non calculables)
Cadre unifié : Établit une connexion profonde entre les non-linéarités sectorielles et les fonctions linéaires par morceaux via l'analyse différentielle
Contribution théorique : Démontre que l'ensemble de toutes les paires d'entrée/sortie pour les non-linéarités bornées en secteur non répétées est égal à l'ensemble de toutes les paires différentielles d'une fonction linéaire par morceaux spécifiquement construite
Contribution computationnelle : Transforme la caractérisation infinidimensionnelle des multiplicateurs à bloc complet en une caractérisation de dimension finie avec 4^m contraintes de copositivité
Contribution pratique : Fournit une méthode de calcul exacte et réalisable pour les problèmes avec m ≤ 4
Conclusions de vérification : Les expériences numériques confirment les avantages significatifs de la nouvelle méthode en termes de conservatisme et de marge de stabilité
Megretski & Rantzer (2002) : "System analysis via integral quadratic constraints" - Fondamentaux de la théorie IQC
Veenman et al. (2016) : "Robust stability and performance analysis based on integral quadratic constraints" - Synthèse complète
Fetzer & Scherer (2017) : "Full-block multipliers for repeated, slope-restricted scalar nonlinearities" - Théorie des multiplicateurs à bloc complet
Berman & Shaked-Monderer (2003) : "Completely Positive Matrices" - Ouvrage classique sur la théorie de copositivité
Boyd et al. (1994) : "Linear Matrix Inequalities in System and Control Theory" - Fondamentaux de la méthode LMI
Évaluation Globale : ★★★★☆ (4.5/5)
Ceci est un article de haute qualité en théorie du contrôle qui résout un problème ouvert important. L'innovation théorique est significative, la méthode est élégante et la preuve est rigoureuse. Les principales limitations sont la scalabilité de dimension et l'ampleur des expériences. Pour les problèmes à petite échelle, c'est actuellement la meilleure méthode ; pour les problèmes à grande échelle, elle fournit une référence théorique importante et une nouvelle direction de recherche. Recommandé pour publication dans les meilleures revues de contrôle (telles que Automatica ou IEEE TAC).