Parallel variational iterative linear solvers

• Main Authors: Raimondas Čiegis, Remigijus Čiegis, Alexander Jakušev, Gailė Šaltenienė
• Format: Article
• Language: English
• Published: Vilnius Gediminas Technical University 2007-03-01
• Series: Mathematical Modelling and Analysis
• Subjects: variational iterative methods; parallel algorithms; linear algebra problems; software tools
• Online Access: https://journals.vgtu.lt/index.php/MMA/article/view/7088

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