arrow
返回

Varying Infimum Gradient Descent Algorithm for Agent-Sever Systems Using Different Order Iterative Preconditioning Methods

delete2022-07-01
delete8
PRE
AI
J
Jing Chen *
王冬青 封面图
王冬青 (Dongqing Wang)
Y
Yanjun Liu
Q
Quanmin Zhu
DOI:10.1109/TII.2021.3123304delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the traditional gradient descent (T-GD) algorithm, the convergence rate is strongly depend on the condition number of the information matrix: a larger condition number leads to a poor optimal convergence factor infimum mu(op), which sets a convergence rate ceiling. That is, once the information matrix is fixed, the convergence factor of the T-GD algorithm reaches at most the infimum mu(op). This article studies a varying infimum gradient descent algorithm, which can move down the infimum by using different order iterative preconditioning methods, as follows: first, for infinite iterative algorithm, the infimum becomes smaller and smaller with the increased iteration numbers; second, for finite iterative algorithm, the infimum is equal to zero, and the parameter estimates can be obtained in only one iteration; third, construct an adaptive interval between zero and mu(op), which can establish a link between the least squares and T-GD algorithms. Based on the varying infimum gradient descent algorithm, researchers can adaptively choose preconditioning matrices for different kinds of models on a case by case basis. The convergence analysis and simulation examples show effectiveness of the proposed algorithms.
Keyword:
Agent-server system
convergence rate
gradient descent (GD) algorithm
preconditioning matrix
varying infimum

期刊

IEEE Transactions on Industrial Informatics 封面图
IEEE Transactions on Industrial Informatics
IF:
9.9
论文数:
8.6K
被引数:
6.0W

机构

U
University of West England
学者数:
3.2K
论文数: 3.5K
被引数: 5
J
Jiangnan University
学者数:
3.9W
论文数: 2.7W
被引数: 4.7W
Q
Qingdao University
学者数:
3.1W
论文数: 2.1W
被引数: 3.7W
学者 查看更多机构
引用论文

引用论文

11. Railway Tourism: An Opportunity to Diversify Tourism in Mexico
err2014-12-31
err0
PREAI
errBlanca A. Camargo; C. Gabriela Garza; Marel Morales
err分享
err收藏
err分享
err收藏
学者 查看更多内容