On computing givens rotations reliably and efficiently

DOI10.1145/567806.567809MaRDI QIDQ5461237zbMATH OpenOpenAlexWikidataFDO

Authors D. Bindel, William Kahan, O. A. Marques, James Demmel

Publication date 22 July 2005

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/567806.567809

zbMATH Keywords

CLARGVCLARTGGivens rotationsLAPACK routinesSLARGSLARTG

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to linear algebra (15-04) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Packaged methods for numerical algorithms (65Y15) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Algorithm 830
• scientific article; zbMATH DE number 4054913
• scientific article; zbMATH DE number 3846745
• Algorithm 978: Safe scaling in the level 1 BLAS
• scientific article; zbMATH DE number 512546

Cited in

(20)

• Good rotations
• Evaluation of fast rotation methods
• Set-oriented numerical computation of rotation sets
• Affine tensor product model transformation
• On a modification of the QZ algorithm with fast Givens rotations
• \(\mathbb G\)-reflectors: Analogues of Householder transformations in scalar product spaces
• Fast and accurate normalization of vectors and quaternions
• Complex square root with operand prescaling
• A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices
• Data-dependent orthogonal polynomials on generalized circles: a unified approach applied to \(\delta \)-domain identification
• GMRES algorithms over 35 years
• scientific article; zbMATH DE number 4054913 (Why is no real title available?)
• Algorithms for the Geronimus transformation for orthogonal polynomials on the unit circle
• Algorithm 978: Safe scaling in the level 1 BLAS
• A saxpy formulation for plane rotations
• The Synthesis of Spatial Filtering Algorithm with a Constant Level of Useful Signal
• A unification of unitary similarity transforms to compressed representations
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• Rational Krylov for eigenvalue computation and model order reduction
• Implicit double shift \(QR\)-algorithm for companion matrices

Describes a project that uses

Uses Software

• LAPACK
• EISPACK
• LINPACK

This page was built for publication: On computing givens rotations reliably and efficiently

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5461237)