Scaled Relative Graphs (SRGs) are a new tool in optimization, developed by Ernest Ryu, Robert Hannah and Wotao Yin for the study of convergence of optimization algorithms. My project studies the relationship between the SRG and the classical Nyquist diagram of LTI control theory.
The SRG is a generalization of the Nyquist diagram to stable nonlinear operators. Like the Nyquist diagram, the SRG can be used to determine when a feedback system will be stable. Studying stability with SRGs gives a graphical unification of many existing results on incremental stability, and opens up an entirely new avenue for studying nonlinear system properties. Particularly interesting properties include nonlinear robustness margins defined as distances between SRGs.
The figure above shows an analytical SRG of an LTI transfer function (left, Nyquist diagram in black), and a sampling of the SRG of Hodgkin and Huxley's potassium conductance (right).
Some code for plotting SRGs is available here.
Chaffey, Forni, Sepulchre, Graphical Nonlinear System Analysis, IEEE Transactions on Automatic Control, 2023 (early access), journal, arxiv
Chaffey, A rolled-off passivity theorem, Systems & Control Letters, vol. 162, April 2022, journal, arxiv
Chaffey, Forni, Sepulchre, Scaled Relative Graphs for system analysis, 2021 IEEE CDC, winner of the Oustanding Student Paper Award arxiv
Chaffey, Padoan, Circuit Model Reduction with Scaled Relative Graphs, 2022 IEEE CDC arxiv
van den Eijnden, Chaffey, Oomen, Heemels, Scaled graphs for reset control system analysis, European Journal of Control, 2024 (early access), journal
Rodolphe Sepulchre, University of Cambridge
Fulvio Forni, University of Cambridge
Alberto Padoan, ETH Zurich
Sebastiaan van den Eijnden, TU Eindhoven
This project explores the connections between nonlinear electrical circuits, modern methods in large-scale optimization, and the input/output approach to nonlinear system theory, pioneered by George Zames.
The mathematical property of monotonicity was born in the study of nonlinear circuits in the early 1960s, in the work of George Minty (known also for the Klee-Minty cube). Monotonicity means energy-dissipating, loosly speaking, and it is closely related to the property of incremental passivity, studied by Zames around the same time. Monotonicity has since become a fundamental property in the theory of large-scale optimization.
Revisiting the study of nonlinear circuits using modern monotone optimization techniques has lead to a new algorithmic method for solving nonlinear circuits. The method uses a splitting algorithm, where the splitting corresponds to the circuit interconnection structure. Searching for splitting algorithms that match circuit structures has also lead to a new splitting method, the nested forward/backward splitting, which matches arbitrary series/parallel interconnections. This method can be used to solve the circuit shown above - an example with is shown below. An alternate method is to use element extraction to express the circuit as the sum of a monotone operator, containing the elements, and a skew-symmetric operator, representing the circuit interconnection. The Condat–V\~u algorithm can then be applied to solve the circuit behavior.
The property of monotoncity can be used to understand systems with self-sustaining oscillations, modelled as the difference of two monotone systems. Such systems include the FitzHugh-Nagumo model of an excitable neuron, and the Amari model of lateral inhibition.
Chaffey, Sepulchre, Monotone one-port circuits, IEEE Transactions on Automatic Control, 2023 (early access), journal, arxiv, code
Chaffey, Banert, Giselsson, Pates, Circuit Analysis using Monotone+Skew Splitting, European Journal of Control, Special Issue for the 2023 European Control Conference, journal, arxiv, code
Chaffey, van Waarde, Sepulchre, Relaxation Systems and Cyclic Monotonicity, 2023 IEEE Conference on Decision and Control, arxiv
Chaffey, Sepulchre, Monotone RLC Circuits, 2021 European Control Conference, winner of the Best Student Paper Award, arxiv
Das, Chaffey, Sepulchre, Oscillations in Mixed-Feedback Systems, Systems & Control Letters, vol. 166, August 2022, journal, arxiv
Chaffey, Padoan, Circuit Model Reduction with Scaled Relative Graphs, 2022 IEEE CDC arxiv
Rodolphe Sepulchre, University of Cambridge
Amritam Das, KTH Royal Institute of Technology
Fulvio Forni, University of Cambridge
Alberto Padoan, ETH Zurich
Pontus Giselsson, Lund University
Sebastian Banert, Lund University
Richard Pates, Lund University
Henk van Waarde, University of Groningen
thomas.chaffey [at] sydney.edu.au
Thomas Chaffey, School of Electrical and Computer Engineering University of Sydney, NSW 2006, Australia