Algorithm 978
E. Anderson · ACM Transactions on Mathematical Software · 2017
The square root of a sum of squares is well known to be prone to overflow and underflow. Ad hoc scaling of intermediate results, as has been done in numerical software such as the BLAS and LAPACK, mostly avoids the problem, but it can still occur at extreme values in the range of representable numbers. More careful scaling, as has been implemented in recent versions of the standard algorithms, may come at the expense of performance or clarity. This work reimplements the vector 2-norm and the generation of Givens rotations from the Level 1 BLAS to improve their performance and design. In addition, support for negative increments is extended to the Level 1 BLAS operations on a single vector, and a comprehensive test suite for all the Level 1 BLAS is included.
Cited by 3 works. doi:10.1145/3061665
Authors
References
- LINPACK Users' Guide
- Basic Linear Algebra Subprograms for Fortran Usage
- LAPACK Users' Guide
- A set of level 3 basic linear algebra subprograms
- Accuracy and Stability of Numerical Algorithms
- An extended set of FORTRAN basic linear algebra subprograms
- Applied numerical linear algebra
- Applied Numerical Linear Algebra
- Automated empirical optimizations of software and the ATLAS project
- Distribution of mathematical software via electronic mail