Introduction of Interpolation and Extrapolation Model in Lanczos-type Algorithms A13/B6 and A13/B13 to Enhance their Stability
Journal Title: Journal of Mathematical and Fundamental Sciences - Year 2018, Vol 50, Issue 2
Abstract
A new method to treat the inherent instability of Lanczos-type algorithms is introduced. It enables us to capture the properties of the sequence of iterates generated by a Lanczos-type algorithm by interpolating on this sequence of points. The interpolation model found is then used to generate a point that is outside the range. It is expected that this new point will link up the rest of the sequence of points generated by the Lanczos-type algorithm if breakdown does not occur. However, because we assume that the interpolation model captures the properties of the Lanczos sequence, the new point belongs to that sequence since it is generated by the model. This paper introduces the so-called Embedded Interpolation and Extrapolation Model in Lanczos-type Algorithms (EIEMLA). The model was implemented in algorithms A13/B6 and A13/B13, which are new variants of the Lanczos algorithm. Individually, these algorithms perform badly on high dimensional systems of linear equations (SLEs). However, with the embedded interpolation and extrapolation models, EIEM A13/B6 and EIEM A13/B13, a substantial improvement in the performance on SLEs with up to 105 variables can be achieved.
Authors and Affiliations
Maharani Maharani, Abdellah Salhi, Rifka Amelia Suharto
Keywords
Related Articles
- EP ID EP541030
- DOI 10.5614/j.math.fund.sci.2018.50.2.4
- Views 108
- Downloads 0
Poly(urethane) synthesized from 9-ethoxy-1,10-octadecanediol obtained by modification of palm oil oleic acid
Poly(urethane) (PU) as a prepolymer was prepared by polymerization of the diol compound (9-ethoxy-1,10-octadecanediol) and 4,4-methylen-bis phenyl isocyanate (MDI) under nitrogen atmosphere at 85 °C. The 9-ethoxy-1,10-oc...
Correlation of Hypoxia and Pro-senescence Protein Expression in Green Sea Turtle (Chelonia mydas) Lung Epithelial and Dermal Fibroblast Cell Culture
Recent studies have shown hypoxia-induced gene expression correlated with cellular senescence. HIF-1α (hypoxia-inducible factor 1-alpha), p53, and pRB were induced under hypoxia and correlated with cellular senescence. T...
The Reliability of Wireless Sensor Network on Pipeline Monitoring System
The wireless sensor network (WSN) is an attractive technology, which combines embedded systems and communication networks making them more efficient and effective. Currently, WSNs have been developed for various monitori...
Site Response Characteristics of Simeulue Island, Indonesia as Inferred from H/V Spectral Ratio of Ambient Noise Records
Simeulue Island is an outer island arc off west of the Sumatra Island. The Island is located close to the interface of the subduction zone between Indo-Australian and Eurasian Plates. Seismic activities around the Island...
On a Certain Subclass of Meromorphic Functions Defined by a New Linear Differential Operator
In this article, a new linear differential operator I^k (L_s^a (a_l,b_m )f(z)) is defined by using the Hadamard product of the q-hypergeometric function and a function related to the Hurwitz-Lerch zeta function. By using...