10- https://doi.org/10.3846/1392-6292.2007.12.1-16
PARALLEL VARIATIONAL ITERATIVE LINEAR SOLVERS
- Mar 31, 2007
- Mathematical Modelling and Analysis
- Raimondas Čiegis +3 more
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.
- # Parallel Algorithm
- # Parallel Algorithms For Solution
- # Linear System
- # Elliptic Problem
- # Results Of Experiments
- # Results Of Analysis
- # Presented Parallel Algorithm
- # Step Gradient Descent
- # Superlinear Convergence Rate
- # Elliptic Boundary Value Problem
