English Russian
Известия
Izvestiya of Altai State
University Journal
The News of Altai State University

 Архив журнала «Известия АлтГУ», начиная с 2017 г., размещен на новой версии сайта http://izvestiya.asu.ru
 Актуальная информация о журнале размещена на новой версии сайта http://izvestiya.asu.ru

Print ISSN 1561-9443
On-line ISSN 1561-9451
Issues list
Table of Contents
Physical science
Mathematics
About the Journal
Editorial board and Editorial advisory board
Regulations on reviewing research papers
Rules of the articles representation
Publication Ethics of the journal «Izvestiya of Altai State University»
 
1-2(85)2015
  MATHEMATICS

V.I. Jordan

The Modified Givens Method for Accelerated Reduction of a Real Matrix to the Hessenberg Form

The paper considers the problem of speeding up the widely known Givens method based on the elementary plane rotations. The Givens method reduces an initial asymmetric matrix to the Hessenberg (almost triangular) form, and an initial symmetric matrix — to the tridiagonal symmetric form. The proposed modification of the Givens method utilizes features of recurrent recalculation of certain elements of a matrix, and, thereby, the standard Givens algorithm speeds up to 1.4 times approximately. The standard and modified Givens algorithms provide guaranteed stability and accuracy of an initial matrix reduction to the Hessenberg form with cumulative round-off errors of the same order. Numerical experiments demonstrate the modified Givens method performance to be almost equal to the high-speed Householder method. However, the Householder method does not provide guaranteed stability and accuracy in all cases of large matrices reduction to the Hessenberg form.

DOI 10.14258/izvasu(2015)1.2-20

Key words: Givens method, symmetric matrix, orthogonal transformations, plane rotations, performance, modified algorithm, Hessenberg form

Full text at PDF, 773Kb. Language: Russian.

JORDAN V.I.
Altai State University (Barnaul, Russia)
E-mail: jordan@phys.asu.ru

 

Print Edition of "Izvestiya of Altai State University" © 1996-2017 Altai State University.
All rights reserved. Any of parts of a journal or edition as a whole cannot be reprinted without the written sanction of the authors or publisher. On purchase of a journal to address to ASU publishing house:
Altai State University. 656049, 66 Dimitrova street, Barnaul, Russia. Telephone + 7 (3852) 366351.