Numerical solution of quadratic eigenvalue problems with structure-preserving methods

SIAM Journal on Scientific Computing

Volumn 24, Issue 4, 2003, Pages 1283-1302

  Hwang, Tsung Min ^a   Lin, Wen Wei ^b   Mehrmann, Volker ^c  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Gyroscopic system; Invariant subspace; Nonequivalence deflation technique; Quadratic eigenvalue problems; Quadratic Jacobi Davidson method; Skew Hamiltonian Hamiltonian pencils

Indexed keywords

COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; HAMILTONIANS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

UNDAMPED SYSTEMS;

QUADRATIC PROGRAMMING;

EID: 0042379657     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750139220X     Document Type: Article

References (46)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. Du CROZ, A. GREENBAUM, S. HAMMARLING, A. McKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. T. APEL, V. MEHRMANN, AND D. WATKINS, Structured eigenvalue methods for the computation of corner singularities in 3D anisotropic elastic structures, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 4459-4473.
3. Z. BAI, J. DEMMEL, J. DONGARRA, A. RUHE, AND H. VAN DER VORST, Templates for the solution of algebraic eigenvalue problem: A practical guide, SIAM, Philadelphia, 2000.
4. P. BENNBR, R. BYERS, H. FASSBENDER, V. MEHRMANN, AND D.S. WATKINS, Cholesky-like factorizations of skew-symmetric matrices, Electron. Trans. Numer. Anal., 11 (2000), pp. 85-93.
5. P. BENNER, R. BYERS, V. MEHRMANN, AND H. Xu, Numerical computation of deflating sub-spaces of skew Hamiltonian/Hamiltonian pencils, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 165-190.
6. P. BENNER, R. BYERS, V. MEHRMANN, AND H. Xu, Numerical methods for linear-quadratic and Hoc control problems, in Dynamical Systems, Control, Coding, Computer Vision: New Trends, Interfaces, and Interplay, Progr. Systems Control Theory 25, G. Picci and D. S. Gilliam, eds., Birkhäuser, Basel, 1999, pp. 203-222.
7. J. R. BUNCH, A note on the stable decomposition of skew-symmetric matrices, Math. Comp., 38 (1982), pp. 475-479.
8. A. BUNSE-GERSTNER, Matrix factorization for symplectic QR-like methods, Linear Algebra Appl., 83 (1986), pp. 49-77.
9. J. CARVALHO, B. N. DATTA, W.-W. LIN, AND C.-S. WANG, Eigenvalue Embedding in a Quadratic Pencil Using Symmetric Low Rank Updates, Technical Report 2001-3, National Center for Theoretical Science, National Tsinghua University, Hsinchu 300, Taiwan, Republic of China, 2001.
10. W. R. FERNG, W.-W. LIN, AND C.-S. WANG, Numerical algorithms for undamped gyroscopic systems, Comput. Math. Appl., 37 (1999), pp. 49-66.
11. G, H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
12. J.-S. Guo, W.-W. LIN, AND C.-S. WANG, Numerical solutions for large sparse quadratic eigenvalue problems, Linear Algebra Appl., 225 (1995), pp. 57-89.
13. N. J. HIGHAM, A New sqrtm for MATLAB, Numerical Analysis Report 336, Manchester Centre for Computational Mathematics, Manchester, England, 1999.
14. M. E. HOCHSTENBACH AND H. A. VAN DER VORST, Alternatives to the Rayleigh Quotient for the Quadratic Eigenvalue Problem, Technical Report 1212, Department of Mathematics, Univ. Utrecht, P.O. Box 80.010, NL-3508 TA Utrecht, The Netherlands, 2001.
15. A. S. HODEL AND K. R. POOLLA, Heuristic approaches to the solution of very large sparse Lyapunov and algebraic Riccati equations, in Proceedings of the 27th IEEE Conference on Decision and Control, Austin, TX, 1988, pp. 2217-2222.
16. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
17. T.-M. HWANG AND W. WANG, Analyzing and visualizing a discretized semilinear elliptic problem with Neumann boundary conditions, Numer. Methods Partial Differential Equations, 18 (2002), pp. 261-279.
18. P. LANCASTER, Strongly stable gyroscopic systems, Electron. J. Linear Algebra, (1999), pp. 53-66.
19. D. LEGUILLON, Computation of 3d-singularities in elasticity, in Boundary Value Problems and Integral Equations in Nonsmooth Domains, Lecture Notes in Pure Appl. and Math 167, M. Costabel et al., eds., Marcel Dekker, New York, 1995, pp. 161-170.
20. R. B. LEHOUCQ, D. C. SORENSEN, AND C. YANG, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
21. Manual Version 6.0, The MathWorks, Inc., Natick. MA, 1993.
22. K. MEERBERGEN, Locking and restarting quadratic eigenvalue solvers, SIAM J. Sci. Comput., 22 (2001), pp. 1814-1839.
23. C. MEHL, Compatible Lie and Jordan Algebras and Applications to Structured Matrices and Pencils, Dissertation, Fakultät für Mathematik, TU Chemnitz, 09107 Chemnitz (FRG), 1998.
24. C. MEHL, Condensed forms for skew-Hamiltonian/Hamiltonian pencils, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 454-476.
25. V. MEHRMANN, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution, Lecture Notes in Control and Inform. Sci., 163, Springer-Verlag, Heidelberg, 1991.
26. V. MEHRMANN AND D. WATKINS, Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils, SIAM J. Sci. Comput., 22 (2001), pp. 1905-1925.
27. A. MEYER, Die simultane Iteration zur Eigenwertberechnung für beliebige endlichdimensionale Operatoren und die Anwendung auf Schwingungsprobleme, Report Wissenschaftliche Informationen 36, Technische Hochschule Karl-Marx-Stadt (now Technische Universität Chemnitz), Fakultät für Mathematik, 1982.
28. T. PENZL, Numerische Lösung groβer Lyapunov-Gleichungen. Logos-Verlag, Berlin, 1998.
29. T. PENZL, Lyapack Guide, Technical Report SFB393/00-33, Fakultät für Mathematik, TU Chemnitz, 09107 Chemnitz, FRG, 2000; also available online from http://www.tuchemnitz.de/sfb393.
30. I. G. ROSEN AND C. WANG, A multilevel technique for the approximate solution of operator Lyapunov and algebraic Riccati equations, SIAM J. Numer. Anal., 32 (1995), pp. 514-541.
31. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, UK, 1992.
32. R. SANDHU AND K. PISTER, A variational principle for linear coupled field problems in continuum mechanics, Internat. J. Engrg. Sci., 8 (1970), pp. 989-999.
33. H. SCHMITZ, K. VOLK, AND W. L. WENDLAND, On three-dimensional singularities of elastic fields near vertices, Numer. Methods Partial Differential Equations, 9 (1993), pp. 323-337.
34. H. R. SCHWARZ, Methode der Finiten Elemente, Teubner, Stuttgart, 1984.
35. B. SIMON, J. Wu, O. ZIENKIEWICZ, AND D. PAUL, Evaluation of u-w and u-p finite element methods for the dynamic response of saturated porous media using one-dimensional models, Internat. J. Numer. Anal. Methods Geomech., 10 (1986), pp. 461-482.
36. G. L. G. SLEIJPEN, G. L. BOOTEN, D. R. FOKKEMA, AND H. A. VAN DER VORST, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, BIT, 36 (1996), pp. 595-633.
37. G. SLEIJPEN, H. VAN DER VORST, AND M. VAN GIJZEN, Quadratic eigenproblems are no problem, SIAM News, 29 6 (1996), pp. 8-9, 13.
38. D. C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
39. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
40. P. TISSEUR, Backward error analysis of polynomial eigenvalue problems. Linear Algebra Appl., 309 (2000), pp. 339-361.
41. F. TISSEUR, Stability of structured Hamiltonian eigensolvers, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 103-125.
42. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
43. C. F. VAN LOAN, A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear Algebra Appl., 61 (1984), pp. 233-251.
44. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, 1965.
45. H. Xu, Solving Algebraic Riccati Equations via Skew-Hamiltonian Matrices, Ph.D. thesis, Inst. of Math., Fudan University, Shanghai, P.R. China, 1993.
46. H. Xu AND L. Lu, Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation, Linear Algebra Appl., 222 (1995), pp. 127-145.