Sign Hessian-Weighted Gradient Algorithms for Distributed Time-Varying Convex Optimization

IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS
Bomin Huang;Chengqian Yang;Fei Chen;Weiyao Lan
{"title":"Sign Hessian-Weighted Gradient Algorithms for Distributed Time-Varying Convex Optimization","authors":"Bomin Huang;Chengqian Yang;Fei Chen;Weiyao Lan","doi":"10.1109/TCNS.2024.3487629","DOIUrl":null,"url":null,"abstract":"In this article, we initiate our exploration with a time-varying optimization problem, featuring linear equality constraints. To address this complex problem, we introduce a novel continuous-time sign Hessian-weighted gradient algorithm. Remarkably, our proposed approach is capable of handling the time-varying nature of the problem, all without the need for the invertibility of the Hessian matrix associated with the cost function. We present two distinct distributed algorithms: the edge-based and node-based variations. To underscore the practical effectiveness of our methodology, we provide some numerical examples, offering compelling evidence to validate our research findings.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 1","pages":"474-484"},"PeriodicalIF":4.0000,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Control of Network Systems","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10737436/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

In this article, we initiate our exploration with a time-varying optimization problem, featuring linear equality constraints. To address this complex problem, we introduce a novel continuous-time sign Hessian-weighted gradient algorithm. Remarkably, our proposed approach is capable of handling the time-varying nature of the problem, all without the need for the invertibility of the Hessian matrix associated with the cost function. We present two distinct distributed algorithms: the edge-based and node-based variations. To underscore the practical effectiveness of our methodology, we provide some numerical examples, offering compelling evidence to validate our research findings.
分布式时变凸优化的符号黑森加权梯度算法
在本文中,我们将从一个时变优化问题开始探索,该问题具有线性相等约束。为解决这一复杂问题,我们引入了一种新颖的连续时间符号黑森加权梯度算法。值得注意的是,我们提出的方法能够处理问题的时变性,而无需对与成本函数相关的黑森矩阵进行反演。我们提出了两种不同的分布式算法:基于边缘的算法和基于节点的算法。为了强调我们的方法的实际效果,我们提供了一些数值示例,为验证我们的研究成果提供了令人信服的证据。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
IEEE Transactions on Control of Network Systems
IEEE Transactions on Control of Network Systems Mathematics-Control and Optimization
CiteScore
7.80
自引率
7.10%
发文量
169
期刊介绍: The IEEE Transactions on Control of Network Systems is committed to the timely publication of high-impact papers at the intersection of control systems and network science. In particular, the journal addresses research on the analysis, design and implementation of networked control systems, as well as control over networks. Relevant work includes the full spectrum from basic research on control systems to the design of engineering solutions for automatic control of, and over, networks. The topics covered by this journal include: Coordinated control and estimation over networks, Control and computation over sensor networks, Control under communication constraints, Control and performance analysis issues that arise in the dynamics of networks used in application areas such as communications, computers, transportation, manufacturing, Web ranking and aggregation, social networks, biology, power systems, economics, Synchronization of activities across a controlled network, Stability analysis of controlled networks, Analysis of networks as hybrid dynamical systems.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信