A Parallel Krylov-Type Method for Nonsymmetric Linear Systems
HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Restarted block-GMRES with deflation of eigenvalues
Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
Restarted block-GMRES with deflation of eigenvalues
Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
SIAM Journal on Scientific Computing
A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides
Journal of Computational and Applied Mathematics
A new family of global methods for linear systems with multiple right-hand sides
Journal of Computational and Applied Mathematics
Flexible Variants of Block Restarted GMRES Methods with Application to Geophysics
SIAM Journal on Scientific Computing
A Matrix-free Approach for Solving the Parametric Gaussian Process Maximum Likelihood Problem
SIAM Journal on Scientific Computing
A block GCROT(m,k) method for linear systems with multiple right-hand sides
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
This paper considers a new approach to construction of efficient parallel solution methods of large sparse SPD linear systems. This approach is based on the so-called variable block CG method, a generalization of the standard block CG method, where it is possible to reduce the iteration block size adaptively (at any iteration) by construction of an $A$-orthogonal projector without restarts and without algebraic convergence of residual vectors. It enables one to find the constructive compromise between the required resource of parallelism, the resulting convergence rate, and the serial arithmetic costs of one block iteration to minimize the total parallel solution time. The orthogonality and minimization properties of the variable CG method are established and the theoretical analysis of the convergence rate is presented. The results of numerical experiments with large FE systems coming from $h$- and $p$-approximations of three-dimensional equilibrium equations for linear elastic orthotropic materials show that the convergence rate of the variable block CG method is comparable to that of the standard block CG method even when utilizing a large block size, while the total serial arithmetic costs of the variable block CG method are comparable or even smaller than those of the corresponding point CG method.