• ### Linear Quadratic Synchronization of Multi-Agent Systems: A Distributed Optimization Approach(1805.02331)

May 7, 2018 cs.SY
The distributed optimal synchronization problem with linear quadratic cost is solved in this paper for multi-agent systems with an undirected communication topology. For the first time, the optimal synchronization problem is formulated as a distributed optimization problem with a linear quadratic cost functional that integrates quadratic synchronization errors and quadratic input signals subject to agent dynamics and synchronization constraints. By introducing auxiliary synchronization state variables and combining the distributed synchronization method with the alternating direction method of multiplier (ADMM), a new distributed control protocol is designed for solving the distributed optimization problem. With this construction, the optimal synchronization control problem is separated into several independent subproblems: a synchronization optimization, an input minimization and a dual optimization. These subproblems are then solved by distributed numerical algorithms based on the Lyapunov method and dynamic programming. Numerical examples for both homogeneous and heterogeneous multi-agent systems are given to demonstrate the effectiveness of the proposed method.
• ### Non-Concave Network Utility Maximization in Connectionless Networks: A Fully Distributed Traffic Allocation Algorithm(1702.08539)

Feb. 27, 2017 math.OC
This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality of service perceived by users with inelastic applications, such as video and audio streaming. However, the resulting non-convex optimization problem, is challenging and requires new analysis and solution techniques. To overcome these challenges, we first propose a hierarchy of problems whose optimal value converges to the optimal value of the non-convex optimization problem as the number of moments tends to infinity. From this hierarchy of problems, we obtain a convex relaxation of the original non-convex optimization problem by considering truncated moment sequences. For solving the convex relaxation, we propose a fully distributed iterative algorithm, which enables each node to adjust its date allocation/ rate adaption among any given set of next hops solely based on information from the neighboring nodes. Moreover, the proposed traffic allocation algorithm converges to the optimal value of the convex relaxation at a $O(1/K)$ rate, where $K$ is the iteration counter, with a bounded optimality. At the end of this paper, we perform numerical simulations to demonstrate the soundness of the developed algorithm.
• ### Character of frustration on magnetic correlation in doped Hubbard model(1601.07504)

Jan. 27, 2016 cond-mat.str-el
The magnetic correlation in the Hubbard model on a two-dimensional anisotropic triangular lattice is studied by using the determinant quantum Monte Carlo method. Around half filling, it is found that the increasing frustration $t'/t$ could change the wave vector of maximum spin correlation along ($\pi,\pi$)$\rightarrow$($\pi,\frac{5\pi}{6}$)$\rightarrow$($\frac{5\pi}{6},\frac{5\pi}{6}$)$\rightarrow$ ($\frac{2\pi}{3},\frac{2\pi}{3}$), indicating the frustration's remarkable effect on the magnetism. In the studied filling region <n>=1.0-1.3, the doping behaves like some kinds of {\it{frustration}}, which destroys the $(\pi,\pi)$ AFM correlation quickly and push the magnetic order to a wide range of the $(\frac{2\pi}{3},\frac{2\pi}{3})$ $120^{\circ}$ order when the $t'/t$ is large enough. Our non-perturbative calculations reveal a rich magnetic phase diagram over both the frustration and electron doping.