Skip to main content

Algorithm 830: Another Visit With Standard and Modified Givens Transformations and A Remark on Algorithm 539

Hanson, Richard J., Hopkins, Tim (2004) Algorithm 830: Another Visit With Standard and Modified Givens Transformations and A Remark on Algorithm 539. ACM Transactions on Mathematical Software, 30 (1). pp. 86-94. ISSN 0098-3500. (doi:10.1145/974781.974786) (KAR id:14202)

PDF
Language: English
Download (378kB) Preview
[thumbnail of Raermdaarnk.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://doi.acm.org/10.1145/974781.974786

Abstract

First we report on a correction and improvement to the Level 1 Blas routine srotmg for computing the Modified Givens Transformation (MG). We then, in the light of the performance of the code on modern compiler/hardware combinations, reconsider the strategy of supplying separate routines to compute and apply the transformation. Finally, we show that the apparent savings in multiplies obtained by using MG rather than the Standard Givens Transformation (SG) do not always translate into reductions in execution time.

Item Type: Article
DOI/Identification number: 10.1145/974781.974786
Uncontrolled keywords: BLAS, Givens rotation, linear algebra, Fortran software
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:02 UTC
Last Modified: 16 Nov 2021 09:52 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14202 (The current URI for this page, for reference purposes)
  • Depositors only (login required):