Parallel variational iterative linear solvers

    Raimondas Čiegis Info
    Remigijus Čiegis Info
    Alexander Jakušev Info
    Gailė Šaltenienė Info

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
590

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