A simple and efficient algorithm for eigenvalues computation

  • Authors:
  • René Alt

  • Affiliations:
  • University Pierre et Marie Curie-Paris 6, Laboratoire LIP6, CNRS, UMR, Paris, France

  • Venue:
  • NMA'06 Proceedings of the 6th international conference on Numerical methods and applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A simple algorithm for the computation of eigenvalues of real or complex square matrices is proposed. This algorithm is based on an additive decomposition of the matrix. A sufficient condition for convergence is proved. It is also shown that this method has many properties of the QR algorithm : it is invariant for the Hessenberg form, shifts are possible in the case of a null element on the diagonal. Some other interesting experimental properties are shown. Numerical experiments are given showing that most of the time the behavior of this method is not much different from that of the QR method, but sometimes it gives better results, particularly in the case of a bad conditioned real matrix having real eigenvalues.