A parallel block overlap preconditioning with inexact submatrix inversion for linear elasticity problems

Numerical Linear Algebra with Applications

Volumn 9, Issue 2, 2002, Pages 141-162

  Kaporin, Igor E ^a   Konshin, Igor N ^a  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036109254     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.260     Document Type: Article

References (16)

1. Axelsson O. A class of iterative methods for finite element equations. Computer Methods in Applied Mechanics and Engineering 1976; 9:123-137.
2. Kaporin IE. On preconditioned conjugate-gradient method for solving discrete analogs of differential problems. Differential Equations 1990; 26(7):897-906.
3. Kaporin IE. New convergence results and preconditioning strategies for the conjugate gradient method. Numerical Linear Algebra with Applications 1994; 1(2):179-210.
4. TU-decomposition. Numerical Linear Algebra with Applications 1998; 5(5):483-509.
5. Axelsson O, Lindskog G. On the rate of convergence of the preconditioned gradient methods. Numerische Mathematik 1986; 48(5):499-523.
6. Kaporin IE. Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems. International Journal of Computer Mathematics 1992; 40:169-187.
7. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
8. Kaporin IE. Spectrum boundary estimation for two-side explicit preconditioning. Vestnik Moskorskogo Universiteta, serija 15, Vychislitel' naja Matematika i Kibernetika 1993; 2:28-42 (in Russian).
9. Tismenetsky M A new preconditioning technique for solving large sparse linear systems. Linear Algebra and its Applications 1991; 154-156:331-353.
10. Migallon V, Penades J, Szyld DB. Non-stationary multisplitting with general weighting matrices. SIAM Journal on Matrix Analysis and Applications 2001; 22(4): 1089-1094.
11. Karypis G, Kumar V. Multilevel k-way hypergraph partitioning, Technical Report 98-036, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, 1998.
12. Kaporin IE, Konshin IN. Parallel solution of large sparse SPD linear systems based on overlapping domain decomposition. In Parallel Computing Technologies, Malyshkiu V (ed.), Lecture Notes in Computer Science, Vol. 1662, Springer: Berlin-Heidelberg-New York, 1999; 436-445.
13. Kaporiu IE, Konshin IN. Parallel solution of symmetric positive definite systems based on decomposition into overlapping blocks. Computational Mathematics and Mathematical Physics 2001; 41(4):481-493.
14. Axelsson O, Kaporin I, Konsuln I, Kucherov A, Neytcheva M, Polman B, Yeremin A. Comparison of algebraic solution methods on a set of benchmark problems in linear elasticity. Technical Report. Department of Mathematics, University of Nijmegen, The Netherlands, 2000, 89p.
15. Axelsson O, Kaporin I, Kucherov A, Neytcheva M. Benchmark problems in linear elasticity. Part I: Direct and robust second order incomplete factorization methods. International Journal for Numerical Methods in Engineering 2000, submitted for publication.
16. Eisenstat SC, Gursky MC, Schultz MH, Sherman AH. Yale sparse matrix package I: The symmetric codes. International Journal for Numerical Methods in Engineering 1982; 18:1145-1151.