Fast Approximation for Toeplitz, Tridiagonal, Symmetric and Positive Definite Linear Systems that Grow Over Time
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 11
Abstract
Linear systems with tridiagonal structures are very common in problems related not only to engineering, but chemistry, biomedical or finance, for example, real time cubic B-Spline interpolation of ND-images, real time processing of Electrocardiography (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 O(1) 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 10-6 and its computation is faster than traditional methods, as shown in the experiments.
Authors and Affiliations
Pedro Mayorga, Alfonso Estudillo, A. Medina-Santiago, Jos´e V´ azquez, Fernando Ramos
Keywords
Related Articles
- EP ID EP397049
- DOI 10.14569/IJACSA.2016.071145
- Views 84
- Downloads 0
LNG Import Contract in the perspective of Associated Technical and Managerial Challenges for the Distribution Companies of Pakistan
Energy Managers and Government Office Holders in Pakistan are nowadays pondering over multiple options for the resolution of ongoing Energy crises in the country. LNG (Liquefied Natural Gas) import has been finalized for...
Sensor Node Deployment Strategy for Maintaining Wireless Sensor Network Communication Connectivity
- We propose a rescue robot sensor network system in which a teleoperated rescue robot sets up a wireless sensor network (WSN) to gather disaster information in post-disaster underground spaces. In this system, the...
Software Artefacts Consistency Management towards Continuous Integration: A Roadmap
Software development in DevOps practices has become popular with the collaborative intersection between development and operations teams. The notion of DevOps practices drives the software artefacts changes towards conti...
New Data Clustering Algorithm (NDCA)
Wireless sensor networks (WSNs) have sensing, data processing and communicating capabilities. The major task of the sensor node is to gather the data from the sensed field and send it to the end user via the base station...
Application of Artificial Neural Networks for Predicting Generated Wind Power
This paper addresses design and development of an artificial neural network based system for prediction of wind energy produced by wind turbines. Now in the last decade, renewable energy emerged as an additional alternat...