论文标题

Givens旋转的数值分析

Numerical analysis of Givens rotation

论文作者

Pereira, Weslley da Silva, Lotfi, Ali, Langou, Julien

论文摘要

在浮动精确算术中生成2 by-2统一的矩阵是一项微妙的任务。减少累积错误的一种方法是使用较少的浮点操作来计算2 by-2统一矩阵中的每个条目。本文显示了一种算法,该算法减少了计算Givens旋转条目的操作数量。总体而言,与Lapack不同发行版中的算法相比,新算法总共具有更多的操作,但每个条目的操作更少。数值测试表明,新算法平均更准确。

Generating 2-by-2 unitary matrices in floating-precision arithmetic is a delicate task. One way to reduce the accumulation error is to use less floating-point operations to compute each of the entries in the 2-by-2 unitary matrix. This paper shows an algorithm that reduces the number of operations to compute the entries of a Givens rotation. Overall, the new algorithm has more operations in total when compared to algorithms in different releases of LAPACK, but less operations per entry. Numerical tests show that the new algorithm is more accurate on average.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源