arXiv subjects

Zhengzhong Yuan

Publications and source records attributed to Zhengzhong Yuan.

5 recordsLinked to original sources

arXiv2022

Reduce the rank calculation of a high-dimensional sparse matrix based on network controllability theory

Numerical computing of the rank of a matrix is a fundamental problem in scientific computation. The datasets generated by the internet often correspond to the analysis of high-dimensional sparse matrices. Notwithstanding recent advances in the promotion of traditional singular value decomposition (SVD), an efficient estimation algorithm for the rank of a high-dimensional sparse matrix is still lacking. Inspired by the controllability theory of complex networks, we converted the rank of a matrix into maximum matching computing. Then, we established a fast rank estimation algorithm by using the cavity method, a powerful approximate technique for computing the maximum matching, to estimate the rank of a sparse matrix. In the merit of the natural low complexity of the cavity method, we showed that the rank of a high-dimensional sparse matrix can be estimated in a much faster way than SVD with high accuracy. Our method offers an efficient pathway to quickly estimate the rank of the high-dimensional sparse matrix when the time cost of computing the rank by SVD is unacceptable.

math.NA↗

arXiv2021

Control core of undirected complex networks

With the development of complex networks, many researchers have paid greater attention to studying the control of complex networks over the last decade. Although some theoretical breakthroughs allow us to identify all driver nodes, we still lack an efficient method to identify the driver nodes and understand the roles of individual nodes in contributing to the control of a large complex network. Here, we apply a leaf removal process (LRP) to find a substructure of an undirected network, which is considered as the control core of the original network. Based on a strict mathematical proof, the control core obtained by the LRP has the same controllability as the original network, and it contains at least one set of driver nodes. With this method, we systematically investigate the structural property of the control core with respect to different average degrees of the original networks ($\langle k \rangle$). We denote the node density ($n_\text{core}$) and link density ($l_\text{core}$) to characterize the control core when applying the LRP, and we study the impact of $\langle k \rangle$ on $n_\text{core}$ and $l_\text{core}$ in two artificial networks: undirected Erdös-Rényi (ER) random networks and undirected scale-free (SF) networks. We find that $n_\text{core}$ and $l_\text{core}$ both change nonmonotonously with increasing $\langle k \rangle$ in the two typical undirected networks. With the aid of core percolation theory, we can offer the theoretical predictions for both $n_\text{core}$ and $l_\text{core}$ as a function of $\langle k \rangle$. Then, we recognize that finding the driver nodes in the control core is much more efficient than in the original network by comparing $n_{\text{D}}$, the controllability of the original network, and $n_{\text{core}}$, regardless of how $\langle k \rangle$ increases.

physics.soc-ph↗

arXiv2013

Exact Controllability of Complex Networks

Controlling complex networks is of paramount importance in science and engineering. Despite the recent development of structural-controllability theory, we continue to lack a framework to control undirected complex networks, especially given link weights. Here we introduce an exact-controllability paradigm based on the maximum multiplicity to identify the minimum set of driver nodes required to achieve full control of networks with arbitrary structures and link-weight distributions. The framework reproduces the structural controllability of directed networks characterized by structural matrices. We explore the controllability of a large number of real and model networks, finding that dense networks with identical weights are difficult to be controlled. An efficient and accurate tool is offered to assess the controllability of large sparse and dense networks. The exact-controllability framework enables a comprehensive understanding of the impact of network properties on controllability, a fundamental problem towards our ultimate control of complex systems.

physics.soc-ph↗

arXiv2009

Robust synchronization with uniform ultimate bound between two different chaotic systems with uncertainties

Adaptive controllers are designed to synchronize two different chaotic systems with uncertainties, including unknown parameters, internal and external perturbations. Lyapunov stability theory is applied to prove that under some conditions the drive-response systems can achieve synchronization with uniform ultimate bound even though the bounds of uncertainties are not known exactly in advance. The designed controllers contain only feedback terms and partial nonlinear terms of the systems, and they are easy to implement in practice. The Lorenz system and Chen system are chosen as the illustrative example to verify the validity of the proposed method. Simulation results also show that the present control has good robustness against different kinds of disturbances.

nlin.CD↗

arXiv2009

Finite-time synchronization between two different chaotic systems with uncertainties

A new method of virtual unknown parameter is proposed to synchronize two different systems with unknown parameters and disturbance in finite time. Virtual unknown parameters are introduced in order to avoid the unknown parameters from appearing in the controllers and parameters update laws when the adaptive control method is applied. A single virtual unknown parameter is used in the design of adaptive controllers and parameters update laws if the Lipschitz constant on the nonlinear function can be found, while multiple virtual unknown parameters are adopted if the Lipschitz constant cannot be determined. Numerical simulations show that the present method does make the two different chaotic systems synchronize in finite time.

nlin.CD↗