返回
Reduced-order identification methods: Hierarchical algorithm or variable elimination algorithm
DOI:10.1016/j.automatica.2024.111991.png)
摘要
En 中文
Reduced-order identification algorithms are usually used in machine learning and big data technologies, where the large-scale systems widely exist. For large-scale system identification, traditional least squares algorithm involves high-order matrix inverse calculation, while traditional gradient descent algorithm has slow convergence rates. The reduced-order algorithm proposed in this paper has some advantages over the previous work: (1) via sequential partitioning of the parameter vector, the calculation of the inverse of a high-order matrix can be reduced to low-order matrix inverse calculations; (2) has a better conditioned information matrix than that of the gradient descent algorithm, thus has faster convergence rates; (3) its convergence rates can be increased by using the Aitken acceleration method, therefore the reduced-order based Aitken algorithm is at least quadratic convergent and has no limitation on the step-size. The properties of the reduced-order algorithm are also given. Simulation results demonstrate the effectiveness of the proposed algorithm. (c) 2024 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
Keyword:
Reduced-order algorithm
Least square algorithm
Gradient descent algorithm
Condition number
Hierarchical identification algorithm
Variable elimination algorithm
期刊
IF:
5.9
论文数:
1.2W
被引数:
5.2W
机构
引用论文
Iterative pre-conditioning for expediting the distributed gradient-descent method: The case of linear least-squares problem
AUTOMATICA
IF5.9
Robust Standard Gradient Descent Algorithm for ARX Models Using Aitken Acceleration Technique基于Aitken加速技术的ARX模型鲁棒标准梯度下降算法
Subspace Identification of Individual Systems Operating in a Network (SI2ON)在网络中运行的单个系统的子空间识别 (SI2ON)
A simple robust method of fractional time-delay estimation for linear dynamic systems
AUTOMATICA
IF5.9
Gradient-based recursive parameter estimation for a periodically nonuniformly sampled-data Hammerstein-Wiener system based on the key-term separation基于关键项分离的周期性非均匀采样hammerstein-wiener系统基于梯度的递归参数估计
Interval Error Correction Auxiliary Model Based Gradient Iterative Algorithms for Multirate ARX Models基于区间误差修正辅助模型的多速率ARX模型梯度迭代算法

