DOSEIの日記

技術メモ+日常ログ

転置積再び

id:DOSEI:20060620:p1 の続き

一般にベクトル a = [a_0, ..., a_{n−1}] に対して A = aa' があって, A から a を(符号の不定性を除いて)復元するには

  • 絶対値の計算
    • b_i = sqrt(A_{ii}) for all i
  • 符号の決定
    • b_{i−1} の符号が決まっているとき, b_i の符号は b_{i−1} * A_{i−1,i} の符号に等しい