Improvement of the Eigenvalue-Counting Method Based on the Argument Principle
Publication: Journal of Engineering Mechanics
Volume 134, Issue 10
Abstract
This note proposes an improved eigenvalue-counting method based on the argument principle by introducing Rombouts’ algorithm, which is a stable, efficient, and accurate algorithm to calculate the coefficients of the characteristic polynomial of a general square matrix. In addition, this note comprehensively investigates the effectiveness of the proposed method from the viewpoint of the practical consideration by comparing with the modified Sturm sequence property-based counting method which has been recently developed and also known as the well-proven method. In this note, the operation counts in each method are carefully compared and numerically verified. According to analytical and numerical comparison, the argument principle-based counting method is much better than the modified Sturm sequence property-based method from a practical point of view, even if the latter method is much well-established one theoretically.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers gratefully acknowledge the support of this research by the Smart Infra-Structure Technology Center (SISTeC) from the Korea Science and Engineering Foundation and the Construction Core Technology Research and Development Project (Grant No. KSEFC105A1000021-05A0300-02110) from Korea Institute of Construction and Transportation Technology Evaluation and Plan (KICTTEP).
References
Carrier, G. F., Krook, M., and Pearson, C. E. (1966), Functions of a complex variable: Theory and technique, McGraw-Hill, New York.
Chopra, A. K. (1999), Dynamics of structures, Prentice-Hall, Englewood Cliffs, N.J.
Franklin, G. F., Powell, J. D., and Workman, M. (1998), Digital control of dynamic systems, Addison–Wesley, Reading, Mass.
Gleyse, B., and Moflih, M. (1999), “Exact computation of the number of zeros of a real polynomial in the open unit disk by a determinant representation.” Comput. Math. Appl., 38(11–12), 257–263.
Horn, R. A., and Johnson, C. R. (1985), Matrix analysis, Cambridge University Press, Cambridge, Mass.
Jo, J. S., Jung, H. J., Ko, M. G., and Lee, I. W. (2003), “Eigenvalue-counting methods for non-proportionally damped systems.” Int. J. Solids Struct., 40(23), 6457–6472.
Jo, J. S., Ko, M. G., Cho, S. W., and Lee, I. W. (2006), “Modified Sturm sequence property for damped systems.” J. Eng. Mech., 132(7), 785–789.
Jung, H. J., Kim, D. H., and Lee, I. W. (2001), “Technique of checking missed eigenvalues for eigenproblem with damping matrix.” Int. J. Numer. Methods Eng., 50(1), 55–66.
Kim, M. C., and Lee, I. W. (1999), “Solution of eigenproblems for non-proportional damping system by Lanczos method.” Earthquake Eng. Struct. Dyn., 28(2), 157–172.
Korn, G. A., and Korn, T. M. (1968), Mathematical handbook, 2nd Ed., McGraw-Hill, New York.
MacNeal, R. H., and Harder, R. L. (1985), “A proposed standard set of problems to test finite element accuracy.” Finite Elem. Anal. Design, 1(1), 3–20.
Pearson, C. E. (1974), Handbook of applied mathematics, Van Nostrand Reinhold, New York.
Rajakumar, C. (1993), “Lanczos algorithm for the quadratic eigenvalue problem in engineering applications.” Comput. Methods Appl. Mech. Eng., 105(1), 1–22.
Rombouts, S., and Heyde, K. (1998), “An accurate and efficient algorithm for the computation ot the characteristic polynomial of a general square matrix.” J. Comput. Phys., 140(2), 453–458.
Spiegel, M. R. (1964), Complex variables with an introduction to conformal mapping and its application, McGraw-Hill, New York.
Information & Authors
Information
Published In
Journal of Engineering Mechanics
Volume 134 • Issue 10 • October 2008
Pages: 907 - 912
Copyright
© 2008 ASCE.
History
Received: May 12, 2006
Accepted: Oct 17, 2007
Published online: Oct 1, 2008
Published in print: Oct 2008
Notes
Note. Associate Editor: Arif Masud
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.