A Survey of Numerical Aspects of Plane Rotations

Hammarling, Sven (1977) A Survey of Numerical Aspects of Plane Rotations. Middlesex Polytechnic Report, Maths (1). pp. 1-35.

[thumbnail of mddx.pdf] PDF
mddx.pdf

Download (271kB)

Abstract

In recent years the use of plane rotations in orthogonal factorizations has been increasing in popularity. This is in part due to modifications which enable computations with plane rotations to be carried out more quickly and in part due to the use of plane rotations in updating matrix factorizations and in other sparse applications. A review of Jacobi, Givens and modified plane rotations and of products of plane rotations is given. The review includes discussion of the computational details required to avoid underflow and overflow when computing plane rotations, storage of plane rotations and the stability of plane rotations. Mention is also made of the possibility of using plane rotations for pivoting.

Item Type: Article
Uncontrolled Keywords: Givens plane rotations; Jacobi rotations; error analysis
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Sven Hammarling
Date Deposited: 01 Jul 2008
Last Modified: 20 Oct 2017 14:12
URI: https://eprints.maths.manchester.ac.uk/id/eprint/1122

Actions (login required)

View Item View Item