bidiagonalization:双对角化;指把一个矩阵通过正交/酉变换(常见为 Householder 变换)化为双对角矩阵(主对角线及其上/下邻对角线非零)的过程,常用于计算 SVD(奇异值分解) 的前置步骤。(在不同语境下也可能指得到双对角形式的“结果”,但更常指过程。)
/ˌbaɪdaɪˌæɡənələˈzeɪʃən/
The algorithm starts with the bidiagonalization of the matrix.
该算法从对矩阵进行双对角化开始。
After bidiagonalization, the singular values can be computed efficiently using iterative methods on the bidiagonal form.
双对角化之后,可以在双对角形式上用迭代方法高效地计算奇异值。
该词由 **bi-**(“二、双”)+ diagonal(“对角线”)+ -ization(“……化、使成为……的过程”)构成,字面意思就是“把(矩阵)变成双对角(形式)的过程”。在数值线性代数中,它与 SVD 的经典计算流程紧密相关。