A recursive algorithm for optimizing differentiation

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:263

Article

Mashreghi, Ali¹  Yazdi, Hadi Sadoghi^1,2 

[1] Ferdowsi Univ Mashhad, Dept Comp Engn, Mashhad, Iran

[2] Ferdowsi Univ Mashhad, Ctr Excellence Soft Comp & Intelligent Informat P, Mashhad, Iran

关键词: Differentiation;    Recursive algorithm;    Optimization;    Degree of derivative;    Order of accuracy;   

DOI  :  10.1016/j.cam.2013.11.022

来源: Elsevier

【 摘 要 】

In this paper a recursive algorithm will be introduced to improve the differentiation method proposed by Hasan et al. (2012). Their algorithm is based on the undetermined coefficient method and uses the Taylor series expansion and Vandermonde matrix inverse to calculate weighting coefficients with a complexity of O(n(4)). Our method reduces time complexity from O(n(4)) to O(n(3)). Moreover, we obtain a substantial optimality when the required degree and the order of accuracy increase. Finally, the implementation of the proposed method follows, and experimentations prove the validity of the algorithm and compare previous and new methods in terms of execution time. Besides, the combination of our optimization and parallel processing provides valuable results in real world applications. Particularly, QRS detection in ECG signal processing has been considered, and we have shown that how features of our method could be used in order to increase accuracy and speed for this application. (C) 2013 Elsevier B.V. All rights reserved.

【 授权许可】

Free