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 Representación Exacta y de Dimensión Finita para Multiplicadores de Criterio de Círculo de Bloque Completo
Título: Una Representación Exacta y de Dimensión Finita para Multiplicadores de Criterio de Círculo de Bloque Completo
Autores: Felix Biertümpfel (Universidad de Michigan & TU Dresden), Bin Hu (Universidad de Illinois en Urbana-Champaign), Geir Dullerud (Universidad de Minnesota), Peter Seiler (Universidad de Michigan)
Clasificación: eess.SY (Sistemas y Control), cs.SY
Fecha de Publicación: 26 de noviembre de 2025 (Presentación en arXiv)
Este artículo proporciona por primera vez una caracterización de dimensión finita para el conjunto completo de multiplicadores de criterio de círculo de bloque completo (multiplicadores de bloque completo) para no linealidades acotadas en sector no repetidas. El estudio considera sistemas lineales invariantes en el tiempo de tiempo discreto interconectados con retroalimentación no lineal acotada en sector no repetida. Las condiciones suficientes para estabilidad y desempeño pueden derivarse mediante: (i) desigualdades de disipatividad y (ii) restricciones cuadráticas (QC) sobre pares de entrada/salida no lineales acotados. Las clases más grandes de QC (o multiplicadores) pueden reducir el conservadurismo de las condiciones. Los multiplicadores de criterio de círculo de bloque completo definen el conjunto completo de todas las QC posibles para no linealidades acotadas en sector no repetidas, proporcionando la condición menos conservadora. Sin embargo, los multiplicadores de bloque completo se definen mediante un número infinito no numerable de restricciones, por lo que la forma original no es computacionalmente viable. La perspectiva teórica clave de este artículo es: el conjunto de todos los pares de entrada/salida para no linealidades acotadas en sector no repetidas es igual al conjunto de todos los pares incrementales de una función lineal por tramos apropiadamente construida. La nueva descripción requiere solo un número finito de restricciones de copositividad matricial, con una implementación computacional exacta viable para problemas con dimensión de entrada/salida no lineal ≤4.
Este artículo estudia sistemas formados por la interconexión de un sistema lineal invariante en el tiempo (LTI) de tiempo discreto conocido con retroalimentación no lineal estática sin memoria. El objetivo del análisis es evaluar la estabilidad y la ganancia inducida del sistema interconectado.
Problema Fundamental en Control Robusto: Las no linealidades acotadas en sector están ampliamente presentes en sistemas de control prácticos (como saturación, zona muerta, funciones de activación ReLU, etc.), y su análisis de estabilidad es un problema central en teoría de control
Verificación de Redes Neuronales: Para redes neuronales recurrentes pequeñas (como aquellas con funciones de activación ReLU), el método de este artículo puede usarse para análisis de estabilidad incremental
Completitud Teórica: Proporcionar herramientas de análisis no conservadoras es crucial para comprender los límites de desempeño del sistema
Multiplicadores Diagonales (M_d): Computacionalmente simples pero excesivamente conservadores, incapaces de aprovechar adecuadamente las características estructurales de la no linealidad
Relajaciones Convexas (M_c): Mejoran el conservadurismo mediante la imposición de restricciones en los vértices del hipercubo del sector, pero siguen siendo incompletas
Multiplicadores de Bloque Completo (M_fb): Teóricamente proporcionan el conjunto completo de QC, pero se definen mediante un número infinito no numerable de restricciones (se requiere una restricción para cada punto en α,β^m), siendo completamente inviable computacionalmente
Métodos de Aproximación Existentes: Basados en generalizaciones del teorema de Polya o aproximaciones de cuadrícula finita, pero sin garantía de exactitud
Existe una brecha enorme entre la teoría y la práctica computacional: el multiplicador de bloque completo, teóricamente óptimo, es computacionalmente inviable. Este artículo tiene como objetivo encontrar una caracterización equivalente pero de dimensión finita, haciendo que la solución teóricamente óptima sea computable en la práctica.
Avance Teórico: Se demuestra que el conjunto de todos los pares de entrada/salida para no linealidades acotadas en sector no repetidas es igual al conjunto de pares incrementales de una función lineal por tramos específica (Lema 5)
Caracterización de Dimensión Finita: Se proporciona una nueva caracterización de dimensión finita para multiplicadores de criterio de círculo de bloque completo (Corolario 1), transformando el problema de restricciones infinitas en 4^m restricciones de copositividad
Método de Cálculo Exacto: Para problemas de dimensión m≤4, utilizando relajaciones exactas de copositividad conocidas, se logra una implementación computacional exacta del conjunto completo de QC
Verificación de Practicidad: Mediante ejemplos numéricos se demuestra la ventaja del nuevo método sobre métodos existentes, verificando márgenes de estabilidad más grandes e intervalos de desempeño más ajustados
I(Fαβ) ⊆ G(secα,βᵐ): Para cualquier par incremental (dv,dw), puede construirse una matriz diagonal Γ tal que dw_i = γ_i·dv_i, donde γ_i ∈ α,β
G(secα,βᵐ) ⊆ I(Fαβ): Para cualquier par entrada/salida (v,w), defina:
v̄ᵢ = (γᵢ-α)/(β-α)·vᵢ, v̂ᵢ = (γᵢ-β)/(β-α)·vᵢ
donde γᵢ = wᵢ/vᵢ (o (α+β)/2 si vᵢ=0), puede verificarse que v̄-v̂=v y w̄-ŵ=w
Intuición Geométrica (Figura 2): Los incrementos entre dos puntos cualesquiera de la función lineal por tramos pueden realizar cualquier pendiente dentro de α,β, cubriendo así todos los pares entrada/salida de no linealidades acotadas en sector.
Número de Restricciones: M_inc requiere 4^m = 2^(2m) restricciones de copositividad (una para cada par Γ̄,Γ̂ ∈ diag({-1,1}ᵐ))
Complejidad Computacional:
La verificación de copositividad es un problema co-NP-completo
Relajación Exacta: Para m≤4, cualquier matriz copositiviva es ordinariamente copositiviva (suma de matriz semidefinida positiva y matriz no negativa), la relajación es exacta
Para m≥5, existen matrices copositivivas no ordinarias (como matrices de Horn), requiriendo aproximaciones conservadoras
Las matrices específicas del sistema G (A,B₁,B₂,C₁,C₂,D₁₁,D₁₂,D₂₁,D₂₂) se proporcionan en el artículo, nótese que D₁₁≠0 (sistema asumido bien-planteado).
Todos los métodos convergen a la ganancia nominal γ_nom = 1.396
Verifica la corrección de los métodos
Evolución de la Brecha de Conservadurismo:
β ∈ 0,0.6: La brecha entre los tres métodos es relativamente pequeña
β > 0.6: La brecha entre M_d y multiplicadores de bloque completo aumenta significativamente
β > 0.9: La brecha entre M_c y M_inc se abre claramente
Margen de Estabilidad:
Método
Máximo β Verificable
Mejora Relativa
M_d
1.17
Referencia
M_c
1.30
+11.1%
M_inc
1.34
+14.5%
Significancia Estadística: M_inc proporciona el límite más ajustado en todos los puntos de prueba, con la diferencia siendo especialmente significativa en límites de sector grandes.
Marco IQC: Megretski & Rantzer (2002) establecen la teoría fundamental de restricciones cuadráticas integrales
Multiplicadores de Bloque Completo: Veenman & Scherer (2014-2017) estudian sistemáticamente las propiedades y aplicaciones de multiplicadores de bloque completo
Sistemas de Tiempo Discreto: Fetzer & Scherer (2017) analizan específicamente la estabilidad absoluta de interconexiones de retroalimentación de tiempo discreto
Contribución Teórica: Se demuestra que el conjunto de pares entrada/salida para no linealidades acotadas en sector no repetidas es igual al conjunto de pares incrementales de una función lineal por tramos específica
Contribución Computacional: Transformación de la caracterización infinita-dimensional de multiplicadores de bloque completo en una caracterización finita-dimensional con 4^m restricciones de copositividad
Contribución Práctica: Proporciona implementación exacta computable para problemas con m≤4
Conclusión de Verificación: Experimentos numéricos confirman ventajas significativas del nuevo método en conservadurismo y margen de estabilidad
Megretski & Rantzer (2002): "System analysis via integral quadratic constraints" - Fundamentos de teoría IQC
Veenman et al. (2016): "Robust stability and performance analysis based on integral quadratic constraints" - Revisión exhaustiva
Fetzer & Scherer (2017): "Full-block multipliers for repeated, slope-restricted scalar nonlinearities" - Teoría de multiplicadores de bloque completo
Berman & Shaked-Monderer (2003): "Completely Positive Matrices" - Obra clásica en teoría de copositividad
Boyd et al. (1994): "Linear Matrix Inequalities in System and Control Theory" - Fundamentos de métodos LMI
Puntuación General: ★★★★☆ (4.5/5)
Este es un artículo de alta calidad en teoría de control que resuelve un problema abierto importante. La innovación teórica es significativa, el método es elegante y la prueba es rigurosa. Las limitaciones principales son escalabilidad de dimensión y amplitud de experimentos. Para problemas pequeños, este es actualmente el mejor método; para problemas grandes, proporciona un importante punto de referencia teórico y nuevas direcciones de investigación. Se recomienda publicación en revista de control de primer nivel (como Automatica o IEEE TAC).