Recognition: 2 theorem links
· Lean TheoremSmall-gain analysis of exponential incremental input/output-to-state stability for large-scale distributed systems
Pith reviewed 2026-05-10 18:02 UTC · model grok-4.3
The pith
If every subsystem is exponentially i-IOSS and a small-gain condition holds on the interconnections treated as external inputs, then the full large-scale system is exponentially i-IOSS.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We prove that the overall system is exponentially i-IOSS if each subsystem is i-IOSS, with interconnections treated as external inputs, and a suitable small-gain condition holds. The analysis is extended to a Lyapunov characterization, resulting in a different quantitative outcome regarding the small-gain condition, which is further analyzed within this work. Moreover, we derive linear matrix inequality conditions posed solely on the local subsystems and their interconnections, which guarantee exponential i-IOSS of the overall distributed system.
What carries the argument
The small-gain condition applied to the exponential i-IOSS margins of the subsystems when their interconnections are modeled as external inputs.
If this is right
- The entire distributed system inherits exponential detectability from the local subsystem properties once the gain bound is met.
- A composite Lyapunov function can be assembled from local ones, although the admissible interconnection gain is quantified differently than in the direct i-IOSS argument.
- Exponential i-IOSS of the network can be certified by solving LMIs that depend only on each subsystem and its direct neighbors.
- The same small-gain composition applies to any number of subsystems without requiring a global state-space model.
Where Pith is reading between the lines
- The result supplies a modular test that can be applied recursively when subsystems themselves are built from smaller units.
- The Lyapunov and direct i-IOSS routes give two different sufficient gain thresholds, so the tighter bound can be selected for a given network.
- Because the LMI conditions are local, they open the possibility of distributed online verification or adaptation when interconnection strengths change slowly.
Load-bearing premise
Treating interconnections strictly as external inputs to each subsystem preserves the local i-IOSS property without introducing unaccounted internal dynamics that would invalidate the small-gain condition.
What would settle it
A concrete large-scale system in which every subsystem satisfies exponential i-IOSS, the small-gain condition on interconnection gains is satisfied, yet the combined trajectories fail to remain exponentially i-IOSS.
read the original abstract
We provide a detectability analysis for nonlinear large-scale distributed systems in the sense of exponential incremental input/output-to-state stability (i-IOSS). In particular, we prove that the overall system is exponentially i-IOSS if each subsystem is i-IOSS, with interconnections treated as external inputs, and a suitable small-gain condition holds. The analysis is extended to a Lyapunov characterization, resulting in a different quantitative outcome regarding the small-gain condition, which is further analyzed within this work. Moreover, we derive linear matrix inequality conditions posed solely on the local subsystems and their interconnections, which guarantee exponential i-IOSS of the overall distributed system. The results are illustrated on a numerical example.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims to prove that a large-scale distributed nonlinear system is exponentially incremental input/output-to-state stable (i-IOSS) if each subsystem is exponentially i-IOSS (with interconnections treated as external inputs) and a small-gain condition on the gains is satisfied. It also provides a Lyapunov characterization leading to a different small-gain threshold and derives LMI conditions based on local quadratic storage functions to guarantee the property for the overall system. The results are demonstrated on a numerical example.
Significance. If the claims hold, this work offers a scalable approach to analyzing detectability in interconnected systems by leveraging local properties and small-gain arguments, which is significant for applications in distributed control and state estimation where centralized analysis is infeasible. The provision of LMI conditions enhances practical applicability for systems with quadratic Lyapunov-like functions. The direct proof via the i-IOSS definition and the contraction argument in the composite gain operator is a strength, as is the explicit comparison of the two small-gain thresholds.
major comments (3)
- [§3, Theorem 1] §3, Theorem 1 (direct small-gain route): the proof that the composite operator is a contraction in the weighted supremum norm is load-bearing for the central claim; the manuscript should explicitly state the precise form of the gain functions and the weighting vector used to close the loop, as this is what rules out unaccounted internal dynamics.
- [§4] §4, Lyapunov characterization: the quantitative difference in the small-gain threshold relative to the direct route is noted in the abstract but the derivation of the alternative threshold (via the dissipation inequality) is not compared numerically or symbolically to the direct one; this comparison is needed to assess which route is less conservative for the same local i-IOSS gains.
- [§5] §5, LMI conditions: the substitution of quadratic storage functions into the local dissipation inequalities is central to the computational result, yet the exact matrix inequality obtained after bounding the interconnection terms (e.g., via the small-gain matrix) is not displayed; without it, independent verification of the LMI feasibility claim is difficult.
minor comments (3)
- [§6] The numerical example in §6 would benefit from an explicit statement of the local i-IOSS gains and the resulting small-gain matrix so that readers can reproduce the feasibility check.
- [§2] Notation for the weighted supremum norm and the gain operator should be introduced once in §2 and used consistently thereafter to avoid redefinition in later sections.
- A few minor typographical issues exist (e.g., missing subscript on the state variable in the caption of Figure 2).
Simulated Author's Rebuttal
We thank the referee for the positive evaluation and the constructive comments, which will help improve the clarity and verifiability of the manuscript. We address each major comment below and will incorporate the suggested clarifications in the revised version.
read point-by-point responses
-
Referee: [§3, Theorem 1] §3, Theorem 1 (direct small-gain route): the proof that the composite operator is a contraction in the weighted supremum norm is load-bearing for the central claim; the manuscript should explicitly state the precise form of the gain functions and the weighting vector used to close the loop, as this is what rules out unaccounted internal dynamics.
Authors: We agree that an explicit statement of the gain functions and weighting vector strengthens the presentation of the contraction argument. In the revised manuscript, we will augment the proof of Theorem 1 with the precise forms: the local exponential i-IOSS gains are linear, γ_i(r) = k_i r with k_i > 0 derived from the subsystem i-IOSS constants, and the weighting vector w > 0 is the positive left eigenvector of the gain matrix Γ satisfying ρ(Γ) < 1, normalized so that the composite operator is a contraction in the weighted supremum norm ||·||_w. This choice directly incorporates the interconnection structure and excludes unaccounted internal dynamics by the small-gain hypothesis. revision: yes
-
Referee: [§4] §4, Lyapunov characterization: the quantitative difference in the small-gain threshold relative to the direct route is noted in the abstract but the derivation of the alternative threshold (via the dissipation inequality) is not compared numerically or symbolically to the direct one; this comparison is needed to assess which route is less conservative for the same local i-IOSS gains.
Authors: We appreciate the request for an explicit comparison. While the abstract already flags the difference, the revised Section 4 will include both a symbolic relation between the two thresholds and a short numerical illustration on the running example. Symbolically, we will show that the Lyapunov-based threshold ρ(Γ_L) < 1 is obtained from the dissipation rates α_i, β_i and is related to the direct threshold ρ(Γ_d) < 1 by Γ_L ≼ Γ_d (componentwise) under quadratic storage functions, implying that the direct route is at least as conservative; the numerical comparison will report the feasible gain margins for both routes on the same local i-IOSS constants. revision: yes
-
Referee: [§5] §5, LMI conditions: the substitution of quadratic storage functions into the local dissipation inequalities is central to the computational result, yet the exact matrix inequality obtained after bounding the interconnection terms (e.g., via the small-gain matrix) is not displayed; without it, independent verification of the LMI feasibility claim is difficult.
Authors: We agree that displaying the explicit matrix inequality improves independent verification. In the revised Section 5 we will insert the derived LMI as a new displayed equation: after substituting the quadratic storage functions V_i(x_i) = x_i^T P_i x_i into the local dissipation inequalities and applying the small-gain bound on the interconnection terms, the overall condition reduces to the feasibility of the block LMI [A_i^T P_i + P_i A_i + Q_i + ε_i I, P_i B_i; *, -R_i] ≺ 0 together with the coupling condition involving the small-gain matrix Γ, where the interconnection bounds appear as additional positive-semidefinite terms scaled by the entries of Γ. This will be labeled as Equation (15) and cross-referenced in the text. revision: yes
Circularity Check
No significant circularity detected
full rationale
The paper's central result is a direct proof that the composite distributed system is exponentially i-IOSS whenever each subsystem satisfies the local i-IOSS property (with interconnections treated as exogenous inputs) and a small-gain condition on the interconnection gains holds. This follows immediately from the definition of exponential i-IOSS together with a standard contraction argument on the composite gain operator in a weighted supremum norm; the Lyapunov route yields an alternative but still sufficient small-gain threshold obtained by substituting quadratic storage functions into the local dissipation inequalities. No step reduces by construction to a fitted parameter, a self-referential definition, or a load-bearing self-citation chain; the LMI conditions are obtained per subsystem without invoking prior results from the same authors as an unverified uniqueness theorem. The derivation is therefore self-contained against the stated definitions and standard small-gain machinery.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard mathematical definitions of exponential i-IOSS and small-gain conditions for nonlinear systems.
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
we prove that the overall system is exponentially i-IOSS if each subsystem is i-IOSS, with interconnections treated as external inputs, and a suitable small-gain condition holds
-
IndisputableMonolith/Foundation/AbsoluteFloorClosure.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
small-gain condition ρ(G)<1
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Forward citations
Cited by 1 Pith paper
-
A Nonlinear Separation Principle via Contraction Theory: Applications to Neural Networks, Control, and Learning
A contraction-theory separation principle yields global exponential stability for controller-observer pairs and sharp LMI certificates for contractive RNNs, enabling stable output tracking and implicit neural network design.
Reference graph
Works this paper leans on
-
[1]
Multi-agent systems: A survey,
A. Dorri, S. S. Kanhere, and R. Jurdak, “Multi-agent systems: A survey,”IEEE Access, vol. 6, pp. 28 573–28 593, 2018
2018
-
[2]
Output-to-state stability and detectability of nonlinear systems,
E. D. Sontag and Y . Wang, “Output-to-state stability and detectability of nonlinear systems,”Systems & Control Letters, vol. 29, no. 5, pp. 279–290, 1997
1997
-
[3]
Nonlinear detectability and incremental input/output-to-state stability,
D. A. Allan, J. Rawlings, and A. R. Teel, “Nonlinear detectability and incremental input/output-to-state stability,”SIAM Journal on Control and Optimization, vol. 59, no. 4, pp. 3017–3039, 2021
2021
-
[4]
On an integral variant of incremental input/output-to-state stability and its use as a notion of nonlinear detectability,
J. D. Schiller and M. A. M ¨uller, “On an integral variant of incremental input/output-to-state stability and its use as a notion of nonlinear detectability,”IEEE Control Systems Letters, vol. 7, pp. 2341–2346, 2023
2023
-
[5]
Time-discounted incremental input/output-to-state stability,
S. Kn ¨ufer and M. A. M ¨uller, “Time-discounted incremental input/output-to-state stability,” in2020 59th IEEE Conference on Decision and Control (CDC), 2020, pp. 5394–5400
2020
-
[6]
Robust convergence analysis of moving-horizon estimator for LPV discrete-time systems*,
H. Arezki, A. Alessandri, and A. Zemouche, “Robust convergence analysis of moving-horizon estimator for LPV discrete-time systems*,” IFAC-PapersOnLine, vol. 56, no. 2, pp. 11 578–11 583, 2023, 22nd IFAC World Congress
2023
-
[7]
Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs,
Y . Guo, J. A. Moreno, and S. Streif, “Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs,” 2025
2025
-
[8]
A Lyapunov function for robust stability of moving horizon estimation,
J. D. Schiller, S. Muntwiler, J. K ¨ohler, M. N. Zeilinger, and M. A. M¨uller, “A Lyapunov function for robust stability of moving horizon estimation,”IEEE Transactions on Automatic Control, vol. 68, no. 12, pp. 7466–7481, 2023
2023
-
[9]
Robust global exponential stability for moving horizon estimation,
S. Kn ¨ufer and M. A. M ¨uller, “Robust global exponential stability for moving horizon estimation,” in2018 IEEE Conference on Decision and Control (CDC), 2018, pp. 3477–3482
2018
-
[10]
Nonlinear full information and moving horizon estimation: Robust global asymptotic stability,
——, “Nonlinear full information and moving horizon estimation: Robust global asymptotic stability,”Automatica, vol. 150, p. 110603, 2023
2023
-
[11]
LMI design procedure for incremental input/output-to-state stability in nonlinear systems,
H. Arezki, A. Zemouche, A. Alessandri, and P. Bagnerini, “LMI design procedure for incremental input/output-to-state stability in nonlinear systems,”IEEE Control Systems Letters, vol. 7, pp. 3403–3408, 2023
2023
-
[12]
Small-gain theorem for ISS systems and applications,
Z.-P. Jiang, A. R. Teel, and L. Praly, “Small-gain theorem for ISS systems and applications,”Math. Control Signals Syst., vol. 7, pp. 95–120, 1994
1994
-
[13]
A nonlinear small gain theorem for the analysis of control systems with saturation,
A. Teel, “A nonlinear small gain theorem for the analysis of control systems with saturation,”IEEE Transactions on Automatic Control, vol. 41, no. 9, pp. 1256–1270, 1996
1996
-
[14]
A vector small-gain theorem for general non-linear control systems,
I. Karafyllis and Z.-P. Jiang, “A vector small-gain theorem for general non-linear control systems,”IMA Journal of Mathematical Control and Information, vol. 28, no. 3, pp. 309–344, 06 2011
2011
-
[15]
An ISS small gain theorem for general networks,
S. Dashkovskiy, B. S. R ¨uffer, and F. R. Wirth, “An ISS small gain theorem for general networks,”Math. Control Signals Syst., vol. 23, pp. 375–398, 2007
2007
-
[16]
On a small gain theorem for ISS networks in dissipative Lyapunov form,
S. Dashkovskiy, H. Ito, and F. Wirth, “On a small gain theorem for ISS networks in dissipative Lyapunov form,”European Journal of Control, vol. 17, no. 4, pp. 357–365, 2011
2011
-
[17]
Input-to-state stability meets small-gain theory,
A. Mironchenko, “Input-to-state stability meets small-gain theory,” 2024
2024
-
[18]
The exponential input-to-state stability property: characterisations and feedback connections,
C. Guiver and H. Logemann, “The exponential input-to-state stability property: characterisations and feedback connections,”Math. Control Signals Syst., vol. 19, pp. 93–122, 2023
2023
-
[19]
A small-gain approach to incremental input-to-state stability analysis of hybrid integrator-gain systems,
S. J. A. M. van den Eijnden, M. F. Heertjes, H. Nijmeijer, and W. P. M. H. Heemels, “A small-gain approach to incremental input-to-state stability analysis of hybrid integrator-gain systems,”IEEE Control Systems Letters, vol. 7, pp. 2443–2448, 2023
2023
-
[20]
Simulation and time-frequency analysis of the longitudinal train dynamics coupled with a nonlinear friction draft gear,
C. Uyulan and E. Arslan, “Simulation and time-frequency analysis of the longitudinal train dynamics coupled with a nonlinear friction draft gear,”Nonlinear Engineering, vol. 9, no. 1, pp. 124–144, 2020
2020
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.