VGTU talpykla >
Fundamentinių mokslų fakultetas / Faculty of Fundamental Sciences >
Moksliniai straipsniai / Research articles >
Please use this identifier to cite or link to this item:
http://dspace.vgtu.lt/handle/1/397
|
Title: | Parallel variational iterative linear solvers |
Authors: | Čiegis, Raimondas Čiegis, Remigijus Jakušev, Aleksandr Šaltenienė, Gailė Kamilė |
Keywords: | Variational iterative methods Parallel algorithms Linear algebra problems, software tools Software tools |
Issue Date: | 2007 |
Publisher: | Vilniaus Gedimino technikos universitetas |
Citation: | Čiegis, R.; Čiegis, R.; Jakušev, A.; Šaltenienė, G. K. 2007. Parallel variational iterative linear solvers, Mathematical modelling and anglysis 12(1): 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 ap- proximating 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. |
URI: | http://dspace1.vgtu.lt/handle/1/397 |
ISSN: | 1392-6292 |
Appears in Collections: | Moksliniai straipsniai / Research articles
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|