REVIEW 3 major objections 5 minor 25 references
Scaled Relative Graph Analysis of General Interconnections of SISO Nonlinear Systems
T0 review · 3 major / 5 minor · reviewed 2026-08-06 · deepseek-v4-flash
Pith's one-line read Adding Nyquist encirclement information to the scaled relative graph lets one certify stability and $L_2$-gain for feedback systems with unstable plants and general nonlinearities, yielding a generalized circle criterion.
desk verdict Extended SRG is a real advance, but the general-interconnection theorem rests on the exact domain inference the paper warns against. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The extended SRG: for an LTI operator $R$, the h-convex hull $G_R$ of its Nyquist diagram is merged with the encirclement region $N_R = \{z : N_R(z)+n_p > 0\}$, where $N_R(z)$ is the clockwise winding number of the Nyquist curve around $z$ and $n_p$ is the number of right-half-plane poles. The extra region is what carries the Nyquist criterion's stability information that the ordinary SRG discards. The argument also rests on two supporting mechanisms: a homotopy 'inflation' of each nonlinear operator from a real gain $\kappa \in SRG(\phi)$ to the full nonlinearity, which lets stability of the linearized loop imply stability of the nonlinear loop; and a context-free grammar representation of interconnections, which turns block diagrams into words whose SRG bounds can be computed by the algebraic rules.
What would settle it
Compute $SRG_U(T)$ for an unstable LTI operator $T$ on a truncated finite-dimensional approximation of the stabilizing input set $U$ and compare it with the h-convex hull of $Nyquist(T)$; a single pair of finite-energy inputs $u_1,u_2$ whose ratio $z_T(u_1,u_2)$ lies outside the hull would falsify the equality that Definition 3 relies on. A sharper test is to check Theorem 3.c: find a candidate $G$ with $n_p > 0$ for which the inversion rule fails by comparing $N_G$ and $N_{G^{-1}}$ on a point not on the real axis, since the proof only establishes the real-axis correspondence.
Extended reading notes
Core claim
On its own terms, the paper's central claim is that the object $SRG'(R) = G_R \cup N_R$, where $G_R$ is the h-convex hull of the Nyquist diagram of an LTI operator $R$ and $N_R = \{z : N_R(z)+n_p > 0\}$ is the set of points whose clockwise winding number plus the number of unstable poles is positive, behaves exactly like the ordinary SRG under the algebraic operations of scaling, adding the identity, inversion, summation, and product (Theorem 3). This extended SRG resolves the apparent contradiction between SRG calculus and the Nyquist criterion. Using it, the paper proves that a Lur'e feedback loop is stable with $L_2$-gain bound $1/r_m$ whenever $\operatorname{dist}(SRG'(G)^{-1}, -SRG(\phi)) \ge r_m > 0$, for any inflatable nonlinear operator $\phi$, not only sector-bounded nonlinearities (Theorems 4 and 5). For general interconnections, the paper represents the interconnection as a word in a context-free grammar over LTI and nonlinear operator symbols, replaces each symbol by its (extended) SRG, and proves that the resulting set $C(R)$ satisfies $\Gamma(R) \le r_{\min}(C(R))$ on $\operatorname{dom}(R)$, with $\operatorname{dom}(R) = L_{2e}$ under continuity and inflation assumptions (Theorem 6).
Load-bearing premise
The load-bearing premise is that for an unstable linear time-invariant operator, the scaled relative graph computed over exactly the finite-energy inputs that the operator keeps finite-energy equals the h-convex hull of its Nyquist diagram; the paper states this as clear rather than proving it, and Definition 3 of the extended SRG is built on it.
Editorial extensions
If this is right
- For Lur'e systems, the classical circle criterion is recovered as a special case, and the new criterion applies to time-varying sector nonlinearities, reset elements, and other operators whose SRG is bounded and inflatable, while also supplying an $L_2$-gain bound.
- Feedback loops containing unstable plants or integrators can be analyzed by direct SRG calculus without the false finite-gain conclusions that occur with the ordinary SRG.
- Arbitrary finite interconnections of SISO LTI and nonlinear operators can be certified stable with incremental or non-incremental $L_2$-gain bounds by computing a single set $C(R)$ from the interconnection's grammar word.
- The choice of the real gain $\kappa$ in the inflation acts as a loop transformation or multiplier that can be tuned to maximize the separation distance $r_m$ and thus tighten the gain bound.
- Well-posedness and causality of the closed-loop system follow from the same separation conditions whenever the subsystems are causal.
Reading between the lines
- The paper's key unproved equality — that the SRG over finite-energy stabilizing inputs equals the h-convex hull of the Nyquist diagram for unstable LTI operators — is the load-bearing point; if it only holds for restricted classes of transfer functions, the extended SRG's definition would need modification, and testing this equality on non-minimum-phase or repeated-pole examples is a natural next
- The same 'fill the hole with encirclement data' repair could be applied to other restricted-domain graphical tools, such as nonlinear Bode diagrams or harmonic-balance methods, whenever the underlying frequency response is defined only on stabilizing inputs.
- Because different grammar words for the same operator yield different sets $C(R)$, the framework opens an algorithmic problem: search over equivalent interconnections and over $\kappa$ to minimize the radius of the bound, analogous to multiplier optimization.
- The generalized circle criterion suggests that any bounded, inflatable operator with a known SRG — including dynamic or reset nonlinearities — can be plugged into classical Lur'e-type stability arguments, which may extend $L_2$-gain performance shaping to control architectures where sector conditions fail.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper identifies a pitfall in existing Scaled Relative Graph (SRG) analysis: for an unstable LTI operator, a finite-radius SRG computed over its domain does not imply L2 stability. To resolve this, the authors propose an extended SRG for LTI operators that adds Nyquist encirclement information to the h-convex hull of the Nyquist diagram. They prove that the extended SRG obeys the same interconnection rules as the ordinary SRG, use it to derive stability and L2-gain conditions for three canonical feedback interconnections (Lur'e, controlled Lur'e, and Lur'e-controlled systems), and obtain a generalized circle criterion. For general interconnections, they introduce an Operator Context-Free Grammar (OCFG) representation and state Theorem 6, which claims that if the linearized interconnection is stable and a bound computed by SRG calculus has finite radius, then the nonlinear interconnection is L2-stable with the corresponding gain bound. Three examples (Duffing oscillator, nonlinear pendulum, and a controlled Lur'e plant with saturation) illustrate the proposed analysis.
Significance. If correct, the paper would make a substantial contribution to graphical nonlinear system analysis: it would extend exact SRG-based stability and performance analysis to interconnections containing unstable LTI plants, provide a rigorous generalization of the circle criterion with L2-gain bounds, and supply a formal-language framework for systematically computing SRG bounds on arbitrary SISO interconnections. The paper is careful in setting up causal operators on L2/L2e, gives proofs for the extended-SRG interconnection rules, and includes worked examples with simulations. However, the central theorem for general interconnections contains a load-bearing logical gap, and a foundational equality for the extended SRG is asserted without proof. These issues prevent acceptance in the current form.
major comments (3)
- [Section V-B2, Step 4 and Appendix B, proof of Theorem 6] The proof of Theorem 6 states: 'From (20) and the condition that C(R) has finite radius r, we know that R_tau is stable for all tau in [0,1]. We can conclude that dom(R_tau) = L2 for all tau in [0,1].' This inference is exactly the pitfall the paper itself identifies in Section III-A2: a finite radius of an SRG-type set only bounds the (incremental) gain on the domain of the operator, and does not imply that the domain is all of L2. The inclusions in (20) are set inclusions for SRG-type bounds; the continuity and inflatability assumptions give monotone inclusions C(R_tau1) subset C(R_tau2), but no uniform separation margin or fixed-point argument analogous to Theorem 2 or Theorem 10 is supplied for a general word wR in the OCFG. Therefore the conclusion dom(R) = L2e in Theorem 6 is unsupported. A repair would require either a genuine homotopy/well-posedness argument that propagates full-domain solvability from tau=0, or a weakening of the theorem to a gain bound on dom(R).
- [Section III-A3] The paper states that for an unstable LTI operator T, the SRG over the set U of inputs for which Tu is in L2 is 'clear[ly]' equal to the h-convex hull of the Nyquist diagram of T. No proof is provided. This equality is the basis of Definition 3 of the extended SRG and therefore underpins all subsequent extended-SRG results. If the equality fails, the encirclement region NR may not correctly characterize the restricted-domain behavior of unstable LTI operators. This is a load-bearing unproved assertion and should be either proved or stated explicitly as an assumption.
- [Theorem 6 statement versus proof] The statement of Theorem 6 does not assume causality of R, yet the proof concludes: 'Since R is causal by assumption, we know by Lemma 1 that R : L2e to L2e'. The causality hypothesis is missing from the theorem statement. Without it, Lemma 1 cannot be invoked to extend a domain conclusion from L2 to L2e. The theorem statement should include the causality assumption, or the conclusion should be restricted to dom(R) = L2.
minor comments (5)
- [Definition 6] In the definition of continuity in tau, the phrase 'the map u 7-> ||PT R_tau u||2 is continuous in tau' should read 'the map tau 7-> ||PT R_tau u||2 is continuous in tau'; the variable in the map is tau, not u.
- [Theorem 3] The theorem statement says 'the following statements hold for the SRG defined in Theorem 4', but the extended SRG is defined in Definition 3, not Theorem 4. This cross-reference should be corrected.
- [Section VI-B] The derivation of SRG'(K)^{-1} = D[0,1/kp] refers to 'Theorem 7' when invoking the Nyquist criterion; it would be clearer to refer to Definition 3 and Lemma 3, since the statement concerns the extended SRG of an LTI operator.
- [Proof of Theorem 3, items 4 and 5] The phrase 'a1 = 0 or a2 = 0 would amount to a pole-zero cancellation' needs a short justification; if a_i(s_u)=0 with b_i(s_u) != 0, then the relevant instability condition fails, so the exclusion is valid but not immediate as written.
- [Section V-B2, informal Step 4] The informal description says that if RLTI is stable and C(R) has finite radius, then 'the stability of RLTI is not lost during the inflation' and R is stable. This is a restatement of the unsupported inference discussed in the first major comment; it should be revised to reflect the actual assumptions needed.
Circularity Check
No significant circularity: the extended SRG is a defined construction and Theorems 3-6 are proved from it; the flagged Theorem 6 inference is a correctness gap, not a circular reduction.
full rationale
The paper's central derivation is not circular. Definition 3 defines the extended SRG as SRG'(R) := G_R ∪ N_R, where N_R is the Nyquist encirclement region; Theorem 3 then proves the SRG calculus rules for this object by separate algebraic arguments on G_R and N_R (Appendix B), rather than assuming the rules. The Lur'e result (Theorem 4) is proved in Appendix B, so the footnote reference to the authors' earlier preprint [9] is not load-bearing. No fitted parameter is renamed as a prediction: the scalar kappa in Theorem 4 is a loop transformation chosen from SRG(phi) intersect R, and the computed bound C(R) is a set-valued SRG bound, not a data fit. The generalized circle criterion is obtained as a corollary of Theorem 4, and the paper explicitly states its equivalence to the classical circle criterion for sector-bounded nonlinearities rather than importing that equivalence as an input. The main concerns are correctness gaps, not circularity: Section III-A3 asserts without proof that for an unstable LTI operator the SRG over its L2-domain equals the h-convex hull of the Nyquist diagram, and the proof of Theorem 6 in Appendix B infers full-domain L2-stability from finite radius of the computed bound C(R_tau), which is exactly the pitfall the paper itself warns about in Section III-A2. These are missing justifications in the derivation chain, but they do not reduce a claimed prediction to an input by construction. The paper is self-contained against the external SRG and homotopy results [5], [6], [10], and no circular step can be exhibited beyond the borrowed definitions.
Assumptions & free parameters
assumptions (5)
- domain assumption All systems are causal operators on L2e with R(0)=0 (Section II-B).
- ad hoc to paper Nonlinear operators are inflatable (Definition 4): there is a continuous lift Phi_tau from a real constant kappa to phi with monotone SRG inclusion.
- ad hoc to paper The homotopy operator R_tau is continuous in tau in the sense of Definition 6.
- ad hoc to paper For an unstable LTI operator T, SRGU(T) over the stabilizing input set U equals the h-convex hull of Nyquist(T) (Section III-A3).
- domain assumption The chord and arc properties of Proposition 1 hold when computing SRG bounds for interconnections.
Cite this review
Pith. "Pith review of Scaled Relative Graph Analysis of General Interconnections of SISO Nonlinear Systems." pith.science (2026). https://pith.science/paper/NXDOHM5N
@misc{pith2026250715564,
author = {Pith},
title = {Pith review of: Scaled Relative Graph Analysis of General Interconnections of SISO Nonlinear Systems},
year = {2026},
howpublished = {\url{https://pith.science/paper/NXDOHM5N}},
note = {Machine review of arXiv:2507.15564}
}
abstract
Scaled Relative Graphs (SRGs) provide a novel graphical frequency-domain method for the analysis of nonlinear systems. However, we show that the current SRG analysis suffers from a pitfall that limits its applicability in analyzing practical nonlinear systems. We overcome this pitfall by introducing a novel reformulation of the SRG of a linear time-invariant operator and combining the SRG with the Nyquist criterion. The result is a theorem that can be used to assess stability and $L_2$-gain performance for general interconnections of nonlinear dynamic systems. We provide practical calculation results for canonical interconnections and apply our result to Lur'e systems to obtain a generalization of the celebrated circle criterion, which deals with broader class of nonlinearities, and we derive (incremental) $L_2$-gain performance bounds. We illustrate the power of the new approach on the analysis of several examples.
Figures
Figures from the paper (5 more)
Reference graph
Works this paper leans on
-
[1]
Regeneration Theory,
H. Nyquist, “Regeneration Theory,” Bell System Technical Journal , vol. 11, no. 1, pp. 126–147, Jan. 1932
1932
-
[2]
I. W. Sandberg, “A Frequency-Domain Condition for the Stability of Feedback Systems Containing a Single Time-Varying Nonlinear Element,” Bell System Technical Journal, vol. 43, no. 4, pp. 1601–1608, Jul. 1964
work page 1964
-
[3]
N. M. Krylov, N. N. Bogoliubov, and S. Lefschetz, Introduction to Non-Linear Mechanics, ser. Annals of Mathematics Studies; Annals of Mathematics Studies; Annals of Mathematics Studies; No. 11; No. 11. Princeton: Princeton University Press, 1947
work page 1947
-
[4]
Frequency domain performance analysis of nonlinearly controlled motion systems,
A. Pavlov, N. Van De Wouw, A. Pogromsky, M. Heertjes, and H. Nijmei- jer, “Frequency domain performance analysis of nonlinearly controlled motion systems,” in Proc. of the 46th IEEE Conference on Decision and Control, 2007, pp. 1621–1627
work page 2007
-
[5]
Scaled relative graphs: Nonexpan- sive operators via 2D Euclidean geometry,
E. K. Ryu, R. Hannah, and W. Yin, “Scaled relative graphs: Nonexpan- sive operators via 2D Euclidean geometry,”Mathematical Programming, vol. 194, no. 1-2, pp. 569–619, Jul. 2022
2022
-
[6]
Graphical Nonlinear System Analysis,
T. Chaffey, F. Forni, and R. Sepulchre, “Graphical Nonlinear System Analysis,” IEEE Transactions on Automatic Control , vol. 68, no. 10, pp. 6067–6081, Oct. 2023
2023
-
[7]
Scaled graphs for reset control system analysis,
S. Van Den Eijnden, T. Chaffey, T. Oomen, and W. (Maurice) Heemels, “Scaled graphs for reset control system analysis,” European Journal of Control, vol. 80, p. 101050, Nov. 2024
2024
-
[8]
Nonlinear Bandwidth and Bode Diagrams based on Scaled Relative Graphs,
J. P. J. Krebbekx, R. T ´oth, and A. Das, “Nonlinear Bandwidth and Bode Diagrams based on Scaled Relative Graphs,” arXiv:2504.01585, Apr. 2025
arXiv 2025
Show all 25 references
-
[9]
SRG Analysis of Lur’e Systems and the Generalized Circle Criterion,
——, “SRG Analysis of Lur’e Systems and the Generalized Circle Criterion,” arXiv:2411.18318, Nov. 2024
2024 arXiv
-
[10]
A homotopy theorem for incremental stability,
T. Chaffey, A. Kharitenko, F. Forni, and R. Sepulchre, “A homotopy theorem for incremental stability,” arXiv:2412.01580, Dec. 2024
2024 arXiv
-
[11]
System analysis via integral quadratic constraints,
A. Megretski and A. Rantzer, “System analysis via integral quadratic constraints,” IEEE Transactions on Automatic Control , vol. 42, no. 6, pp. 819–830, Jun. 1997
1997
-
[12]
C. A. Desoer and M. Vidyasagar, Feedback Systems: Input-Output Properties, ser. Electrical Science Series. New York: Acad. Press, 1975
1975
-
[13]
J. C. Willems, The Analysis of Feedback Systems. The MIT Press, Jan. 1971
1971
-
[14]
Van Der Schaft, L2-Gain and Passivity Techniques in Nonlinear Con- trol, ser
A. Van Der Schaft, L2-Gain and Passivity Techniques in Nonlinear Con- trol, ser. Communications and Control Engineering. Cham: Springer International Publishing, 2017
2017
-
[15]
An improved frequency time domain stability criterion for autonomous continuous systems,
R. O’Shea, “An improved frequency time domain stability criterion for autonomous continuous systems,” IEEE Transactions on Automatic Control, vol. 12, no. 6, pp. 725–731, Dec. 1967
1967
-
[16]
The circle criterion for a class of sector- bounded dynamic nonlinearities,
C. Guiver and H. Logemann, “The circle criterion for a class of sector- bounded dynamic nonlinearities,” Mathematics of Control, Signals, and Systems, vol. 34, no. 3, pp. 461–492, Sep. 2022
2022
-
[17]
Reset Controller Analysis and Design for Unstable Linear Plants using Scaled Relative Graphs,
J. P. J. Krebbekx, R. T ´oth, and A. Das, “Reset Controller Analysis and Design for Unstable Linear Plants using Scaled Relative Graphs,” arXiv.2506.13518, Jun. 2025
2025 arXiv
-
[18]
Hopcroft, Rajeev Motwani, and Jeffrey D
John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation : Pearson New International Edition, 3rd ed. Pearson, 2014
2014
-
[19]
Thompson, Ordinary Differential Equations , 1st ed., ser
R. Thompson, Ordinary Differential Equations , 1st ed., ser. Graduate Texts in Mathematics Ser. New York, NY: Springer New York, 1998, no. v.182
1998
-
[20]
H. K. Khalil, Nonlinear Control, 3rd ed. Prentice-Hall, 2002
2002
-
[21]
Equilibrium-Independent Control of Continuous-Time Nonlinear Systems via the LPV Framework – Extended Version,
P. J. W. Koelewijn, S. Weiland, and R. T ´oth, “Equilibrium-Independent Control of Continuous-Time Nonlinear Systems via the LPV Framework – Extended Version,” arXiv:2308.08335, 2023
2023 arXiv
-
[22]
Design of PI Con- trollers based on Non-Convex Optimization,
K. ˚Astr¨om, H. Panagopoulos, and T. H ¨agglund, “Design of PI Con- trollers based on Non-Convex Optimization,” Automatica, vol. 34, no. 5, pp. 585–601, May 1998
1998
-
[23]
R. L. Schilling, Measures, Integrals and Martingales , 2nd ed. Cam- bridge University Press, 2017
2017
-
[24]
The Scaled Relative Graph of a Linear Operator,
R. Pates, “The Scaled Relative Graph of a Linear Operator,” arXiv:2106.05650, Aug. 2021
2021 arXiv
-
[25]
On the input-output stability of time-varying nonlinear feedback systems Part one: Conditions derived using concepts of loop gain, conicity, and positivity,
G. Zames, “On the input-output stability of time-varying nonlinear feedback systems Part one: Conditions derived using concepts of loop gain, conicity, and positivity,” IEEE Transactions on Automatic Control, vol. 11, no. 2, pp. 228–238, Apr. 1966
1966
Reviewed August 6, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.