Solving large scale systems of linear equations with a stabilized Lanczos-type algorithms running on a cloud computing platform

M. MAHARANİ; A. SALHİ; W.k. MASHWANİ; Ozgur YENİAY; N. LARASATİ; Triyani TRİYANİ

Article Details

Solving large scale systems of linear equations with a stabilized Lanczos-type algorithms running on a cloud computing platform

Authors:

M. MAHARANİ | A. SALHİ | W.k. MASHWANİ | Ozgur YENİAY | N. LARASATİ | Triyani TRİYANİ

Publisher:

Hacettepe University

Main Topics:

Analysis

Journal:

Hacettepe Journal of Mathematics and Statistics 2018 Vol.47 Issue 6, pp.1730-1741

Document Type:

Article

Publication Date:

12/2018

Document Language:

English

Document ID (Org No.):

2000451762

Frequency:

Bimonthly

eISSN:

2651-477X

pISSN:

2651-477X

Abstract:

 

The Lanczos-type algorithms for Systems of Linear Equations (SLEs) are efficient but fragile. A number of ways to resolve this issue have been suggested. But, the problem is still not fully sorted, in our view. Here, we suggest a way that takes advantage of the sequence of approximate solutions that have been computed prior to breakdown by embedding interpolation/extrapolation to avoid it.  The approach, referred to as Embedded Interpolation-Extrapolation Model in Lanczos-type Algorithm (EIEMLA), generates new iterates which are at least as good as the best in the current sequence. This process is repeated after appending the new iterates to the sequence of approximate solutions until some convergence tolerance is achieved. To improve EIEMLA's convergence and stability, a restart version of REIEMLA is also considered. These algorithms are more robust than other Lanczos-type algorithms, including those with restarting and switching strategies. Both algorithms have been implemented to run in parallel on a Cloud computing platform. Our tests involve SLEs with up to 10610610^6 variables and equations. The results show that breakdown is mitigated and efficiency gains can be achieved through parallelization.

Article Details

Solving large scale systems of linear equations with a stabilized Lanczos-type algorithms running on a cloud computing platform

Authors: M. MAHARANİ | A. SALHİ | W.k. MASHWANİ | Ozgur YENİAY | N. LARASATİ | Triyani TRİYANİ

Publisher: Hacettepe University

Main Topics: Analysis

Journal: Hacettepe Journal of Mathematics and Statistics 2018 Vol.47 Issue 6, pp.1730-1741

Document Type: Article

Publication Date: 12/2018

Document Language: English

Document ID (Org No.): 2000451762

Frequency: Bimonthly

eISSN: 2651-477X

pISSN: 2651-477X

Issues

Authors:

M. MAHARANİ | A. SALHİ | W.k. MASHWANİ | Ozgur YENİAY | N. LARASATİ | Triyani TRİYANİ

Publisher:

Hacettepe University

Main Topics:

Analysis

Journal:

Hacettepe Journal of Mathematics and Statistics 2018 Vol.47 Issue 6, pp.1730-1741

Document Type:

Article

Publication Date:

12/2018

Document Language:

English

Document ID (Org No.):

2000451762

Frequency:

Bimonthly

eISSN:

2651-477X

pISSN:

2651-477X