A Cascade of Systems and the Product of Their \(\theta\)-Symmetric Scaled Relative Graphs


Abstract

In this paper, we utilize a variant of the scaled relative graph (SRG), referred to as the \(\theta\)-symmetric SRG, to develop a graphical stability criterion for the feedback interconnection of a cascade of systems. A crucial submultiplicative property of \(\theta\)-symmetric SRG is established, enabling it to handle cyclic interconnections for which conventional graph separation methods are not applicable. By integrating both gain and refined phase information, the \(\theta\)-symmetric SRG provides a unified graphical characterization of the system, which better captures system properties and yields less conservative results. In the scalar case, the \(\theta\)-symmetric SRG can be reduced exactly to the scalar itself, whereas the standard SRG appears to be a conjugate pair. Consequently, the frequency-wise \(\theta\)-symmetric SRG is more suitable than the standard SRG as a multi-input multi-output extension of the classical Nyquist plot. Illustrative examples are included to demonstrate the effectiveness of the \(\theta\)-symmetric SRG.

\(\theta\)-symmetric scaled relative graph, Cascaded systems, Stability analysis, Nyquist plot

1 Introduction↩︎

Graphical analysis is a fundamental method widely used in classical control theory and applications. In particular, the Nyquist plot of single-input single-output (SISO) linear time-invariant (LTI) systems, integrating both gain and phase information, provides crucial insights into the stability, robustness and performance of closed-loop systems [1], [2].

For multi-input multi-output (MIMO) LTI systems, the eigenloci—trajectories of eigenvalues of the transfer matrix along the Nyquist contour—play a fundamental role in the stability analysis. The generalized Nyquist criterion provides a necessary and sufficient condition for closed-loop stability in terms of eigenloci [3], [4]. However, unlike the SISO case where the Nyquist plot of the loop transfer function can be built directly from those of its components, the eigenloci of the MIMO return ratio bear no explicit connection to the eigenloci of each component. In other words, the closed-loop eigenloci cannot be inferred from the behavior of individual components. Moreover, for large-dimensional transfer matrices, plotting the eigenloci becomes numerically challenging.

A classical method to overcome the aforementioned issues is to employ graphical over-approximation of the eigenloci, which is expected to enclose all eigenloci as tightly as possible while maintaining desirable analytical properties. Specifically, the well-known gain-based \(\mathcal{H}_\infty\) theory offers a graphical method by constraining the gain within a disk [2], [5]. The small gain theorem states that if, at every frequency, the product of the maximum singular values of all loop components is less than one, then the closed-loop system is stable. In parallel with the gain, considerable effort has been devoted to developing the phase counterpart recently. Some notable developments include sectorial phases [6][9], defined through the numerical ranges of matrices; singular angles [10][14], which are based on the angles between vectors; and segmental phases [15], which refine and extend the notion of singular angles. Additionally, the theories of positive real systems [16] and negative imaginary systems [17] are closely related to phase, as both incorporate qualitative phase information of the systems.

Combining gain and phase together offers a more uniform framework than treating them separately. In particular, the scaled relative graph (SRG), originally proposed in the optimization literature [18], [19] and subsequently brought into control community by [20][22], has attracted considerable attention and inspired many follow-up works [23][28]. At the same time, however, it is important to recognize certain limitations of the current formulation. For example, the SRG definition introduces conjugate terms, and thus the SRG of a complex scalar matrix appears as a conjugate pair. Besides adding conservatism, this observation suggests that the SRG definition may not exactly reduce to the scalar case. This is a limitation of the standard SRG definition, which stems from a more fundamental problem: how to appropriately define the angle between two complex vectors?

Motivated by this, we begin by proposing a more general definition of the angle between two complex vectors that encompasses the classical definition as a special case. Building on this, we then develop a variant of the SRG, referred to as the \(\theta\)-symmetric SRG, which coincides with the rotated SRG concept originally proposed in [29].

In this paper, we focus on the feedback interconnection of a cascade of systems as shown in Fig. 1, which arises in various application domains such as biochemical networks [30], [31] and large-scale systems [32][35]. We develop graphical stability criteria for such cyclic interconnections, and further demonstrate that the \(\theta\)-symmetric SRG framework subsumes several existing results as special cases and yields less conservative stability conditions. For the case of two interconnected components, the graph separation methods in [29], [36], [37] suffice to provide a clear stability analysis. In contrast, the cyclic interconnection of cascaded systems renders these separation methods no longer applicable. In this work, we establish a crucial submultiplicative property of \(\theta\)-symmetric SRG, thereby making the \(\theta\)-symmetric SRG framework suitable for stability analysis of cyclic interconnections. This advancement also lays a foundation for potential extensions of the \(\theta\)-symmetric SRG framework to more general networked systems beyond cyclic structures.

Figure 1: Feedback interconnection of a cascade of systems.

The rest of the paper is organized as follows. Section 2 provides a brief review of the background and basic aspects of the SRG. In Section 3, we first propose a general definition of the angle between complex vectors and then use it to introduce the notion of \(\theta\)-symmetric SRG along with its properties. The \(\theta\)-symmetric SRG of the cascaded product of matrices is analyzed, and several results in the existing literature can be recovered via over-approximations of the \(\theta\)-symmetric SRG. Section 4 is dedicated to a graphical stability criterion for the feedback interconnection of a cascade of systems based on the \(\theta\)-symmetric SRG. Two examples are included in Section 5 to illustrate the effectiveness of \(\theta\)-symmetric SRG. Section 6 concludes the paper.

The notation used in this paper is mostly standard. Let \(\mathbb{R}\) and \(\mathbb{C}\) be the set of real and complex scalars. The transpose, conjugate and conjugate transpose are denoted by \((\cdot)^T, \overline{(\cdot)}\) and \((\cdot)^H\), respectively. The inner product between two vectors \(x,y\in\mathbb{C}^{n}\) is denoted by \(\langle x, y\rangle = x^Hy\). The Euclidean norm of a vector \(x \in \mathbb{C}^{n}\) is denoted by \(\| x \|=\sqrt{\langle x,x\rangle}\). The spectrum of a matrix \(C \in \mathbb{C}^{n \times n}\) is denoted by \(\Lambda(C)\). Denote the real part and imaginary part of a matrix \(C\) as \(\mathrm{Re} \,C = \frac{1}{2}(C+C^H)\) and \(\mathrm{Im}\, C = \frac{1}{2j}(C - C^H)\), respectively. The largest and smallest singular values of \(C\) are denoted by \(\overline{\sigma}(C)\) and \(\underline{\sigma}(C)\), respectively. Let \(\mathcal{RH}_\infty^{m\times m}\) denote the set of \(m \times m\) real rational proper stable transfer matrices.

2 Preliminaries on SRG↩︎

2.1 Definition of SRG↩︎

We first review the classical definition of angles between vectors. For given vectors \(x,y\in\mathbb{C}^{n}\), the angle \(\angle (x,y) \in [0,\pi]\) between \(x\) and \(y\) is defined by [11], [38] \[\label{eq:vector95angle} \angle(x,y) = \arccos \frac{\mathrm{Re}\,\langle x,y \rangle}{\| x \| \|y\|}, \quad \text{ if } \; x \neq 0, y \neq 0 ,\tag{1}\] and \(\angle (x,y) = 0\) if either \(x=0\) or \(y=0\). This notion of angle between vectors satisfies the triangle inequality, which is important in the feedback stability analysis.

Lemma 1 ([19], [38]). Let \(x,y,z\in \mathbb{C}^{n}\) be nonzero vectors, then \[|\angle(x,y) - \angle(y,z)| \leq \angle(x,z) \leq \angle(x,y) + \angle(y,z) .\]

Now we give a brief introduction of SRG. The notion of the SRG was first defined and presented in [18], where it serves as a new geometric tool to analyze contractive and non-expansive fixed-point iterations. It is defined for operators on real Hilbert spaces. Specializing to the finite-dimensional matrix case, the SRG of a real matrix \(R \in \mathbb{R}^{n\times n}\) is defined as [39] \[\mathcal{G}(R) = \left\{ \frac{\|Rx\|}{\| x \|} \exp\{ \pm j \angle (x,Rx) \}: 0\neq x \in \mathbb{R}^{n} \right\},\] which is a subset of \(\mathbb{C}\) and symmetric with respect to the real axis. The SRG defined in this way for a real matrix is reasonable and natural, in view that the spectrum of real matrices is symmetric with respect to the real axis.

When the concept of SRG was introduced to the control theory in [20][22], it was adapted for operators on complex Hilbert spaces. The SRG of a complex matrix \(C \in \mathbb{C}^{n\times n}\) is defined in a similar manner: \[\label{eq:SRG95matrix} \mathrm{SRG}(C) = \left\{ \frac{\|Cx \|}{\| x\|} \exp\{ {\pm j\angle(x,Cx)} \}: 0 \neq x \in \mathbb{C}^n \right\} ,\tag{2}\] which is also symmetric with respect to the real axis. In the case of complex matrices, such symmetry is undesirable, as the real axis has no privileged status—unlike in the real matrix setting. The inclusion of the conjugate terms in 2 makes \(\mathrm{SRG}(C)\) coincide with \(\mathrm{SRG}(\overline{C})\) and leads to the SRG of a complex scalar appearing as a conjugate pair. An illustrated example is shown as follows.

Example 1. Consider the following cases:

(i) Let \(C_1 \! = \! j, C_2\! = \! -j, C_3 \! = \! \begin{bmatrix} j & 0 \\ 0 & -j \end{bmatrix} .\) Then \[\mathrm{SRG}(C_1)=\mathrm{SRG}(C_2)=\mathrm{SRG}(C_3)=\{ j, -j \} ,\] which is a conjugate pair.

(ii) Let \(C = \begin{bmatrix} j & 0 \\ 0 & 1 \end{bmatrix}.\) Then \[\mathrm{SRG}(C) = \mathrm{SRG}(\overline{C}) = \left\{ e^{j\phi} \!\in\! \mathbb{C}: \phi \!\in\! \left[-\frac{\pi}{2}, \frac{\pi}{2}\right] \right\}.\]

2.2 Properties of SRG↩︎

Some basic properties of SRG are listed as follows [19][22], [39].

Lemma 2. Let matrix \(C \in \mathbb{C}^{n\times n}\) be given, then the following statements are true:

(i) Spectrum containment \(\Lambda(C) \subset \mathrm{SRG}(C)\) holds.

(ii) For \(0\neq \mu \in \mathbb{R}\), there hold \[\begin{align} \mathrm{SRG} (\mu C) & = \mu \mathrm{SRG}(C) , \\ \mathrm{SRG}(C+\mu I) & = \mathrm{SRG}(C) + \mu . \end{align}\]

(iii) If \(C\) is nonsingular, then \[\mathrm{SRG}(C^{-1}) = (\mathrm{SRG}(C))^{-1} .\] To clarify, \((\mathrm{SRG}(C))^{-1} = \left\{ z^{-1} \in \mathbb{C}: z \in \mathrm{SRG}(C) \right\}\).

The SRG of a matrix set \(\mathcal{C} \subset \mathbb{C}^{n \times n}\) is defined as \[\mathrm{SRG}(\mathcal{C}) = \bigcup_{C \in \mathcal{C}} \mathrm{SRG}(C).\] Define the line segment between \(z_1,z_2\in\mathbb{C}\) as \([z_1,z_2] = \{\mu z_1 + (1-\mu) z_2 : \mu \in [0,1]\}\). Then \(\mathcal{C}\) is said to satisfy the chord property if, for all \(z \in \mathrm{SRG}(\mathcal{C})\), there holds \([z,\overline{z}] \subset \mathrm{SRG}(\mathcal{C})\). Define the arcs between \(z\) and \(\overline{z}\) as \[\begin{align} \mathrm{Arc}^+(z,\overline{z}) & = \{ |z| e^{j\mu\angle z} : \mu \in [-1,1] \}, \\ \mathrm{Arc}^-(z,\overline{z}) & = - \mathrm{Arc}^+(-z,-\overline{z}) . \end{align}\] Then \(\mathcal{C}\) is said to satisfy the arc property if either \(\mathrm{Arc}^+(z,\overline{z}) \subset \mathrm{SRG}(\mathcal{C})\) for all \(z \in \mathrm{SRG} (\mathcal{C})\), or \(\mathrm{Arc}^-(z,\overline{z}) \subset \mathrm{SRG}(\mathcal{C})\) for all \(z \in \mathrm{SRG} (\mathcal{C})\).

Lemma 3 ([19], [22]). Let matrix sets \(\mathcal{A},\mathcal{B} \subset \mathbb{C}^{n\times n}\) be given, then

(i) if either \(\mathcal{A}\) or \(\mathcal{B}\) satisfies the chord property, then \[\mathrm{SRG}(\mathcal{A} + \mathcal{B}) \subset \mathrm{SRG}(\mathcal{A}) + \mathrm{SRG}(\mathcal{B}) ;\]

(ii) if either \(\mathcal{A}\) or \(\mathcal{B}\) satisfies the arc property, then \[\mathrm{SRG}(\mathcal{A} \mathcal{B}) \subset \mathrm{SRG}(\mathcal{A}) \mathrm{SRG}(\mathcal{B}).\]

Indeed, many typical uncertainty sets, including norm-bounded matrices and positive real matrices, naturally satisfy both chord and arc properties. This indicates that the chord and arc properties of matrix sets above are not ad hoc but rather reflect some general principles underlying the uncertainty sets.

3 \(\theta\)-Symmetric SRG of Complex Matrices↩︎

3.1 Definition and Properties↩︎

As discussed in Section 2.1, the current SRG formulation exhibits certain limitations that appear to stem from a more fundamental issue, namely the definition of the angle between complex vectors. The definition in 1 is classical [38] and often taken for granted, yet it relies exclusively on the real part of the complex inner product. Such a convention deserves to be questioned. In complex spaces, the real part is not intrinsically special, and using it to define angles effectively privileges the real axis as a reference direction—an arbitrary choice lacking geometric justification. For instance, consider any nonzero \(x \in \mathbb{C}^n\) and let \(y = jx\). According to 1 , the angle between \(x\) and \(y\) is \(\frac{\pi}{2}\), whereas using the imaginary part instead yields the angle is \(0\).

Motivated by this, we begin with a more general definition of the angle between complex vectors. Then we adopt this definition to formulate the \(\theta\)-symmetric SRG and derive its properties and implications.

For given vectors \(x, y \in \mathbb{C}^{n}\) and \(\theta \in \mathbb{R}\), define \(\angle_\theta(x,y) \in [0,\pi]\) as \[\label{eq:vector95angle95phase95related} \angle_\theta(x,y) = \arccos \frac{\mathrm{Re}\langle x, e^{-j\theta} y \rangle}{\|x\|\|y\|} \quad \text{ if } \; x \neq 0, y \neq 0 ,\tag{3}\] and \(\angle_\theta (x,y) = 0\) if either \(x=0\) or \(y=0\). A related study can be found in [40]. Based on 3 , the \(\theta\)-symmetric SRG of a matrix \(C \in \mathbb{C}^{n\times n}\) is defined as \[\label{eq:definition95PS95SRG95matrix} \mathrm{SRG}_\theta(C) \! = \! \left\{ \! \frac{\| Cx \| }{\| x \|} \exp\{{j(\theta \! \pm \! \angle_\theta(x, Cx)}\} \! : 0 \! \neq \! x \! \in \! \mathbb{C}^n \! \right\} .\tag{4}\] In view of 2 , an explicit connection between \(\theta\)-symmetric SRG and the standard SRG is \[\label{eq:definition95theta95SRG95matrix} \mathrm{SRG}_\theta (C) = e^{j\theta} \mathrm{SRG}(e^{-j\theta} C) ,\tag{5}\] which coincides with the rotated SRG concept introduced in [29]. Clearly, when \(\theta = 0\), \(\mathrm{SRG}_0(C)\) reduces to the standard \(\mathrm{SRG}(C)\) given in 2 . For any \(\theta\in\mathbb{R}\), \(\mathrm{SRG}_\theta(C)\) is a subset of \(\mathbb{C}\) and is symmetric with respect to the line \(\{ \mu e^{j\theta} : \mu \in \mathbb{R} \}\). This property motivates the terminology “\(\theta\)-symmetric SRG" that we adopt here.

Example 2. Consider a matrix \[C = \begin{bmatrix} 1+2j & 0 & 2 & 0 \\ 0 & 1+j & -1 & 1 \\ -j & 1 & 1.5 & 0 \\ 2 & -j & 1 & 0 \end{bmatrix}.\] Let \(\theta = 50^\circ\), then an illustration of \(\mathrm{SRG}(C)\) and \(\mathrm{SRG}_\theta(C)\) is shown in Fig. 2.

Figure 2: An illustration of \mathrm{SRG}(C) (gray region) and \mathrm{SRG}_\theta(C) (green region) with \theta = 50^\circ, where the red points are the eigenvalues of C.

With \(\theta\) serving as a parameter, the \(\theta\)-symmetric SRG refines phase information compared to the standard SRG. For given \(\theta\in \mathbb{R}\), the phase spread of the \(\theta\)-symmetric SRG is defined as \[\label{eq:phase95spread} \Gamma_\theta(C) = \sup_{x \in \mathbb{C}^n} \, \angle_\theta (x,Cx) .\tag{6}\] Based on 3 , define the optimal \(\theta^\star \in \mathbb{R}\) as \[\label{eq:optimal95theta} \theta^\star = \mathop{\mathrm{arg\,min}}_{\theta\in\mathbb{R}} \, \Gamma_\theta(C) ,\tag{7}\] to minimize the phase spread of the corresponding \(\theta\)-symmetric SRG. The benefit of this optimization can be illustrated by the following example.

Example 3. Consider the following sets of matrices:

(i) Let \(C = z I\) be a scalar matrix with \(z \in \mathbb{C}\). Then \(\mathrm{SRG}_{\theta^\star}(C) \! =\! z\) with \(\theta^\star \! = \! \angle z\), while \(\mathrm{SRG}(C) \! = \! \{z,\overline{z}\}\).

(ii) Let \(C\in \mathbb{C}^{n\times n}\) be a unitary matrix with \(\Lambda(C) = \{ e^{j\phi_1}, \dots, e^{j\phi_n} \}\) satisfying \(0 \leq \phi_1 - \phi_n \leq \pi\). Then \[\mathrm{SRG}_{\theta^\star}(C) \! =\! \{ e^{j\phi}\!\in\!\mathbb{C}: \phi \!\in\! [\phi_n,\theta^\star \!-\! \delta] \! \cup \! [\theta^\star\!+\!\delta,\phi_1] \}\] with \(\theta^\star = (\phi_1+\phi_n)/2\) and \(\delta = \min_{i\in\{1,\dots,n\}} |\theta^\star-\phi_i|\). The standard SRG of \(C\) is \[\mathrm{SRG}(C) \!=\! \{ e^{j\phi} \!\in\! \mathbb{C}\!: \!\phi \!\in\! [-\phi_{\max},-\phi_{\min}] \cup [\phi_{\min},\phi_{\max}] \}\] with \(\phi_{\max} \!=\! \max_{i \in\! \{1,\dots,n \}} |\phi_i|, \phi_{\min} \!=\! \min_{i \in\! \{1,\dots,n\}} |\phi_i|\).

(iii) Let \(C \in \mathbb{C}^{n\times n}\) be a positive definite matrix. Then \(\theta^\star = 0\) and \(\mathrm{SRG}_{\theta^\star} (C) = \mathrm{SRG}(C)\).

Remark 1. We mention that several approaches can be applied to the computational aspects of the \(\theta\)-symmetric SRG. In particular, [20], [39] show that the SRG of a matrix can be equivalently characterized via the numerical range of an associated matrix, and [29] proposes an SDP-based algorithm for \(\theta\)-symmetric SRG visualization.

Some properties of \(\theta\)-symmetric SRG can be derived as follows.

Lemma 4. Let matrix \(C\in \mathbb{C}^{n\times n}\) and \(\theta \in \mathbb{R}\) be given, then the following statements are true:

(i) Spectrum containment \(\Lambda(C) \subset \mathrm{SRG}_\theta(C)\) holds.

(ii) Let real \(0 \neq \mu \in \mathbb{R}\), then \[\begin{align} \mathrm{SRG}_\theta(\mu C) & = \mu \mathrm{SRG}_\theta(C) , \\ \mathrm{SRG}_\theta (C + \mu e^{j\theta} I) & = \mathrm{SRG}_\theta(C) + \mu e^{j\theta} . \end{align}\]

(iii) There holds \[\mathrm{SRG}_{\theta+\pi} (C) = \mathrm{SRG}_\theta (C) .\]

(iv) If \(C\) is nonsingular, then \[\mathrm{SRG}_\theta(C^{-1}) = ( \mathrm{SRG}_{-\theta} (C) )^{-1} .\]

Proof. The proof is based on Lemma 2. For [item:theta95SRG95property951], note that \(\Lambda(e^{-j\theta}C)\subset\mathrm{SRG}(e^{-j\theta}C)\), implying \[\Lambda(C) \subset e^{j\theta} \mathrm{SRG}(e^{-j\theta}C) = \mathrm{SRG}_\theta(C).\] For [item:theta95SRG95property952], there hold \(\mathrm{SRG}_\theta(\mu C) = e^{j\theta} \mathrm{SRG}(\mu e^{-j\theta}C) = \mu e^{j\theta} \mathrm{SRG}(e^{-j\theta} C) = \mu \mathrm{SRG}_\theta(C)\) and \[\mathrm{SRG}_\theta(C\!+\!\mu e^{j\theta} I) \!=\! e^{j\theta} \mathrm{SRG} (e^{-j\theta} C \!+\! \mu I) \! =\! \mathrm{SRG}_\theta(C) \!+\! \mu e^{j\theta} .\] For [item:theta95SRG95property953], there holds \[\begin{align} \mathrm{SRG}_{\theta+\pi} (C) & = e^{j(\theta+\pi)}\mathrm{SRG}(e^{-j(\theta+\pi)}C) \\ & = - e^{j\theta} \mathrm{SRG}(-e^{-j\theta} C) = \mathrm{SRG}_\theta(C) , \end{align}\] where the last equality follows from [item:theta95SRG95property952].
To show [item:theta95SRG95property954], we have \[\begin{align} \mathrm{SRG}_\theta(C^{-1}) & = e^{j\theta} \mathrm{SRG} (e^{-j\theta} C^{-1}) \\ & = (e^{-j\theta} \mathrm{SRG}(e^{j\theta}C))^{-1} = (\mathrm{SRG}_{-\theta} (C) ) ^{-1} . \end{align}\] This completes the proof. ◻

We can further define the \(\theta\)-symmetric SRG of a matrix set and establish the subadditive and submultiplicative properties. Given a matrix set \(\mathcal{C} \subset \mathbb{C}^{n\times n}\), the \(\theta\)-symmetric SRG of \(\mathcal{C}\) is defined by \[\mathrm{SRG}_\theta (\mathcal{C}) = \bigcup_{C\in\mathcal{C}} \mathrm{SRG}_\theta(C) .\] Note that a matrix set can be a single matrix.

The following definition is an extension of the chord property in SRG.

Definition 1 (\(\theta\)-chord property). Let matrix set \(\mathcal{C} \! \subset \! \mathbb{C}^{n\times n}\) and \(\theta \in \mathbb{R}\) be given, then \(\mathcal{C}\) is said to satisfy the \(\theta\)-chord property if \[\left[ z,\overline{z} e^{2j\theta} \right] \subset \mathrm{SRG}_\theta(\mathcal{C}), \quad \forall z \in \mathrm{SRG}_\theta(\mathcal{C}).\]

Proposition 1. Let matrix sets \(\mathcal{A},\mathcal{B}\subset\mathbb{C}^{n\times n}\) be given, if there exists \(\theta \in \mathbb{R}\) such that \(\mathcal{B}\) satisfies the \(\theta\)-chord property, then \[\label{eq:subaddition95theta95SRG} \mathrm{SRG}_\theta(\mathcal{A}+\mathcal{B}) \subset \mathrm{SRG}_\theta(\mathcal{A}) + \mathrm{SRG}_\theta(\mathcal{B}) .\qquad{(1)}\]

Proof. Suppose \(\mathcal{B}\) satisfies the \(\theta\)-chord property, then for all \(z \in \mathrm{SRG}_\theta(\mathcal{B})\), \[\left[ z,\overline{z}e^{2j\theta} \right] \subset \mathrm{SRG}_\theta(\mathcal{B}) = e^{j\theta}\mathrm{SRG}\left(e^{-j\theta}\mathcal{B}\right) ,\] implying \[\left[ze^{-j\theta},\overline{z}e^{j\theta}\right] \subset \mathrm{SRG}\left(e^{-j\theta}\mathcal{B}\right).\] Note that \(z e^{-j\theta} \in \mathrm{SRG}\left(e^{-j\theta}\mathcal{B}\right)\), hence \(e^{-j\theta}\mathcal{B}\) satisfies the chord property. By Lemma 3, we have \[\label{eq:subaddition95proof95inclusion} \mathrm{SRG}(e^{-j\theta}\mathcal{A}+e^{-j\theta}\mathcal{B}) \subset \mathrm{SRG}(e^{-j\theta}\mathcal{A}) + \mathrm{SRG}(e^{-j\theta}\mathcal{B}).\tag{8}\] Multiplying both sides of 8 by \(e^{j\theta}\) yields ?? holds. This completes the proof. ◻

Define arcs symmetric with respect to the line \(\{ \mu e^{j\theta}:\mu\in\mathbb{R} \}\) as \[\mathrm{Arc}_\theta^+ (z,\overline{z}e^{2j\theta}) = \{ |z| e^{j(\mu\angle z+\theta(1-\mu))}: \mu \in[-1,1] \} ,\] and \[\mathrm{Arc}_\theta^- (z,\overline{z}e^{2j\theta}) = - \mathrm{Arc}_\theta^+ (-z,-\overline{z}e^{2j\theta}) .\] Then the following definition is an extension of the arc property in SRG.

Definition 2 (\(\theta\)-arc property). Let matrix set \(\mathcal{C} \subset \mathbb{C}^{n\times n}\) and \(\theta \in \mathbb{R}\) be given, then \(\mathcal{C}\) is said to satisfy the \(\theta\)-arc property if either of the following holds

(i) \(\mathrm{Arc_\theta^+}(z,\overline{z}e^{2j\theta}) \subset \mathrm{SRG}_\theta(\mathcal{C}), \quad \forall z \in \mathrm{SRG}_\theta(\mathcal{C})\).

(ii) \(\mathrm{Arc_\theta^-}(z,\overline{z}e^{2j\theta}) \subset \mathrm{SRG}_\theta(\mathcal{C}), \quad \forall z \in \mathrm{SRG}_\theta(\mathcal{C})\).

Proposition 2. Let matrix sets \(\mathcal{A},\mathcal{B} \subset \mathbb{C}^{n\times n}\) be given, if there exists \(\beta\in \mathbb{R}\) such that \(\mathcal{B}\) satisfies the \(\beta\)-arc property, then \[\label{eq:submultiplication95theta95SRG} \mathrm{SRG}_{\alpha+\beta}(\mathcal{A}\mathcal{B}) \subset \mathrm{SRG}_{\alpha} (\mathcal{A}) \mathrm{SRG}_{\beta} (\mathcal{B})\qquad{(2)}\] for any \(\alpha \in \mathbb{R}\).

Proof. Suppose \(\mathcal{B}\) satisfies \(\beta\)-arc property. Without loss of generality, we assume \(\mathrm{Arc_{\beta}^+}(z,\overline{z}e^{2j\beta}) \subset \mathrm{SRG}_{\beta}(\mathcal{B})\) for all \(z \in \mathrm{SRG}_{\beta}(\mathcal{B})\) (the case where \(\mathrm{Arc_{\beta}^-}(z,\overline{z}e^{2j\beta}) \subset \mathrm{SRG}_{\beta}(\mathcal{B})\) follows by a similar argument). Then \[\begin{align} e^{-j\beta}\mathrm{Arc}_{\beta}^+(z, \overline{z}e^{2j\beta}) & = \mathrm{Arc}_{\beta}^+(z e^{-j\beta} , \overline{z}e^{j\beta}) \\ & \subset \mathrm{SRG}(e^{-j\beta}\mathcal{B}) , \end{align}\] implying \(e^{-j\beta}\mathcal{B}\) satisfies the arc property since \(ze^{-j\beta} \in \mathrm{SRG}(e^{-j\beta}\mathcal{B})\). Hence it follows from Lemma 3 that for any \(\alpha \in \mathbb{R}\), there holds \[\label{eq:submultiplication95proof95inclusion} \mathrm{SRG}(e^{-j(\alpha+\beta)}\mathcal{A}\mathcal{B}) \subset \mathrm{SRG}(e^{-j\alpha}\mathcal{A}) \mathrm{SRG} (e^{-j\beta}\mathcal{B}) .\tag{9}\] Multiplying both sides of 9 by \(e^{j(\alpha+\beta)}\) yields ?? holds. This completes the proof. ◻

3.2 \(\theta\)-Symmetric SRG of Cascaded Product versus Product of Corresponding \(\theta\)-Symmetric SRGs↩︎

We are interested in whether \(-1\) is an eigenvalue of the cascaded product of matrices \(A_1A_2\cdots A_N\), which is important in the stability analysis of cyclic feedback systems. The following is the main result in this section, providing a graphical criterion for the singularity of \(I+A_1A_2\cdots A_N\) via \(\theta\)-symmetric SRG.

Theorem 1. Let \(A_1,A_2,\dots,A_N \in \mathbb{C}^{n\times n}\) be given, then \(I+A_1A_2\cdots A_N\) is nonsingular if there exists \(\alpha_i \in \mathbb{R}, i = 1,2,\dots, N\), such that \[\label{eq:cyclic95matrix95condition} -1 \notin \prod_{i=1}^N \mathrm{SRG}_{\alpha_i}(\mathcal{A}_i),\qquad{(3)}\] where each \(\mathcal{A}_i\) is an arbitrary matrix set containing \(A_i\), and at least \(N-1\) of the \(\mathcal{A}_i\) satisfy \(\alpha_i\)-arc property.

Proof. Suppose, without loss of generality, that there exists an index \(k \in \{ 1,2,\dots, N \}\) such that \(\mathcal{A}_k\) does not satisfy \(\alpha_k\)-arc property, while \(\mathcal{A}_i\) satisfies \(\alpha_i\)-arc property for all \(i \neq k\). Since a cyclic permutation does not affect the singularity of \(I+A_1A_2\cdots A_N\), it follows that \(I+A_1A_2\cdots A_N\) is nonsingular if and only if \(I+A_k A_{k+1}\cdots A_NA_1\cdots A_{k-1}\) is nonsingular. Then \[\begin{align} & \Lambda(A_k A_{k+1}\cdots A_NA_1\cdots A_{k-1}) \\ & \qquad \qquad \subset \Lambda( \mathcal{A}_k \mathcal{A}_{k+1} \cdots \mathcal{A}_N \mathcal{A}_1 \cdots \mathcal{A}_{k-1} ) \\ & \qquad \qquad \subset \mathrm{SRG}_{\sum_{i=1}^N \alpha_i} (\mathcal{A}_k \mathcal{A}_{k+1} \cdots \mathcal{A}_N \mathcal{A}_1 \cdots \mathcal{A}_{k-1}) \\ & \qquad \qquad \subset \prod_{i=1}^N \mathrm{SRG}_{\alpha_i}(\mathcal{A}_i) . \end{align}\] In view of ?? , we have \(-1\) is not an eigenvalue of \(A_k A_{k+1}\cdots A_NA_1\cdots A_{k-1}\). Hence \(I+A_1A_2\cdots A_N\) is nonsingular. This completes the proof. ◻

Fixing \(\alpha_i = 0\), we obtain the following corollary, which coincides with the SRG result in [22]. The proof follows directly from Theorem 1 and is omitted.

Corollary 1. Let \(A_1,A_2,\dots,A_N \in \mathbb{C}^{n\times n}\) be given, then \(I+A_1A_2\cdots A_N\) is nonsingular if \[-1 \notin \prod_{i=1}^N \mathrm{SRG}(\mathcal{A}_i) ,\] where each \(\mathcal{A}_i\) is an arbitrary matrix set containing \(A_i\), and at least \(N-1\) of the \(\mathcal{A}_i\) satisfy the arc property.

By Theorem 1, a natural next step is how to choose the optimal \(\alpha_i\) to maximize the distance between \(-1\) and the product of \(\theta\)-symmetric SRGs. To be precise, let \(a = \{ \alpha_1, \alpha_2,\dots, \alpha_N \}\) and consider the optimization problem \[\label{eq:find95optimal95alpha} a^\star = \mathop{\mathrm{arg\,max}}_{a \in \mathbb{R}^N} \min_{\substack{s_i \in \mathrm{SRG}_{\alpha_i}(\mathcal{A}_i), \\ i \in \{ 1,2,\dots,N \} } } \left|1+\prod_{i=1}^N s_i \right| .\tag{10}\] This problem is analogous in spirit to the block-diagonal \(D\)-scaling used in structured singular value (\(\mu\)) analysis [5], where one seeks a block-diagonal matrix \(D\) that minimizes \(\overline{\sigma}(DMD^{-1})\), thereby tightening an upper bound of \(\mu_\Delta(M)\). Another related study is [15], which similarly introduces a phase-based scaling problem. Note that choosing \(\alpha_i\) to minimize the phase spread of each \(\mathrm{SRG}_{\alpha_i}(\mathcal{A}_i)\) separately does not, in general, solve the problem 10 . In fact, 10 accounts for the interactions among different \(\mathrm{SRG}_{\alpha_i}(\mathcal{A}_i)\) and is a mixed gain and phase optimization problem, which is the subject of ongoing work.

When restricting to the two components case, we focus on the singularity of matrix \(I+AB\). The following result follows from Theorem 1 and [29], and therefore its proof is omitted.

Corollary 2. Let \(A,B \in \mathbb{C}^{n\times n}\) be given with \(A\) nonsingular, then \(I+AB\) is nonsingular if any of the following conditions is satisfied:

(i) There exists \(\theta \in \mathbb{R}\) such that \[(\mathrm{SRG}_\theta(A))^{-1} \cap \mathrm{SRG}_\theta(-B) = \emptyset.\]

(ii) There exists \(\theta \in \mathbb{R}\) such that \[0 \notin \mathrm{SRG}_\theta(A^{-1}) + \mathrm{SRG}_\theta(\mathcal{B}_\mathrm{chord}),\] where \(\mathcal{B}_\mathrm{chord}\) is an arbitrary matrix set containing \(B\) and satisfying \(\theta\)-chord property.

(iii) There exist \(\alpha,\beta \in \mathbb{R}\) such that \[-1 \notin \mathrm{SRG}_\alpha (A) \mathrm{SRG}_\beta(\mathcal{B}_\mathrm{arc}) ,\] where \(\mathcal{B}_\mathrm{arc}\) is an arbitrary matrix set containing \(B\) and satisfying \(\beta\)-arc property.

Some connections and differences of the method in Theorem 1 and the graph separation method can be inferred from Corollary 2. Note that conditions [item:two95component95matrix95condition951] and [item:two95component95matrix95condition952] in Corollary 2 are standard graph separation methods for the two-component case. Moreover, [item:two95component95matrix95condition951] enjoys lower conservatism than [item:two95component95matrix95condition952], since the latter over-approximates \(B\) by using a superset. In contrast, condition [item:two95component95matrix95condition953] adopts a fundamentally different approach from graph separation. It operates directly on the matrix product, rather than dealing with inverse matrices. This is instrumental in handling the cyclic case, where the standard graph separation method is not applicable.

3.3 Over-approximations of Matrices via \(\theta\)-Symmetric SRG↩︎

In the previous analysis, the over-approximation of a matrix via its \(\theta\)-symmetric SRG, namely a superset containing the matrix itself, is important for establishing the main result. Here we analyze some typical over-approximations with intuitive graphical interpretation, which helps to draw explicit connections to the results in existing literature.

A single matrix generally does not satisfy the \(\theta\)-arc property. Hence a natural approach is to over-approximate it by matrix sets possessing the \(\theta\)-arc property. Motivated by this, we introduce the notion of arc hull of the \(\theta\)-symmetric SRG. For a matrix \(C \in \mathbb{C}^{n \times n}\) and \(\theta \in \mathbb{R}\), denote \[\begin{align} \mathrm{Hull}_{\mathrm{arc}} (\mathrm{SRG}_\theta(C)) \! = \! \{ \mathrm{Arc}_\theta^+ \mspace{-2mu} (z,\mspace{-1mu} \overline{z}e^{2j\theta}) \mspace{-1mu} \! \subset \! \mathbb{C}\! :\! z \! \in \! \mathrm{SRG}_\theta(C) \} . \end{align}\] Accordingly, we can graphically define the following matrix set via the \(\theta\)-symmetric SRG: \[\label{eq:arc95approximation95set} \mathcal{M}_{\theta\!-\!\mathrm{arc}}(C) \mspace{-1mu} \! = \! \mspace{-1mu} \{ M \! \mspace{-1mu} \in \! \mathbb{C}^{n\!\times\! n} \mspace{-1mu} \! :\! \mathrm{SRG}_\theta(M) \mspace{-1mu} \! \subset \! \mspace{-1mu} \mathrm{Hull}_{\mathrm{arc}} (\mathrm{SRG}_\theta(C)) \} .\tag{11}\]

Clearly, \(\mathcal{M}_{\theta-\mathrm{arc}}(C)\) is an over-approximation of the matrix \(C\). The following result shows that \(\mathcal{M}_{\theta-\mathrm{arc}}(C)\) satisfies the \(\theta\)-arc property.

Lemma 5. Let matrix \(C \in \mathbb{C}^{n\times n}\) and \(\theta \in \mathbb{R}\) be given. Then \(\mathcal{M}_{\theta-\mathrm{arc}}(C)\) defined in 11 satisfies the \(\theta\)-arc property.

Proof. Note that, by definition, \[\label{eq:approximation95theta95arc} \mathrm{SRG}_\theta ( \mathcal{M}_{\theta-\mathrm{arc}}(C) ) \subset \mathrm{Hull}_{\mathrm{arc}} (\mathrm{SRG}_\theta(C)) .\tag{12}\] It remains to show the reverse inclusion. Consider a subset of \(\mathcal{M}_{\theta-\mathrm{arc}} (C)\) defined by \[\mathcal{M} \! = \! \{ z I \! \in \! \mathbb{C}^{n\times n}\!: z \! \in \! \mathrm{Hull}_{\mathrm{arc}} (\mathrm{SRG}_\theta(C)) \} .\] Then there holds \(\mathrm{SRG}_\theta(\mathcal{M}) \! = \! \mathrm{Hull}_{\mathrm{arc}} (\mathrm{SRG}_\theta(C))\), implying \(\mathrm{SRG}_\theta(\mathcal{M}_{\theta-\mathrm{arc}} (C) ) = \mathrm{Hull}_{\mathrm{arc}} (\mathrm{SRG}_\theta(C))\) in view of 12 . Hence \(\mathcal{M}_{\theta-\mathrm{arc}} (C)\) satisfies the \(\theta\)-arc property. ◻

Remark 2. Analogous arguments apply when considering the arc hull of \(\theta\)-symmetric SRG defined by \(\mathrm{Arc}_\theta^-(z,\overline{z}e^{2j\theta})\).

The following result provides a criterion for the singularity of \(I+A_1A_2\cdots A_N\) in terms of over-approximations of the matrices. The proof follows from Lemma 5 and Theorem 1, hence it is omitted for brevity.

Corollary 3. Let \(A_1,A_2,\dots,A_N \in \mathbb{C}^{n\times n}\) be given, then \(I+A_1A_2\cdots A_N\) is nonsingular if there exists \(\alpha_i \in \mathbb{R}, i = 1,2,\dots, N\), and an index \(k \in \{1,\dots,N\}\) such that \[\label{eq:arc95hull95result} -1 \notin \mathrm{SRG}_{\alpha_k} (A_k) \prod_{i=1,i\neq k}^N \mathrm{Hull}_{\mathrm{arc}}(\mathrm{SRG}_{\alpha_i}(A_i)) .\qquad{(4)}\]

To facilitate connections with the results in existing literature, we first review for preparation the notion of \(\theta\)-segmental phase [15]. For a matrix \(C \in \mathbb{C}^{n\times n}\) and \(\theta \in \mathbb{R}\), the \(\theta\)-segmental phase \(\Psi_\theta(C)\) is defined as \[\label{eq:theta95segmental95phase} \Psi_\theta(C) = \left[\underline{\psi}_\theta(C), \overline{\psi}_\theta(C) \right],\tag{13}\] where \[\begin{align} \overline{\psi}_\theta(C) & = \theta + \Gamma_\theta(C) , \\ \underline{\psi}_\theta(C) & = \theta - \Gamma_\theta(C) , \end{align}\] with \(\Gamma_\theta(C)\) given in 6 . When \(\theta = 0\), then \[\Psi_0(C) = [ - \Gamma_0(C), \Gamma_0(C) ] ,\] where \(\Gamma_0(C)\) is called the singular angle of \(C\) [11]. When \(\theta^\star\) is determined by 7 , the corresponding \(\Psi_{\theta^\star}(C)\) defines the segmental phase of \(C\), which attains the minimal phase spread.

Now, define a subset of \(\mathbb{C}\) as \[\mathscr{S}_\theta(C) \! \mspace{-1mu} = \mspace{-1mu} \! \big\{ z \! \in \! \mathbb{C}\! : \! |z| \!\in \! [\underline{\sigma}(C), \overline{\sigma}(C)], \angle z \! \in \! \big[\underline{\psi}_\theta (C), \overline{\psi}_\theta (C)\big] \big\} ,\] which corresponds to an annular sector in the complex plane. Then there holds \[\label{eq:approximation95connection} \mathrm{SRG}_\theta(C) \subset \mathrm{Hull}_{\mathrm{arc}}(\mathrm{SRG}_\theta(C)) \subset \mathscr{S}_\theta(C).\tag{14}\] The following example provides an intuitive illustration of this connection.

Example 4. Consider a matrix \[C = \begin{bmatrix} 2j & 0 & 1 \\ -1+j & 2+j& j \\ j & 1-j & 2+j \end{bmatrix} .\] Let \(\theta=67^\circ\), then an illustration of the connection 14 is shown in Fig. 3.

Figure 3: An illustration of \mathrm{SRG}_\theta(C) (cyan-green region) and its over-approximation \mathscr{S}_\theta(C) (purple region) with \theta = 67^\circ, where the red points are the eigenvalues of C.

Hence, by Corollary 3, we have the following result.

Corollary 4. Let \(A_1,A_2,\dots,A_N \in \mathbb{C}^{n\times n}\) be given, then \(I+A_1A_2\cdots A_N\) is nonsingular if there exists \(\alpha_i \in \mathbb{R}, i = 1,2,\dots, N\), and an index \(k \in \{1,\dots,N\}\) such that \[\label{eq:annular95sector95result} -1 \notin \mathrm{SRG}_{\alpha_k}(A_k) \mathscr{S}\qquad{(5)}\] where \(\mathscr{S}\) is an annular sector defined by \[\begin{gather} \mathscr{S} \! =\! \left\{ z \! \in \! \mathbb{C}: |z| \! \in \! \left[\prod_{i=1,i\neq k}^N \underline{\sigma}(A_i) , \prod_{i = 1,i \neq k}^N \overline{\sigma}(A_i)\right] \right., \\ \;\; \angle z \! \in \! \left. \left[ \sum_{i=1,i\neq k}^N \underline{\psi}_{\alpha_i}(A_i), \sum_{i=1,i\neq k}^N \overline{\psi}_{\alpha_i}(A_i) \right] \right\} . \end{gather}\]

Proof. Note that multiplication of annular sectors remains an annular sector. In view of 14 , \[\prod_{i=1,i\neq k}^N \mathrm{Hull}_{\mathrm{arc}}(\mathrm{SRG}_{\alpha_i}(A_i) \subset \prod_{i=1,i\neq k}^N \mathscr{S}_{\alpha_i}(A_i) = \mathscr{S}.\] Hence, ?? implies ?? holds, yielding \(I+A_1A_2\cdots A_N\) is nonsingular by Corollary 3. This completes the proof. ◻

When gain and phase are considered separately, Corollary 4 degenerates into the following two corollaries. Notably, Corollary 6 is consistent with the result in [15]. The proofs are omitted for brevity.

Corollary 5. Let \(A_1,A_2,\dots,A_N \in \mathbb{C}^{n\times n}\) be given, then \(I+A_1A_2\cdots A_N\) is nonsingular if \[\prod_{i = 1}^N \overline{\sigma}(A_i) < 1.\]

Corollary 6. Let \(A_1,A_2,\dots,A_N \in \mathbb{C}^{n\times n}\) be given, then \(I+A_1A_2\cdots A_N\) is nonsingular if there exists \(\alpha_i \in \mathbb{R}, i = 1,2,\dots, N\), such that \[\sum_{i=1}^N \Psi_{\alpha_i}(A_i) \subset (-\pi,\pi).\]

4 Stability Analysis of Cyclic Cascaded Systems via \(\theta\)-symmetric SRG↩︎

For a system \(G \in \mathcal{RH}_\infty^{m\times m}\), by plotting the \(\theta\)-symmetric SRG of \(G(j\omega)\) at each frequency, we obtain an over-approximation of the eigenloci. This serves as a MIMO extension of the Nyquist plot and is especially well suited for stability analysis of cyclic feedback systems. An illustrative example of the frequency-wise \(\theta\)-symmetric SRG of a system is provided below.

Example 5. Consider a system \[\label{eq:system95example} G(s) = \begin{bmatrix} \frac{s+2}{s+1} & 0 \\ 1 & \frac{s^2+3s+27}{2s^2+4s+6} \end{bmatrix} .\qquad{(6)}\] Choose \(\theta(\omega) = \angle ( \frac{j\omega+2}{j\omega+1}+\frac{3j\omega+27-\omega^2}{4j\omega+6-2\omega^2} )\). Then the frequency-wise \(\theta\)-symmetric SRG of \(G(j\omega)\) is shown in Fig. 4. From the plot, \(G(s)\) exhibits an overall phase-lag behavior, which the standard SRG method fails to capture.

Figure 4: An illustration of the frequency-wise \theta-symmetric SRG of G(j\omega) in ?? , where the red curves denote the eigenloci of G(j\omega).

Now consider the feedback interconnection of a cascade of systems shown in Fig. 1. Denote \(e = \begin{bmatrix} e_1^T & e_2^T & \cdots & e_N^T \end{bmatrix}^T\) and \(u = \begin{bmatrix} u_1^T & u_2^T & \cdots& u_N^T \end{bmatrix}^T\). Then the cyclic feedback system is said to be stable if the transfer matrix from \(e\) to \(u\) \[\begin{bmatrix} I & -P_2 & 0 & \cdots & 0 \\ 0 & I & -P_3 & \ddots & \vdots \\ \vdots & 0 & I & \ddots & 0 \\ 0 & \vdots & \ddots & \ddots & -P_N \\ P_1 & 0 & \cdots & 0 & I \end{bmatrix}^{-1}\] belongs to \(\mathcal{RH}_\infty^{Nm\times Nm}\). When \(P_i\in \mathcal{RH}_\infty^{m\times m}\), the cyclic feedback system is stable if and only if [5], [15] \[\label{eq:to95show95cyclic95stability95condition} (I+P_1P_2\cdots P_N)^{-1} \in \mathcal{RH}_\infty^{m \times m}.\tag{15}\]

Now we are ready to show our main result, which provides a graphical stability criterion for the feedback interconnection of cascaded systems via \(\theta\)-symmetric SRG.

Theorem 2. The feedback interconnection of a cascade of systems \(P_1,P_2,\dots,P_N\in \mathcal{RH}_\infty^{m \times m}\) in Fig. 1 is stable if there exist functions \(\alpha_i(\omega) \in \mathbb{R}, i = 1, 2, \dots, N\), such that for all \(\omega \in [0,\infty]\) and all \(\tau \in [0,1]\), \[\label{eq:cyclic95system95stability95condition} -1 \notin \tau \prod_{i = 1}^N \mathrm{SRG}_{\alpha_i(\omega)}(\mathcal{P}_i(j\omega)),\qquad{(7)}\] where each \(\mathcal{P}_i(j\omega)\) is an arbitrary matrix set containing \(P_i(j\omega)\), and at least \(N-1\) of the \(\mathcal{P}_i(j\omega)\) satisfy \(\alpha_i(\omega)\)-arc property.

Proof. Since \(P_i \in \mathcal{RH}_\infty^{m \times m}\), it suffices to show 15 holds. It follows from the generalized Nyquist criterion [4], [41], [42] that 15 holds if \[\label{eq:sufficient95nyquist95condition} I + \tau P_1(j\omega)P_2(j\omega)\cdots P_N(j\omega) \;\text{ is nonsingular, }\tag{16}\] for all \(\omega \in [0,\infty]\) and all \(\tau\in[0,1]\).
By Theorem 1, ?? implies that for any \(\omega \in [0,\infty]\), \[-1 \notin \tau \Lambda(P_1(j\omega)P_2(j\omega)\cdots P_N(j\omega)) , \quad \forall \tau \in [0,1].\] Consequently, this means that \(-1\) is not an eigenvalue of \(\tau P_1 (j\omega) P_2(j\omega) \cdots P_N (j\omega)\) and 16 holds. Hence the cyclic feedback interconnection is stable and the proof is completed. ◻

Remark 3. As noted in [29], the parameter \(\alpha_i\) in Theorem 2 can be selected as a function jointly dependent on both \(\tau\) and \(\omega\), thereby enabling a more flexible and less conservative condition.

By fixing \(\alpha_i(\omega) = 0\), Theorem 2 reduces to the following standard SRG result. The proof is omitted for brevity.

Corollary 7. The feedback interconnection of a cascade of systems \(P_1,P_2,\dots,P_N \in \mathcal{RH}_\infty^{m\times m}\) in Fig. 1 is stable if for all \(\omega \in [0,\infty]\) and all \(\tau \in [0,1]\), \[-1 \notin \tau \prod_{i=1}^N\mathrm{SRG}(P_i(j\omega)),\] where each \(\mathcal{P}_i(j\omega)\) is an arbitrary matrix set containing \(P_i(j\omega)\), and at least \(N-1\) of the \(\mathcal{P}_i(j\omega)\) satisfy arc property.

Based on an over-approximation of the \(\theta\)-symmetric SRG in Section 3.3, we obtain the following result, which can be reduced to [15]. Since it follows directly from Corollary 5 and Corollary 6, the proof is omitted.

Proposition 3. The feedback interconnection of a cascade of systems \(P_1,P_2,\dots,P_N \in \mathcal{RH}_\infty^{m\times m}\) in Fig. 1 is stable if for each \(\omega \in [0,\infty]\), one of the following conditions holds:

(i) \(\displaystyle \prod_{i=1}^N \overline{\sigma}(P_i(j\omega)) < 1\);

(ii) there exist \(\alpha_i(\omega) \in \mathbb{R}, i = 1,2,\dots,N\), such that \[\sum_{i=1}^N \Psi_{\alpha_i(\omega)} (P_i(j\omega)) \subset (-\pi,\pi) .\]

5 Numerical Examples↩︎

Here we give two examples, one to illustrate the gap between \(\theta\)-symmetric SRG and the standard SRG; the other to show the effectiveness of \(\theta\)-symmetric SRG when dealing with cyclic interconnections of MIMO LTI systems.

Example 6. In this example, we will show the gap between \(\theta\)-symmetric SRG and the standard SRG. Consider two SISO transfer functions \[p_1(s) = \frac{s^2+4s+36}{s^2+3s+5}, \quad p_2(s) = \frac{1}{p_1(s) } = \frac{s^2+3s+5}{s^2+4s+36} .\] Clearly, \(\left(1+p_1(s)p_2(s)\right)^{-1} \in \mathcal{RH}_\infty\), i.e, the feedback system of \(p_1(s)\) and \(p_2(s)\) is stable.

Note that for \(\omega_0 = 3\), \(p_1(j\omega_0) = -3j\). By 2 , the SRG of \(p_1(j\omega_0)\) and \(p_2(j\omega_0)\) are \[\mathrm{SRG}(p_1(j\omega_0)) \! = \! \{ -3j, 3j \}, \;\; \mathrm{SRG}(p_2(j\omega_0)) \! = \! \{ \frac{1}{3}j,-\frac{1}{3}j \} ,\] implying \[-1 \in \mathrm{SRG}(p_1(j\omega_0)) \mathrm{SRG}(p_2(j\omega_0)) = \{ 1, -1 \}.\] Hence, the SRG based methods are not applicable.

Now we show the effectiveness of Theorem 2. For every frequency \(\omega\in[0,\infty]\), denote \(p_1(j\omega) = r(\omega)e^{j\phi(\omega)}\), then \(p_2(j\omega) \! = \! \frac{1}{r(\omega)} e^{-j\phi(\omega)}\). Choose \(\alpha_1(\omega) \! = \! \phi(\omega)\) and \(\alpha_2(\omega) \! = \! -\phi(\omega)\). It follows from 4 that \[\mathrm{SRG}_{\alpha_1(\omega)}(p_1(j\omega)) \! = \! p_1(j\omega), \;\;\mathrm{SRG}_{\alpha_2(\omega)}(p_2(j\omega)) \! = \! p_2(j\omega) .\] Hence, \[\begin{align} -1 \notin \tau \mathrm{SRG}_{\alpha_1(\omega)}(p_1(j\omega)) \mathrm{SRG}_{\alpha_2(\omega)}(p_2(j\omega)) = \tau , \end{align}\] for all \(\tau \in [0,1]\). Note that \(p_2(j\omega)\) itself satisfies the \(\alpha_2(\omega)\)-arc property. Hence, by Theorem 2, the feedback system of \(p_1(s)\) and \(p_2(s)\) is stable.

From the above example, one can see the limitation of the standard SRG arises from the inclusion of the conjugate terms, which increases conservatism and fails to handle some SISO cases. In contrast, the \(\theta\)-symmetric SRG resolves this by refining the phase information of the system, resulting in a more effective and less conservative framework.

Example 7. Here, we show the effectiveness of \(\theta\)-symmetric SRG to deal with cyclic interconnection of MIMO LTI systems. Consider three systems \(P_1(s) = \begin{bmatrix} 1 & 0 \\ \frac{s+4}{2s+3} & \frac{s+2}{s+1} \end{bmatrix}, P_2(s) = \begin{bmatrix} \frac{s+1}{2s+5} & 0 \\ \frac{1}{2s+2} & 1 \end{bmatrix},\) and \(P_3(s) = \begin{bmatrix} 1 & - \frac{1}{2s+2} \\ 0 & \frac{s+2}{s+1} \end{bmatrix}.\) Choose \(\alpha_1 (\omega) = \angle \frac{j\omega + 2}{j\omega + 1}, \alpha_2(\omega) = \angle \frac{j\omega+1}{2j\omega+5}\) and \(\alpha_3 (\omega) = \angle \frac{j\omega+2}{j\omega+1}.\) Then one can graphically draw the frequency-wise \(\theta\)-symmetric SRGs to verify that ?? holds. By Theorem 2, this implies the feedback interconnection of a cascade of systems \(P_1,P_2,P_3\) is stable.

6 Conclusions↩︎

In this paper, we study a variant of SRG, termed the \(\theta\)-symmetric SRG, which integrates gain and refined phase information. Based on this notion, a graphical stability criterion is developed for feedback interconnection of a cascade of systems. Some results in existing literature can be recovered by the over-approximations of \(\theta\)-symmetric SRG.

Compared with standard SRG, the \(\theta\)-symmetric SRG provides a more powerful framework for system characterization, especially when dealing with complex matrices. The frequency-wise \(\theta\)-symmetric SRG of a system serves as a more suitable MIMO extension of the classical Nyquist plot. This suitability stems not only from its reduced conservatism and exact reduction to the scalar case, but also from its conceptual validity and soundness.

Acknowledgment↩︎

The authors would like to thank Haoxiang Yang and Prof. Di Zhao of Nanjing University for helpful discussions.

References↩︎

[1]
L. Qiu and K. Zhou, Introduction to Feedback Control.Upper Saddle River, N.J: Prentice Hall, 2009.
[2]
K.-Z. Liu and Y. Yao, Robust Control: Theory and Applications.John Wiley & Sons, 2016.
[3]
A. G. J. MacFarlane and I. Postlethwaite, “The generalized Nyquist stability criterion and multivariable root loci,” Int. J. Control, vol. 25, no. 1, pp. 81–127, 1977.
[4]
C. A. Desoer and Y. T. Wang, “On the generalized Nyquist stability criterion,” IEEE Trans. Autom. Control, vol. 25, no. 2, pp. 187–196, 1980.
[5]
K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control.New Jersey: Prentice Hall, 1996.
[6]
W. Chen, D. Wang, S. Z. Khong, and L. Qiu, “A phase theory of multi-input multi-output linear time-invariant systems,” SIAM J. Control Optim., vol. 62, no. 2, pp. 1235–1260, 2024.
[7]
X. Mao, W. Chen, and L. Qiu, “Phases of discrete-time LTI multivariable systems,” Automatica, vol. 142, p. 110311, 2022.
[8]
D. Wang, W. Chen, and L. Qiu, “The first five years of a phase theory for complex systems and networks,” IEEE/CAA J. Autom. Sinica, vol. 11, no. 8, pp. 1728–1743, 2024.
[9]
A. L. Tits, V. Balakrishnan, and L. Lee, “Robustness under bounded uncertainty with phase information,” IEEE Trans. Autom. Control, vol. 44, no. 1, pp. 50–65, 1999.
[10]
C. Chen, D. Zhao, and S. Z. Khong, “The singular angle of nonlinear systems,” Automatica, vol. 181, p. 112515, 2025.
[11]
H. Wielandt, Topics in the Analytic Theory Matrices.Lecture Notes, Dept. of Mathematics, Univ. of Wisconsin, Madison, 1967.
[12]
K. Gustafson, “The angle of an operator and positive operator products,” Bull. Amer. Math. Soc., vol. 74, pp. 488–492, 1968.
[13]
M. G. Krein, “Angular localization of the spectrum of a multiplicative integral in a Hilbert space,” Funct. Anal. Appl., vol. 3, no. 1, pp. 73–74, 1969.
[14]
K. Gustafson, “Antieigenvalues,” Linear Algebra Appl., vol. 208, pp. 437–454, 1994.
[15]
C. Chen, W. Chen, D. Zhao, J. Chen, and L. Qiu, “A cyclic small phase theorem,” IEEE Trans. Autom. Control, 2025, early access, doi:10.1109/TAC.2025.3617287.
[16]
B. D. O. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis: A Modern Systems Theory Approach.Upper Saddle River, NJ: Prentice Hall, 1973.
[17]
I. R. Petersen and A. Lanzon, “Feedback control of negative-imaginary systems,” IEEE Control Syst. Mag., vol. 30, no. 5, pp. 54–72, 2010.
[18]
R. Hannah, E. K. . Ryu, and W. Yin, “Scaled relative graph,” UCLA CAM Report, 2016.
[19]
E. K. Ryu, R. Hannah, and W. Yin, “Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry,” Math. Program., vol. 194, no. 1, pp. 569–619, 2022.
[20]
R. Pates, “The scaled relative graph of a linear operator,” arXiv preprint arXiv:2106.05650, 2021.
[21]
T. Chaffey, “A rolled-off passivity theorem,” Syst. Control Lett., vol. 162, p. 105198, 2022.
[22]
T. Chaffey, F. Forni, and R. Sepulchre, “Graphical nonlinear system analysis,” IEEE Trans. Autom. Control, vol. 68, no. 10, pp. 6067–6081, 2023.
[23]
S. van den Eijnden, C. Chen, K. Scheres, T. Chaffey, and A. Lanzon, “On phase in scaled graphs,” arXiv preprint arXiv:2504.21448, 2025.
[24]
C. Chen, T. Chaffey, and R. Sepulchre, “Graphical dominance analysis for linear systems: a frequency-domain approach,” arXiv preprint arXiv:2504.14394, 2025.
[25]
J. Krebbekx, R. Tóth, and A. Das, “Graphical analysis of nonlinear multivariable feedback systems,” arXiv preprint arXiv:2507.16513, 2025.
[26]
T. de Groot, W. Heemels, and S. van den Eijnden, “A dissipativity framework for constructing scaled graphs,” arXiv preprint arXiv:2507.08411, 2025.
[27]
E. Baron-Prada, A. Anta, A. Padoan, and F. Dörfler, “Mixed small gain and phase theorem: a new view using scale relative graphs,” arXiv preprint arXiv:2503.13367, 2025.
[28]
——, “Stability results for MIMO LTI systems via scaled relative graphs,” arXiv preprint arXiv:2503.13583, 2025.
[29]
D. Zhang, X. Yang, A. Ringh, and L. Qiu, “The phantom of Davis-Wielandt shell: a unified framework for graphical stability analysis of MIMO LTI systems,” arXiv preprint arXiv:2507.19918, 2025.
[30]
J. J. Tyson and H. G. Othmer, “The dynamics of feedback control circuits in biochemical pathways,” Prog. Theor. Biol., vol. 5, pp. 1–62, 1978.
[31]
Y. Hori, T.-H. Kim, and S. Hara, “Existence criteria of periodic oscillations in cyclic gene regulatory networks,” Automatica, vol. 47, no. 6, pp. 1203–1209, 2011.
[32]
M. Arcak and E. D. Sontag, “Diagonal stability of a class of cyclic systems and its connection with the secant criterion,” Automatica, vol. 42, no. 9, pp. 1531–1537, 2006.
[33]
E. D. Sontag, “Passivity gains and the “secant condition" of stability,” Syst. Control Lett., vol. 55, no. 3, pp. 177–183, 2006.
[34]
Z. P. Jiang and Y. Wang, “A generalization of the nonlinear small-gain theorem for large-scale complex systems,” in Proc. 7th World Congr. Intell. Control Autom., 2008, pp. 1188–1193.
[35]
R. Pates, “A generalisation of the secant criterion,” IFAC-PapersOnLine, vol. 56, no. 2, pp. 9141–9146, 2023.
[36]
J. Liang, D. Zhao, and L. Qiu, “Feedback stability under mixed gain and phase uncertainty,” IEEE Trans. Autom. Control, vol. 70, no. 2, pp. 1008–1023, 2024.
[37]
C.-K. Li, Y.-T. Poon, and N.-S. Sze, “Eigenvalues of the sum of matrices from unitary similarity orbits,” SIAM J. Matrix Anal. Appl., vol. 30, no. 2, pp. 560–581, 2008.
[38]
K. E. Gustafson and D. K. Rao, Numerical Range: The Field of Values of Linear Operators and Matrices.Springer, 1997.
[39]
X. Huang, E. K. Ryu, and W. Yin, “Scaled relative graph of normal matrices,” arXiv preprint arXiv:2001.02061, 2019.
[40]
K. Paul, G. Das, and L. Debnath, “Computation of antieigenvalues of bounded linear operators via centre of mass,” Int. J. Appl. Comput. Math., vol. 1, no. 1, pp. 111–119, 2015.
[41]
S. Skogestad and I. Postlethwaite, Multivariable Feedback Control: Analysis and Design.John Wiley & Sons, 2005.
[42]
W. M. Griggs, S. S. K. Sajja, B. D. O. Anderson, and R. N. Shorten, “On interconnections of ‘mixed’ systems using classical stability theory,” Syst. Control Lett., vol. 61, no. 5, pp. 676–682, 2012.

  1. This work was supported in part by the National Natural Science Foundation of China under grants 62073003 and 72131001, by the Natural Science Foundation of Guangdong Province under grants 2024A1515011630 and by the Research Grants Council of Hong Kong under the General Research Fund No. 16206324.↩︎

  2. Xiaokan Yang is with the School of Advanced Manufacturing and Robotics, Peking University, Beijing 100871, China (e-mail: yxkan21@stu.pku.edu.cn).↩︎

  3. Ding Zhang is an independent scholar (e-mail: ding.zhang@connect.ust.hk).↩︎

  4. Wei Chen is with the School of Advanced Manufacturing and Robotics and the State Key Laboratory for Turbulence and Complex Systems, Peking University, Beijing 100871, China (e-mail: w.chen@pku.edu.cn).↩︎

  5. Li Qiu is with School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Guangdong, China (e-mail: qiuli@cuhk.edu.cn).↩︎