2011年6月13日月曜日

連立方程式につまづく

LP についていろいろと考えているが、連立方程式のところで躓いている。
方程式の係数行列は [D^{-1} P DQ] という形で、D は n x n の対角行列であり、P,Q は [P Q] と並べたときに直交行列となる行列である。
explicit に表現するのは難しそうだけど、なんとか LU 分解よりも簡単に計算したいところであるが、今ふと思うと LU 分解ではなく、QR 分解ならいいのではないだろうか?

今日の作業内容: LP の計算 3h , SDPARA 校正 2h
今日のランチ:味庵 豚肉と卵の炒め
明日の予測作業時間: 4h

0 件のコメント:

コメントを投稿