Title of article :
Symmetric solution in M3D Original Research Article
Author/Authors :
J. Chen، نويسنده , , J. Breslau، نويسنده , , G. Fu، نويسنده , , S. Jardin، نويسنده , , W. Park، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2004
Pages :
4
From page :
468
To page :
471
Abstract :
The coefficient matrices in M3D are reformed here to have symmetric structures. They are further categorized into 3 types: weak diagonally-dominant matrix, moderate diagonally-dominant matrix, and strong diagonally-dominant matrix. The weak diagonally-dominant matrix corresponds to the solution of auxiliary quantity F of the perturbed toroidal flux Ĩ with Neumann boundary conditions. The moderate diagonally-dominant matrix corresponds to the solution of the toroidal current C and the scalar potential Φ with Dirichlet boundary conditions. The strong diagonally-dominant matrix corresponds to the solution of the perturbed toroidal flux Ĩ, the poloidal flux ψ, the pressure p, and the 3 components of velocity: χ, U, and vϕ with Dirichlet boundary conditions, respectively. We compare LU, GMRES, and ICCG algorithms for linear equation with these 3 types of matrices. It is observed that ICCG greatly accelerates the solution process as compared to GMRES, especially for the weak diagonally-dominant matrix. In this case we achieved 4 to 44 times speedup when the matrix order ranges from ∼101 to ∼104. For the moderate diagonally-dominant case, there is a 4 to 24 times speedup. For the strong diagonally-dominant case, an average 2 times speedup is observed. It is also shown that the GMRES algorithm is much slower for the weak diagonally-dominant type than for the other 2 types: 4.4 times slower than the moderate diagonally-dominant case, 333 times slower than the strong diagonally-dominant case. The LU algorithm is faster than GMRES for the weak diagonally-dominant matrix since the matrix is strong ill-conditioned, but GMRES outperforms LU for the strong diagonally-dominant matrix since the matrix is well-conditioned. However, the ICCG algorithm outperforms both ILU and GMRES for all matrix types.
Keywords :
symmetry , GMRes , LU , ICCG , Speedup , Strong diagonally-dominant , Weak diagonal dominant , Moderate diagonally-dominant
Journal title :
Computer Physics Communications
Serial Year :
2004
Journal title :
Computer Physics Communications
Record number :
1136758
Link To Document :
بازگشت