Comparison of Preconditioned Conjugate Gradient Method and LDLT Factorization for Structural Analysis

Computer-Aided Civil and Infrastructure Engineering

Volumn 13, Issue 4, 1998, Pages 289-296

  Suarjana, Made ^a  

^a BANDUNG INSTITUTE OF TECHNOLOGY   (Indonesia)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE ELEMENT METHOD; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING;

LDL FACTORIZATION METHOD; LINEAR EQUATIONS; PRECONDITIONED CONJUGATE GRADIENT (PCG) METHOD;

STRUCTURAL ANALYSIS;

EID: 0032122856     PISSN: 10939687     EISSN: None     Source Type: Journal    
DOI: 10.1111/0885-9507.00107     Document Type: Article

References (14)

1. Adeli, H. & Kumar, S., Distribute finite-element analysis on network of workstations - Algorithms, Journal of Structural Engineering, ASCE, 121 (1995), 1448-55.
2. Ajiz, M. A. & Jennings, A., A robust incomplete Cholesky-conjugate gradient algorithm, International Journal for Numerical Methods in Engineering, 20 (1984), 949-66.
3. George, A. & Liu, J. W., Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1981.
4. Golub, G. H. & van Loan, C. F., Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
5. Hackbusch, W., Multigrid Methods and Applications, Springer Series in Computational Mathematics 4, Springer-Verlag, Berlin, 1985.
6. Johnson, C., Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, New York, 1987.
7. Mackay, D. R., Law, K. H. & Raefsky, A., Implementation of a generalized sparse/profile finite element solution method, Computers & Structures 41 (1991), 723-37.
8. Mackay, D. R., Solution Methods for Static and Dynamic Structural Analysis on Distributed Memory Computers, PhD thesis, Dept. of Civil Engineering, Stanford University, Stanford, CA, 1992.
9. Meijerink, J. A. & Van der Vorst, H. A., An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Mathematics of Computation 31 (1977), 148-62.
10. O'Leary, D. P., The block conjugate gradient algorithm and related methods, Linear Algebra and Its Applications 29 (1980), 293-322.
11. Suarjana, M., Conjugate Gradient Method for Linear and Nonlinear Structural Analysis on Sequential and Parallel Computers, PhD thesis, Dept. of Civil Engineering, Stanford University, Stanford, CA, 1994.
12. Suarjana, M. & Law, K. H., Successive conjugate gradient methods for structural analysis with multiple load cases, International Journal for Numerical Methods in Engineering 37 (1994), 4185-4203.
13. Tismenetsky, M., A new preconditioning technique for solving large sparse linear systems, Linear Algebra and Its Applications 154-156 (1991), 331-53.
14. Saad, Y., Iterative Methods for Sparse Linear Systems, PWS Publishers, Boston, 1996.