Block SSOR preconditionings for high order 3d fe systems

For solving 3D high order hierarchical FE systems the block SSOR preconditioned CG algorithms based on new stripwise block two-color orderings of degrees of freedom and providing for efficient concurrent/vector implementation are suggested. As demonstrated by numerical results for the 3D Navier equations approximated using hierarchical orderp, 2 ≤p ≤ 5, FE's the convergence rate of such BSSOR-CG algorithms is only slightly dependent onp and mesh nonunformity.

[1]  Rami Melhem,et al.  Determination of stripe structures for finite element matrics , 1987 .

[2]  T. Hughes,et al.  An element-by-element solution algorithm for problems of structural and solid mechanics , 1983 .

[3]  Duncan H. Lawrie,et al.  A Practical Algorithm for the Solution of Triangular Systems on a Parallel Processing System , 1982, IEEE Transactions on Computers.

[4]  H. F. Jordan,et al.  Is SOR Color-Blind? , 1986 .

[5]  Prodyot K. Basu,et al.  Adaptivity in P-Version Finite Element Analysis , 1983 .

[6]  Rami G. Melhem,et al.  Parallel solution of linear systems with striped sparse matrices , 1988, Parallel Comput..

[7]  Solution of algebraic equations generated by the p-version of the finite element method , 1988 .

[8]  I. Babuska,et al.  Rairo Modélisation Mathématique Et Analyse Numérique the H-p Version of the Finite Element Method with Quasiuniform Meshes (*) , 2009 .

[9]  Rami Melhem,et al.  Toward Efficient Implementation of Preconditioned Conjugate Gradient Methods On Vector Supercomputers , 1987 .

[10]  O. Axelsson,et al.  Algebraic multilevel preconditioning methods, II , 1990 .

[11]  Nils-Erik Wiberg,et al.  Formulation and solution of hierarchical finite element equations , 1988 .

[12]  J. M. Ortega.  Efficient Implementations of Certain Iterative Methods , 1988 .

[13]  S. Eisenstat.  Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods , 1981 .

[14]  E. L. Poole,et al.  Multicolor ICCG methods for vector computers , 1987 .

[15]  Rami G. Melhem,et al.  Multicolor reordering of sparse matrices resulting from irregular grids , 1988, TOMS.

[16]  D. Sundholm.  A block preconditioned conjugate gradient method for solving high-order finite element matrix equations , 1988 .

[17]  I. Babuška,et al.  The h-p version of the finite element method , 1986 .