Kron's method for symmetric eigenvalue problems

Journal of Computational and Applied Mathematics

Volumn 98, Issue 1, 1998, Pages 35-48

  Lui, S H ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Domain decomposition; Eigenvalues; Kron's method

Indexed keywords

MATHEMATICAL MODELS; MATRIX ALGEBRA; POLES AND ZEROS;

DOMAIN DECOMPOSITION; KRON'S METHOD;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0032487174     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00110-1     Document Type: Article

References (29)

1. P. Arbenz, W. Gander, G.H. Golub, Restricted rank modification of the symmetric eigenvalue problem: theoretical considerations, Linear Algebra Appl. 104 (1988) 75-95.
2. P. Arbenz, G.H. Golub, On the spectral decomposition of hermitian matrices modified by low rank perturbations with applications, SIAM J. Matrix. Anal. Appl. 9 (1988) 40-58.
3. J.K. Bennighof, Component mode iteration for frequency calculations, AIAA 25 (1987) 996-1002.
4. F. Bourquin, Analysis and comparison of several component mode synthesis methods on one-dimensional domains, Numer. Math. 58 (1990) 11-34.
5. F. Bourquin, Component mode synthesis and eigenvalues of second order operators: Discretization and algorithm, Math. Modelling Numer. Anal. 26 (1992) 385-423.
6. F. Bourquin, F. D'Hennezel, Numerical study of an intrinsic component mode synthesis method, Comput. Meth. Appl. Mech. Eng. 97 (1992) 49-76.
7. J.R. Bunch, C.P. Nielsen, D.C. Sorensen, Rank-one modification of the symmetric eigenproblem, Numer. Math. 31 (1978) 31-48.
8. T.F. Chan, I. Sharapov, Subspace correction multilevel methods for elliptic eigenvalue problems, 1997, Preprint.
9. T.A. Driscoll, Eigenmodes of isospectral drums, SIAM Rev. 39 (1997) 1-17.
10. E.G. D'Yakonov, Optimization in Solving Elliptic Problems, CRC Press, Boca Raton, 1996.
11. E.G. D'Yakonov, A.V. Knyazev, On an iterative method for finding lower eigenvalues, Russian. J. Numer. Anal. Math. Modelling 7 (1992) 473-486.
12. C. Farhat, M. Geradin, On a component mode synthesis method and its application to incompatible substructures, Comput. Struct. 51 (1994) 459-473.
13. G. Golub, C. van Loan, Matrix Computations, 2nd ed., John Hopkins U.P., Baltimore, 1989.
14. T. Hitziger, W. Mackens, H. Voss, A condensation-projection method for the generalized eigenvalue problem, in: H. Power, C.A. Brebbia (Eds.), High Performance Computing in Engineering, vol. 1, Computational Mechanics Publications, Boston, 1995, pp. 239-282.
15. T. Kato, A Short Introduction to Perturbation Theory for Linear Operators, Springer, Berlin, 1982.
16. A.V. Knyazev, Convergence rate estimates for iterative methods for a mesh symmetric eigenvalue problem, Sov. J. Numer. Anal. Math. Modelling 2 (1987) 371-396.
17. A.V. Knyazev, A.L. Skorokhodov, Preconditioned iterative methods in subspace for solving linear systems with indefinite coefficient matrices and eigenvalue problems, Sov. J. Numer. Anal. Math. Modelling 4 (1989) 283-301.
18. A.V. Knyazev, A.L. Skorokhodov, Preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problems, SIAM J. Numer. Anal. 31 (1994) 1225-1239.
19. G. Kron, Diakoptics, Macdonald, London, 1963.
20. Y.A. Kuznetsov, Fictitious component and domain decomposition methods for the solution of eigenvalue problems, in: R. Glowinski, J.L. Lions (Eds.), Computing Methods in Applied sciences and Engineering, vol. VII, Elsevier, Amsterdam, 1986, pp. 113-216.
21. Y.A. Kuznetsov, Iterative methods in subspaces for eigenvalue problems, in: A.V. Balakrishnan, A.A. Dorodnitsyn, J.L. Lions (Eds.), Vistas in Applied Mathematics, Optimization Software, Boca Raton, 1986, pp. 96-113.
22. K.M. Liew, K.C. Hung, M.K. Lim, On the use of the domain decomposition method for vibration of symmetric laminates having discontinuities at the same edge, J. Sound Vib. 178 (1994) 243-264.
23. J.C. Luo, A domain decomposition method for eigenvalue problems, in: D.E. Keyes, T.F. Chan, G.A. Meurant, J.S. Scroggs, R.G. Voigt (Eds.), Proc. 5th Int. Conf. on Domain Decomposition Methods, SIAM, Philadelphia, PA, 1992, pp. 306-321.
24. S. Maliassov, On the analog of Schwarz method for spectral problems, Numer. Meth. Math. Model. (1992) 70-79 (in Russian).
25. D.E. Muller, A method for solving algebraic equations using an automatic computer, Math. Tables Other Aids to Comput. (1956) 208-215.
26. N.S. Sehmi, Large Order Structural Eigenanalysis Techniques, Ellis Horwood Ltd., New York, 1989.
27. A. Simpson, Scanning Kron's determinant, Quart. J. Mech. Appl. Math. 27 (1974) 27-43.
28. A. Simpson, B. Tabarrok, On Kron's eigenvalue procedure and related methods of frequency analysis, Quart. J. Mech. Appl. Math. 21 (1968) 1-39.
29. A.L. Skorokhodov, Domain decomposition method in partial symmetric eigenvalue problems, in: R. Glowinski, Y.A. Kuznetsov, G.A. Meurant, J. Periaux, O.B. Widlund, (Eds.), Proc. 4th Int. Conf. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1991, pp. 82-87.