期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2016
卷号：7
期号：11
DOI：10.14569/IJACSA.2016.071145
出版社：Science and Information Society (SAI)
摘要：Linear systems with tridiagonal structures are very common in problems related not only to engineering, but chem-istry, biomedical or finance, for example, real time cubic B-Spline interpolation of ND-images, real time processing of Electrocardio-graphy (ECG) and hand drawing recognition. In those problems which the matrix is positive definite, it is possible to optimize the solution in O(n?? time. This paper describes such systems whose size grows over time and proposes an approximation in ???????? time of such systems based on a series of previous approximations. In addition, it is described the development of the method and is proved that the proposed solution converges linearly to the optimal. A real-time cubic B-Spline interpolation of an ECG is computed with this proposal, for this application the proposed method shows a global relative error near to ????-6 and its computation is faster than traditional methods, as shown in the experiments.
关键词：thesai; IJACSA Volume 7 Issue 11; real time interpolation; linear convergence; Cholesky decomposition; biomedical data acquisition
