arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.2350math.NAcs.NA
收藏

一个用于上 bidiagonal 矩阵最小奇异值下界的新减法自由公式

A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix

Graduate School of Informatics, Kyoto University(京都大学情报大学院);Graduate School of Informatics and Engineering, The University of Electro-Communications(电气通信大学情报理工学研究科)

Takumi Yamashita, Kinji Kimura, Yusaku Yamamoto

AI总结:

本文提出一种新的方法,通过正定对称三对角矩阵的迹来计算上 bidiagonal 矩阵的最小奇异值下界,并给出了高效的实现方法。

摘要:

正定对称三对角矩阵的迹可以给出上 bidiagonal 矩阵最小奇异值的下界。在前人工作中,已提出一种计算迹的公式以获得逆幂的对角线元素。本文则提出另一种基于不同思路的公式来计算迹,并给出了该公式的高效实现方法。

英文摘要:

Traces of inverse powers of a positive definite symmetric tridiagonal matrix give lower bounds of the minimal singular value of an upper bidiagonal matrix. In a preceding work, a formula for the traces which gives the diagonal entries of the inverse powers is presented. In this paper, we present another formula which gives the traces based on a quite different idea from the one in the preceding work. An efficient implementation of the formula for practice is also presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑