Algorithm 830: Another visit with Standard and Modified Givens Transformations and a remark on algorithm 539

被引：1

作者：

Hanson, RJ

Hopkins, T

机构：

[1] Rice Univ, Ctr High Performance Software Res, Houston, TX 77005 USA

[2] Univ Kent, Comp Lab, Canterbury CT2 7NF, Kent, England

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2004年 / 30卷 / 01期

关键词：

algorithms; performance; BLAS; Givens rotation; linear algebra;

D O I：

10.1145/974781.974786

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：86 / 94

页数：9

共 12 条

[1] FAST PLANE ROTATIONS WITH DYNAMIC SCALING [J].

ANDA, AA ;

PARK, HS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (01) :162-174

[2]

[Anonymous], ACM SIGNUM NEWS 1004

[3]

Bjorck A., 1996, NUMERICAL METHODS LE, DOI DOI 10.1137/1.9781611971484

[4] REGRESSION UPDATING [J].

CHAMBERS, JM .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1971, 66 (336) :744-748

[5]

Gentleman W. M., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P329

[6]

Golub G. H., 1996, MATRIX COMPUTATIONS

[7]

Hammarling S., 1974, Journal of the Institute of Mathematics and Its Applications, V13, P215

[8]

*ISO IEC, 1997, 153911997 ISOIEC

[9]

Lawson C. L., 1979, ACM Transactions on Mathematical Software, V5, P324, DOI [10.1145/355841.355847, 10.1145/355841.355848]

[10]

Lawson C. L., 1979, ACM T MATH SOFTWARE, V5, P324, DOI 10.1145/355841.355848

← 1 2 →