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
Una Rappresentazione Esatta e Finito-Dimensionale per Moltiplicatori di Criterio Circolare a Blocco Completo
Titolo: An Exact, Finite Dimensional Representation for Full-Block, Circle Criterion Multipliers
Autori: 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)
Classificazione: eess.SY (Sistemi e Controllo), cs.SY
Data di Pubblicazione: 26 novembre 2025 (sottomissione arXiv)
Questo articolo fornisce per la prima volta una caratterizzazione finito-dimensionale dell'insieme completo di moltiplicatori di criterio circolare a blocco completo (full-block circle criterion multipliers) per sistemi lineari tempo-invarianti discreti interconnessi con retroazione non lineare a settore limitato non ripetuto. Le condizioni sufficienti per stabilità e prestazioni possono essere derivate attraverso: (i) disuguaglianze di dissipazione e (ii) vincoli quadratici (Quadratic Constraints, QCs) su coppie di ingresso/uscita non lineari vincolate. Classi più ampie di QCs (o moltiplicatori) riducono il conservativismo delle condizioni. I moltiplicatori di criterio circolare a blocco completo definiscono l'insieme completo di tutti i possibili QCs per non linearità a settore limitato non ripetuto, fornendo le condizioni meno conservative. Tuttavia, i moltiplicatori a blocco completo sono definiti da un'infinità non numerabile di vincoli, quindi la forma originale non è computazionalmente fattibile. L'intuizione teorica chiave di questo articolo è: l'insieme di tutte le coppie di ingresso/uscita per non linearità a settore limitato non ripetuto è uguale all'insieme di tutte le coppie incrementali di una funzione lineare a tratti opportunamente costruita. La nuova descrizione richiede solo un numero finito di vincoli di copositività matriciale, con implementazione computazionale esatta per problemi con dimensionalità di ingresso/uscita non lineare ≤4.
Questo articolo studia sistemi formati dall'interconnessione di un sistema lineare tempo-invariante (LTI) discreto noto con retroazione non lineare statica senza memoria, con l'obiettivo di analizzare la stabilità e il guadagno indotto dell'interconnessione.
Problema fondamentale del controllo robusto: Le non linearità a settore limitato sono ampiamente presenti nei sistemi di controllo reali (come saturazione, zona morta, funzioni di attivazione ReLU, ecc.), e la loro analisi di stabilità è un problema centrale della teoria del controllo
Verifica di reti neurali: Per piccole reti neurali ricorrenti (ad esempio con funzioni di attivazione ReLU), il metodo proposto può essere utilizzato per l'analisi di stabilità incrementale
Completezza teorica: Fornire strumenti di analisi non conservativi è essenziale per comprendere i limiti di prestazione dei sistemi
Moltiplicatori diagonali (M_d): Computazionalmente semplici ma eccessivamente conservativi, non sfruttano adeguatamente le caratteristiche strutturali della non linearità
Rilassamenti convessi (M_c): Migliorano il conservativismo imponendo vincoli ai vertici dell'ipercubo del settore, ma rimangono incompleti
Moltiplicatori a blocco completo (M_fb): Forniscono teoricamente l'insieme completo di QCs, ma sono definiti da un'infinità non numerabile di vincoli (un vincolo per ogni punto nel settore α,β^m), completamente non fattibili computazionalmente
Metodi di approssimazione esistenti: Basati su generalizzazioni del teorema di Polya o approssimazioni con griglie finite, ma non garantiscono esattezza
Esiste un enorme divario tra la teoria e la pratica computazionale: il moltiplicatore teoricamente ottimale a blocco completo non è fattibile dal punto di vista computazionale. Questo articolo mira a trovare una caratterizzazione equivalente ma finito-dimensionale, rendendo la soluzione teoricamente ottimale computazionalmente pratica.
Scoperta teorica: Dimostra che l'insieme di tutte le coppie di ingresso/uscita per non linearità a settore limitato non ripetuto è uguale all'insieme di coppie incrementali di una specifica funzione lineare a tratti (Lemma 5)
Caratterizzazione finito-dimensionale: Fornisce una nuova caratterizzazione finito-dimensionale per i moltiplicatori di criterio circolare a blocco completo (Corollario 1), trasformando il problema di vincoli infinito-dimensionali in 4^m vincoli di copositività
Metodo di calcolo esatto: Per problemi di dimensione m≤4, utilizza rilassamenti esatti di copositività noti per realizzare il calcolo esatto dell'insieme completo di QCs
Verifica pratica: Attraverso esempi numerici, dimostra i vantaggi del nuovo metodo rispetto ai metodi esistenti, verificando margini di stabilità più ampi e limiti di prestazione più stretti
I(Fαβ) ⊆ G(secα,βᵐ): Per qualsiasi coppia incrementale (dv,dw), è possibile costruire una matrice diagonale Γ tale che dw_i = γ_i·dv_i, dove γ_i ∈ α,β
G(secα,βᵐ) ⊆ I(Fαβ): Per qualsiasi coppia ingresso/uscita (v,w), definire:
v̄ᵢ = (γᵢ-α)/(β-α)·vᵢ, v̂ᵢ = (γᵢ-β)/(β-α)·vᵢ
dove γᵢ = wᵢ/vᵢ (o (α+β)/2 se vᵢ=0), è possibile verificare che v̄-v̂=v e w̄-ŵ=w
Intuizione geometrica (Figura 2): Gli incrementi tra due punti qualsiasi di una funzione lineare a tratti possono realizzare qualsiasi pendenza in α,β, coprendo così tutte le coppie ingresso/uscita di non linearità a settore limitato.
Numero di vincoli: M_inc richiede 4^m = 2^(2m) vincoli di copositività (uno per ogni coppia Γ̄,Γ̂ ∈ diag({-1,1}ᵐ))
Complessità computazionale:
La verifica di copositività è un problema co-NP-completo
Rilassamento esatto: Per m≤4, qualsiasi matrice copositivà è ordinariamente copositivà (somma di matrice semidefinita positiva e matrice non negativa), il rilassamento è esatto
Per m≥5, esistono matrici copositive non ordinarie (come la matrice di Horn), richiedendo approssimazioni conservative
Tutti i metodi convergono al guadagno nominale γ_nom = 1.396
Verifica la correttezza dei metodi
Evoluzione del divario di conservativismo:
β ∈ 0,0.6: Il divario tra i tre metodi è relativamente piccolo
β > 0.6: Il divario tra M_d e i moltiplicatori a blocco completo aumenta significativamente
β > 0.9: Il divario tra M_c e M_inc diventa evidente
Margine di stabilità:
Metodo
Massimo β Verificabile
Miglioramento Relativo
M_d
1.17
Baseline
M_c
1.30
+11.1%
M_inc
1.34
+14.5%
Significatività statistica: M_inc fornisce il limite più stretto in tutti i punti di test, con il divario particolarmente significativo per limiti di settore ampi.
Framework IQC: Megretski & Rantzer (2002) stabiliscono la teoria fondamentale dei vincoli quadratici integrali
Moltiplicatori a blocco completo: Veenman & Scherer (2014-2017) studiano sistematicamente le proprietà e le applicazioni dei moltiplicatori a blocco completo
Sistemi tempo-discreti: Fetzer & Scherer (2017) analizzano specificamente la stabilità assoluta dell'interconnessione di retroazione tempo-discreta
Contributo teorico: Dimostra che l'insieme di coppie ingresso/uscita per non linearità a settore limitato non ripetuto è uguale all'insieme di coppie incrementali di una specifica funzione lineare a tratti
Contributo computazionale: Trasforma la caratterizzazione infinito-dimensionale del moltiplicatore a blocco completo in una caratterizzazione finito-dimensionale con 4^m vincoli di copositività
Contributo pratico: Fornisce un metodo di implementazione esatto e computabile per problemi con m≤4
Conclusione della verifica: Gli esperimenti numerici confermano i vantaggi significativi del nuovo metodo in termini di conservativismo e margine di stabilità
Megretski & Rantzer (2002): "System analysis via integral quadratic constraints" - Fondamenti della teoria IQC
Veenman et al. (2016): "Robust stability and performance analysis based on integral quadratic constraints" - Rassegna completa
Fetzer & Scherer (2017): "Full-block multipliers for repeated, slope-restricted scalar nonlinearities" - Teoria dei moltiplicatori a blocco completo
Berman & Shaked-Monderer (2003): "Completely Positive Matrices" - Opera classica sulla teoria di copositività
Boyd et al. (1994): "Linear Matrix Inequalities in System and Control Theory" - Fondamenti del metodo LMI
Valutazione Complessiva: ★★★★☆ (4.5/5)
Questo è un articolo di alta qualità sulla teoria del controllo che risolve un importante problema aperto. L'innovazione teorica è significativa, il metodo è elegante e la dimostrazione è rigorosa. Le limitazioni principali sono la scalabilità dimensionale e l'ampiezza degli esperimenti. Per problemi su piccola scala, questo è attualmente il metodo migliore; per problemi su larga scala, fornisce un importante benchmark teorico e una nuova direzione di ricerca. Consigliato per la pubblicazione su riviste di controllo di primo livello (come Automatica o IEEE TAC).