Induced Dimension Reduction Method to Solve the Quadratic Eigenvalue Problem

  • R. AstudilloEmail author
  • M. B. van Gijzen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10187)


In this work we are interested in the numerical solution of the Quadratic Eigenvalue Problem (QEP)
$$(\lambda ^2 M + \lambda D + K)\mathbf {x} = \mathbf {0},$$
where M, D, and K are given matrices of order N. Particularly, we study the applicability of the IDR(s) for eigenvalues to solve QEP. We present an IDR(s) algorithm that exploits the special block structure of the linealized QEP to compute its eigenpairs. To this end we incorporate ideas from Second Order Arnoldi method proposed in [3].


Quadratic Eigenvalue Problem Induced Dimension Reduction 


  1. 1.
    Arnoldi, W.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Q. Appl. Math. 9, 17–29 (1951)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Astudillo, R., van Gijzen, M.B.: A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices. J. Comput. Appl. Math. 296, 24–35 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Bai, Z., Su, Y.: SOAR: a second-order arnoldi method for the solution of the quadratic eigenvalue problem. SIAM J. Matrix Anal. Appl. 26(3), 640–659 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Gutknecht, M.H., Zemke, J.-P.M.: Eigenvalue computations based on IDR. SIAM J. Matrix Anal. Appl. 34(2), 283–311 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. 45(4), 255–281 (1950)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Sleijpen, G.L.G., van der Vorst, H.A., van Gijzen, M.B.: Quadratic eigenproblems are no problem. SIAM News 29(7), 8–19 (1996)Google Scholar
  7. 7.
    Sonneveld, P., van Gijzen, M.B.: IDR(\(s\)): a family of simple and fast algorithms for solving large nonsymmetric systems of linear equations. SIAM J. Sci. Comput. 31(2), 1035–1062 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43(2), 235–286 (2001)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Delft Institute of Applied MathematicsDelft University of TechnologyDelftThe Netherlands

Personalised recommendations