BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Li Qiu

Li Qiu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Systems and Controlmath.OCeess.SYDiscrete Mathematicsmath.RAMultiagent Systemsphysics.soc-phSocial and Information Networks

Catalog footprint

What is connected

9works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2022arXiv

On the Phases of a Semi-Sectorial Matrix

In this paper, we extend the definition of phases of sectorial matrices to those of semi-sectorial matrices, which are possibly singular. Properties of the phases are also extended, including those of the Moore-Penrose generalized inverse, compressions and Schur complements, matrix sums and products. In particular, a majorization relation is established between the phases of the nonzero eigenvalues of $AB$ and the phases of the compressions of $A$ and $B$, which leads to a generalized matrix small phase theorem. For the matrices which are not necessarily semi-sectorial, we define their (largest and smallest) essential phases via diagonal similarity transformation. An explicit expression for the essential phases of a Laplacian matrix of a directed graph is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Optimal $(0,1)$-Matrix Completion with Majorization Ordered Objectives (To the memory of Pravin Varaiya)

We propose and examine two optimal $(0,1)$-matrix completion problems with majorization ordered objectives. They elevate the seminal study by Gale and Ryser from feasibility to optimality in partial order programming (POP), referring to optimization with partially ordered objectives. We showcase their applications in electric vehicle charging, portfolio optimization, and secure data storage. Solving such integer POP (iPOP) problems is challenging because of the possible non-comparability among objective values and the integer requirements. Nevertheless, we prove the essential uniqueness of all optimal objective values and identify two particular ones for each of the two inherently symmetric iPOP problems. Furthermore, for every optimal objective value, we decompose the construction of an associated optimal~$(0,1)$-matrix into a series of sorting processes, respectively agreeing with the rule of thumb "peak shaving" or "valley filling." We show that the resulting algorithms have linear time complexities and verify their empirical efficiency via numerical simulations compared to the standard order-preserving method for POP.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Parallel Feedforward Compensation for Output Synchronization: Fully Distributed Control and Indefinite Laplacian

This work is associated with the use of parallel feedforward compensators (PFCs) for the problem of output synchronization over heterogeneous agents and the benefits this approach can provide. Specifically, it addresses the addition of stable PFCs on agents that interact with each other using diffusive couplings. The value in the application of such PFC is twofold. Firstly, it has been an issue that output synchronization among passivity-short systems requires global information for the design of controllers in the cases when initial conditions need to be taken into account, such as average consensus and distributed optimization. We show that a stable PFC can be designed to passivate a passivity-short system while its output asymptotically vanishes as its input tends to zero. As a result, output synchronization is achieved among these systems by fully distributed controls without altering the original consensus results. Secondly, in the literature of output synchronization over signed weighted graphs, it is generally required that the graph Laplacian be positive semidefinite, i.e., $L \geq 0$ for undirected graphs or $L + L^T \geq 0$ for balanced directed graphs. We show that the PFC serves as output feedback to the communication graph to enhance the robustness against negative weight edges. As a result, output synchronization is achieved over a signed weighted and balanced graph, even if the corresponding Laplacian is not positive semidefinite.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Controlling a Networked SIS Model via a Single Input over Undirected Graphs

This paper formulates and studies the problem of controlling a networked SIS model using a single input in which the network structure is described by a connected undirected graph. A necessary and sufficient condition on the values of curing and infection rates for the healthy state to be exponentially stable is obtained via the analysis of signed Laplacians when the control input is the curing budget of a single agent. In the case when the healthy state is stabilizable, an explicit expression for the minimum curing budget is provided. The utility of the algorithm is demonstrated using a simulation over a network of cities in the northeastern United States.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On Spectral Properties of Signed Laplacians with Connections to Eventual Positivity

Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this paper, we investigate spectral properties of signed Laplacians for undirected signed graphs. We find conditions on the negative weights under which a signed Laplacian is positive semidefinite via the Kron reduction and multiport network theory. For signed Laplacians that are indefinite, we characterize their inertias with the same framework. Furthermore, we build connections between signed Laplacians, generalized M-matrices, and eventually exponentially positive matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Stabilization of Cascaded Two-Port Networked Systems with Simultaneous Nonlinear Uncertainties

We introduce a versatile framework to model and study networked control systems (NCSs). An NCS is described as a feedback interconnection of a plant and a controller communicating through a bidirectional channel modelled by cascaded nonlinear two-port networks. This model is sufficiently rich to capture various properties of a real-world communication channel, such as distortion, interference, and nonlinearity. Uncertainties in the plant, controller and communication channels can be handled simultaneously in the framework. We provide a necessary and sufficient condition for the robust finite-gain stability of an NCS when the model uncertainties in the plant and controller are measured by the gap metric and those in the nonlinear communication channels are measured by operator norms of the uncertain elements. This condition is given by an inequality involving "arcsine" of the uncertainty bounds and is derived from novel geometric insights underlying the robustness of a standard closed-loop system in the presence of conelike nonlinear perturbations on the system graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Distributed Algorithms for Computation of Centrality Measures in Complex Networks

This paper is concerned with distributed computation of several commonly used centrality measures in complex networks. In particular, we propose deterministic algorithms, which converge in finite time, for the distributed computation of the degree, closeness and betweenness centrality measures in directed graphs. Regarding eigenvector centrality, we consider the PageRank problem as its typical variant, and design distributed randomized algorithms to compute PageRank for both fixed and time-varying graphs. A key feature of the proposed algorithms is that they do not require to know the network size, which can be simultaneously estimated at every node, and that they are clock-free. To address the PageRank problem of time-varying graphs, we introduce the novel concept of persistent graph, which eliminates the effect of spamming nodes. Moreover, we prove that these algorithms converge almost surely and in the sense of $L^p$. Finally, the effectiveness of the proposed algorithms is illustrated via extensive simulations using a classical benchmark.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Complex Laplacians and Applications in Multi-Agent Systems

Complex-valued Laplacians have been shown to be powerful tools in the study of distributed coordination of multi-agent systems in the plane including formation shape control problems and set surrounding control problems. In this paper, we first provide some characterizations of complex Laplacians. As an application, we then establish some necessary and sufficient conditions to ensure that the agents interacting on complex-weighted networks converge to consensus in some sense. These general consensus results are used to discuss some multi-agent coordination problems in the plane.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

When MIMO Control Meets MIMO Communication: A Majorization Condition for Networked Stabilizability

In this paper, we initiate the study of networked stabilization via a MIMO communication scheme between the controller and the plant. Specifically, the communication system is modeled as a MIMO transceiver, which consists of three parts: an encoder, a MIMO channel, and a decoder. In the spirit of MIMO communication, the number of SISO subchannels in the transceiver is often greater than the number of data streams to be transmitted. Moreover, the subchannel capacities are assumed to be fixed a priori. In this case, the encoder/decoder pair gives an additional design freedom on top of the controller, leading to a stabilization problem via coding/control co-design. It turns out that how to take the best advantage of the coding mechanism is quite crucial. From a demand/supply perspective, the design of the coding mechanism boils down to reshaping the demands for communication resource from different control inputs to match the given supplies. We study the problem for the case of AWGN subchannels and fading subchannels, respectively. In both cases, we arrive at a unified necessary and sufficient condition on the capacities of the subchannels under which the coding/control co-design problem is solvable. The condition is given in terms of a majorization type relation. As we go along, systematic procedures are also put forward to implement the coding/control co-design. A numerical example is presented to illustrate our results.

0 citations0 reviewsNo code linkedOpen access