scholarly journals Numerical Evaluations of Parallelization Efficiencies of Communication Avoiding Krylov Subspace Method for Large Sparse Linear System

Author(s):  
Akira Matsumoto ◽  
Taku Itoh ◽  
Soichiro Ikuno
Author(s):  
Makoto Kumagai ◽  
Shimpei Kakita ◽  
Yoshifumi Okamoto

Purpose This paper aims to present the affinity of BiCGStab and BiCGStab2 with successive over-relaxation (SOR) preconditioner supported by Eisenstat’s technique for a linear system derived from the time-periodic finite element method (TP-FEM). To solve the time domain electromagnetic field problem with long transient state, TP-FEM is very useful from the perspective of rapidly achieving a steady state. Because TP-FEM solves all of the state variables at once, the linear system derived from TP-FEM becomes the large scale and nonsymmetric, whereas the detailed performance of some preconditioned Krylov subspace method is not reported. Design/methodology/approach In this paper, BiCGStab and BiCGStab2 are used as the linear solver for a large-sparse nonsymmetric linear system derived from TP-FEM. In addition, incomplete LU (ILU) factorization is applied as a preconditioner to compare SOR supported by Eisenstat’s technique. As examples, the pot-type reactor and three-phase transformer is analyzed. Findings In the problem of the pot-type reactor, when SOR preconditioner supported by Eisenstat’s technique is applied to BiCGStab and BiCGStab2, the elapsed time can be reduced dramatically. However, in the problem of the three-phase transformer, the iterative process of the linear solvers with SOR preconditioner is not terminated, whereas the iterative process of linear solvers with ILU preconditioner is terminated. The preconditioner that can be supported by Eisenstat’s technique is not necessarily appropriate for the problem to derive from TP-FEM. Originality/value In this paper, the affinity of preconditioned linear solver supported by Eisenstat’s technique for the nonsymmetric linear system derived from TP-FEM is demonstrated.


2016 ◽  
Vol 11 (0) ◽  
pp. 2406021-2406021 ◽  
Author(s):  
Soichiro IKUNO ◽  
Gong CHEN ◽  
Susumu YAMAMOTO ◽  
Taku ITOH ◽  
Kuniyoshi ABE ◽  
...  

Author(s):  
Yuka Hashimoto ◽  
Takashi Nodera

AbstractThe Krylov subspace method has been investigated and refined for approximating the behaviors of finite or infinite dimensional linear operators. It has been used for approximating eigenvalues, solutions of linear equations, and operator functions acting on vectors. Recently, for time-series data analysis, much attention is being paid to the Krylov subspace method as a viable method for estimating the multiplications of a vector by an unknown linear operator referred to as a transfer operator. In this paper, we investigate a convergence analysis for Krylov subspace methods for estimating operator-vector multiplications.


Author(s):  
Sheldon Tan ◽  
Mehdi Tahoori ◽  
Taeyoung Kim ◽  
Shengcheng Wang ◽  
Zeyu Sun ◽  
...  

Author(s):  
Gaoxin Zhou ◽  
Zhi Gang

In recent years, high order harmonic (or eigenvector) of neutron diffusion equation has been widely used in on-line monitoring system of reactor power. There are two kinds of calculation method to solve the equation: corrected power iteration method and Krylov subspace methods. Fu Li used the corrected power iteration method. When solving for the ith harmonic, it tries to eliminate the influence of the front harmonics using the orthogonality of the harmonic function. But its convergence speed depends on the occupation ratio. When the dominant ratios equal to 1 or close to 1, convergence speed of fixed source iteration method is slow or convergence can’t be achieved. Another method is the Krylov subspace method, the main idea of this method is to project the eigenvalue and eigenvector of large-scale matrix to a small one. Then we can solve the small matrix eigenvalue and eigenvector to get the large ones. In recent years, the restart Arnoldi method emerged as a development of Krylov subspace method. The method uses continuous reboot Arnoldi decomposition, limiting expanding subspace, and the orthogonality of the subspace is guaranteed using orthogonalization method. This paper studied the refined algorithms, a method based on the Krylov subspace method of solving eigenvalue problem for large sparse matrix of neutron diffusion equation. Two improvements have been made for a restarted Arnoldi method. One is that using an ingenious linear combination of the refined Ritz vector forms an initial vector and then generates a new Krylov subspace. Another is that retaining the refined Ritz vector in the new subspace, called, augmented Krylov subspace. This way retains useful information and makes the resulting algorithm converge faster. Several numerical examples are the new algorithm with the implicitly restart Arnoldi algorithm (IRA) and the implicitly restarted refined Arnoldi algorithm (IRRA). Numerical results confirm efficiency of the new algorithm.


Sign in / Sign up

Export Citation Format

Share Document