辨识方法的计算效率(1):递推算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    算法的计算量可用其乘法运算次数和加法运算次数表示(除法作为乘法对待,减法作为加法对待).一次乘法运算或一次加法运算称为一个flop,即一次浮点运算.作为"辨识方法的计算效率"系列3篇连载论文的第1篇,主要了讨论递推辨识算法的计算量,包括向量和矩阵基本运算的flop数,以及线性回归系统、多元线性回归系统、多变量系统的随机梯度辨识算法、最小二乘辨识算法、递推最小二乘辨识算法的最经济计算量,即实现算法的最少flop数.

    Abstract:

    The amount of the calculation of an algorithm may be expressed by the number of multiplication and addition operations (one division is treated as a multiplication,one subtraction treated as an addition).A multiplication 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 recursive 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 multivariable systems.

    参考文献
    相似文献
    引证文献
引用本文

丁锋.辨识方法的计算效率(1):递推算法[J].南京信息工程大学学报(自然科学版),2012,4(4):289-300
DING Feng. Computational efficiency of the identification methods. Part A:Recursive algorithms[J]. Journal of Nanjing University of Information Science & Technology, 2012,4(4):289-300

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-08-19
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司