English
Related papers

Related papers: On phase in scaled graphs

200 papers

Scaled relative graphs have been originally introduced in the context of convex optimization and have recently gained attention in the control systems community for the graphical analysis of nonlinear systems. Of particular interest in…

Optimization and Control · Mathematics 2025-07-14 Timo de Groot , Maurice heemels , Sebastiaan van den Eijnden

In this paper, we propose a definition of phase for a class of stable nonlinear systems called semi-sectorial systems, from an input-output perspective. The definition involves the Hilbert transform as a critical instrument to complexify…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Chao Chen , Di Zhao , Wei Chen , Sei Zhen Khong , Li Qiu

Scaled relative graphs were recently introduced to analyze the convergence of optimization algorithms using two dimensional Euclidean geometry. In this paper, we connect scaled relative graphs to the classical theory of input/output…

Systems and Control · Electrical Eng. & Systems 2021-10-08 Thomas Chaffey , Fulvio Forni , Rodolphe Sepulchre

We use the recently introduced concept of a Scaled Relative Graph (SRG) to develop a graphical analysis of input-output properties of feedback systems. The SRG of a nonlinear operator generalizes the Nyquist diagram of an LTI system. In the…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Thomas Chaffey , Fulvio Forni , Rodolphe Sepulchre

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…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Julius P. J. Krebbekx , Roland Tóth , Amritam Das

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…

Systems and Control · Electrical Eng. & Systems 2025-10-09 Xiaokan Yang , Ding Zhang , Wei Chen , Li Qiu

The Scaled Relative Graph (SRG) is a generalization of the Nyquist diagram that may be plotted for nonlinear operators, and allows nonlinear robustness margins to be defined graphically. This abstract explores techniques for shaping the SRG…

Systems and Control · Electrical Eng. & Systems 2022-08-10 Thomas Chaffey , Fulvio Forni , Rodolphe Sepulchre

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 limit its applicability in analyzing practical…

Systems and Control · Electrical Eng. & Systems 2025-04-14 Julius P. J. Krebbekx , Roland Tóth , Amritam Das

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

Social and Information Networks · Computer Science 2024-09-09 Shrabani Ghosh

A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of…

Combinatorics · Mathematics 2023-05-23 Shahul Hameed K , Albin Mathew , Germina K A , Thomas Zaslavsky

In the past years, many signal processing operations have been successfully adapted to the graph setting. One elegant and effective approach is to exploit the eigendecomposition of a graph shift operator (GSO), such as the adjacency or…

Signal Processing · Electrical Eng. & Systems 2025-04-10 Chun Hei Michael Chan , Alexandre Cionca , Dimitri Van De Ville

The Scaled Relative Graph (SRG) is a geometric tool that maps the action of a multi-valued nonlinear operator onto the 2D plane, used to analyze the convergence of a wide range of iterative methods. As the SRG includes the spectrum for…

Numerical Analysis · Mathematics 2024-12-05 Xinmeng Huang , Ernest K. Ryu , Wotao Yin

Signed graphs are graphs with signed edges. They are commonly used to represent positive and negative relationships in social networks. While balance theory and clusterizable graphs deal with signed graphs to represent social interactions,…

Discrete Mathematics · Computer Science 2014-05-21 Anne-Marie Kermarrec , Christopher Thraves

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada

The scaled relative graph (SRG) of an operator is a subset of the complex plane. It captures several salient features of an operator, such as contractiveness, and can be used to reveal the geometric nature of many of the inequality based…

Optimization and Control · Mathematics 2021-08-05 Richard Pates

Many iterative methods in applied mathematics can be thought of as fixed-point iterations, and such algorithms are usually analyzed analytically, with inequalities. In this paper, we present a geometric approach to analyzing contractive and…

Optimization and Control · Mathematics 2021-06-17 Ernest K. Ryu , Robert Hannah , Wotao Yin

In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized through the notion of structural balance, which relies on the…

Social and Information Networks · Computer Science 2019-05-01 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae…

Combinatorics · Mathematics 2021-06-21 Shahul Hameed K , Shijin T , Soorya P , Germina K A , Thomas Zaslavsky

Signed networks, characterized by edges labeled as either positive or negative, offer nuanced insights into interaction dynamics beyond the capabilities of unsigned graphs. Central to this is the task of identifying the maximum balanced…

Social and Information Networks · Computer Science 2024-06-18 Jingbang Chen , Qiuyang Mang , Hangrui Zhou , Richard Peng , Yu Gao , Chenhao Ma

Many real-world relational systems, such as social networks and biological systems, contain dynamic interactions. When learning dynamic graph representation, it is essential to employ sequential temporal information and geometric structure.…

Machine Learning · Computer Science 2021-11-16 Bingxin Zhou , Xinliang Liu , Yuehua Liu , Yunying Huang , Pietro Liò , YuGuang Wang
‹ Prev 1 2 3 10 Next ›