首页> 美国政府科技报告 >Computing Small Singular Values of Bidiagonal Matrices with Guaranteed High Relative Accuracy: LAPACK Working Note Number 3
【24h】

Computing Small Singular Values of Bidiagonal Matrices with Guaranteed High Relative Accuracy: LAPACK Working Note Number 3

机译:计算具有保证的高相对精度的双对角矩阵的小奇异值:LapaCK工作注3号

获取原文

摘要

Computing the singular values of a bidiagonal matrix is the final phase of the standard algorithm for the singular value decomposition of a general matrix. We present a new algorithm which computes all the singular values of a bidiagonal matrix to high relative accuracy independent of their magnitudes. In contrast, the standard algorithm for bidiagonal matrices may compute small singular values with no relative accuracy at all. Numerical experiments show that the new algorithm is comparable in speed to the standard algorithm, and frequently faster. We also show how to accurately compute tiny eigenvalues of some classes of symmetric tridiagonal matrices using the same technique. 11 refs., 4 tabs.

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号