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 87
- Downloads 0
Identification of Critical Node for the Efficient Performance in Manet
This paper considers a network where nodes are connected randomly and can fail at random times. The critical-node test detects nodes, whose failures are malicious behavior, disconnects or significantly degrades the...
On Shear Wave Speed Estimation for Agar-Gelatine Phantom
Conventional imaging of diagnostic ultrasound is widely used. Although it makes the differences in the soft tissues echogenicities’ apparent and clear, it fails in describing and estimating the soft tissue mechanical pro...
An Approach to Extend WSDL-Based Data Types Specification to Enhance Web Services Understandability
Web Services are important for integrating distributed heterogeneous applications. One of the problems that facing Web Services is the difficulty for a service provider to represent the datatype of the parameters of the...
A Keyword Driven Framework for Testing Web Applications
The goal of this paper is to explore the use of Keyword driven testing for automated testing of web application. In Keyword driven testing, the functionality of the system-under-test is documented in a table as we...
Norm’s Trust Model to Evaluate Norms Benefit Awareness for Norm Adoption in an Open Agent Community
In recent developments, norms have become important entities that are considered in agent-based systems’ designs. Norms are not only able to organize and coordinate the actions and behaviour of agents but have a direct i...