Block SSOR Preconditionings for High-Order 3D FE Systems. III: Incomplete BSSOR Preconditionings Based on p-Partitionings

Numerical Linear Algebra with Applications

Volumn 4, Issue 5, 1997, Pages 393-423

  Gruzinov, F A ^a   Kolotilina, L Yu ^b   Yeremin, A Yu ^a  

^a Ctr Supercomputer Massively P   (Russian Federation)

^b STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

3D equilibrium equations; Hierarchical high order FE approximations; IBSSOR preconditionings; Large SPD linear systems; p partitionings

Indexed keywords

EID: 0031487925     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199709/10)4:5<393::AID-NLA114>3.0.CO;2-R     Document Type: Article

References (12)

1. O. Axelsson and I. Gustafsson. Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Math. Comput. 40, 219-242, 1983.
2. O. Axelsson and L. Yu. Kolotilina. Diagonally compensated reduction and related preconditioning methods. Numer. Linear Algebra with Appl., 1(2), 155-177, 1994.
3. O. Axelsson and H. Lu. On eigenvalue estimates for block incomplete factorization methods. SIAM J. Matrix Anal. Appl., 16, 1074-1085, 1995.
4. J. W. Daniel. The conjugate gradient method for linear and nonlinear operator equations. Ph.D. thesis, Stanford Univ., SIAM J. Numer. Anal., 4, 10-26, 1967.
5. S. Foresti, G. Brussino, S. Hassanzadeh and V. Sonnad. Multilevel solution of the p-version of finite elements. Comput. Phys. Commun., 53, 349-355, 1989.
6. D. E. Keyes and W. D. Gropp. A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation. SIAM J. Sci. Stat. Comput., 8, 166-201, 1987.
7. L. Yu. Kolotilina. Eigenvalue bounds for block preconditioned matrices. Zap. Nauchn. Semin. POMI, 219, 5-41, 1994. (Engl. translation to appear in J. of Math. Sci.)
8. L. Yu. Kolotilina, I.E. Kaporin and A.Yu. Yeremin. Block SSOR preconditionings for high-order 3D FE systems. Incomplete BSSOR preconditionings. Linear Algebra Appl., 154-156, 647-674, 1991.
9. L. Yu. Kolotilina and A.Yu. Yeremin. Block SSOR preconditionings for high order 3D FE systems. BIT, 29, 805-823, 1989.
10. J. Mandel. An iterative solver for p-version finite elements in three dimensions. Comput. Methods Appl. Mech. Engrg., 116, 175-183, 1994.
11. T. A. Manteuffel. An incomplete factorization technique for positive definite linear systems. Math. Comput., 34, 473-497, 1980.
12. Y. Robert. Regular incomplete factorizations of real positive definite matrices. Linear Algebra Appl., 48, 105-117, 1982.