辨识方法的计算效率(1):递推算法  

Computational efficiency of the identification methods.Part A:Recursive algorithms

作　　者：丁锋[1,2,3] 

机构地区：[1]江南大学物联网工程学院,无锡214122 [2]江南大学控制科学与工程研究中心,无锡214122 [3]江南大学教育部轻工过程先进控制重点实验室,无锡214122

出　　处：《南京信息工程大学学报（自然科学版）》2012年第4期289-300,共12页Journal of Nanjing University of Information Science & Technology（Natural Science Edition）

基　　金：国家自然科学基金(60973043);高等学校学科创新引智计划(B12018)

摘　　要：算法的计算量可用其乘法运算次数和加法运算次数表示(除法作为乘法对待,减法作为加法对待).一次乘法运算或一次加法运算称为一个flop,即一次浮点运算.作为"辨识方法的计算效率"系列3篇连载论文的第1篇,主要了讨论递推辨识算法的计算量,包括向量和矩阵基本运算的flop数,以及线性回归系统、多元线性回归系统、多变量系统的随机梯度辨识算法、最小二乘辨识算法、递推最小二乘辨识算法的最经济计算量,即实现算法的最少flop数.The amount of the calculation of an algorithm may be expressed by the number of multiplication and ad- dition operations （one division is treated as a multiplication, one subtraction treated as an addition）. A multiplica- tion or an addition operation is called a flop, i. e. , a floating-point operation. This is the first of three serial papers ＂ Computational efficiency of the identification methods＇, which focuses on the computational efficiency of the recursire algorithms, including the flops of the vector and matrix operations, and the minimum flops of the stochastic gradient identification algorithm, the least squares identification algorithm, the recursive least squares identification algorithm for linear regression systems, multivariate linear regression systems and muhivariable systems.

关 键 词：递推辨识 迭代辨识 参数估计 FIR模型 方程误差模型 CAR模型 CARMA模型 CARAR模型 CARARMA模型 输出误差模型 OEMA模型 OEAR模型 辅助模型辨识 多新息辨识 递阶辨识 耦合辨识 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]