Parallel variational iterative linear solvers

    Raimondas Čiegis Info
    Remigijus Čiegis Info
    Alexander Jakušev Info
    Gailė Šaltenienė Info
DOI: https://doi.org/10.3846/1392-6292.2007.12.1-16

Abstract

In this work we consider parallel variational algorithms for solution of linear systems. Theoretical analysis explains the superlinear convergence rate for two step gradient descent method. A new modification of the algorithm is proposed. Results of computational experiments are given for a linear system of equations approximating 3D elliptic boundary value problem. All algorithms are implemented using parallel array object tool ParSol, then a parallel algorithm follows semi‐automatically from the serial one. Results of the scalability analysis are presented and the efficiency of the presented parallel algorithm is investigated experimentally.

First Published Online: 14 Oct 2010

Keywords:

variational iterative methods, parallel algorithms, linear algebra problems, software tools

How to Cite

Čiegis, R., Čiegis, R., Jakušev, A., & Šaltenienė, G. (2007). Parallel variational iterative linear solvers. Mathematical Modelling and Analysis, 12(1), 1-16. https://doi.org/10.3846/1392-6292.2007.12.1-16

Share

Published in Issue
March 31, 2007
Abstract Views
594

View article in other formats

CrossMark check

CrossMark logo

Published

2007-03-31

Issue

Section

Articles

How to Cite

Čiegis, R., Čiegis, R., Jakušev, A., & Šaltenienė, G. (2007). Parallel variational iterative linear solvers. Mathematical Modelling and Analysis, 12(1), 1-16. https://doi.org/10.3846/1392-6292.2007.12.1-16

Share