Fast Givens goes slow in MATLAB
- 1 April 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGNUM Newsletter
- Vol. 26 (2) , 11-16
- https://doi.org/10.1145/122286.122288
Abstract
Numerical results show that a straightforward implementation in MATLAB of an algorithm for the Fast Givens QR Factorization of an m x n matrix takes more time than an implementation of an algorithm that uses ordinary Givens transformations. Results of timing experiments for various operations in MATLAB are reported and models are constructed to explain why the standard theoretical analysis based on flop counts does not account for the actual times for the algorithms.Keywords
This publication has 2 references indexed in Scilit:
- A Note on Modifications to the Givens Plane RotationIMA Journal of Applied Mathematics, 1974
- Least Squares Computations by Givens Transformations Without Square RootsIMA Journal of Applied Mathematics, 1973