摘要
In this paper,the normative matrices and their double LR transformationwith origin shifts are defined,and the essential relationship between the double LR transformation of a normative matrix and the QR transformation of the related symmetrictridiagonal matrix is proved.We obtain a stable double LR algorithm for double LRtransformation of normative matrices and give the error analysis of our algorithm.Theoperation number of the stable double LR algorithm for normative matrices is only foursevenths of the rational QR algorithm for real symmetric tridiagonal matrices.
In this paper,the normative matrices and their double LR transformationwith origin shifts are defined,and the essential relationship between the double LR transformation of a normative matrix and the QR transformation of the related symmetrictridiagonal matrix is proved.We obtain a stable double LR algorithm for double LRtransformation of normative matrices and give the error analysis of our algorithm.Theoperation number of the stable double LR algorithm for normative matrices is only foursevenths of the rational QR algorithm for real symmetric tridiagonal matrices.
