Optimizing the diffusion system based on continuous-time consensus algorithm

DOI10.1137/16M1068955MaRDI QIDQ5270336zbMATH OpenFDO

Authors Saber Jafarizadeh

Publication date 23 June 2017

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.00634

zbMATH Keywords

robustnessconvergence rateeigenvaluevariational methoddiffusion systemLaplace matrixdistributed consensus algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) PDEs in connection with control and optimization (35Q93) Existence theories for optimal control problems involving ordinary differential equations (49J15) Variational methods for eigenvalues of operators (49R05)

Abstract: Traditionally, systems governed by linear Partial Differential Equations (PDEs) are spatially discretized to exploit their algebraic structure and reduce the computational effort for controlling them. Due to beneficial insights of the PDEs, recently, the reverse of this approach is implemented where a spatially-discrete system is approximated by a spatially-continuous one, governed by linear PDEs forming diffusion equations. In the case of distributed consensus algorithms, this approach is adapted to enhance its convergence rate to the equilibrium. In previous studies within this context, constant diffusion parameter is considered for obtaining the diffusion equations. This is equivalent to assigning a constant weight to all edges of the underlying graph in the consensus algorithm. Here, by relaxing this restricting assumption, a spatially-variable diffusion parameter is considered and by optimizing the obtained system, it is shown that significant improvements are achievable in terms of the convergence rate of the obtained spatially-continuous system. As a result of approximation, the system is divided into two sections, namely, the spatially-continuous path branches and the lattice core which connects these branches at one end. The optimized weights and diffusion parameter for each of these sections are optimal individually but considering the whole system, they are suboptimal. It is shown that the symmetric star topology is an exception and the obtained results for this topology are globally optimal. Furthermore, through variational method, the results obtained for the symmetric star topology are validated and it is shown that the variable diffusion parameter improves the robustness of the system too.

Recommendations

• Tight estimates for convergence of some non-stationary consensus algorithms
• Consensus rate regulation for general linear multi-agent systems under directed topology
• On the convergence rate of diffusion in the bidirectional Erdős-Rényi networks: an \(H^2\)-norm perspective
• Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees
• Exponential convergence towards consensus for non-symmetric linear first-order systems in finite and infinite dimensions

Cites work

• scientific article; zbMATH DE number 5454133 (Why is no real title available?)
• scientific article; zbMATH DE number 3622441 (Why is no real title available?)
• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 3268341 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• Block-form control of linear time-invariant discrete-time systems defined over commutative rings
• Boundary Control of PDEs
• Broadcast Gossip Algorithms for Consensus
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Consensus-Based Control for a Network of Diffusion PDEs With Boundary Local Interaction
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Discretized partial differential equations: Examples of control systems defined on modules
• Fastest Mixing Markov Chain on a Graph
• Numerical Solution of Partial Differential Equations
• On control design for PDEs with space-dependent diffusivity or time-dependent reactivity
• Optimizing the diffusion system based on continuous-time consensus algorithm

Cited in

(6)

• Consensus information filtering for large-scale systems with application to heat conduction process
• Optimizing the diffusion system based on continuous-time consensus algorithm
• Consensus problems in weighted hierarchical graphs
• Optimal curing resource allocation for epidemic spreading processes
• Consensus of uncertain parabolic PDE agents via adaptive unit-vector control scheme
• Convergence rate of Markov chains over switching distance regular networks

This page was built for publication: Optimizing the diffusion system based on continuous-time consensus algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5270336)