Multilevel aggregation method for solving large-scale generalized eigenvalue problems in structural dynamics

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 3, 1997, Pages 453-471

  Bulgakov, V E ^a,b   Belyi, M V ^b   Mathisen, K M ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b MOSCOW STATE UNIVERSITY OF CIVIL ENGINEERING   (Russian Federation)

Author keywords

Aggregation method; Finite element method; Generalized eigen value problem; Large scale problems; Multi level method; Structural dynamics

Indexed keywords

APPROXIMATION THEORY; COMPUTER SOFTWARE; CONVERGENCE OF NUMERICAL METHODS; DYNAMICS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; PROBLEM SOLVING; STIFFNESS MATRIX; STRUCTURAL MEMBERS;

LARGE SCALE PROBLEMS; MULTILEVEL AGGREGATION METHOD; STRUCTURAL DYNAMICS;

ITERATIVE METHODS;

EID: 0031079150     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970215)40:3<453::AID-NME74>3.0.CO;2-2     Document Type: Article

References (17)

1. K. J. Bathe and E. L. Wilson, Numerical Methods in Finite Element Analysis, Prentice-Hall, Englewood Cliffs, N.J., 1976.
2. N. S. Sehmi, Large Order Structural Eigenanalysis Techniques, Algorithms for Finite Element Systems, Ellis Horwood, Chichester, 1989.
3. B. Nour-Omid and R. W. Clough, 'Dynamic analysis of structures using Lanczos coordinates', Earthquake Eng. Struct. Dyn., 12, 565-577 (1984).
4. H. R. Schwarz, 'Two algorithms for treating Ax = λBx', Comp. Methods Appl. Mech. Eng., 12, 181-199 (1977).
5. B. Döhler, 'A new gradient method for the simultaneous calculation of the smallest or largest eigenvalues of the general eigenvalue problem', Numer. Math., 40, 79-91 (1982) (in German).
6. D. E. Longsine and S. F. McCormick, 'Simultaneous Rayleigh-quotient minimization method for Ax = λBx', Linear Algebra Its Applic., 34, 195-234 (1980).
7. M. Papadrakakis and M. Yakoumidakis, 'A partial preconditioned conjugate gradient method for large eigenproblems', Comp. Methods Appl. Mech. Eng., 62, 195-207 (1987).
8. W. Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985.
9. T. Hwang and I. D. Parsons, 'A multigrid method for the generalized symmetric eigenvalue problem: Part 1-Algorithm and implementation', pp. 1663-1676, Part 2 -'Performance evaluation', pp. 1677-1696, Int. j. numer. methods eng., 35 (1992).
10. V. E. Bulgakov and M. V. Belyi, 'On the multi-grid technique for solving three-dimensional boundary value engineering problems', Int. j. numer. methods eng., 33, 753-764 (1992).
11. V. E. Bulgakov, 'Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary value problems', Commun, numer. methods eng., 9, 649-657 (1993).
12. V. E. Bulgakov, 'Iterative aggregation technique for large-scale finite-element analysis of mechanical systems', Comp. Struct., 52, 829-840(1994).
13. V. E. Bulgakov and G. Kühn, 'High-performance multi-level iterative aggregation solver for large finite-element structural analysis problems', Int. j. numer. methods eng., 38, 3529-3544 (1995).
14. E. G. Dyakonov, Minimization of Computational Work. Asymptotically Optimal Algorithms for Elliptic Problems, Nauka, Moscow, 1989 (in Russian).
15. M. V Belyi, 'Solving elasticity theory problems by multi-grid method', Ph.D Thesis, Moscow Civil Engineering Institute, 1985 (in Russian).
16. T. A. Manteuffel, 'An incomplete factorization technique for positive definite linear systems'. Math. Comp., 34, 473-497 (1980).
17. O. Fyrileiv, FENRIS- -Finite Element Nonlinear integrated System, User's Manual, Veritas Sesam Systems A.S., Hovik, Norway, 1991.