Derivatives of eigenvalues and eigenvectors of a general complex matrix

A survey of methods for sensitivity analysis of the algebraic eigenvalue problem for non-Hermitian matrices is presented. In addition, a modification of one method based on a better normalizing condition is proposed. Methods are classified as Direct or Adjoint and are evaluated for efficiency. Operation counts are presented in terms of matrix size, number of design variables and number of eigenvalues and eigenvectors of interest. The effect of the sparsity of the matrix and its derivatives is also considered, and typical solution times are given. General guidelines are established for the selection of the most efficient method.

[1]  Roger C. E. Tan,et al.  Accelerating the convergence of an iterative method for derivatives of eigensystems , 1986 .

[2]  R. Haftka,et al.  Sensitivity Analysis of Discrete Structural Systems , 1986 .

[3]  P. N. Paraskevopoulos,et al.  Eigenvalue-eigenvector sensitivity analysis of linear time-invariant singular systems , 1984 .

[4]  Wilhelm Werner,et al.  A generalized companion matrix of a polynomial and some applications , 1983 .

[5]  Robert E. Kielb,et al.  Flutter and Response of a Mistuned Cascade in Incompressible Flow , 1982 .

[6]  A. Andrew.  Iterative Computation of Derivatives of Eigenvalues and Eigenvectors , 1979 .

[7]  Jerrel R. Mitchell,et al.  Computation of cofactors of [sI-A] with applications , 1979 .

[8]  P. Mantegazza,et al.  Calculation of Eigenvalue and Eigenvector Derivatives for Algebraic Flutter and Divergence Eigenproblems , 1979 .

[9]  A. Flax.  Comment on "Estimation of Fundamental Frequencies Of Beams and Plates with Varying Thickness" , 1978 .

[10]  R.T.H. Alden,et al.  Second order eigenvalue sensitivities applied to power system dynamics , 1977, IEEE Transactions on Power Apparatus and Systems.

[11]  Jerrel R. Mitchell,et al.  Determination of pole sensitivities by Danilevskii's method , 1977 .

[12]  R.T.H. Alden,et al.  Second-order eigenvalue sensitivities applied to multivariable control systems , 1977, Proceedings of the IEEE.

[13]  Richard B. Nelson,et al.  Simplified calculation of eigenvector derivatives , 1976 .

[14]  Thomas R. Kane,et al.  Multiparameter Quadratic Eigenproblems , 1975 .

[15]  Yee-Yeen Chu,et al.  Numerical methods for evaluating the derivatives of eigenvalues and eigenvectors , 1975 .

[16]  B. S. Garbow,et al.  Matrix Eigensystem Routines — EISPACK Guide , 1974, Lecture Notes in Computer Science.

[17]  C. S. Rudisill,et al.  Derivatives of Eigenvalues and Eigenvectors for a General Matrix , 1974 .

[18]  Subhash Garg,et al.  Derivatives of Eigensolutions for a General Matrix , 1973 .

[19]  C. S. Rudisill,et al.  An Automated Procedure for Determining the Flutter Velocity , 1973 .

[20]  Raymond H. Plaut,et al.  Derivatives of eigenvalues and eigenvectors in non-self-adjoint systems. , 1973 .

[21]  K. G. Bhatia,et al.  Second derivatives of the flutter velocity and the optimization of aircraft structures. , 1972 .

[22]  V. T. Nagaraj.  Changes in the Vibration Characteristics due to Changes in the Structure , 1970 .

[23]  L. C. Rogers.  Derivatives of eigenvalues and eigenvectors , 1970 .

[24]  B. Porter,et al.  High-order eigenproblem sensitivity methods: theory and application to the design of linear dynamical systems† , 1969 .

[25]  B. Porter,et al.  Eigenvalue and eigenvector sensitivities in linear systems theory , 1969 .

[26]  R. Fox,et al.  Rates of change of eigenvalues and eigenvectors. , 1968 .

[27]  D. Reddy.  Eigenfunctions and the solution of sensitivity equations , 1968 .

[28]  D. Reddy,et al.  Evaluation of the sensitivity coefficient of an eigenvalue , 1967, IEEE Transactions on Automatic Control.

[29]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[30]  B. Morgan.  Computational procedure for the sensitivity of an eigenvalue , 1966 .

[31]  D. L. Woodcock.  The Rates of Change of the Eigenvalues of a Lambda Matrix and their Use in Flutter Investigations , 1966, The Journal of the Royal Aeronautical Society.

[32]  P. Lancaster.  On eigenvalues of matrices dependent on a parameter , 1964 .

[33]  W. H. Wittrick.  Rates of Change of Eigenvalues, With Reference to Buckling and Vibration Problems , 1962, The Journal of the Royal Aeronautical Society.

[34]  Pauli Pedersen,et al.  Sensitivity analysis for problems of dynamic stability , 1983 .

[35]  A. Andrew.  Convergence of an Iterative Method for Derivatives of Eigensystems , 1978 .

[36]  Hirokazu Miura,et al.  Second order approximation of natural frequency constraints in structural synthesis , 1978 .

[37]  Kumar G. Bhatia,et al.  An automated method for determining the flutter velocity and the matched point. , 1974 .

[38]  C. D. Mote,et al.  Optimization methods for engineering design , 1971 .

[39]  Frazer.  Elementary Matrices: Frontmatter , 1938 .